A Preconditioning Technique for Indefinite Systems Resulting from Mixed Approximations of Elliptic Problems

From MaRDI portal

Publication:3785817

Jump to:navigation, search

DOI10.2307/2007912zbMath0643.65017OpenAlexW4234517215MaRDI QIDQ3785817

James H. Bramble, Joseph E. Pasciak

Publication date: 1988

Full work available at URL: https://doi.org/10.2307/2007912

zbMATH Keywords

Lagrange multiplier numerical experiments preconditioning Stokes equation saddle point problem mixed methods conjugate gradient iteration equations of elasticity symmetric positive definite system

Mathematics Subject Classification ID

Classical linear elasticity (74B05) Stokes and related (Oseen, etc.) flows (76D07) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Variational methods for second-order elliptic equations (35J20)

Related Items

On the domain geometry dependence of the LBB condition ⋮ The BGS-Uzawa and BJ-Uzawa iterative methods for solving the saddle point problem ⋮ Preconditioning of Active-Set Newton Methods for PDE-constrained Optimal Control Problems ⋮ A restricted additive vanka smoother for geometric multigrid ⋮ Multilevel preconditioning -- appending boundary conditions by Lagrange multipliers ⋮ Parallel iterative substructuring in structural mechanics ⋮ A sufficient condition for the convergence of the inexact Uzawa algorithm for saddle point problems ⋮ Spectral properties of primal-based penalty preconditioners for saddle point problems ⋮ Preconditioning optimal control of the unsteady Burgers equations with \(H_1\) regularized term ⋮ An unconditionally stable rotational velocity-correction scheme for incompressible flows ⋮ A computational method for approximating a Darcy-Stokes system governing a vuggy porous medium ⋮ The efficient parallel solution of PDEs ⋮ Block symmetric-triangular preconditioners for generalized saddle point linear systems from piezoelectric equations ⋮ Parallel solvers for linear and nonlinear exterior magnetic field problems based upon coupled FE/BE formulations ⋮ Composite grid method for hybrid systems ⋮ An inexact relaxed DPSS preconditioner for saddle point problem ⋮ Analysis of iterative algorithms of Uzawa type for saddle point problems ⋮ Multigrid methods for the Stokes equations using distributive Gauss-Seidel relaxations based on the least squares commutator ⋮ Preconditioned conjugate residual methods for mixed spectral discretizations of elasticity and Stokes problems ⋮ Nonlinear simulation of electromagnetic fields with domain decomposition methods on MIMD parallel computers ⋮ Mixed-hybrid finite element approximation of the potential fluid flow problem ⋮ A discrete weighted Helmholtz decomposition and its application ⋮ Investigation of a preconditioner for the \(P_{2} - P_{1}\) finite element solution of Stokes problem ⋮ Scalable algorithms for three-field mixed finite element coupled poromechanics ⋮ A two-stage preconditioner for multiphase poromechanics in reservoir simulation ⋮ A consistent mixed finite element formulation for hydro-mechanical processes in~saturated porous media at large strains based on a generalized material description ⋮ A decoupled preconditioning technique for a mixed Stokes-Darcy model ⋮ Block-partitioned solvers for coupled poromechanics: a unified framework ⋮ Multiscale two-stage solver for Biot's poroelasticity equations in subsurface media ⋮ A stable and linear time discretization for a thermodynamically consistent model for two-phase incompressible flow ⋮ Spectral analysis of the preconditioned system for the \(3 \times 3\) block saddle point problem ⋮ Block-preconditioned Newton-Krylov solvers for fully coupled flow and geomechanics ⋮ Inexact Uzawa algorithms for variational inequalities of the second kind. ⋮ On block-diagonally preconditioned accelerated parameterized inexact Uzawa method for singular saddle point problems ⋮ On hybrid preconditioning methods for large sparse saddle-point problems ⋮ Combination of augmented Lagrangian technique and ST preconditioner for saddle point problems ⋮ Convergence analysis of generalized nonlinear inexact Uzawa algorithm for stabilized saddle point problems ⋮ New preconditioners based on symmetric-triangular decomposition for saddle point problems ⋮ Preconditioning for Allen-Cahn variational inequalities with non-local constraints ⋮ Preconditioning discrete approximations of the Reissner-Mindlin plate model ⋮ A second-order virtual node algorithm for nearly incompressible linear elasticity in irregular domains ⋮ Spectral element FETI-DP and BDDC preconditioners with multi-element subdomains ⋮ Evaluation of ST preconditioners for saddle point problems ⋮ Modified unsymmetric SOR method for saddle-point problems ⋮ Fast solution techniques for the symmetric boundary element method in linear elasticity ⋮ The application of coupled BE/FE formulations in technical magnetic field computations ⋮ Some variational formulations for continuum nonlinear dynamics ⋮ Robust preconditioning techniques for multiharmonic finite element method with application to time-periodic parabolic optimal control problems ⋮ An ELLAM-MFEM solution technique for compressible fluid flows in porous media with point sources and sinks ⋮ Simultaneous optical flow and source estimation: space-time discretization and preconditioning ⋮ Conjugate gradient-type algorithms for a finite-element discretization of the Stokes equations ⋮ The nonlinear inexact Uzawa hybrid algorithms based on one-step Newton method for solving nonlinear saddle-point problems ⋮ Threshold incomplete factorization constraint preconditioners for saddle-point matrices ⋮ Iterative techniques for time dependent Stokes problems ⋮ Adaptive wavelet solution to the Stokes problem ⋮ An optimal adaptive wavelet method for nonsymmetric and indefinite elliptic problems ⋮ Analysis of Locally Stabilized Mixed Finite Element Methods for the Stokes Problem ⋮ Substructure Preconditioners for Elliptic Saddle Point Problems ⋮ Symmetric-triangular decomposition and its applications. II: Preconditioners for indefinite systems ⋮ Conjugate gradient for nonsingular saddle-point systems with a maximally rank-deficient leading block ⋮ On nonsymmetric saddle point matrices that allow conjugate gradient iterations ⋮ A BDDC algorithm for the Stokes problem with weak Galerkin discretizations ⋮ Variational formulations in the non-associated flow theory of plasticity ⋮ Two-level stabilized finite element methods for the steady Navier-Stokes problem ⋮ A nested iterative scheme for indefinite linear systems in particulate flows ⋮ On block diagonal and block triangular iterative schemes and preconditioners for stabilized saddle point problems ⋮ On the eigenvalues of a class of saddle point matrices ⋮ Overlapping Schwarz preconditioner for the mixed formulation of plane elasticity ⋮ Analysis of iterative methods for saddle point problems: a unified approach ⋮ Coupling of FEM and BEM in shape optimization ⋮ A domain decomposition technique for Stokes problems ⋮ On the iterative algorithm for large sparse saddle point problems ⋮ Substructuring preconditioners for saddle-point problems arising from Maxwell’s equations in three dimensions ⋮ FGMRES preconditioning by symmetric/skew-symmetric decomposition of generalized Stokes problems ⋮ Bramble--Pasciak-Type Conjugate Gradient Method for Darcy's Equations ⋮ Natural Preconditioning and Iterative Methods for Saddle Point Systems ⋮ Krylov improvements of the Uzawa method for Stokes type operator matrices ⋮ Solving the Signorini problem on the basis of domain decomposition techniques ⋮ Null-Space Preconditioners for Saddle Point Systems ⋮ Overlapping Schwarz methods for mixed linear elasticity and Stokes problems ⋮ A class of iterative methods for solving saddle point problems ⋮ Block triangular preconditioners for symmetric saddle-point problems ⋮ The full-discrete mixed finite element methods for nonlinear hyperbolic equations ⋮ Indefinite overlapping Schwarz methods for time-dependent Stokes problems ⋮ Least-squares methods for Stokes equations based on a discrete minus one inner product ⋮ Multidisciplinary interactions in energy and environmental modeling ⋮ Expanded mixed finite element methods for linear second-order elliptic problems, I ⋮ A discretization and multigrid solver for a Darcy-Stokes system of three dimensional vuggy porous media ⋮ The generalized Cholesky factorization method for saddle point problems ⋮ Preconditioners for Some Matrices of Two-by-Two Block Form, with Applications, I ⋮ Stabilized finite element method based on the Crank--Nicolson extrapolation scheme for the time-dependent Navier--Stokes equations ⋮ Domain decomposition methods via boundary integral equations ⋮ Modified SIMPLE preconditioners for saddle point problems from steady incompressible Navier-Stokes equations ⋮ Stabilized finite element methods with fast iterative solution algorithms for the Stokes problem ⋮ Domain decomposition preconditioners for \(p\) and \(hp\) finite element approximation of Stokes equations ⋮ The preconditioned iterative methods with variable parameters for saddle point problem ⋮ Multilevel quadrature for elliptic problems on random domains by the coupling of FEM and BEM ⋮ Stability of discretizations of the Stokes problem on anisotropic meshes ⋮ A general mixed covolume framework for constructing conservative schemes for elliptic problems ⋮ Conjugate gradient method for dual-dual mixed formulations ⋮ Restrictive Preconditioning for Convection-Diffusion Distributed Control Problems ⋮ GMRES-Accelerated ADMM for Quadratic Objectives ⋮ A Mass Conserving Mixed $hp$-FEM Scheme for Stokes Flow. Part III: Implementation and Preconditioning ⋮ Robust finite element discretization and solvers for distributed elliptic optimal control problems ⋮ Nonlinear FETI-DP and BDDC Methods: A Unified Framework and Parallel Results ⋮ An FFT-based MAC scheme for Stokes equations with periodic boundary conditions and its application to elasticity problems ⋮ Preconditioners for Krylov subspace methods: An overview ⋮ Inexact Dual-Primal Isogeometric Tearing and Interconnecting Methods ⋮ On Block Triangular Preconditioners for the Interior Point Solution of PDE-Constrained Optimization Problems ⋮ An adaptive finite element method for distributed elliptic optimal control problems with variable energy regularization ⋮ The influence of the stabilization parameter on the convergence factor of iterative methods for the solution of the discretized Stokes problem ⋮ Weighted Inner Products for GMRES and GMRES-DR ⋮ A Data Scalable Augmented Lagrangian KKT Preconditioner for Large-Scale Inverse Problems ⋮ Convergence of Some Iterative Methods for Symmetric Saddle Point Linear Systems ⋮ Interior penalty preconditioners for mixed finite element approximations of elliptic problems ⋮ Low rank updates in preconditioning the saddle point systems arising from data assimilation problems ⋮ Algebraic Multigrid Block Triangular Preconditioning for Multidimensional Three-Temperature Radiation Diffusion Equations ⋮ Efficient Solvers for Saddle Point Problems with Applications to PDE–Constrained Optimization ⋮ Towards the Direct and Inverse Adaptive Mixed Finite Element Formulations for Nearly Incompressible Elasticity at Large Strains ⋮ Two-phase flows on interface refined grids modeled with VOF, staggered finite volumes, and spline interpolants ⋮ On the construction of extended problems and related functionals for general nonlinear equations ⋮ Preconditioning for boundary element methods in domain decomposition ⋮ Large-scale topology optimization in 3D using parallel computing ⋮ Efficient contact solvers based on domain decomposition techniques. ⋮ Least-squares methods for linear elasticity based on a discrete minus one inner product ⋮ A stable and scalable hybrid solver for rate-type non-Newtonian fluid models ⋮ A Bramble--Pasciak Conjugate Gradient Method for Discrete Stokes Equations with Random Viscosity ⋮ An Inexact Uzawa Algorithmic Framework for Nonlinear Saddle Point Problems with Applications to Elliptic Optimal Control Problem ⋮ Restrictively Preconditioned Conjugate Gradient Method for a Series of Constantly Augmented Least Squares Problems

Uses Software

Cites Work

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:3785817&oldid=17340816"