Scalable optimal control for inequality-constrained discretizations of scalar conservation laws

Optimization-based (OB) alternatives to traditional flux limiters couch preservation of properties such as local bounds and maximum principles into optimization problems, which impose these properties through inequality constraints. In this paper, we propose a new 'potential-target' OB approach that enforces these properties using an optimal control formulation, in which the control is the source term expressed through flux potentials. The resulting OB formulation combines superb accuracy with excellent local conservation properties, but complicates the development of scalable iterative solvers, which is greatly influenced by the choice of semi-norms for the objective function. We use this fact to design scalable iterative solvers based on matrix-free trust-region Newton methods with projections onto convex sets. These solvers leverage inexpensive multigrid V-cycles while satisfying all constraints to machine precision. Numerical experiments reveal that the convergence behavior of the solvers can be greatly improved by a simple scaling of the inequality constraints. We demonstrate excellent performance in applications to linear test problems, such as $ L^2 $ projection and solid body rotation, and to the Cahn–Hilliard equation.

Authors

Institutions

Publication Details

Journal
Mathematical Control and Related Fields
Published
2024-12-31
DOI
https://doi.org/10.3934/mcrf.2024068
Primary Topic
Advanced Numerical Methods in Computational Mathematics
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Scalable optimal control for inequality-constrained discretizations of scalar conservation laws

Denis Ridzal, Pavel Bochev, Falko Ruppenthal, Dmitri Kuzmin
Mathematical Control and Related Fields
Advanced Numerical Methods in Computational Mathematics
article

Scalable optimal control for inequality-constrained discretizations of scalar conservation laws

Denis Ridzal, Pavel Bochev, Falko Ruppenthal, Dmitri Kuzmin
article en

Abstract

Optimization-based (OB) alternatives to traditional flux limiters couch preservation of properties such as local bounds and maximum principles into optimization problems, which impose these properties through inequality constraints. In this paper, we propose a new 'potential-target' OB approach that enforces these properties using an optimal control formulation, in which the control is the source term expressed through flux potentials. The resulting OB formulation combines superb accuracy with excellent local conservation properties, but complicates the development of scalable iterative solvers, which is greatly influenced by the choice of semi-norms for the objective function. We use this fact to design scalable iterative solvers based on matrix-free trust-region Newton methods with projections onto convex sets. These solvers leverage inexpensive multigrid V-cycles while satisfying all constraints to machine precision. Numerical experiments reveal that the convergence behavior of the solvers can be greatly improved by a simple scaling of the inequality constraints. We demonstrate excellent performance in applications to linear test problems, such as $ L^2 $ projection and solid body rotation, and to the Cahn–Hilliard equation.

Mathematical Control and Related FieldsVol. 15(4)
TU Dortmund University (DE), Sandia National Laboratories (US)
Openalex Percentile: Top 73%
Advanced Numerical Methods in Computational Mathematics
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Scalable optimal control for inequality-constrained discretizations of scalar conservation laws — Denis Ridzal, Pavel Bochev, et al. · Mathematical Control and Related Fields (2024) | TGRS Research Map | TGRS