Multilevel Block Factorization Preconditioners
From MaRDI portal
Publication:3502722
DOI10.1007/978-0-387-71564-3zbMath1170.65001MaRDI QIDQ3502722
Publication date: 27 May 2008
Full work available at URL: https://doi.org/10.1007/978-0-387-71564-3
monograph; convergence analysis; inexact Newton methods; variational inequalities; finite elements; obstacle problems; domain decomposition; Schwarz methods; preconditioning; conjugate gradient method; Maxwell's equations; iterative methods; parallel computing; multigrid; saddle point problems; multilevel methods; Schur complements; Sobolev norms; Uzawa method; mortar elements; frequency filtering decomposition; incomplete block factorizations; block Gauss-Seidel; band inverses
65F50: Computational methods for sparse matrices
65N55: Multigrid methods; domain decomposition for boundary value problems involving PDEs
65K10: Numerical optimization and variational techniques
49J40: Variational inequalities
65H10: Numerical computation of solutions to systems of equations
35J25: Boundary value problems for second-order elliptic equations
35Q60: PDEs in connection with optics and electromagnetic theory
65N12: Stability and convergence of numerical methods for boundary value problems involving PDEs
65N30: Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs
65-02: Research exposition (monographs, survey articles) pertaining to numerical analysis
65F10: Iterative numerical methods for linear systems
65F35: Numerical computation of matrix norms, conditioning, scaling
15-02: Research exposition (monographs, survey articles) pertaining to linear algebra
Related Items
Nonsymmetric Algebraic Multigrid Based on Local Approximate Ideal Restriction ($\ell$AIR), On the Ideal Interpolation Operator in Algebraic Multigrid Methods, Algebraic multigrid methods, A Novel Algebraic Multigrid Approach Based on Adaptive Smoothing and Prolongation for Ill-Conditioned Systems, Unnamed Item, Element agglomeration coarse Raviart–Thomas spaces with improved approximation properties, An improved convergence analysis of smoothed aggregation algebraic multigrid, PARALLEL SOLUTION METHODS AND PRECONDITIONERS FOR EVOLUTION EQUATIONS, Hierarchical Schur complement preconditioner for the stochastic Galerkin finite element methods, 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, 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, Efficient Algebraic Multigrid Preconditioners on Clusters of GPUs, Multilevel preconditioners for reaction-diffusion problems with discontinuous coefficients, Generalized multiscale finite element method. Symmetric interior penalty coupling, Nearly optimal convergence result for multigrid with aggressive coarsening and polynomial smoothing., A comparison of iterative methods to solve complex valued linear algebraic systems, Multilevel Monte Carlo methods and applications to elliptic PDEs with random coefficients, Robust semi-coarsening multilevel preconditioning of biquadratic FEM systems, 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, Multigrid methods for isogeometric discretization, Multigrid methods for saddle point problems: Stokes and Lamé systems, Preconditioners for regularized saddle point problems with an application for heterogeneous Darcy flow problems, Milestones in the development of iterative solution methods, Two sides tangential filtering decomposition, Multiscale finite element methods for high-contrast problems using local spectral basis functions, Smoothing factor, order of prolongation and actual multigrid convergence, Finite-element based sparse approximate inverses for block-factorized preconditioners, Fast linear solver for diffusion problems with applications to pressure computation in layered domains, Multigrid methods for saddle point problems: Darcy systems, Comparison of bounds for V-cycle multigrid, Modified tangential frequency filtering decomposition and its Fourier analysis, Preconditioning constrained eigenvalue problems, Low-rank improvements of two-level grid preconditioned matrices, Nonlinear multigrid solvers exploiting AMGe coarse spaces with approximation properties, Adaptive AMG with coarsening based on compatible weighted matching, A new preconditioner update strategy for the solution of sequences of linear systems in structural mechanics: application to saddle point problems in elasticity, An efficient preconditioning method for state box-constrained optimal control problems, Topology optimisation of manufacturable microstructural details without length scale separation using a spectral coarse basis preconditioner, 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, Multilevel preconditioning of graph-Laplacians: Polynomial approximation of the pivot blocks inverses, A robust structured preconditioner for time-harmonic parabolic optimal control problems, A multilevel preconditioner for the C-R FEM for elliptic problems with discontinuous coefficients, Multiscale finite element coarse spaces for the application to linear elasticity, Preconditioning for sparse linear systems at the dawn of the 21st century: history, current developments, and future perspectives, Numerical simulation of fluid-structure interaction problems with hyperelastic models: a monolithic approach, A two-level method for mimetic finite difference discretizations of elliptic problems, 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, Iterative preconditioned methods in Krylov spaces: trends of the 21st century, Porting an aggregation-based algebraic multigrid method to GPUs, A multilevel approach for trace system in HDG discretizations, Scalable preconditioning for the stabilized contact mechanics problem, Inner product free iterative solution and elimination methods for linear systems of a three-by-three block matrix form, A general preconditioning framework for coupled multiphysics problems with application to contact- and poro-mechanics, Fast multiscale contrast independent preconditioners for linear elastic topology optimization problems, Extensions of a coarse-fine mesh stabilized Schwarz alternating iteration domain decomposition method, Decomposition into subspaces preconditioning: abstract framework, Multigrid methods for convection-diffusion problems discretized by a monotone scheme, Space-time discretizations using constrained first-order system least squares (CFOSLS), Revisiting aggregation-based multigrid for edge elements, Anatomically accurate high resolution modeling of human whole heart electromechanics: A strongly scalable algebraic multigrid solver method for nonlinear deformation, Boundary treatment and multigrid preconditioning for semi-Lagrangian schemes applied to Hamilton-Jacobi-Bellman equations, Semi-coarsening AMLI preconditioning of anisotropic trilinear FEM systems, Preconditioning methods for eddy-current optimally controlled time-harmonic electromagnetic problems, On element-by-element Schur complement approximations, Algebraic multilevel preconditioning in isogeometric analysis: construction and numerical studies, Robust multilevel solvers for high-contrast anisotropic multiscale problems, Abstract robust coarse spaces for systems of PDEs via generalized eigenproblems in the overlaps, A new estimate for a quantity involving the Chebyshev polynomials of the first kind, A supplementary strategy for coarsening in algebraic multigrid, Computational methods for boundary optimal control and identification problems, A multilevel block preconditioner for the HDG trace system applied to incompressible resistive MHD, Extending bootstrap AMG for clustering of attributed graphs, Constraint Preconditioning for the Coupled Stokes--Darcy System, Preconditioning Heterogeneous $\boldsymbol{H}(\mathrm{div})$ Problems by Additive Schur Complement Approximation and Applications, 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, Algebraic Two-Level Convergence Theory for Singular Systems, Reducing complexity of algebraic multigrid by aggregation, 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, 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, A two‐grid SA‐AMG convergence bound that improves when increasing the polynomial degree, Numerical Multilevel Upscaling for Incompressible Flow in Reservoir Simulation: An Element-Based Algebraic Multigrid (AMGe) Approach, Spectral Element Agglomerate Algebraic Multigrid Methods for Elliptic Problems with High-Contrast Coefficients, COARSE SPACES BY ALGEBRAIC MULTIGRID: MULTIGRID CONVERGENCE AND UPSCALING ERROR ESTIMATES, Algebraic multigrid for finite element elasticity equations: Determination of nodal dependence via edge-matrices and two-level convergence, Auxiliary Space Preconditioning of Finite Element Equations Using a Nonconforming Interior Penalty Reformulation and Static Condensation, Multi-level incomplete factorizations for the iterative solution of non-linear finite element problems, A Survey of Optimal Control Problems for PDEs, A Condensed Constrained Nonconforming Mortar-Based Approach for Preconditioning Finite Element Discretization Problems, 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, 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, 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, Solving Graph Laplacian Systems Through Recursive Partitioning and Two-Grid Preconditioning, 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, Multilevel preconditioners for discontinuous Galerkin approximations of elliptic problems with jump coefficients, Reducing communication in algebraic multigrid using additive variants, A note on the upper bound in SA AMG convergence analysis, 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, 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, Automatic coarsening in algebraic multigrid utilizing quality measures for matching-based aggregations
