Diagonal pivoting for partially reconstructible Cauchy-like matrices, with applications to Toeplitz-like linear equations and to boundary rational matrix interpolation problems
From MaRDI portal
Publication:677917
DOI10.1016/S0024-3795(96)00288-1zbMATH Open0872.65022MaRDI QIDQ677917FDOQ677917
Authors: T. Kailath, V. Olshevsky 
Publication date: 20 May 1997
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Recommendations
Gaussian eliminationalgorithmHermitian matricespartial pivotingboundary rational matrix interpolation problemsCauchy-like matricesdiagonal pivotingToeplitz-like solver
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Fast projection methods for minimal design problems in linear system theory
- Title not available (Why is that?)
- Title not available (Why is that?)
- Displacement Structure: Theory and Applications
- Direct Methods for Solving Symmetric Indefinite Systems of Linear Equations
- Stability of Methods for Solving Toeplitz Systems of Equations
- An Optimal Circulant Preconditioner for Toeplitz Systems
- The Numerical Stability of the Levinson-Durbin Algorithm for Toeplitz Systems of Equations
- A look-ahead Levinson algorithm for general Toeplitz systems
- Some Stable Methods for Calculating Inertia and Solving Symmetric Linear Systems
- Stability of the Diagonal Pivoting Method with Partial Pivoting
- Interpolation of rational matrix functions
- Circulants, displacements and decompositions of matrices
- Title not available (Why is that?)
- On Computations with Dense Structured Matrices
- Fast Gaussian Elimination with Partial Pivoting for Matrices with Displacement Structure
- On the Stability of the Bareiss and Related Toeplitz Factorization Algorithms
- The prolate matrix
- A Look-Ahead Block Schur Algorithm for Toeplitz-Like Matrices
- Displacement ranks of matrices and linear equations
- Displacement ranks of a matrix
- Complexity of multiplication with vectors for structured matrices
- Stable and Efficient Algorithms for Structured Systems of Linear Equations
- A look-ahead algorithm for the solution of general Hankel systems
- The Gaussian Toeplitz matrix
- A multi-step algorithm for Hankel matrices
- Fast state space algorithms for matrix Nehari and Nehari-Takagi interpolation problems
- Recursive solutions of rational interpolation problems via fast matrix factorization
- Displacement structure approach to Chebyshev-Vandermonde and related matrices
- Look-ahead Levinson- and Schur-type recurrences in the Padé table
- Lossless inverse scattering, digital filters, and estimation theory
- Fast Parallel Algorithms for QR and Triangular Factorization
- Analysis of the Diagonal Pivoting Method
- Displacement structure for Hankel, Vandermonde, and related (derived) matrices
Cited In (15)
- Stable factorization for Hankel and Hankel‐like matrices
- A note on the \(O(n)\)-storage implementation of the GKO algorithm and its adaptation to Trummer-like matrices
- Title not available (Why is that?)
- Orthogonal Cauchy-like matrices
- A fast Hankel solver based on an inversion formula for Loewner matrices
- Solving Toeplitz systems after extension and transformation
- Confluent polynomial Vandermonde-like matrices: Displacement structures, inversion formulas and fast algorithm
- Lagrange's formula for tangential interpolation with application to structured matrices
- Pivoting and backward stability of fast algorithms for solving Cauchy linear equations
- Fast direct solution methods for symmetric banded Toeplitz systems, based on the sine transform
- A fast algorithm for the inversion of general Toeplitz matrices
- Transformation techniques for Toeplitz and Toeplitz-plus-Hankel matrices. II: Algorithms
- Optimal trigonometric preconditioners for nonsymmetric Toeplitz systems
- Eigenvector computation for almost unitary Hessenberg matrices and inversion of Szegö-Vandermonde matrices via discrete transmission lines
- A fast parallel Björck-Pereyra-type algorithm for solving Cauchy linear equations
Uses Software
This page was built for publication: Diagonal pivoting for partially reconstructible Cauchy-like matrices, with applications to Toeplitz-like linear equations and to boundary rational matrix interpolation problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q677917)
