Accéder directement au contenu Accéder directement à la navigation
Article dans une revue

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

Abstract : 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.
Liste complète des métadonnées

Littérature citée [55 références]  Voir  Masquer  Télécharger

https://hal-enpc.archives-ouvertes.fr/hal-02388646
Contributeur : Jérémy Bleyer <>
Soumis le : mercredi 29 juillet 2020 - 14:41:11
Dernière modification le : vendredi 16 octobre 2020 - 22:48:11

Fichier

paper_final_version.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Jeremy Bleyer. Automating the formulation and resolution of convex variational problems: applications from image processing to computational mechanics. ACM Transactions on Mathematical Software, Association for Computing Machinery, 2020, 46 (3), pp.27. ⟨10.1145/3393881⟩. ⟨hal-02388646v2⟩

Partager

Métriques

Consultations de la notice

67

Téléchargements de fichiers

178