A Nonstandard Cyclic Reduction Method, Its Variants and Stability

DOI10.1137/S0895479897317053zbMATH Open0929.65011OpenAlexW1987850703MaRDI QIDQ4243522FDOQ4243522

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

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

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)

Cited In (12)

• 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
• Title not available (Why is that?)
• Title not available (Why is that?)
• The ordering of tridiagonal matrices in the cyclic reduction method for Poisson's equation
• Matrix decomposition algorithms for elliptic boundary value problems: A survey
• Spectral decomposition of a finite-difference operator
• A fast iterative solver for scattering by elastic objects in layered media
• 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
• 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

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)