Preconditioning discretizations of systems of partial differential equations

DOI10.1002/nla.716zbMath1249.65246OpenAlexW1980053021MaRDI QIDQ2889367

Kent-André Mardal, Ragnar Winther

Publication date: 7 June 2012

Published in: Numerical Linear Algebra with Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/nla.716

zbMATH Keywords

finite element methodLaplace operatorStokes problemsaddle point problemsdiscrete systemoptimal control problemReissner-Mindlin plate modelreaction-diffusion problemMaxwell problemKrylov space methods(singularly perturbed) problemspreconditionning

Mathematics Subject Classification ID

Numerical optimization and variational techniques (65K10) Singular perturbations in context of PDEs (35B25) Reaction-diffusion equations (35K57) Plates (74K20) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Navier-Stokes equations (35Q30) Iterative numerical methods for linear systems (65F10) Existence theories for optimal control problems involving ordinary differential equations (49J15) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Preconditioners for iterative methods (65F08) Maxwell equations (35Q61)

Related Items

Mixed and Multipoint Finite Element Methods for Rotation-Based Poroelasticity, Block preconditioners for energy stable schemes of magnetohydrodynamics equations, Pressure-robust enriched Galerkin methods for the Stokes equations, A Uniform Preconditioner for a Newton Algorithm for Total Variation Minimization and Minimum-Surface Problems, Unconditional stability and error analysis of an Euler IMEX-SAV scheme for the micropolar Navier-Stokes equations, Robust finite element discretization and solvers for distributed elliptic optimal control problems, An observation on the uniform preconditioners for the mixed Darcy problem, Finite element interpolated neural networks for solving forward and inverse problems, Preconditioners for Krylov subspace methods: An overview, Parameter-free preconditioning for nearly-incompressible linear elasticity, Interior over-penalized enriched Galerkin methods for second order elliptic equations, Robust Preconditioning and Error Estimates for Optimal Control of the Convection--Diffusion--Reaction Equation with Limited Observation in Isogeometric Analysis, Weighted-Norm Preconditioners for a Multilayer Tide Model, Stable and locally mass- and momentum-conservative control-volume finite-element schemes for the Stokes problem, Robust Block Preconditioners for Biot’s Model, A Smoother Based on Nonoverlapping Domain Decomposition Methods for H(div) Problems: A Numerical Study, Parameter-Robust Convergence Analysis of Fixed-Stress Split Iterative Method for Multiple-Permeability Poroelasticity Systems, Robust Solvers for Maxwell's Equations with Dissipative Boundary Conditions, Spectral Upscaling for Graph Laplacian Problems with Application to Reservoir Simulation, A Multilevel, Hierarchical Sampling Technique for Spatially Correlated Random Fields, A Data Scalable Augmented Lagrangian KKT Preconditioner for Large-Scale Inverse Problems, Mixed-Dimensional Auxiliary Space Preconditioners, An Augmented Lagrangian Preconditioner for Implicitly Constituted Non-Newtonian Incompressible Flow, Assembly of Multiscale Linear PDE Operators, Parameter Robust Preconditioning for Multi-Compartmental Darcy Equations, Stable Mixed Element Schemes for Plate Models on Multiply-Connected Domains, An Element-Based Preconditioner for Mixed Finite Element Problems, A Nodal Finite Element Method for a Thermally Coupled Eddy-Current Problem with Moving Conductors, Preconditioning inverse problems for hyperbolic equations with applications to photoacoustic tomography, A Charge-Conservative Finite Element Method for Inductionless MHD Equations. Part II: A Robust Solver, Laplacian Preconditioning of Elliptic PDEs: Localization of the Eigenvalues of the Discretized Operator, An Augmented Lagrangian Preconditioner for the 3D Stationary Incompressible Navier--Stokes Equations at High Reynolds Number, Analysis and Approximation of Mixed-Dimensional PDEs on 3D-1D Domains Coupled with Lagrange Multipliers, The Ciarlet--Raviart Method for Biharmonic Problems on General Polygonal Domains: Mapping Properties and Preconditioning, Superlinear Convergence of Krylov Subspace Methods for Self-Adjoint Problems in Hilbert Space, Analysis of Iterative Methods in Photoacoustic Tomography with Variable Sound Speed, Robust preconditioners for PDE-constrained optimization with limited observations, Optimal Dirichlet control of partial differential equations on networks, Analysis of a discontinuous Galerkin method for the bending problem of Koiter shell, A robust solver for a mixed finite element method for the Cahn-Hilliard equation, The split Bregman algorithm applied to PDE-constrained optimization problems with total variation regularization, Fast solvers for optimal control problems from pattern formation, Robust preconditioners for incompressible MHD models, A Hierarchical Low Rank Schur Complement Preconditioner for Indefinite Linear Systems, A note on the uniform inf-sup condition for the Brinkman problem in highly heterogeneous media, A new practical framework for the stability analysis of perturbed saddle-point problems and applications, Optimal convergence of finite element approximation to an optimization problem with PDE constraint*, Diffuse interface methods for inverse problems: case study for an elliptic Cauchy problem, Newton--Picard Preconditioners for Time-Periodic Parabolic Optimal Control Problems, An enriched Galerkin method for the Stokes equations, Parameter-robust methods for the Biot-Stokes interfacial coupling without Lagrange multipliers, Numerical approximation of the spectrum of self-adjoint operators in operator preconditioning, A preconditioned MinRes solver for time-periodic parabolic optimal control problems, Newton Solvers for Drift-Diffusion and Electrokinetic Equations, Multigrid methods for saddle point problems: Oseen system, Parameter-robust stability of classical three-field formulation of Biot's consolidation model, Optimal-order preconditioners for the Morse-Ingard equations, Robust and scalable adaptive BDDC preconditioners for virtual element discretizations of elliptic partial differential equations in mixed form, Reduced order solution of structured linear systems arising in certain PDE-constrained optimization problems, Uniformly robust preconditioners for incompressible MHD system, A decoupled preconditioning technique for a mixed Stokes-Darcy model, A robust solver for the finite element approximation of stationary incompressible MHD equations in 3D, Robust Monolithic Solvers for the Stokes--Darcy Problem with the Darcy Equation in Primal Form, Analysis of the Barzilai-Borwein step-sizes for problems in Hilbert spaces, Parameter-Robust Discretization and Preconditioning of Biot's Consolidation Model, A Modified Implementation of MINRES to Monitor Residual Subvector Norms for Block Systems, Preconditioning the Augmented Lagrangian Method for Instationary Mean Field Games with Diffusion, Spectral analysis of inexact constraint preconditioning for symmetric saddle point matrices, Weakly imposed symmetry and robust preconditioners for Biot's consolidation model, Adaptive and iterative methods for simulations of nanopores with the PNP-Stokes equations, A uniformly stable Fortin operator for the Taylor-Hood element, Vertical slice modelling of nonlinear Eady waves using a compatible finite element method, Conservative discontinuous finite volume and mixed schemes for a new four-field formulation in poroelasticity, Structured Inversion of the Bernstein Mass Matrix, Block Preconditioning Techniques for Geophysical Electromagnetics, Low-Rank Solution to an Optimization Problem Constrained by the Navier--Stokes Equations, Solver Composition Across the PDE/Linear Algebra Barrier, Numerical Multilevel Upscaling for Incompressible Flow in Reservoir Simulation: An Element-Based Algebraic Multigrid (AMGe) Approach, Stability estimates and structural spectral properties of saddle point problems, Parallel solvers for virtual element discretizations of elliptic equations in mixed form, Composite convergence bounds based on Chebyshev polynomials and finite precision conjugate gradient computations, Denoising of image gradients and total generalized variation denoising, Robust Preconditioning for Stochastic Galerkin Formulations of Parameter-Dependent Nearly Incompressible Elasticity Equations, Multigrid methods for saddle point problems: Stokes and Lamé systems, A block preconditioner for non-isothermal flow in porous media, Preconditioning mixed finite elements for tide models, Multigrid Methods for Discrete Fractional Sobolev Spaces, Robust Preconditioners for a New Stabilized Discretization of the Poroelastic Equations, Well-posedness and robust preconditioners for discretized fluid-structure interaction systems, Fast auxiliary space preconditioners for linear elasticity in mixed form, Optimal-Transport--Based Mesh Adaptivity on the Plane and Sphere Using Finite Elements, Robust block preconditioners for poroelasticity, Uniformly well-posed hybridized discontinuous Galerkin/hybrid mixed discretizations for Biot's consolidation model, Dimensionally consistent preconditioning for saddle-point problems, Multigrid methods for saddle point problems: Darcy systems, Efficient Solvers for Saddle Point Problems with Applications to PDE–Constrained Optimization, Some preconditioners for elliptic PDE-constrained optimization problems, Coiflet-Galerkin method for solving second order BVPs with variable coefficients in three dimensions, Multiple traces boundary integral formulation for Helmholtz transmission problems, Finite element approximation and preconditioners for a coupled thermal-acoustic model, Multigrid methods for saddle point systems using constrained smoothers, A generalized variant of simplified HSS preconditioner for generalized saddle point problems, Parallel block preconditioners for three-dimensional virtual element discretizations of saddle-point problems, Block preconditioners for mixed-dimensional discretization of flow in fractured porous media, A stabilized hybrid mixed finite element method for poroelasticity, Robust preconditioning for coupled Stokes-Darcy problems with the Darcy problem in primal form, A posteriori error estimates of finite element methods by preconditioning, A robust structured preconditioner for time-harmonic parabolic optimal control problems, A robust solver for a second order mixed finite element method for the Cahn-Hilliard equation, Sharp stability and approximation estimates for symmetric saddle point systems, Preconditioning Heterogeneous $\boldsymbol{H}(\mathrm{div})$ Problems by Additive Schur Complement Approximation and Applications, Decomposition into subspaces preconditioning: abstract framework, Analysis of some projection method based preconditioners for models of incompressible flow, Natural Preconditioning and Iterative Methods for Saddle Point Systems, Multigrid methods for saddle point problems: optimality systems, Preconditioning trace coupled 3d‐1d systems using fractional Laplacian, Null-Space Preconditioners for Saddle Point Systems, Parameter-robust Uzawa-type iterative methods for double saddle point problems arising in Biot’s consolidation and multiple-network poroelasticity models, Upscaling of Mixed Finite Element Discretization Problems by the Spectral AMGe Method, Iterative preconditioned methods in Krylov spaces: trends of the 21st century, Iterative splitting schemes for a soft material poromechanics model, Preconditioners for Saddle Point Systems with Trace Constraints Coupling 2D and 1D Domains, PDE-Constrained Optimization with Local Control and Boundary Observations: Robust Preconditioners, Continuous preconditioners for the mixed Poisson problem, A parameter-robust iterative method for Stokes–Darcy problems retaining local mass conservation, A multigrid preconditioner for spatially adaptive high-order meshless method on fluid-solid interaction problems, Parameter-Robust Stochastic Galerkin Mixed Approximation for Linear Poroelasticity with Uncertain Inputs, A Finite-Element Framework for a Mimetic Finite-Difference Discretization of Maxwell's Equations, Robust Preconditioners for Perturbed Saddle-Point Problems and Conservative Discretizations of Biot's Equations Utilizing Total Pressure, Parameter Robust Preconditioning by Congruence for Multiple-Network Poroelasticity, Iterative Solvers for EMI Models, Towards a Unified Finite Element Method for the Stokes Equations, A new mixed finite-element method for \(H^2\) elliptic problems, Locking-Free Enriched Galerkin Method for Linear Elasticity, An efficient iterative method for dynamical Ginzburg-Landau equations, Finite element approximation and preconditioning for anisothermal flow of implicitly-constituted non-Newtonian fluids

