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)

Solving Graph Laplacian Systems Through Recursive Partitioning and Two-Grid Preconditioning ⋮ Parallel Energy-Minimization Prolongation for Algebraic Multigrid ⋮ A Uniform Preconditioner for a Newton Algorithm for Total Variation Minimization and Minimum-Surface Problems ⋮ Parallel Element-Based Algebraic Multigrid for \(\boldsymbol{H}\) (curl) and \(\boldsymbol{H}\) (div) Problems Using the ParELAG Library ⋮ Preconditioners for Krylov subspace methods: An overview ⋮ Automatic coarsening in algebraic multigrid utilizing quality measures for matching-based aggregations ⋮ A Survey of Optimal Control Problems for PDEs ⋮ Robust Solvers for Maxwell's Equations with Dissipative Boundary Conditions ⋮ Spectral Upscaling for Graph Laplacian Problems with Application to Reservoir Simulation ⋮ An Efficient Multigrid Method for Graph Laplacian Systems II: Robust Aggregation ⋮ A Root-Node--Based Algebraic Multigrid Method ⋮ A Condensed Constrained Nonconforming Mortar-Based Approach for Preconditioning Finite Element Discretization Problems ⋮ Multilevel preconditioners for discontinuous Galerkin approximations of elliptic problems with jump coefficients ⋮ Applications of the PRESB Preconditioning Method for OPT-PDE Problems ⋮ Algebraic Error Analysis for Mixed-Precision Multigrid Solvers ⋮ AMG Preconditioners for Linear Solvers towards Extreme Scale ⋮ BDDC for mixed‐hybrid formulation of flow in porous media with combined mesh dimensions ⋮ Uzawa algorithms with variable relaxation for nonsymmetric generalized saddle point problems ⋮ Analysis of a New Space-Time Parallel Multigrid Algorithm for Parabolic Problems ⋮ A Nonlinear Algebraic Multigrid Framework for the Power Flow Equations ⋮ Modifying AMG Coarse Spaces with Weak Approximation Property to Exhibit Approximation in Energy Norm ⋮ Nonsymmetric Reduction-Based Algebraic Multigrid ⋮ Convergence in Norm of Nonsymmetric Algebraic Multigrid ⋮ Reducing communication in algebraic multigrid using additive variants ⋮ A note on the upper bound in SA AMG convergence analysis ⋮ A Geometric Multigrid Preconditioner for the Solution of the Helmholtz Equation in Three-Dimensional Heterogeneous Media on Massively Parallel Computers ⋮ Multilevel Quasi-Monte Carlo methods for lognormal diffusion problems ⋮ 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

This page was built for publication: Multilevel Block Factorization Preconditioners