Primal-dual reduced basis methods for convex minimization variational problems: robust true solution a posteriori error certification and adaptive greedy algorithms
From MaRDI portal
(Redirected from Publication:5147963)
greedy algorithmprimal-dual gap estimatorprimal-dual variational problemsreduced basis methodrobust true error certification
Numerical optimization and variational techniques (65K10) Error bounds for boundary value problems involving PDEs (65N15) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Spectral, collocation and related methods for boundary value problems involving PDEs (65N35) Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs (65N50)
Abstract: In this paper, with the parametric symmetric coercive elliptic boundary value problem as an example of the primal-dual variational problems satisfying the strong duality, we develop primal-dual reduced basis methods (PD-RBM) with robust true error certifications and discuss three versions of greedy algorithms to balance the finite element error, the exact reduced basis error, and the adaptive mesh refinements. For a class of convex minimization variational problems which has corresponding dual problems satisfying the strong duality, the primal-dual gap between the primal and dual functionals can be used as a posteriori error estimator. This primal-dual gap error estimator is robust with respect to the parameters of the problem, and it can be used for both mesh refinements of finite element methods and the true RB error certification. With the help of integrations by parts formula, the primal-dual variational theory is developed for the symmetric coercive elliptic boundary value problems with non-homogeneous boundary conditions by both the conjugate function and Lagrangian theories. A generalized Prager-Synge identity, which is the primal-dual gap error representation for this specific problem, is developed. RBMs for both the primal and dual problems with robust error estimates are developed. The dual variational problem often can be viewed as a constraint optimization problem. In the paper, different from the standard saddle-point finite element approximation, the dual RBM is treated as a Galerkin projection by constructing RB spaces satisfying the homogeneous constraint. Inspired by the greedy algorithm with spatio-parameter adaptivity of cite{Yano:18}, adaptive balanced greedy algorithms with primal-dual finite element and reduced basis error estimators are discussed. Numerical tests are presented to test the PD-RBM with adaptive balanced greedy algorithms.
Recommendations
- Reduced basis approximation and a posteriori error estimates for parametrized elliptic eigenvalue problems
- Reduced basis methods with adaptive snapshot computations
- A minimum-residual mixed reduced basis method: exact residual certification and simultaneous finite-element reduced-basis refinement
- A hierarchical a posteriori error estimator for the reduced basis method
- A reduced basis method for coercive equations with an exact solution certificate and spatio-parameter adaptivity: energy-norm and output error bounds
Cites work
- A minimum-residual mixed reduced basis method: exact residual certification and simultaneous finite-element reduced-basis refinement
- A new duality approach to elasticity
- A note on constant-free a posteriori error estimates
- A posteriori error analysis via duality theory. With applications in modeling and numerical approximations.
- A posteriori error estimation for variational problems with uniformly convex functionals
- A posteriori error estimation for nonlinear variational problems by duality theory
- A posteriori error estimation in finite element analysis
- A posteriori error estimators for elliptic equations with discontinuous coefficients
- A posteriori estimators for obstacle problems by the hypercircle method
- A reduced basis method for coercive equations with an exact solution certificate and spatio-parameter adaptivity: energy-norm and output error bounds
- A reduced basis method with an exact solution certificate and spatio-parameter adaptivity: application to linear elasticity
- A reduced basis method with exact-solution certificates for steady symmetric coercive equations
- A simple approach to reliable and robust a posteriori error estimation for singularly perturbed problems
- A successive constraint linear optimization method for lower bounds of parametric coercivity and inf-sup stability constants
- Adaptive approximation of the Monge-Kantorovich problem via primal-dual gap estimates
- Adaptive finite element methods for elliptic equations with non-smooth coefficients
- Adaptive flux-only least-squares finite element methods for linear transport equations
- Adaptive least-squares finite element methods for linear transport equations based on an H(div) flux reformulation
- An equilibration-based \textit{a posteriori} error bound for the biharmonic equation and two finite element methods
- Approximations in elasticity based on the concept of function space
- Certified reduced basis approximation for parametrized partial differential equations and applications
- Certified reduced basis methods for parametrized partial differential equations
- Convex Analysis
- Discontinuous finite element methods for interface problems: robust a priori and a posteriori error estimates
- Efficient greedy algorithms for high-dimensional parameter spaces with applications to empirical interpolation and reduced basis methods
- Efficient reduced-basis treatment of nonaffine and nonlinear partial differential equations
- Enhancing least-squares finite element methods through a quantity-of-interest
- Equilibrated residual error estimator for edge elements
- Error control and adaptivity for a variational model problem defined on functions of bounded variation
- Error Control for the Localized Reduced Basis Multiscale Method with Adaptive On-Line Enrichment
- Finite Elements
- scientific article; zbMATH DE number 996053 (Why is no real title available?)
- scientific article; zbMATH DE number 2129319 (Why is no real title available?)
- scientific article; zbMATH DE number 3852340 (Why is no real title available?)
- scientific article; zbMATH DE number 3933858 (Why is no real title available?)
- scientific article; zbMATH DE number 192847 (Why is no real title available?)
- scientific article; zbMATH DE number 3504682 (Why is no real title available?)
- scientific article; zbMATH DE number 1218462 (Why is no real title available?)
- scientific article; zbMATH DE number 6156047 (Why is no real title available?)
- scientific article; zbMATH DE number 6027917 (Why is no real title available?)
- Inhomogeneous Dirichlet conditions in a priori and a posteriori finite element error analysis
- Least-squares finite element methods
- Legendre-Fenchel duality in elasticity
- Linear and nonlinear functional analysis with applications. With 401 problems and 52 figures
- Mixed finite element methods and applications
- Mixed finite element methods for elliptic problems
- Mixed finite elements for elasticity
- Model reduction and approximation. Theory and algorithms
- Numerical methods for nonlinear partial differential equations
- POD-Galerkin reduced-order modeling with adaptive finite element snapshots
- Polynomial-degree-robust a posteriori estimates in a unified setting for conforming, nonconforming, discontinuous Galerkin, and mixed discretizations
- Recovery-based error estimator for interface problems: Conforming linear elements
- Recovery-based error estimators for interface problems: mixed and nonconforming finite elements
- Reduced basis approximation and a posteriori error estimation for affinely parametrized elliptic coercive partial differential equations. Application to transport and continuum mechanics.
- Reduced basis method for the rapid and reliable solution of partial differential equations
- Reduced basis methods for partial differential equations. An introduction
- Reduced basis methods with adaptive snapshot computations
- Robust A Posteriori Error Estimates for Nonstationary Convection-Diffusion Equations
- Robust A Posteriori Error Estimates for Stationary Convection-Diffusion Equations
- Robust a posteriori error estimators for a singularly perturbed reaction-diffusion equation
- Robust and local optimal a priori error estimates for interface problems with low regularity: mixed finite element approximations
- Robust equilibrated a posteriori error estimator for higher order finite element approximations to diffusion problems
- Robust equilibrated error estimator for diffusion problems: mixed finite elements in two dimensions
- Robust equilibrated residual error estimator for diffusion problems: conforming elements
- Robusta posteriorierror estimates for stabilized finite element methods
- Solution of variational inequalities in mechanics
- The finite element methods for elliptic problems.
- The Mathematical Theory of Finite Element Methods
- Theory of adaptive finite element methods: An introduction
- Variational Analysis in Sobolev and BV Spaces
- Variational methods in theoretical mechanics. 2nd ed
Cited in
(3)- Generalized Prager-Synge identity and robust equilibrated error estimators for discontinuous elements
- Non-intrusive least-squares functional a posteriori error estimator: linear and nonlinear problems with plain convergence
- Dual neural network (DuNN) method for elliptic partial differential equations and systems
This page was built for publication: Primal-dual reduced basis methods for convex minimization variational problems: robust true solution a posteriori error certification and adaptive greedy algorithms
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5147963)
