Proximal Galerkin: A Structure-Preserving Finite Element Method for Pointwise Bound Constraints
Open Access
- 20 November 2024
- journal article
- research article
- Published by Springer Nature in Foundations of Computational Mathematics
- Vol. 26 (1) , 385-481
Abstract
The proximal Galerkin finite element method is a high-order, low iteration complexity, nonlinear numerical method that preserves the geometric and algebraic structure of pointwise bound constraints in infinite-dimensional function spaces. This paper introduces the proximal Galerkin method and applies it to solve free boundary problems, enforce discrete maximum principles, and develop a scalable, mesh-independent algorithm for optimal design with pointwise bound constraints. This paper also introduces the latent variable proximal point (LVPP) algorithm, from which the proximal Galerkin method derives. When analyzing the classical obstacle problem, we discover that the underlying variational inequality can be replaced by a sequence of second-order partial differential equations (PDEs) that are readily discretized and solved with, e.g., the proximal Galerkin method. Throughout this work, we arrive at several contributions that may be of independent interest. These include (1) a semilinear PDE we refer to as the entropic Poisson equation ; (2) an algebraic/geometric connection between high-order positivity-preserving discretizations and certain infinite-dimensional Lie groups; and (3) a gradient-based, bound-preserving algorithm for two-field, density-based topology optimization. The complete proximal Galerkin methodology combines ideas from nonlinear programming, functional analysis, tropical algebra, and differential geometry and can potentially lead to new synergies among these areas as well as within variational and numerical analysis. Open-source implementations of our methods accompany this work to facilitate reproduction and broader adoption.Keywords
All Related Versions
This publication has 184 references indexed in Scilit:
- High‐order CFD methods: current status and perspectiveInternational Journal for Numerical Methods in Fluids, 2013
- Isogeometric Analysis2009
- Combinatorics2003
- On NEMYTSKIJ Operators in Lp-Spaces of Abstract FunctionsMathematische Nachrichten, 1992
- Approximation of functional depending on jumps by elliptic functional via t‐convergenceCommunications on Pure and Applied Mathematics, 1990
- Variational inequalitiesCommunications on Pure and Applied Mathematics, 1967
- Systems of conservation lawsCommunications on Pure and Applied Mathematics, 1960
- Weak solutions of nonlinear hyperbolic equations and their numerical computationCommunications on Pure and Applied Mathematics, 1954
- The partial differential equation ut + uux = μxxCommunications on Pure and Applied Mathematics, 1950
- Quantisierung als EigenwertproblemAnnalen der Physik, 1926