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

algorithmPoisson equationcomparison of methodsfast Poisson solvercyclic reduction method

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) 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)

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

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)