Cites Work

• Unnamed Item
• Overlapping Schwarz preconditioner for the mixed formulation of plane elasticity
• Iterative techniques for time dependent Stokes problems
• Uniform preconditioners for a parameter dependent saddle point problem with application to generalized Stokes interface equations
• A discrete de Rham complex with enhanced smoothness
• On the eigenvalue distribution of a class of preconditioning methods
• On the rate of convergence of the preconditioned conjugate gradient method
• A new finite element formulation for computational fluid dynamics. V: Circumventing the Babuška-Brezzi condition: A stable Petrov-Galerkin formulation of the Stokes problem accommodating equal-order interpolations
• A new finite element formulation for computational fluid dynamics. VII. The Stokes problem with various well-posed boundary conditions: Symmetric formulations that converge for all velocity/pressure spaces
• Stabilized mixed methods for the Stokes problem
• Block triangular preconditioners for nonsymmetric saddle point problems: Field-of-values analysis
• Multigrid preconditioning in \(H(\text{div})\) on non-convex polygons
• Efficient solvers for incompressible flow problems. An algorithmic and computational approach
• Iterative solution of large sparse systems of equations. Transl. from the German
• Multilevel iterative methods for mixed finite element discretizations of elliptic problems
• Performance and analysis of saddle point preconditioners for the discrete steady-state Navier-Stokes equations
• Multigrid method for \(H\text{(div)}\) in three dimensions
• Effective preconditioning of Uzawa type schemes for a generalized Stokes problem
• Preconditioned iterative methods for scattered data interpolation
• Additive Schwarz algorithms for parabolic convection-diffusion equations
• On the convergence of a multigrid method for linear reaction-diffusion problems
• Mixed finite elements for elasticity
• Preconditioners for saddle point problems arising in computational fluid dynamics
• The auxiliary space method and optimal multigrid preconditioning techniques for unstructured grids
• Multigrid methods for a parameter-dependent problem in primal variables
• Multigrid in H(div) and H(curl)
• Operator preconditioning
• Error-bounds for finite element method
• An order optimal solver for the discretized bidomain equations
• Analysis of block matrix preconditioners for elliptic optimal control problems
• Finite element exterior calculus, homological techniques, and applications
• Numerical solution of saddle point problems
• Symmetric Indefinite Preconditioners for Saddle Point Problems with Applications to PDE-Constrained Optimization Problems
• Pressure Schur Complement Preconditioners for the Discrete Oseen Problem
• A Saddle Point Approach to the Computation of Harmonic Maps
• Finite elements for symmetric tensors in three dimensions
• Mixed finite element methods for linear elasticity with weakly imposed symmetry
• Finite Element Methods for Navier-Stokes Equations
• Corrigenda
• Some fast 3D finite element solvers for the generalized Stokes problem
• Some Superlinear Convergence Results for the Conjugate Gradient Method
• Error Analysis of Galerkin Least Squares Methods for the Elasticity Equations
• Mixed and Hybrid Finite Element Methods
• A Preconditioned Iterative Method for Saddlepoint Problems
• Solution of Sparse Indefinite Systems of Linear Equations
• Fast Iterative Solution of Stabilised Stokes Systems. Part I: Using Simple Diagonal Preconditioners
• Multigrid Method for Maxwell's Equations
• Multilevel Iteration for Mixed Finite Element Systems with Penalty
• Substructure Preconditioners for Elliptic Saddle Point Problems
• Multiplicative Schwarz Methods for Parabolic Problems
• Fast Iterative Solution of Stabilised Stokes Systems Part II: Using General Block Preconditioners
• An Application of the Abstract Multilevel Theory to Nonconforming Finite Element Methods
• Preconditioning in H(𝑑𝑖𝑣) and applications
• Block-Triangular Preconditioners for Saddle Point Problems with a Penalty Term
• Accuracy and Convergence Properties of the Finite Difference Multigrid Solution of an Optimal Control Optimality System
• A Multigrid Tutorial, Second Edition
• Analysis of Preconditioners for Saddle-Point Problems
• A domain embedding preconditioner for the Lagrange multiplier system
• Stationary Stokes and Navier–Stokes Systems on Two- or Three-Dimensional Domains with Corners. Part I. Linearized Equations
• A Robust Finite Element Method for Darcy--Stokes Flow
• A Preconditioner for the Steady-State Navier--Stokes Equations
• Block-diagonal and indefinite symmetric preconditioners for mixed finite element formulations
• Interior penalty preconditioners for mixed finite element approximations of elliptic problems
• Computational scales of Sobolev norms with application to preconditioning
• Nodal Auxiliary Space Preconditioning in H(curl) and H(div) Spaces
• Block preconditioning for saddle point systems with indefinite (1, 1) block
• Preconditioning methods for linear systems arising in constrained optimization problems
• An Augmented Lagrangian‐Based Approach to the Oseen Problem
• Order‐Optimal Preconditioners for Implicit Runge–Kutta Schemes Applied to Parabolic PDEs
• A Multigrid Preconditioner for the Mixed Formulation of Linear Plane Elasticity
• The Solution of Elliptic Difference Equations by Semi-Explicit Iterative Techniques
• Methods of conjugate gradients for solving linear systems
• Uniform preconditioners for the time dependent Stokes problem
• Uniform preconditioners for the time dependent Stokes problem