Jump to Content
View Cart
Logged Out Log In
SIAM. J. Matrix Anal. & Appl. 20, pp. 628-645 (18 pages)
A Nonstandard Cyclic Reduction Method, Its Variants and Stability
Alerts
Alert Me When Cited
Alert Me When Corrected
Tools
Download Citation
Add to MyScitation
Blog This Article
Print-Friendly
Research Toolkit
Share
Email Abstract
Connotea
CiteULike
del.icio.us
BibSonomy
Tweet this Article
Add to FacebookA nonstandard cyclic reduction method is introduced for solving the Poisson equation in rectangular domains. Different ways of solving the arising reduced systems are considered. The partial solution approach leads to the so-called partial solution variant of the cyclic reduction (PSCR) method, while the other variants are obtained by using the matrix rational polynomial factorization technique, including the partial fraction expansions, the fast Fourier transform (FFT) approach, and the combination of Fourier analysis and cyclic reduction (FACR) techniques. Such techniques have originally been considered in the standard cyclic reduction framework. The equivalence of the partial solution and the partial fraction techniques is shown. The computational cost of the considered variants is ${\mathcal O} (N\log N)$ operations, except for the FACR techniques for which it is ${\mathcal O} (N\log\log N)$. The stability estimate for the considered method is constructed, and the stability is demonstrated by numerical experiments.
© 1999 Society for Industrial and Applied Mathematics
RELATED DATABASES
To view database links for this article,
you need to log in.
KEYWORDS
PUBLICATION DATA
ARTICLE DATA
Digital Object Identifier
For access to fully linked references, you need to log in.
For access to citing articles, you need to log in.
ALL SIAM Content
Scitation
Google Scholar