Multilevel Block Factorization Preconditioners

DOI10.1007/978-0-387-71564-3zbMath1170.65001OpenAlexW4247826031MaRDI QIDQ3502722

Panayot S. Vassilevski

Publication date: 27 May 2008

Full work available at URL: https://doi.org/10.1007/978-0-387-71564-3

zbMATH Keywords

monographconvergence analysisinexact Newton methodsvariational inequalitiesfinite elementsobstacle problemsdomain decompositionSchwarz methodspreconditioningconjugate gradient methodMaxwell's equationsiterative methodsparallel computingmultigridsaddle point problemsmultilevel methodsSchur complementsSobolev normsUzawa methodmortar elementsfrequency filtering decompositionincomplete block factorizationsblock Gauss-Seidelband inverses

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Numerical optimization and variational techniques (65K10) Variational inequalities (49J40) Numerical computation of solutions to systems of equations (65H10) Boundary value problems for second-order elliptic equations (35J25) PDEs in connection with optics and electromagnetic theory (35Q60) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Research exposition (monographs, survey articles) pertaining to numerical analysis (65-02) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Research exposition (monographs, survey articles) pertaining to linear algebra (15-02)

Related Items (only showing first 100 items - show all)

A multilevel approach for trace system in HDG discretizations ⋮ Algebraic multigrid for finite element elasticity equations: Determination of nodal dependence via edge-matrices and two-level convergence ⋮ Multilevel preconditioners for reaction-diffusion problems with discontinuous coefficients ⋮ Scalable preconditioning for the stabilized contact mechanics problem ⋮ Anatomically accurate high resolution modeling of human whole heart electromechanics: A strongly scalable algebraic multigrid solver method for nonlinear deformation ⋮ Low-rank improvements of two-level grid preconditioned matrices ⋮ Nonlinear multigrid solvers exploiting AMGe coarse spaces with approximation properties ⋮ A new estimate for a quantity involving the Chebyshev polynomials of the first kind ⋮ Scalable domain decomposition preconditioner for Navier–Stokes equations coupled with the heat equation ⋮ A New Analytical Framework for the Convergence of Inexact Two-Grid Methods ⋮ Generalized multiscale finite element method. Symmetric interior penalty coupling ⋮ Nonsymmetric Algebraic Multigrid Based on Local Approximate Ideal Restriction ($\ell$AIR) ⋮ Boundary treatment and multigrid preconditioning for semi-Lagrangian schemes applied to Hamilton-Jacobi-Bellman equations ⋮ Semi-coarsening AMLI preconditioning of anisotropic trilinear FEM systems ⋮ An improved two-grid preconditioner for the solution of three-dimensional Helmholtz problems in heterogeneous media ⋮ A general approach to analyse preconditioners for two-by-two block matrices ⋮ A preconditioned MinRes solver for time-periodic parabolic optimal control problems ⋮ Analysis of a two-level method for anisotropic diffusion equations on aligned and nonaligned grids ⋮ On the Ideal Interpolation Operator in Algebraic Multigrid Methods ⋮ A supplementary strategy for coarsening in algebraic multigrid ⋮ Nearly optimal convergence result for multigrid with aggressive coarsening and polynomial smoothing. ⋮ Efficient Algebraic Multigrid Preconditioners on Clusters of GPUs ⋮ Computational methods for boundary optimal control and identification problems ⋮ Adaptive AMG with coarsening based on compatible weighted matching ⋮ Preconditioning methods for eddy-current optimally controlled time-harmonic electromagnetic problems ⋮ A multilevel preconditioner for the C-R FEM for elliptic problems with discontinuous coefficients ⋮ A comparison of iterative methods to solve complex valued linear algebraic systems ⋮ A multilevel block preconditioner for the HDG trace system applied to incompressible resistive MHD ⋮ Algebraic multigrid methods ⋮ A two‐grid SA‐AMG convergence bound that improves when increasing the polynomial degree ⋮ A new preconditioner update strategy for the solution of sequences of linear systems in structural mechanics: application to saddle point problems in elasticity ⋮ Multilevel Monte Carlo methods and applications to elliptic PDEs with random coefficients ⋮ Two sides tangential filtering decomposition ⋮ Multiscale finite element methods for high-contrast problems using local spectral basis functions ⋮ Inner product free iterative solution and elimination methods for linear systems of a three-by-three block matrix form ⋮ Multiscale finite element coarse spaces for the application to linear elasticity ⋮ On element-by-element Schur complement approximations ⋮ Smoothing factor, order of prolongation and actual multigrid convergence ⋮ Robust semi-coarsening multilevel preconditioning of biquadratic FEM systems ⋮ Numerical Multilevel Upscaling for Incompressible Flow in Reservoir Simulation: An Element-Based Algebraic Multigrid (AMGe) Approach ⋮ Extending bootstrap AMG for clustering of attributed graphs ⋮ Preconditioning for sparse linear systems at the dawn of the 21st century: history, current developments, and future perspectives ⋮ Scalable two-level preconditioning and deflation based on a piecewise constant subspace for (SIP)DG systems for diffusion problems ⋮ Partitioned solution algorithms for fluid-structure interaction problems with hyperelastic models ⋮ Finite-element based sparse approximate inverses for block-factorized preconditioners ⋮ Multigrid methods for isogeometric discretization ⋮ Multigrid methods for saddle point problems: Stokes and Lamé systems ⋮ Algebraic multilevel preconditioning in isogeometric analysis: construction and numerical studies ⋮ A general preconditioning framework for coupled multiphysics problems with application to contact- and poro-mechanics ⋮ An efficient preconditioning method for state box-constrained optimal control problems ⋮ Robust multilevel solvers for high-contrast anisotropic multiscale problems ⋮ Abstract robust coarse spaces for systems of PDEs via generalized eigenproblems in the overlaps ⋮ Fast multiscale contrast independent preconditioners for linear elastic topology optimization problems ⋮ Unnamed Item ⋮ Spectral Element Agglomerate Algebraic Multigrid Methods for Elliptic Problems with High-Contrast Coefficients ⋮ Preconditioners for regularized saddle point problems with an application for heterogeneous Darcy flow problems ⋮ Topology optimisation of manufacturable microstructural details without length scale separation using a spectral coarse basis preconditioner ⋮ Auxiliary Space Preconditioning of Finite Element Equations Using a Nonconforming Interior Penalty Reformulation and Static Condensation ⋮ A scalable consistent second-order SPH solver for unsteady low Reynolds number flows ⋮ A spectral multiscale hybridizable discontinuous Galerkin method for second order elliptic problems ⋮ A Novel Algebraic Multigrid Approach Based on Adaptive Smoothing and Prolongation for Ill-Conditioned Systems ⋮ Fast linear solver for diffusion problems with applications to pressure computation in layered domains ⋮ Multigrid methods for saddle point problems: Darcy systems ⋮ Numerical simulation of fluid-structure interaction problems with hyperelastic models: a monolithic approach ⋮ Element agglomeration coarse Raviart–Thomas spaces with improved approximation properties ⋮ Multilevel preconditioning of graph-Laplacians: Polynomial approximation of the pivot blocks inverses ⋮ An improved convergence analysis of smoothed aggregation algebraic multigrid ⋮ A two-level method for mimetic finite difference discretizations of elliptic problems ⋮ Comparison of bounds for V-cycle multigrid ⋮ Milestones in the development of iterative solution methods ⋮ Nonlinear multigrid based on local spectral coarsening for heterogeneous diffusion problems ⋮ Sharp algebraic and total a posteriori error bounds for \(h\) and \(p\) finite elements via a multilevel approach. Recovering mass balance in any situation ⋮ BPX preconditioners for isogeometric analysis using (truncated) hierarchical B-splines ⋮ Modified tangential frequency filtering decomposition and its Fourier analysis ⋮ Constraint Preconditioning for the Coupled Stokes--Darcy System ⋮ A robust structured preconditioner for time-harmonic parabolic optimal control problems ⋮ Extensions of a coarse-fine mesh stabilized Schwarz alternating iteration domain decomposition method ⋮ Preconditioning Heterogeneous $\boldsymbol{H}(\mathrm{div})$ Problems by Additive Schur Complement Approximation and Applications ⋮ Decomposition into subspaces preconditioning: abstract framework ⋮ PARALLEL SOLUTION METHODS AND PRECONDITIONERS FOR EVOLUTION EQUATIONS ⋮ Natural Preconditioning and Iterative Methods for Saddle Point Systems ⋮ Auxiliary Space Multigrid Method for Elliptic Problems with Highly Varying Coefficients ⋮ Upscaling of Mixed Finite Element Discretization Problems by the Spectral AMGe Method ⋮ Iterative preconditioned methods in Krylov spaces: trends of the 21st century ⋮ Multigrid methods for convection-diffusion problems discretized by a monotone scheme ⋮ Preconditioning constrained eigenvalue problems ⋮ Algebraic Two-Level Convergence Theory for Singular Systems ⋮ Space-time discretizations using constrained first-order system least squares (CFOSLS) ⋮ Reducing complexity of algebraic multigrid by aggregation ⋮ Hierarchical Schur complement preconditioner for the stochastic Galerkin finite element methods ⋮ COARSE SPACES BY ALGEBRAIC MULTIGRID: MULTIGRID CONVERGENCE AND UPSCALING ERROR ESTIMATES ⋮ Multi-level incomplete factorizations for the iterative solution of non-linear finite element problems ⋮ Revisiting aggregation-based multigrid for edge elements ⋮ Porting an aggregation-based algebraic multigrid method to GPUs ⋮ Improving Conservation for First-Order System Least-Squares Finite-Element Methods ⋮ Multiscale Coarsening for Linear Elasticity by Energy Minimization ⋮ Preconditioners for Some Matrices of Two-by-Two Block Form, with Applications, I ⋮ Algebraic Error Analysis for Mixed-Precision Multigrid Solvers ⋮ NUMERICAL SOLUTION OF THE TIME-DEPENDENT NAVIER–STOKES EQUATION FOR VARIABLE DENSITY–VARIABLE VISCOSITY. PART I ⋮ Convergence Analysis of Inexact Two-Grid Methods: A Theoretical Framework

This page was built for publication: Multilevel Block Factorization Preconditioners