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