A Nonstandard Cyclic Reduction Method, Its Variants and Stability

DOI10.1137/S0895479897317053MaRDI QIDQ4243522zbMATH OpenOpenAlexFDO

Authors Tuomo Rossi, Jari Toivanen

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 methodscyclic reduction methodfast Poisson solverPoisson equation

Mathematics Subject Classification ID

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

Recommendations

• The ordering of tridiagonal matrices in the cyclic reduction method for Poisson's equation
• The cyclic reduction algorithm: From Poisson equation to stochastic processes and beyond. In memoriam of Gene H. Golub
• Approximate Cyclic Reduction for Solving Poisson’s Equation
• A parallel radix-4 block cyclic reduction algorithm.
• scientific article; zbMATH DE number 1202883

Cited in

(12)

• The cyclic reduction algorithm: From Poisson equation to stochastic processes and beyond. In memoriam of Gene H. Golub
• The ordering of tridiagonal matrices in the cyclic reduction method for Poisson's equation
• Numerical solution of the nonlinear Helmholtz equation using nonorthogonal expansions
• A parallel radix-4 block cyclic reduction algorithm.
• 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
• Approximate Cyclic Reduction for Solving Poisson’s Equation
• scientific article; zbMATH DE number 4084915 (Why is no real title available?)
• scientific article; zbMATH DE number 558500 (Why is no real title available?)
• Spectral decomposition of a finite-difference operator
• Matrix decomposition algorithms for elliptic boundary value problems: A survey
• A fast iterative solver for scattering by elastic objects in layered media
• A domain decomposition solver for acoustic scattering by elastic objects in layered media

This page was built for publication: A Nonstandard Cyclic Reduction Method, Its Variants and Stability

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