Automating the formulation and resolution of convex variational problems: applications from image processing to computational mechanics - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue ACM Transactions on Mathematical Software Année : 2020

Automating the formulation and resolution of convex variational problems: applications from image processing to computational mechanics

(1)
1
Jeremy Bleyer

Résumé

Convex variational problems arise in many fields ranging from image processing to fluid and solid mechanics communities. Interesting applications usually involve non-smooth terms which require well-designed optimization algorithms for their resolution. The present manuscript presents the Python package called fenics_optim built on top of the FEniCS finite element software which enables to automate the formulation and resolution of various convex variational problems. Formulating such a problem relies on FEniCS domain-specific language and the representation of convex functions, in particular non-smooth ones, in the conic programming framework. The discrete formulation of the corresponding optimization problems hinges on the finite element discretization capabilities offered by FEniCS while their numerical resolution is carried out by the interior-point solver Mosek. Through various illustrative examples, we show that convex optimization problems can be formulated using only a few lines of code, discretized in a very simple manner and solved extremely efficiently.
Fichier principal
Vignette du fichier
paper_final_version.pdf (8.62 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02388646 , version 1 (02-12-2019)
hal-02388646 , version 2 (29-07-2020)

Identifiants

Citer

Jeremy Bleyer. Automating the formulation and resolution of convex variational problems: applications from image processing to computational mechanics. ACM Transactions on Mathematical Software, 2020, 46 (3), pp.27. ⟨10.1145/3393881⟩. ⟨hal-02388646v2⟩
109 Consultations
664 Téléchargements

Altmetric

Partager

Gmail Facebook Twitter LinkedIn More