scientific article; zbMATH DE number 4068211
asymptotic convergence ratesconjugate gradientDirichlet problemExperimental comparisonsmultigrid preconditionerPoisson's equationsymmetric multigrid V- cycle
Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22)
[For the entire collection see Zbl 0641.00031.] The author examines the effectiveness of a multigrid preconditioner for the Dirichlet problem for Poisson's equation, in the unit square. Basic results are proved for the model operator \(A^{\epsilon}_ L\) of the form \(A^{\epsilon}_ L=-\epsilon^ 2\Delta +I.\) Experimental comparisons are made between three different solvers for the model problem. In a preconditioned conjugate gradient routine, two preconditioners are used, first the preconditioner which is based on the Laplacian with smoothing on the coarsest grid and secondly a preconditioner which is based on the model operator itself, solving on the coarse grid. The third solver used in the comparison is a symmetric multigrid V-cycle. The techniques developed are also used to obtain bounds on the asymptotic convergence rates for multigrid V-cycles used to solve the model problem.
- Analysis and Application of Multigrid Preconditioners for Singularly Perturbed Boundary Value Problems
- Extended local Fourier analysis for multigrid: optimal smoothing, coarse grid correction, and preconditioning
- The contraction number of a multigrid method with mesh ratio two for solving model problems
- scientific article; zbMATH DE number 4147446
- Compact Fourier Analysis for Designing Multigrid Methods
- The contraction number of a multigrid method with mesh ratio two for solving model problems
- Grid independent convergence using multilevel circulant preconditioning: Poisson's equation
- On three-grid Fourier analysis for multigrid
- An algebraic generalization of local Fourier analysis for grid transfer operators in multigrid based on Toeplitz matrices
- Fourier Analysis for Multigrid Methods on Triangular Grids
- scientific article; zbMATH DE number 4083136 (Why is no real title available?)
- Fourier Analysis of Incomplete Factorization Preconditioners for Three-Dimensional Anisotropic Problems
- Fmg Cycle With the Preconditioned Explicit Group-2 Linear System
- An application of SHEPWM technique in a cascade multilevel inverter
- Fourier Analysis of Iterative Methods for Elliptic pr
- Compact Fourier Analysis for Designing Multigrid Methods
- Fourier Analysis of Multigrid Methods for General Systems of PDES
- Preconditioner for a Laplace grid operator on a condensed grid
- Preconditioned iterative methods for convection diffusion and related boundary value problems
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3801016)