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

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