Fourier Analysis of Iterative Methods for Elliptic pr

DOI10.1137/1031002zbMath0684.65092OpenAlexW2336720422WikidataQ57397445 ScholiaQ57397445MaRDI QIDQ4734714

Tony F. Chan, Howard C. Elman

Publication date: 1989

Published in: SIAM Review (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/1031002

zbMATH Keywords

SORDirichlet problemFourier analysiscondition numbersplittingpreconditionersPoisson equationGauss-Seidel methodJacobi methodSSORincomplete factorizationILUcentered finite differencesstationary iterative methodsMILUADDKR

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22)

Related Items (27)

Repeated red-black ordering: A new approach ⋮ A numerical study of optimized sparse preconditioners ⋮ An efficient algorithm for the Schrödinger-Poisson eigenvalue problem ⋮ Préconditionnement S.S.O.R.: Optimisation du conditionnement obtenu en fonction du parametre de relaxation ⋮ The GLT class as a generalized Fourier analysis and applications ⋮ On convergence and performance of iterative methods with fourth-order compact schemes ⋮ Spectral analysis of parallel incomplete factorizations with implicit pseudo‐overlap ⋮ Stability analysis of the quasideffusion and second moment methods for iteratively solving discrete-ordinates problems ⋮ Periodically generated iterative methods for solving elliptic equations ⋮ Nested grids ILU-decomposition (NGILU) ⋮ An adaptive block Lanczos algorithm ⋮ Simplified heuristic Fourier analysis of iteration convergence rates ⋮ An efficient method for solving highly anisotropic elliptic equations ⋮ Fourier analysis of iterative schemes for solving the biharmonic equation ⋮ How to compute the optimal parameters of the parameterized PMHSS preconditioner? ⋮ Convergence analysis of iterative methods by pseudodifference operators ⋮ RILU preconditioning; a computational study ⋮ Substructure Preconditioners for Elliptic Saddle Point Problems ⋮ The parallel local modified sor for nonsymmetric linear systems^∗ ⋮ Box spline interpolation; a computational study ⋮ Fourier analysis of frequency filtering decomposition preconditioners ⋮ Modified tangential frequency filtering decomposition and its Fourier analysis ⋮ The alternate-block-factorization procedure for systems of partial differential equations ⋮ A new class of parallel alternating-type iterative methods ⋮ Modified SIMPLE preconditioners for saddle point problems from steady incompressible Navier-Stokes equations ⋮ Convergence of the alternating minimization algorithm for blind deconvolution ⋮ Matrix Reordering Using Multilevel Graph Coarsening for ILU Preconditioning

This page was built for publication: Fourier Analysis of Iterative Methods for Elliptic pr