High-order bounds-satisfying approximation of partial differential equations via finite element variational inequalities (2311.05880v2)
Abstract: Solutions to many important partial differential equations satisfy bounds constraints, but approximations computed by finite element or finite difference methods typically fail to respect the same conditions. Chang and Nakshatrala enforce such bounds in finite element methods through the solution of variational inequalities rather than linear variational problems. Here, we provide a theoretical justification for this method, including higher-order discretizations. We prove an abstract best approximation result for the linear variational inequality and estimates showing that bounds-constrained polynomials provide comparable approximation power to standard spaces. For any unconstrained approximation to a function, there exists a constrained approximation which is comparable in the $W{1,p}$ norm. In practice, one cannot efficiently represent and manipulate the entire family of bounds-constrained polynomials, but applying bounds constraints to the coefficients of a polynomial in the Bernstein basis guarantees those constraints on the polynomial. Although our theoretical results do not guaruntee high accuracy for this subset of bounds-constrained polynomials, numerical results indicate optimal orders of accuracy for smooth solutions and sharp resolution of features in convection-diffusion problems, all subject to bounds constraints.
- Bernstein–Bézier finite elements of arbitrary order and optimal assembly procedures. SIAM Journal on Scientific Computing, 33(6):3087–3109, 2011.
- Bounds-constrained polynomial approximation using the Bernstein basis. Numerische Mathematik, 152(1):101–126, 2022.
- Geometric decompositions and local bases for spaces of finite element differential forms. Computer Methods in Applied Mechanics and Engineering, 198(21-26):1660–1672, 2009.
- PETSc/TAO users manual. Technical Report ANL-21/39 - Revision 3.19, Argonne National Laboratory, 2023.
- Efficient management of parallelism in object oriented numerical software libraries. In E. Arge, A. M. Bruaset, and H. P. Langtangen, editors, Modern Software Tools in Scientific Computing, pages 163–202. Birkhäuser Press, 1997.
- R. K. Beatson. Restricted range approximation by splines and variational inequalities. SIAM Journal on Numerical Analysis, 19(2):372–380, 1982.
- Serge Bernstein. Démonstration du théorème de weierstrass fondèe sur le calcul des probabilités. Communications de la Société Mathématique de Kharkov, 13(1):1–2, 1912.
- James H Bramble and SR Hilbert. Bounds for a class of linear functionals with applications to Hermite interpolation. Numerische Mathematik, 16(4):362–369, 1971.
- The mathematical theory of finite element methods. Springer, 2008.
- Streamline upwind/Petrov-Galerkin formulations for convection dominated flows with particular emphasis on the incompressible Navier-Stokes equations. Computer Methods in Applied Mechanics and Engineering, 32(1-3):199–259, 1982.
- Ed Bueler and Patrick E Farrell. A full approximation scheme multilevel method for nonlinear variational inequalities. arXiv preprint arXiv:2308.06888, 2023.
- Jean Céa. Approximation variationnelle des problèmes aux limites. In Annales de l’Institut Fourier, volume 14, pages 345–444, 1964.
- Justin Chang and KB Nakshatrala. Variational inequality approach to enforcing the non-negative constraint for advection–diffusion equations. Computer Methods in Applied Mechanics and Engineering, 320:287–334, 2017.
- Scalable semismooth Newton methods with multilevel domain decomposition for subsurface flow and reactive transport in porous media. Journal of Computational Physics, 467:111440, 2022.
- Philippe G Ciarlet. The finite element method for elliptic problems. SIAM, 2002.
- Parallel distributed computing using Python. Advances in Water Resources, 34(9):1124–1139, 2011. New Computational Methods and Software Tools.
- A semismooth equation approach to the solution of nonlinear complementarity problems. Mathematical programming, 75:407–439, 1996.
- Bruno Després. Polynomials with bounds and numerical approximation. Numerical Algorithms, 76:829–859, 2017.
- Failure of the discrete maximum principle for an elliptic finite element problem. Mathematics of Computation, 74(249):1–23, 2005.
- Invariant-domain-preserving high-order time stepping: I. Explicit Runge–Kutta schemes. SIAM Journal on Scientific Computing, 44(5):A3366–A3392, 2022.
- Lawrence C Evans. Partial differential equations, volume 19. American Mathematical Society, 2022.
- Richard S. Falk. Error estimates for the approximation of a class of variational inequalities. Mathematics of Computation, 28(128):963–971, 1974.
- Sergei K. Godunov. Finite difference method for numerical computation of discontinuous solutions of the equations of fluid dynamics. Matematičeskij Sbornik, 47(3):271–306, 1959.
- Firedrake User Manual. Imperial College London and University of Oxford and Baylor University and University of Washington, first edition edition, 5 2023.
- Ronald HW Hoppe. Multigrid algorithms for variational inequalities. SIAM journal on numerical analysis, 24(5):1046–1065, 1987.
- Robert C. Kirby. Fast simplicial finite element algorithms using Bernstein polynomials. Numerische Mathematik, 117(4):631–652, 2011.
- Fast simplicial quadrature-based finite element operators using Bernstein polynomials. Numerische Mathematik, 121(2):261–279, 2012.
- Subcell flux limiting for high-order Bernstein finite element discretizations of scalar hyperbolic conservation laws. Journal of Computational Physics, 411:109411, 2020.
- Spline functions on triangulations, volume 110 of Encyclopedia of Mathematics and its Applications. Cambridge University Press, Cambridge, 2007.
- Jean B Lasserre. A sum of squares approximation of nonnegative polynomials. SIAM review, 49(4):651–669, 2007.
- W Layton and Ben Polman. Oscillation absorption finite element methods for convection–diffusion problems. SIAM Journal on Scientific Computing, 17(6):1328–1346, 1996.
- Flux-corrected transport algorithms for continuous Galerkin methods based on high order Bernstein finite elements. Journal of Computational Physics, 344:151–186, 2017.
- Maruti Kumar Mudunuru and KB Nakshatrala. On enforcing maximum principles and achieving element-wise species balance for advection–diffusion–reaction equations under the finite element method. Journal of Computational Physics, 305:448–493, 2016.
- Yurii Nesterov. Squared functional systems and optimization problems. In High performance optimization, pages 405–440. Springer, 2000.
- Positivity preserving finite element approximation. Mathematics of Computation, 71(240):1405–1419, 2002.
- Firedrake: automating the finite element method by composing abstractions. ACM Transactions on Mathematical Software, 43(3):24:1–24:27, 2016.
- Joachim Schöberl. NETGEN an advancing front 2D/3D-mesh generator based on abstract rules. Computing and visualization in science, 1(1):41–52, 1997.
- A fully implicit constraint-preserving simulator for the black oil model of petroleum reservoirs. Journal of Computational Physics, 396:347–363, 2019.
- Convex optimization-based structure-preserving filter for multidimensional finite element simulations. arXiv preprint arXiv:2203.09748, 2022.
- Parallel generalized Lagrange–Newton method for fully coupled solution of PDE-constrained optimization problems with bound-constraints. Applied Numerical Mathematics, 184:219–233, 2023.
- Robert C. Kirby (30 papers)
- Daniel Shapero (2 papers)