Convergence of Multi-Grid Iterations Applied to Difference Equations

DOI10.2307/2006094MaRDI QIDQ3856047zbMATH OpenOpenAlexFDO

Authors Wolfgang Hackbusch

Publication date 1980

Published in Mathematics of Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.2307/2006094

zbMATH Keywords

boundary value problemsconvergence proofsGauss-Seidel's iterationgeneral difference schemesLipschitzian regionsmulti-grid iteration

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30)

Cited in

(33)

• Multi-grid methods for Hamilton-Jacobi-Bellman equations
• An iterative aggregation-disaggregation algorithm for solving linear equations
• A study of some multigrid ideas
• The smoothing properties of the alternating direction implicit method in multigrid iterations
• Results of the eigenvalue problem for the plate equation
• On the regularity of difference schemes
• A local convergence proof for the iterative aggregation method
• On the multi-grid method applied to difference equations
• A multi-grid method for variational inequalities in contact problems
• Parallel \(N\)-body simulation based on the PM and P3M methods using multigrid schemes in conjunction with generic approximate sparse inverses
• Update-grid reanalysis method based on NS-FEM for 3D heat transfer problems
• Generalized compact multi-grid
• On multilevel iterative methods for optimization problems
• BoSSS: a package for multigrid extended discontinuous Galerkin methods
• A novel multi-grid assisted reanalysis for re-meshed finite element models
• Generalized grid transfer operators for multigrid methods applied on Toeplitz matrices
• Local Fourier analysis for multigrid with overlapping smoothers applied to systems of PDEs.
• Une méthode multigrille pour la solution des problèmes d'obstacle
• Discrete Sobolev spaces and regularity of elliptic difference schemes
• Multigrid computations with the immersed boundary technique for multiphase flows
• Convergence analysis of inexact two-grid methods: a theoretical framework
• Multigrid methods on semi-structured grids
• Theoretical bounds for algebraic multigrid performance: review and analysis.
• An iterative method for the Helmholtz equation
• Geometric multigrid with applications to computational fluid dynamics
• Multigrid convergence: A brief trip down memory lane
• Iterative reanalysis approximation-assisted moving morphable component-based topology optimization method
• MGProx: a nonsmooth multigrid proximal gradient method with adaptive restriction for strongly convex optimization
• Convergence of VW-cycle and WV-cycle multigrid methods
• Additive multilevel preconditioners based on bilinear interpolation, matrix-dependent geometric coarsening and algebraic multigrid coarsening for second-order elliptic PDEs
• The contraction number of a multigrid method with mesh ratio 2 for solving Poisson's equation
• The multigrid method for reservoir simulation
• On the convergence of multi-grid methods with transforming smoothers

This page was built for publication: Convergence of Multi-Grid Iterations Applied to Difference Equations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3856047)