On a new class of structured matrices

DOI10.1007/BF01300581zbMATH Open0934.15002OpenAlexW2050746438MaRDI QIDQ1301583FDOQ1301583

Authors: Y. Eidelman, I. Gohberg 

Publication date: 12 September 1999

Published in: Integral Equations and Operator Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf01300581

Recommendations

• Out-of-band quasiseparable matrices
• Computing with quasiseparable matrices
• Separable type representations of matrices and fast algorithms. Volume 1. Basics. Completion problems. Multiplication and inversion algorithms
• Linear complexity inversion algorithms for a class of structured matrices

zbMATH Keywords

inversenumerical experimentslinear complexityinput-outputquasi-separable matricesdiscrete time-varying linear systeminversion algorithmsdiagonal-plus-semi-separable matrix

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) Linear equations (linear algebraic aspects) (15A06) Theory of matrix inversion and generalized inverses (15A09) Discrete-time control/observation systems (93C55) Input-output approaches in control theory (93D25) Algebraic systems of matrices (15A30)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Displacement Structure: Theory and Applications
• Time varying linear systems with boundary conditions and integral operators. I: The transfer operator and its properties
• Linear complexity algorithms for semiseparable matrices
• Inverses of Matrices $\{a_{ij}\}$ which Satisfy $a_{ij} = 0$ for $j > i+p$.
• Inversion formulas and linear complexity algorithm for diagonal plus semiseparable matrices
• Fast inversion algorithms for diagonal plus semiseparable matrices
• Title not available (Why is that?)

Cited In (74)

• Improved bisection eigenvalue method for band symmetric Toeplitz matrices
• Title not available (Why is that?)
• Structured condition numbers for Sylvester matrix equation with parameterized quasiseparable matrices
• Semi- and quasi-separable systems
• Improving the Complexity of Block Low-Rank Factorizations with Fast Matrix Arithmetic
• Computing with quasiseparable matrices
• Time and space efficient generators for quasiseparable matrices
• A quasiseparable approach to five-diagonal CMV and Fiedler matrices
• Structured tools for structured matrices
• Title not available (Why is that?)
• A structured matrix approach to efficient calculation of LQG repetitive learning controllers in the lifted setting
• Inverses of generalized Hessenberg matrices
• Geometric means of structured matrices
• Tensor decomposition methods for high-dimensional Hamilton-Jacobi-Bellman equations
• Nested product decomposition of quasiseparable matrices
• Implicit QR for companion-like pencils
• Exact computations with quasiseparable matrices
• On some classes of structured matrices with algebraic trigonometric eigenvalues
• Fast inversion algorithms for a class of structured operator matrices.
• Implicit double shift \(QR\)-algorithm for companion matrices
• Signal flow graph approach to inversion of \((H,m)\)-quasiseparable-Vandermonde matrices and new filter structures
• Fast QR factorization of Cauchy-like matrices
• The bisection eigenvalue method for unitary Hessenberg matrices via their quasiseparable structure
• Piecewise separable matrices
• Inner-outer factorization and the inversion of locally finite systems of equations
• On the \(LU\) factorization of infinite systems of semi-separable equations
• Structural and computational properties of possibly singular semiseparable matrices
• An efficient hybrid tridiagonal divide-and-conquer algorithm on distributed memory architectures
• On the stability of some hierarchical rank structured matrix algorithms
• The spectral connection matrix for any change of basis within the classical real orthogonal polynomials
• On the fast reduction of a quasiseparable matrix to Hessenberg and tridiagonal forms
• Fast algorithms for hierarchically semiseparable matrices
• Linear computational complexity robust ILC for lifted systems
• Decay bounds for the numerical quasiseparable preservation in matrix functions
• Fast inversion of polynomial-Vandermonde matrices for polynomial systems related to order one quasiseparable matrices
• The spectral connection matrix for classical orthogonal polynomials of a single parameter
• A multiple shift \(QR\)-step for structured rank matrices
• Fast and stable QR eigenvalue algorithms for generalized companion matrices and secular equations
• Some new results for struve matrix functions
• Matrix Structures and Matrix Functions
• Direct approach to the band completion problem
• Green's matrices
• New fast divide-and-conquer algorithms for the symmetric tridiagonal eigenvalue problem.
• A parallel geometric multifrontal solver using hierarchically semiseparable structure
• Separable type representations of matrices and fast algorithms. Volume 1. Basics. Completion problems. Multiplication and inversion algorithms
• Multi-core parallel robust structured multifrontal factorization method for large discretized PDEs
• Title not available (Why is that?)
• Structured generalized eigenvalue condition numbers for parameterized quasiseparable matrices
• Eigenstructure of order-one-quasiseparable matrices. Three-term and two-term recurrence relations
• An improved divide-and-conquer algorithm for the banded matrices with narrow bandwidths
• The unitary completion and QR iterations for a class of structured matrices
• Implicit QR for rank-structured matrix pencils
• Reprint of: A quasiseparable approach to five-diagonal CMV and Fiedler matrices
• Data-dependent orthogonal polynomials on generalized circles: a unified approach applied to \(\delta \)-domain identification
• Neville elimination for rank-structured matrices
• A unitary Hessenberg \(QR\)-based algorithm via semiseparable matrices
• Efficient inversion of matrix \(\varphi \)-functions of low order
• The QR iteration method for Hermitian quasiseparable matrices of an arbitrary order
• Out-of-band quasiseparable matrices
• Randomized preprocessing of homogeneous linear systems of equations
• Fast recursive algorithm for a class of structured matrices
• Structured condition number for multiple right-hand side linear systems with parameterized quasiseparable coefficient matrix
• A modification of the Dewilde-van der Veen method for inversion of finite structured matrices
• Stability of QR-based fast system solvers for a subclass of quasiseparable rank one matrices
• Structured condition numbers for linear systems with parameterized quasiseparable coefficient matrices
• Representation of quasiseparable matrices using excluded sums and equivalent charges
• A real QZ algorithm for structured companion pencils
• Structured eigenvalue condition numbers for parameterized quasiseparable matrices
• On generators of quasiseparable finite block matrices
• Title not available (Why is that?)
• Minimal quasi-separable realizations for the inverse of a quasi-separable operator
• Low-rank tensor structure of linear diffusion operators in the TT and QTT formats
• Computations with quasiseparable polynomials and matrices
• Parallel randomized and matrix-free direct solvers for large structured dense linear systems

This page was built for publication: On a new class of structured matrices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1301583)