The hierarchical basis multigrid method

DOI10.1007/BF01462238zbMath0645.65074MaRDI QIDQ1103353

Harry Yserentant, Randolph E. Bank, Todd F. Dupont

Publication date: 1988

Published in: Numerische Mathematik (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/133245

zbMATH Keywords

finite elements condition number mesh refinement linear triangular elements V-cycle hierarchical basis multigrid method inner iterations symmetric block Gauß-Seidel method

Mathematics Subject Classification ID

Boundary value problems for second-order elliptic equations (35J25) 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)

Related Items (95)

A basic norm equivalence for the theory of multilevel methods ⋮ Multilevel Schwarz methods ⋮ Recent Advances and Emerging Applications of the Singular Boundary Method for Large-Scale and High-Frequency Computational Acoustics ⋮ Unnamed Item ⋮ New convergence estimates for multilevel algorithms for finite-element approximations ⋮ Multilevel Gauss-Seidel-algorithms for full and sparse grid problems ⋮ Implementation of finite element nonlinear Galerkin methods using hierarchical bases ⋮ On the robustness of the damped $V$-cycle of the wavelet frequency decomposition multigrid method ⋮ Implementation and numerical analysis of the nonlinear Galerkin methods with finite elements discretization ⋮ ROBUST PRECONDITIONERS FOR LINEAR ELASTICITY FEM ANALYSES ⋮ Monotone multigrid methods for elliptic variational inequalities. I ⋮ Application of a posteriori error estimation to finite element simulation of incompressible Navier-Stokes flow ⋮ A class of finite element methods based on orthonormal, compactly supported wavelets ⋮ Hierarchical extension operators plus smoothing in domain decomposition preconditioners ⋮ Comparison of linear system solvers applied to diffusion-type finite element equations ⋮ The $p$-version of finite element method for shell analysis ⋮ A New Analytical Framework for the Convergence of Inexact Two-Grid Methods ⋮ Affine fractal interpolation functions and wavelet-based finite elements ⋮ Algebraic multilevel preconditioning methods. I ⋮ Preconditioning indefinite discretization matrices ⋮ Weak residual error estimates for symmetric positive systems ⋮ The matricial framework for the incremental unknowns method ⋮ Uniform convergence of multigrid V-cycle on adaptively refined finite element meshes for second order elliptic problems ⋮ On a robust multigrid solver ⋮ Parallel hybrid algebraic multilevel iterative methods ⋮ Experience in implementing the algebraic multilevel iteration method on a SIMD-type computer ⋮ A class of hybrid algebraic multilevel preconditioning methods ⋮ Higher-order incremental unknowns, hiearchical basis, and nonlinear dissipative evolutionary equations ⋮ Solution of generalized Stokes problems using hierarchical methods and incremental unknowns ⋮ Hierarchical and adaptive visualization on nested grids ⋮ An algorithm for adaptive mesh refinement in $n$ dimensions ⋮ A posteriori error estimators for the Stokes equations ⋮ On multi-level bases for elliptic boundary value problems ⋮ Survey of Multifidelity Methods in Uncertainty Propagation, Inference, and Optimization ⋮ Vectorizable preconditioners for mixed finite element solution of second-order elliptic problems ⋮ Unnamed Item ⋮ Unnamed Item ⋮ A block symmetric Gauss-Seidel decomposition theorem for convex composite quadratic programming and its applications ⋮ Space-time geometric multigrid method for nonlinear advection–diffusion problems ⋮ Goal-oriented adaptivity and multilevel preconditioning for the Poisson-Boltzmann equation ⋮ Novel Multilevel Preconditioners for the Systems Arising from Plane Wave Discretization of Helmholtz Equations with Large Wave Numbers ⋮ Multilevel techniques for compression and reduction of scientific data -- the univariate case ⋮ Multigrid with Rough Coefficients and Multiresolution Operator Decomposition from Hierarchical Information Games ⋮ Concept de zoom adaptatif en architecture multigrille locale ; étude comparative des méthodes L.D.C., F.A.C. et F.I.C. ⋮ A survey of multilevel preconditioned iterative methods ⋮ On hybrid v-cycle version (i) algebraic multilevel preconditionings ⋮ Multilevel Techniques for Compression and Reduction of Scientific Data---The Multivariate Case ⋮ Two preconditioners based on the multi-level splitting of finite element spaces ⋮ A Multilevel Algebraic Error Estimator and the Corresponding Iterative Solver with $p$-Robust Behavior ⋮ Multiresolution operator decomposition for flow simulation in fractured porous media ⋮ A hierarchical iterative procedure for the analysis of composite laminates ⋮ Optimal multilevel methods for graded bisection grids ⋮ The hierarchical basis multigrid method for convection-diffusion equations ⋮ Adaptive algorithm for stochastic Galerkin method. ⋮ Multilevel preconditioning of rotated bilinear non-conforming FEM problems ⋮ $p$-multigrid with partial smoothing: an efficient preconditioner for discontinuous Galerkin discretizations with modal bases ⋮ Hierarchical composite grid method for global-local analysis of laminated composite shells ⋮ Optimality of local multilevel methods on adaptively refined meshes for elliptic boundary value problems ⋮ Gamblets for opening the complexity-bottleneck of implicit schemes for hyperbolic and parabolic ODEs/PDEs with rough coefficients ⋮ Multilevel algorithms for Rannacher-Turek finite element approximation of 3D elliptic problems ⋮ An iterative method for adaptive finite element computation ⋮ An algebraic study of a local multigrid method for variational problems ⋮ On a hierarchical basis multilevel method with nonconforming P1 elements ⋮ Incremental unknowns method and compact schemes ⋮ Milestones in the development of iterative solution methods ⋮ Iterative solution methods ⋮ Enhanced multi-level block ILU preconditioning strategies for general sparse linear systems ⋮ A multi-level preconditioned Krylov method for the efficient solution of algebraic tomographic reconstruction problems ⋮ Natural hierarchical refinement for finite element methods ⋮ Finite element approximations for $\Delta u-qu=f$ on a Riemann surface ⋮ Parallel multilevel iterative methods ⋮ Uniform convergence of multigrid methods for adaptive meshes ⋮ Parallel Multilevel Preconditioners ⋮ Analysis of multilevel decomposition iterative methods for mixed finite element methods ⋮ A finite element approximation for a class of degenerate elliptic equations ⋮ A robust algebraic multilevel preconditioner for non-symmetricM-matrices ⋮ Strengthened Cauchy-Bunyakowski-Schwarz inequality for a three-dimensional elasticity system ⋮ Additive and multiplicative multi-grid -- a comparison ⋮ The hp -multigrid method applied to hp -adaptive refinement of triangular grids ⋮ A class of iterative methods for solving saddle point problems ⋮ Unnamed Item ⋮ Parallel adaptive subspace correction schemes with applications to elasticity ⋮ Application of finite element methods in relativistic mean-field theory: Spherical nucleus ⋮ Incremental unknowns on nonuniform meshes ⋮ A-Posteriori-Steered $p$-Robust Multigrid with Optimal Step-Sizes and Adaptive Number of Smoothing Steps ⋮ Application of the finite element method in self-consistent relativistic mean field calculations ⋮ Model reduction on approximate inertial manifolds for NS equations through multilevel finite element method and hierarchical basis ⋮ Finite element approximation of multi-scale elliptic problems using patches of elements ⋮ Preconditioning by gram matrix approximation for diffusion-convection-reaction equations with discontinuous coefficients ⋮ Implementation strategies for block recursive factorizations ⋮ Robust multigrid methods for nonsmooth coefficient elliptic linear systems ⋮ An algebraic approach to the HBMG method for unstructured grids ⋮ Local refinement techniques for elliptic problems on cell-centered grids. III: Algebraic multilevel BEPS preconditioners ⋮ Block incremental unknowns for anisotropic elliptic equations ⋮ Convergence Analysis of Inexact Two-Grid Methods: A Theoretical Framework

Cites Work

This page was built for publication: The hierarchical basis multigrid method