A Superfast Toeplitz Solver with Improved Numerical Stability

Michael Stewart

Type: Article

Publication Date: 2003-01-01

Citations: 37

DOI: https://doi.org/10.1137/s089547980241791x

View Publication

Locations

SIAM Journal on Matrix Analysis and Applications - View

Similar Works

Action	Title	Year	Authors
+	A Divide and Conquer Algorithm for the Superfast Solution of Toeplitz-like Systems	2012	Paola Favati G. Lotti Ornella Menchi
+	A Stabilized Superfast Solver for Nonsymmetric Toeplitz Systems	2001	Marc Van Barel Georg Heinig Peter Kravanja
+	A superfast algorithm to solve Toeplitz systems	1998	Marc Van Barel
+	On fast and superfast algorithms for solving block toeplitz systems	1989	Yunbiao Wang H. Krishna
+	A superfast method for solving Toeplitz linear least squares problems	2003	Marc Van Barel Georg Heinig Peter Kravanja
+	NORTH- HOLLAND High Performance Algorithms for Toeplitz and Block Toeplitz Matrices	1996	Kyle A. Gallivan S. Thirumalai Paul Van Dooren Vincent Vermaut
+ PDF Chat	An Efficient and Stable Parallel Solution for Non-symmetric Toeplitz Linear Systems	2005	Pedro Alonso José M. Badía Antonio M. Vidal
+	High performance algorithms for Toeplitz and block Toeplitz matrices	1996	Kyle A. Gallivan S. Thirumalai Paul Van Dooren Vincent Vermaut
+	Numerical experience with a superfast real Toeplitz solver	1989	Gregory Ammar William B. Gragg
+	The generalized Schur algorithm for the superfast solution of Toeplitz systems	1987	Gregory Ammar William B. Gragg
+	A stabilized superfast solver for indefinite Toeplitz systems	1999	Peter Kravanja Marc Van Barel
+	A superfast method for solving least squares Toeplitz problems	2000	Marc Van Barel G Heinig Peter Kravanja
+	A superfast method for solving least squares Toeplitz problems based on an inversion formula	2001	Marc Van Barel G Heinig Peter Kravanja
+	Stabilized superfast Toeplitz solvers based on interpolation	1998	G Heinig Marc Van Barel Peter Kravanja
+	Communication-Avoiding Parallel Algorithms for Solving Triangular Systems of Linear Equations	2016	Tobias Wicky Edgar Solomonik Torsten Hoefler
+ PDF Chat	Communication-Avoiding Parallel Algorithms for Solving Triangular Systems of Linear Equations	2017	Tobias Wicky Edgar Solomonik Torsten Hoefler
+	Communication-Avoiding Parallel Algorithms for Solving Triangular Systems of Linear Equations	2016	Tobias Wicky Edgar Solomonik Torsten Hoefler
+	A fast algorithm for solving tridiagonal quasi-Toeplitz linear systems	2017	Lei Du Tomohiro Sogabe Shao‐Liang Zhang
+	Superfast Iterative Solvers for Linear Matrix Equations	2018	Е. А. Микрин Н. Е. Зубов D. E. Efanov V. N. Ryabchenko
+	Stabilized Superfast Toeplitz Solvers	1999	G Heinig Peter Kravanja Marc Van Barel

Works That Cite This (17)

Action	Title	Year	Authors
+ PDF Chat	Controllability of a one-dimensional fractional heat equation: theoretical and numerical aspects	2018	Umberto Biccari Víctor Hernández-Santamaría
+ PDF Chat	Every Matrix is a Product of Toeplitz Matrices	2015	Ke Ye Lek‐Heng Lim
+ PDF Chat	A fast solver for linear systems with displacement structure	2010	Antonio Aricò G. Rodríguez
+	Every matrix is a product of Toeplitz matrices	2013	Ke Ye Lek‐Heng Lim
+	A fast algorithm for the inversion of general Toeplitz matrices	2005	Per‐Gunnar Martinsson Vladimir Rokhlin Mark Tygert
+ PDF Chat	High-Order Block Toeplitz Inner-Bordering method for solving the Gelfand–Levitan–Marchenko equation	2024	С. Б. Медведев Irina Vaseva М. П. Федорук
+	Entropic Proximal Operators for Nonnegative Trigonometric Polynomials	2018	Hsiao-Han Chao Lieven Vandenberghe
+	Modify Levinson algorithm for symmetric positive definite Toeplitz system	2015	Nasser Akhoundi Iman Alimirzaei
+ PDF Chat	A novel and accurate finite difference method for the fractional Laplacian and the fractional Poisson problem	2017	Siwei Duo Hans‐Werner van Wyk Yanzhi Zhang
+	Toeplitz matrices are unitarily similar to symmetric matrices	2017	Mao-Ting Chien Jianzhen Liu Hiroshi Nakazato Tin-Yau Tam

Works Cited by This (8)

Action	Title	Year	Authors
+	A new algorithm for solving Toeplitz systems of equations	1987	Frank de Hoog
+	Stability Issues in the Factorization of Structured Matrices	1997	Michael Stewart Paul Van Dooren
+	Fast solution of toeplitz systems of equations and computation of Padé approximants	1980	Richard P. Brent Fred G. Gustavson David Y. Y. Yun
+	Asymptotically fast solution of toeplitz and related systems of linear equations	1980	Robert R. Bitmead Brian D. O. Anderson
+	A Stabilized Superfast Solver for Nonsymmetric Toeplitz Systems	2001	Marc Van Barel Georg Heinig Peter Kravanja
+	Superfast Solution of Real Positive Definite Toeplitz Systems	1988	Gregory S. Ammar William B. Gragg
+	On Hyperbolic Triangularization: Stability and Pivoting	1998	Michael Stewart G. W. Stewart
+ PDF Chat	On the Stability of the Bareiss and Related Toeplitz Factorization Algorithms	1995	Adam W. Bojańczyk Richard P. Brent F. R. de Hoog Douglas R. Sweet