Automating the formulation and resolution of convex variational problems. Applications from image processing to computational mechanics
From MaRDI portal
Numerical mathematical programming methods (65K05) Software, source code, etc. for problems pertaining to operations research and mathematical programming (90-04) Convex programming (90C25) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)
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.
Recommendations
- A numerical method for variational problems with convexity constraints
- COAL: a generic modelling and prototyping framework for convex optimization problems of variational image analysis
- Handling Convexity-Like Constraints in Variational Problems
- CVXPY: a Python-embedded modeling language for convex optimization
- On Algorithms for Nonconvex Optimization in the Calculus of Variations
Cited in
(6)- A novel upper bound finite-element for the limit analysis of plates and shells
- COAL: a generic modelling and prototyping framework for convex optimization problems of variational image analysis
- A dual decomposition of the closest point projection in incremental elasto‐plasticity using a mixed shell finite element
- A quantum annealing-sequential quadratic programming assisted finite element simulation for non-linear and history-dependent mechanical problems
- Extending interior-point methods to nonlinear second-order cone programming: application to finite-strain elastoplasticity
- Applications of conic programming in non-smooth mechanics
This page was built for publication: Automating the formulation and resolution of convex variational problems. Applications from image processing to computational mechanics
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5025170)
