Fast Gaussian Elimination with Partial Pivoting for Matrices with Displacement Structure
From MaRDI portal
Recommendations
- Stable and Efficient Algorithms for Structured Systems of Linear Equations
- A fast solver for linear systems with displacement structure
- Diagonal pivoting for partially reconstructible Cauchy-like matrices, with applications to Toeplitz-like linear equations and to boundary rational matrix interpolation problems
Cited in
(94)- A stabilized superfast solver for indefinite Hankel systems
- Eigenvector computation for almost unitary Hessenberg matrices and inversion of Szegö-Vandermonde matrices via discrete transmission lines
- Spectral properties of Toeplitz-plus-Hankel matrices
- Solving Toeplitz systems after extension and transformation
- A fast block Hankel solver based on an inversion formula for block Loewner matrices
- Displacement structure approach to discrete-trigonometric-transform based preconditioners of G. Strang type and of T. Chan type
- Transformation techniques for Toeplitz and Toeplitz-plus-Hankel matrices. II: Algorithms
- Pivoting and backward stability of fast algorithms for solving Cauchy linear equations
- Inversion error, condition number, and approximate inverses of uncertain matrices
- Fast direct solution methods for symmetric banded Toeplitz systems, based on the sine transform
- Structured matrices and Newton's iteration: unified approach
- Newton's iteration for inversion of Cauchy-like and other structured matrices
- Displacement-structure approach to polynomial Vandermonde and related matrices
- The fast generalized Parker-Traub algorithm for inversion of Vandermonde and related matrices
- A lookahead algorithm for the solution of block Toeplitz systems
- Generalized Cauchy-Vandermonde matrices
- Lagrange's formula for tangential interpolation with application to structured matrices
- Factorizations of Cauchy matrices
- Look-ahead methods for block Hankel systems
- Recursive properties of Toeplitz and Hurwitz matrices
- A least squares approach to reduce stable discrete linear systems preserving their stability.
- A look-ahead block Schur algorithm for diagonal plus semiseparable matrices
- Fast iterative adaptive multi-quadric radial basis function method for edges detection of piecewise functions. I: Uniform mesh
- An efficient solution for Cauchy-like systems of linear equations
- Optimal trigonometric preconditioners for nonsymmetric Toeplitz systems
- A fast Hankel solver based on an inversion formula for Loewner matrices
- Generalized confluent Cauchy-Vandermonde matrices: Displacement structures, inversion formulas and tangential interpolations
- Confluent polynomial Vandermonde-like matrices: Displacement structures, inversion formulas and fast algorithm
- A superfast method for solving Toeplitz linear least squares problems.
- A Lagrange matrices approach to confluent Cauchy matrices
- Stability analysis of a general Toeplitz system solver
- High performance algorithms for Toeplitz and block Toeplitz matrices
- Randomized preprocessing versus pivoting
- A fast parallel Björck-Pereyra-type algorithm for solving Cauchy linear equations
- Generalized-confluent Cauchy and Cauchy-Vandermonde matrices
- Superfast algorithms for Cauchy-like matrix computations and extensions
- On the rational approximation of Markov functions, with applications to the computation of Markov functions of Toeplitz matrices
- Random multipliers numerically stabilize Gaussian and block Gaussian elimination: proofs and an extension to low-rank approximation
- A fast algorithm for multivariate Hermite interpolation
- A fast and stable algorithm for downdating the singular value decomposition
- Additive preconditioning and aggregation in matrix computations
- Low memory and low complexity iterative schemes for a nonsymmetric algebraic Riccati equation arising from transport theory
- Fast QR factorization of Cauchy-like matrices
- Solving large-scale nonsymmetric algebraic Riccati equations from two-dimensional transport models by doubling
- Orthogonal Cauchy-like matrices
- Superfast divide-and-conquer method and perturbation analysis for structured eigenvalue solutions
- How bad are Vandermonde matrices?
- An accelerated divide-and-conquer algorithm for the bidiagonal SVD problem
- Some predictor-corrector-type iterative schemes for solving nonsymmetric algebraic Riccati equations arising in transport theory.
- Matrix structures in queuing models
- Fast computation of the matrix exponential for a Toeplitz matrix
- Computational Methods for Linear Matrix Equations
- scientific article; zbMATH DE number 3907653 (Why is no real title available?)
- A modified structure-preserving doubling algorithm for nonsymmetric algebraic Riccati equations from transport theory
- Wiener-Hopf and spectral factorization of real polynomials by Newton's method
- Parallel computation of the eigenvalues of symmetric Toeplitz matrices through iterative methods
- Stable and Efficient Algorithms for Structured Systems of Linear Equations
- scientific article; zbMATH DE number 1974605 (Why is no real title available?)
- Solving linear systems of equations with randomization, augmentation and aggregation
- A Fast Schur–Euclid-Type Algorithm for Quasiseparable Polynomials
- Transformations of matrix structures work again
- Pseudospectra of Loewner matrix pencils
- scientific article; zbMATH DE number 7525476 (Why is no real title available?)
- Fast approximate computations with Cauchy matrices and polynomials
- Solving Toeplitz- and Vandermonde-like linear systems with large displacement rank
- Displacement structures and fast inversion formulas for confluent polynomial Vandermonde-like matrices
- Displacement structures and fast inversion formulas for confluent polynomial Vandermonde-like matrices
- On a class of matrices with low displacement rank
- Structural and computational properties of possibly singular semiseparable matrices
- Displacement structure approach to Cauchy and Cauchy-Vandermonde matrices: Inversion formulas and fast algorithms
- On rational B-splines with prescribed poles
- A fast iterative method for determining the stability of a polynomial
- A note on the O(n)-storage implementation of the GKO algorithm and its adaptation to Trummer-like matrices
- Iterative inversion of structured matrices
- A fast solver for linear systems with displacement structure
- A Fast Algorithm for Computing Macaulay Null Spaces of Bivariate Polynomial Systems
- Matrix computations and polynomial root-finding with preprocessing
- Nearly optimal solution of rational linear systems of equations with symbolic lifting and numerical initialization
- Transformation techniques for Toeplitz and Toeplitz-plus-Hankel matrices. I: Transformations
- Diagonal pivoting for partially reconstructible Cauchy-like matrices, with applications to Toeplitz-like linear equations and to boundary rational matrix interpolation problems
- Compression properties for large Toeplitz-like matrices
- Likelihood Inference for Possibly Nonstationary Processes via Adaptive Overdifferencing
- Infinite quantum signal processing for arbitrary Szegő functions
- Multi-layer hierarchical structures
- Superfast direct inversion of the nonuniform discrete Fourier transform via hierarchically semiseparable least squares
- Fast measure modification of orthogonal polynomials via matrices with displacement or hierarchical off-diagonal low-rank structure
- On the fast solution of Toeplitz-block linear systems arising in multivariate approximation theory
- Computing curve intersection by means of simultaneous iterations
- Fast recovery and approximation of hidden Cauchy structure
- A multilevel parallel algorithm to solve symmetric Toeplitz linear systems
- Fast computation of determinants of Bézout matrices and application to curve implicitization
- Randomized preprocessing of homogeneous linear systems of equations
- Block LU-factorization of confluent Vandermonde matrices
- A unified least squares approach to identify and to reduce continuous asymptotically stable systems
This page was built for publication: Fast Gaussian Elimination with Partial Pivoting for Matrices with Displacement Structure
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4878512)
