Handling convexity-like constraints in variational problems - MGMI Accéder directement au contenu
Article Dans Une Revue SIAM Journal on Numerical Analysis Année : 2014

Handling convexity-like constraints in variational problems

Edouard Oudet

Résumé

We provide a general framework to construct finite dimensional approximations of the space of convex functions, which also applies to the space of c-convex functions and to the space of support functions of convex bodies. We give estimates of the distance between the approximation space and the admissible set. This framework applies to the approximation of convex functions by piecewise linear functions on a mesh of the domain and by other finite-dimensional spaces such as tensor-product splines. We show how these discretizations are well suited for the numerical solution of problems of calculus of variations under convexity constraints. Our implementation relies on proximal algorithms, and can be easily parallelized, thus making it applicable to large scale problems in dimension two and three. We illustrate the versatility and the efficiency of our approach on the numerical solution of three problems in calculus of variation : 3D denoising, the principal agent problem, and optimization within the class of convex bodies.
Fichier principal
Vignette du fichier
handling.pdf (2.12 Mo) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-00957427 , version 1 (10-03-2014)
hal-00957427 , version 2 (26-10-2014)

Identifiants

Citer

Quentin Mérigot, Edouard Oudet. Handling convexity-like constraints in variational problems. SIAM Journal on Numerical Analysis, 2014, 52 (5), pp.2466-2487. ⟨10.1137/130938359⟩. ⟨hal-00957427v2⟩
187 Consultations
259 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More