Optimization-based, property-preserving finite element methods for scalar advection equations and their connection to Algebraic Flux Correction

• Published in: Computer methods in applied mechanics and engineering Vol. 367; p. 112982
• Main Authors: Bochev, Pavel, Ridzal, Denis, D’Elia, Marta, Perego, Mauro, Peterson, Kara
• Format: Journal Article
• Language: English
• Published: Amsterdam Elsevier B.V 01.08.2020; Elsevier BV; Elsevier
• Subjects: Advection; Algebra; Algebraic flux correction; Discretization; Finite element method; Fluxes; Hypercubes; Local solution bounds; MATHEMATICS AND COMPUTING; Monotone solution; Numerical analysis; Numerical methods; Optimization; Preservation of mass; Finite element method; Preservation of mass; Monotone solution; Local solution bounds; Algebraic flux correction; Optimization
• ISSN: 0045-7825; 1879-2138; 1879-2138
• DOI: 10.1016/j.cma.2020.112982

This paper continues our efforts to exploit optimization and control ideas as a common foundation for the development of property-preserving numerical methods. Here we focus on a class of scalar advection equations whose solutions have fixed mass in a given Eulerian region and constant bounds in any Lagrangian volume. Our approach separates discretization of the equations from the preservation of their solution properties by treating the latter as optimization constraints. This relieves the discretization process from having to comply with additional restrictions and makes stability and accuracy the sole considerations in its design. A property-preserving solution is then sought as a state that minimizes the distance to an optimally accurate but not property-preserving target solution computed by the scheme, subject to constraints enforcing discrete proxies of the desired properties. We consider two such formulations in which the optimization variables are given by the nodal solution values and suitably defined nodal fluxes, respectively. A key result of the paper reveals that a standard Algebraic Flux Correction (AFC) scheme is a modified version of the second formulation obtained by shrinking its feasible set to a hypercube. We conclude with numerical studies illustrating the optimization-based formulations and comparing them with AFC. •We develop 2 classes of optimization-based property-preserving finite element methods.•We prove existence of optimal solutions for specific instances of these methods.•We show that Algebraic Flux Correction (AFC) is related to one of these classes.•AFC results from shrinking the feasible set of the optimization problem to hypercube.•This is the first result proving equivalence between AFC and global optimization.