Fast matrix factorizations via discrete transmission lines
From MaRDI portal
It is shown that simple arguments, related to the so called discrete transmission lines, can be used to derive the fast Cholesky algorithm for triangular factorization of symmetric positive definite Toeplitz matrices and their inverses. The transmission-line derivation provides clear physical interpretation of the classical Schur and Levinson algorithms and the Toeplitz inversion formula of Gohberg and Semencul.
Recommendations
- Fast Cholesky factorization algorithm for s. p. d block-Toeplitz matrices
- A fast Cholesky factorization algorithm for symmetric indefinite block-Toeplitz matrices and their inverse matrices
- scientific article; zbMATH DE number 3953612
- Fast inversion of triangular Toeplitz matrices
- A fast algorithm for the inversion of general Toeplitz matrices
Cites work
- Algorithms for Triangular Decomposition of Block Hankel and Toeplitz Matrices with Application to Factoring Positive Matrix Polynomials
- scientific article; zbMATH DE number 3437821 (Why is no real title available?)
- scientific article; zbMATH DE number 3892457 (Why is no real title available?)
- scientific article; zbMATH DE number 3219899 (Why is no real title available?)
- Inverse Scattering for Discrete Transmission-Line Models
- Lattice filter parameterization and modeling of nonstationary processes
- Numerical solution of linear equations with Toeplitz and vector Toeplitz matrices
- The One-Dimensional Inverse Problem of Reflection Seismology
Cited in
(13)- Some matrix factorization identities for discrete inverse scattering
- Inversion and factorization of non-Hermitian quasi-Toeplitz matrices
- Generalized Schur parameters and the effects of perturbations
- On some properties of positive definite Toeplitz matrices and their possible applications
- A constructive proof of the Gohberg-Semencul formula
- Eigenvector computation for almost unitary Hessenberg matrices and inversion of Szegö-Vandermonde matrices via discrete transmission lines
- Fast separable factorization and applications
- Inversion of Toeplitz matrices and determination of pulse responses of discrete electric transmission lines without loss
- Some spectral formulas for systems and transmission lines
- Inverse scattering and minimal partial realizations
- Maximum entropy and the moment problem
- Transmutation for systems by spectral methods
- Immittance- versus scattering-domain fast algorithms for non-Hermitian Toeplitz and quasi-Toeplitz matrices
This page was built for publication: Fast matrix factorizations via discrete transmission lines
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1082033)