A Nonstandard Cyclic Reduction Method, Its Variants and Stability

DOI10.1137/S0895479897317053zbMath0929.65011OpenAlexW1987850703MaRDI QIDQ4243522

Jari Toivanen, Tuomo Rossi

Publication date: 18 May 1999

Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

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

zbMATH Keywords

algorithmcomparison of methodsPoisson equationfast Poisson solvercyclic reduction method

Mathematics Subject Classification ID

Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Finite difference methods for boundary value problems involving PDEs (65N06) Direct numerical methods for linear systems and matrix inversion (65F05)

Related Items

Approximating the trace of iterative solutions at the interfaces with Nonuniform Fourier transform and singular value decomposition for cost-effectively accelerating the convergence of Schwarz domain decomposition, A fast iterative solver for scattering by elastic objects in layered media, A parallel radix-4 block cyclic reduction algorithm, Matrix decomposition algorithms for elliptic boundary value problems: A survey, Spectral decomposition of a finite-difference operator, A domain decomposition solver for acoustic scattering by elastic objects in layered media, The cyclic reduction algorithm: From Poisson equation to stochastic processes and beyond. In memoriam of Gene H. Golub, Numerical solution of the nonlinear Helmholtz equation using nonorthogonal expansions