Efficient solution of linear systems of equations with recursive structure
From MaRDI portal
Publication:1092604
DOI10.1016/0024-3795(86)90279-XzbMath0627.65025MaRDI QIDQ1092604
Israel Gohberg, Thomas Kailath, Israel Koltracht
Publication date: 1986
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
fast algorithmsToeplitz matricesHankel matricesinverse scatteringVandermonde matricesrecursive structureinversion algorithms
Hermitian, skew-Hermitian, and related matrices (15B57) Direct numerical methods for linear systems and matrix inversion (65F05) Linear equations (linear algebraic aspects) (15A06)
Related Items
LU factorization for matrices in quasiseparable form via orthogonal transformations, A definiteness test for Hankel matrices and their lower submatrices, Displacement structure of generalized inverse matrices, An efficient order recursive algorithm with a lattice structure for estimating continuous-time AR process parameters, Newton's iteration for inversion of Cauchy-like and other structured matrices, Displacement-structure approach to polynomial Vandermonde and related matrices, On some properties of positive definite Toeplitz matrices and their possible applications, A fast algorithm for generalized Hankel matrices arising in finite-moment problems, Fast inversion algorithms of Toeplitz-plus-Hankel matrices, Efficient algorithm for Toeplitz plus Hankel matrices, Generalized Cauchy-Vandermonde matrices, Look-ahead methods for block Hankel systems, Solving Toeplitz systems after extension and transformation, Triangular factors of Cauchy and Vandermonde matrices, Which circulant preconditioner is better?, Fast recursive algorithm for a class of structured matrices, Generalized-confluent Cauchy and Cauchy-Vandermonde matrices, Superfast algorithms for Cauchy-like matrix computations and extensions, Parallel solution of Toeplitzlike linear systems, Transformation techniques for Toeplitz and Toeplitz-plus-Hankel matrices. I: Transformations, Recursive algorithms for unbalanced banded Toeplitz systems, Prior image guided undersampled dual energy reconstruction with piecewise polynomial function constraint, Linear complexity parallel algorithms for linear systems of equations with recursive structure, Paired Cauchy matrices, On Computations with Dense Structured Matrices, Efficient solution of block Toeplitz systems with multiple right-hand sides arising from a periodic boundary element formulation, A fast Hankel solver based on an inversion formula for Loewner matrices, Fast QR factorization of Vandermonde matrices, Transformation techniques for Toeplitz and Toeplitz-plus-Hankel matrices. II: Algorithms, Fast triangular factorization of the sum of quasi-Toeplitz and quasi- Hankel matrices, Displacement structure for Hankel, Vandermonde, and related (derived) matrices, Fast inversion of Vandermonde-like matrices involving orthogonal polynomials
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- New inversion formulas for matrices classified in terms of their distance from Toeplitz matrices
- Constant, predictable and degenerate directions of the discrete-time Riccati equation
- Algebraic methods for Toeplitz-like matrices and operators
- Some matrix factorization identities for discrete inverse scattering
- Numerical solution of integral equations, fast algorithms and Krein- Sobolev equation
- Linear complexity algorithms for semiseparable matrices
- Matrix interpretations and applications of the continued fraction algorithm
- Displacement ranks of a matrix
- The Fitting of Time-Series Models
- Inverse Scattering with Noisy Data
- On the fitting of multivariate autoregressions, and the approximate canonical factorization of a spectral density matrix
- Simplified Treatment of Integrals of Cauchy Type, the Hilbert Problem and Singular Integral Equations. Appendix: Poincaré-Bertrand Formula
- Solution of Vandermonde systems of equations
