Preconditioning and Two-Level Multigrid Methods of Arbitrary Degree of Approximation
DOI10.2307/2007371zbMATH Open0511.65079OpenAlexW4255386371MaRDI QIDQ4749149FDOQ4749149
Authors: Owe Axelsson, Ivar Gustafsson
Publication date: 1983
Full work available at URL: https://doi.org/10.2307/2007371
smoothingnumerical experimentscondition numberconvergence ratemultigrid methodsblock decompositionconjugate gradientsblock preconditioningcomparisonswell-posedcomplementary subspacescomplexity ordertwo-level finite element methods
Iterative numerical methods for linear systems (65F10) Boundary value problems for second-order elliptic equations (35J25) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs (65N50)
Cited In (62)
- The stabilized \(V\)-cycle method
- An efficient hierarchical preconditioner for quadratic discretizations of finite element problems.
- Nonlinear Galerkin methods: The finite elements case
- Incomplete factorization by local exact factorization (ILUE)
- Conjugate gradient method preconditioned with modified block SSOR iteration for multiplicative half-quadratic image restoration
- An algebraic study of a local multigrid method for variational problems
- On parallel solution of linear elasticity problems. III: Higher order finite elements.
- Experience in implementing the algebraic multilevel iteration method on a SIMD-type computer
- Semi-coarsening AMLI preconditioning of anisotropic trilinear FEM systems
- The rapid assessment for three-dimensional potential model of large-scale particle system by a modified multilevel fast multipole algorithm
- On the multi-level splitting of finite element spaces
- An artificial compression reduced order model
- Low-rank improvements of two-level grid preconditioned matrices
- Accelerated simultaneous iterations for large finite element eigenproblems
- Macro-elementwise preconditioning methods
- On block diagonal and Schur complement preconditioning
- Algebraic multilevel preconditioning methods. I
- A preconditioning technique based on element matrix factorizations
- A class of new hybrid algebraic multilevel preconditioning methods
- Recent developments in the algebraic multiblock method for Euler equations
- Parallel hybrid algebraic multilevel iterative methods
- Implementation strategies for block recursive factorizations
- A unified framework for the construction of various algebraic multilevel preconditioning methods
- An iterative method for adaptive finite element computation
- A hierarchical iterative procedure for the analysis of composite laminates
- A class of hybrid algebraic multilevel preconditioning methods
- An incomplete factorization preconditioning method based on modification of element matrices
- Preconditioning and a posteriori error estimates using \(h\)- and \(p\)-hierarchical finite elements with rectangular supports.
- Application of Hierarchical Decomposition: Preconditioners and Error Estimates for Conforming and Nonconforming FEM
- On the eigenvalue distribution of a class of preconditioning methods
- Stability Analysis of the Nonlinear Galerkin Method
- Algebraic multilevel iteration method for lowest order Raviart-Thomas space and applications
- Multilevel preconditioners for elliptic problems by substructuring
- Scalable algorithms for the solution of Navier's equations of elasticity
- Approximate factorizations with S/P consistently ordered M-factors
- Conditioning analysis of sparse block approximate factorizations
- Restrictive preconditioners for conjugate gradient methods for symmetric positive definite linear systems
- Two-level hierarchically preconditioned conjugate gradient methods for solving linear elasticity finite element equations
- The method of diagonal compensation of reduced matrix entries and multilevel iteration
- A dual iterative substructuring method with a penalty term in three dimensions
- Balancing domain decomposition
- Multilevel preconditioning of rotated bilinear non-conforming FEM problems
- Algebraic multilevel preconditioning in isogeometric analysis: construction and numerical studies
- Finite-element based sparse approximate inverses for block-factorized preconditioners
- Two simple derivations of universal bounds for the CBS inequality constant.
- Iterative solvers for 3D linear and nonlinear elasticity problems: displacement and mixed formulations
- Asymptotic work estimates for AMLI methods
- A dual iterative substructuring method with a penalty term
- A survey of preconditioned iterative methods for linear systems of algebraic equations
- A survey of multilevel preconditioned iterative methods
- Multi-level domain decomposition methods
- A patch/subdomain iteration framework and algorithm class for error indicator and mesh reliability calculations
- A multigrid method for three-dimensional elasticity and algebraic convergence estimates
- A general approach to analyse preconditioners for two-by-two block matrices.
- Finite element approximation of multi-scale elliptic problems using patches of elements
- One version of the multigrid method
- Multilevel algorithms for Rannacher-Turek finite element approximation of 3D elliptic problems
- Robust algebraic multilevel preconditioning in \(H(\operatorname{curl})\) and \(H(\operatorname{div})\)
- A two-grid SA-AMG convergence bound that improves when increasing the polynomial degree.
- Separation of variables in the Stokes problem application to its finite element multiscale approximation
- Estimate of the Constant in Two Strengthened C.B.S. Inequalities for F.E.M. Systems of 2D Elasticity: Application to Multilevel Methods and a Posteriori Error Estimators
- Robust preconditioners for multiple saddle point problems and applications to optimal control problems
This page was built for publication: Preconditioning and Two-Level Multigrid Methods of Arbitrary Degree of Approximation
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4749149)