Discretization of Linear Problems in Banach Spaces: Residual Minimization, Nonlinear Petrov--Galerkin, and Monotone Mixed Methods

DOI10.1137/20M1324338MaRDI QIDQ3386990zbMATH OpenFDO

Authors Ignacio Muga, K. G. van der Zee

Publication date 12 January 2021

Published in SIAM Journal on Numerical Analysis (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1511.04400

zbMATH Keywords

best approximationduality mappingerror analysisoperators in Banach spacesPetrov-Galerkin discretizationquasi-optimalityresidual minimization

Mathematics Subject Classification ID

Abstract approximation theory (approximation in normed linear spaces and other abstract spaces) (41A65) Geometry and structure of normed linear spaces (46B20) Numerical solutions to equations with linear operators (65J10) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Error bounds for boundary value problems involving PDEs (65N15) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30)

Abstract: This work presents a comprehensive discretization theory for abstract linear operator equations in Banach spaces. The fundamental starting point of the theory is the idea of residual minimization in dual norms, and its inexact version using discrete dual norms. It is shown that this development, in the case of strictly-convex reflexive Banach spaces with strictly-convex dual, gives rise to a class of nonlinear Petrov-Galerkin methods and, equivalently, abstract mixed methods with monotone nonlinearity. Crucial in the formulation of these methods is the (nonlinear) bijective duality map. Under the Fortin condition, we prove discrete stability of the abstract inexact method, and subsequently carry out a complete error analysis. As part of our analysis, we prove new bounds for best-approximation projectors, which involve constants depending on the geometry of the underlying Banach space. The theory generalizes and extends the classical Petrov-Galerkin method as well as existing residual-minimization approaches, such as the discontinuous Petrov-Galerkin method.

Recommendations

• scientific article; zbMATH DE number 1046215
• Nonconforming discretizations of convex minimization problems and precise relations to mixed methods
• scientific article; zbMATH DE number 21031
• Discretization methods for nonconvex differential inclusions
• Discontinuous Galerkin Methods for Quasi‐Linear Elliptic Problems of Nonmonotone Type
• Galerkin approximation of linear problems in Banach and Hilbert spaces
• Discontinuous Galerkin methods for a class of nonvariational problems
• Discontinuous Galerkin method for monotone nonlinear elliptic problems
• scientific article; zbMATH DE number 5543649
• Discretization and iterational approximation of solutions of nonlinear ill-posed problems

Cites work

• A class of discontinuous Petrov-Galerkin methods. IV: The optimal test norm and time-harmonic wave propagation in 1D
• A converse to Fortin's lemma in Banach spaces
• A DPG framework for strongly monotone operators
• A DPG method for steady viscous compressible flow
• A Finite Element Technique for Solving First-Order PDEs inL^p
• A Posteriori Error Control for DPG Methods
• A tensor approximation method based on ideal minimal residual formulations for the solution of high-dimensional problems
• Adaptive Petrov-Galerkin methods for first order transport equations
• Adaptivity and variational stabilization for convection-diffusion equations
• All well-posed problems have uniformly stable and convergent discretizations
• An \(L^p\)-DPG method for the convection-diffusion problem
• An analysis of the practical DPG method
• An Overview of the Discontinuous Petrov Galerkin Method
• Applied functional analysis
• Banach space projections and Petrov-Galerkin estimates
• Basic concepts in the geometry of Banach spaces
• Construction of DPG Fortin operators revisited
• Eliminating Gibbs phenomena: a non-linear Petrov-Galerkin method for the convection-diffusion-reaction equation
• Error-bounds for finite element method
• Estimation of iterated matrices, with application to the von Neumann condition
• Functional analysis, Sobolev spaces and partial differential equations
• Geometric properties of Banach spaces and nonlinear iterations
• Green's functions and boundary value problems.
• scientific article; zbMATH DE number 4071579 (Why is no real title available?)
• scientific article; zbMATH DE number 44588 (Why is no real title available?)
• scientific article; zbMATH DE number 45061 (Why is no real title available?)
• scientific article; zbMATH DE number 48239 (Why is no real title available?)
• scientific article; zbMATH DE number 3504682 (Why is no real title available?)
• scientific article; zbMATH DE number 3892029 (Why is no real title available?)
• scientific article; zbMATH DE number 3314644 (Why is no real title available?)
• scientific article; zbMATH DE number 3302617 (Why is no real title available?)
• Least-squares finite element methods
• Linear and nonlinear functional analysis with applications. With 401 problems and 52 figures
• Mixed finite element methods and applications
• Nonlinear discontinuous Petrov-Galerkin methods
• Recent advances in least-squares and discontinuous Petrov-Galerkin finite element methods
• Some observations on Babuška and Brezzi theories
• The convection-diffusion-reaction equation in non-Hilbert Sobolev spaces: a direct proof of the inf-sup condition and stability of Galerkin's method
• The discrete-dual minimal-residual method (DDMRES) for weak advection-reaction problems in Banach spaces
• The inhomogeneous Dirichlet problem in Lipschitz domains
• The many proofs of an identity on the norm of oblique projections
• The Role of the Strengthened Cauchy–Buniakowskii–Schwarz Inequality in Multilevel Methods
• Theory and practice of finite elements.

Cited in

(19)

• An \(L^p\)-DPG method for the convection-diffusion problem
• A machine-learning minimal-residual (ML-MRes) framework for goal-oriented finite element discretizations
• Projection in negative norms and the regularization of rough linear functionals
• An L^p-DPG method with application to 2D convection-diffusion problems
• The convection-diffusion-reaction equation in non-Hilbert Sobolev spaces: a direct proof of the inf-sup condition and stability of Galerkin's method
• The discrete-dual minimal-residual method (DDMRES) for weak advection-reaction problems in Banach spaces
• Camellia: a rapid development framework for finite element solvers
• Neural control of discrete weak formulations: Galerkin, least squares \& minimal-residual methods with quasi-optimal weights
• scientific article; zbMATH DE number 21031 (Why is no real title available?)
• Gibbs phenomena for \(L^q\)-best approximation in finite element spaces
• Automatic stabilization of finite-element simulations using neural networks and hierarchical matrices
• Filtering for Anderson Acceleration
• Solving minimal residual methods in \(W^{-1,p'}\) with large exponents \(p\)
• A DPG method for planar div-curl problems
• Learning quantities of interest from parametric PDEs: an efficient neural-weighted minimal residual approach
• Nonlinear elasticity with the discontinuous Petrov-Galerkin method. I: Various variational formulations
• The discontinuous Petrov-Galerkin method
• Fortin operators for DPG advection discretizations
• Global convergence of adaptive least-squares finite element methods for nonlinear PDEs

This page was built for publication: Discretization of Linear Problems in Banach Spaces: Residual Minimization, Nonlinear Petrov--Galerkin, and Monotone Mixed Methods

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3386990)