Algebraic methods for Toeplitz-like matrices and operators

Hermitian, skew-Hermitian, and related matrices (15B57) Toeplitz operators, Hankel operators, Wiener-Hopf operators (47B35) Direct numerical methods for linear systems and matrix inversion (65F05) Research exposition (monographs, survey articles) pertaining to linear algebra (15-02)

Related Items

On Toeplitz-plus-Hankel matrices and Toeplitz-plus-Hankel-Bezoutians, On some algebraic properties of block Toeplitz matrices with commuting entries, Shift-invert Lanczos method for the symmetric positive semidefinite Toeplitz matrix exponential, An inversion formula and fast algorithms for Cauchy-Vandermonde matrices, Entries of the inverses of large positive definite Toeplitz matrices, Computations with quasiseparable polynomials and matrices, A note on a theorem by Aldo Ghizzetti, The Inverse of a Two-level Positive Definite Toeplitz Operator Matrix, On a class of entire matrix function equations, Displacement structure of the core inverse, Exact reconstruction of extended exponential sums using rational approximation of their Fourier coefficients, A correlation-theoretical interpretation of schur analysis, The Hankel matrix rank theorem revisited, The variety of subfields ofk(x), Hermitian pencils and output feedback stabilization of scalar systems, Strongly Minimal Self-Conjugate Linearizations for Polynomial and Rational Matrices, On the Singular Values of Matrices with Displacement Structure, Direct inversion of the nonequispaced fast Fourier transform, The variance of a restricted sum-of-squares function over short intervals in \(\mathbb{F}_q [t\)], Vector Spaces of Linearizations for Matrix Polynomials: A Bivariate Polynomial Approach, High-order lifting for polynomial Sylvester matrices, Structured Inversion of the Bernstein Mass Matrix, A continuation method for solving symmetric Toeplitz systems, The variance and correlations of the divisor function in \(\mathbb{F}_q[T\), and Hankel matrices], Multiplicative properties of infinite block Toeplitz and Hankel matrices, Fast algorithms for Toeplitz and Hankel matrices, Resultant matrices and inversion of Bézoutians, A Fast Schur–Euclid-Type Algorithm for Quasiseparable Polynomials, The Explicit Inverses of CUPL-Toeplitz and CUPL-Hankel Matrices, Computing the topology of a real algebraic plane curve whose defining equations are available only ``by values, The inverse of bisymmetric matrices, Computing the polynomial remainder sequence via Bézout matrices, On the Bézoutian matrix for Chebyshev polynomials, Displacement structures and fast inversion formulas for confluent polynomial Vandermonde-like matrices, Determinant and inverse of a Gaussian Fibonacci skew-Hermitian Toeplitz matrix, A new Toeplitz inversion formula, stability analysis and the value, Hankel matrices and quadratic forms, APPLICATION OF THE EXACT INVERSE OF THE TOEPLITZ MATRIX TO THE AUTOREGRESSIVE MODEL, Displacement structures and fast inversion formulas for confluent polynomial Vandermonde-like matrices, A fast method to block-diagonalize a Hankel matrix, Explicit inverses of some tridiagonal matrices, Chebyshev-Hankel matrices and the splitting approach for centrosymmetric Toeplitz-plus-Hankel matrices, On the Use of Functional Models in Model Reduction, Polynomial Bézoutian matrix with respect to a general basis, Not every matrix is similar to a Toeplitz matrix, Bézout and Hankel matrices associated with row reduced matrix polynomials, Barnett type formulas, Block LU factorization of Hankel and Bezout matrices and Euclidean algorithm, Kernel structure of Toeplitz-plus-Hankel matrices, Displacement structure approach to Cauchy and Cauchy-Vandermonde matrices: Inversion formulas and fast algorithms, A fast iterative method for determining the stability of a polynomial, Paired Cauchy matrices, A note on the \(O(n)\)-storage implementation of the GKO algorithm and its adaptation to Trummer-like matrices, A comparative analysis of the successive lumping and the lattice path counting algorithms, Prony methods for recovery of structured functions, Fast solution of unsymmetric banded Toeplitz systems by means of spectral factorizations and Woodbury's formula, Bounds on the Singular Values of Matrices with Displacement Structure, Structured Inversion of the Bernstein--Vandermonde Matrix, On the structure of the inverse to Toeplitz-block Toeplitz matrices and of the corresponding polynomial reflection coefficients, A new algorithm for computing orthogonal polynomials, Characteristics of Hankel matrices, Computationally efficient applications of the Euclidean algorithm to zero location, On algebras of symmetric Loewner matrices, Symmetric factorizations and localization of zeroes of rational matrix functions, Tensor properties of multilevel Toeplitz and related matrices, Block diagonalization and LU-equivalence of Hankel matrices, Fast Computation of the Matrix Exponential for a Toeplitz Matrix, Inverting Structured Operators Related to Toeplitz Plus Hankel Operators, Partial indices for Toeplitz-like operators, The Gauss quadrature for general linear functionals, Lanczos algorithm, and minimal partial realization, The stability of formulae of the Gohberg-Semencul-Trench type for Moore-Penrose and group inverses of Toeplitz matrices, Hankel matrices and the infinite companion, Generalized Bezoutian and the inversion problem for block matrices, I. General scheme, Displacement rank and quasitriangular decomposition for r-Toeplitz matrices, Characterization and properties of r-Toeplitz matrices, Efficient solution of linear systems of equations with recursive structure, Generalized Bézoutian and matrix equations, Multiplication of diagonal transforms of Loewner matrices, On the inverses of Toeplitz-plus-Hankel matrices, A special class of structured matrices constructed with the Kronecker product and its use for difference equations, The GLT class as a generalized Fourier analysis and applications, Hankel planes, The perturbation of consistent least squares problems, Matrix representations of Toeplitz-plus-Hankel matrix inverses, The inverses of block Toeplitz matrices, Fast inversion algorithms of Toeplitz-plus-Hankel matrices, Matrix structure and loss-resilient encoding/decoding, Split algorithms for skewsymmetric Toeplitz matrices with arbitrary rank profile, Iterative inversion of structured matrices, Multivariate Frobenius-Padé approximants: properties and algorithms, Linear matrix equations: The module theoretic approach, On Bézoutian reduction with the Vandermonde matrix, Vandermonde matrices on Chebyshev points, A hybrid approach to the computation of the inertia of a parametric family of Bézoutians with application to some stability problems for bivariate polynomials, Fast fraction-free triangularization of Bézoutians with applications to sub-resultant chain computation, A stabilized superfast solver for indefinite Hankel systems, Hamiltonian properties of Toeplitz graphs, A fast solver for linear systems with displacement structure, \(h\)-space structure in matrix displacement formulas, On algebras having displacement structure, Classical foundations of algorithms for solving positive definite Toeplitz equations, Solving Toeplitz systems after extension and transformation, A fast approach to stabilize two Toeplitz solvers of the Levinson type, An approximate inverse preconditioner for Toeplitz systems with multiple right-hand sides, Wiener-Hopf and spectral factorization of real polynomials by Newton's method, Companion matrices and their relations to Toeplitz and Hankel matrices, Matrix representations of split Bezoutians, Modified SMS method for computing outer inverses of Toeplitz matrices, Stochastic algorithms for solving structured low-rank matrix approximation problems, Immittance- versus scattering-domain fast algorithms for non-Hermitian Toeplitz and quasi-Toeplitz matrices, The inverse of nonsymmetric two-level Toeplitz operator matrices, Structured invariant spaces of vector valued rational functions, Hermitian matrices, and a generalization of the Iohvidov laws, Structured invariant spaces of vector valued functions, sesquilinear forms, and a generalization of the Iohvidov laws, Solving linear systems of equations with randomization, augmentation and aggregation, Parallel and superfast algorithms for Hankel systems of equations, Smooth transition type integral operators, Structure theory and fast inversion of Hankel striped matrices. I, A new theoretical approach for Prony's method, A unified approach to Loewner and Hankel matrices, The numerical treatment of Love's integral equation having very small parameter, Some propositions on generalized Nevanlinna functions of the class \(\mathcal N_k\), Toeplitz determinants with perturbations in the corners, Fast ESPRIT algorithms based on partial singular value decompositions, Nearly optimal solution of rational linear systems of equations with symbolic lifting and numerical initialization, Singular values of Cauchy-Toeplitz matrices, Inverse problems for Hankel and Toeplitz matrices, Explicit group inverse of an innovative patterned matrix, An extended version of Schur-Cohn-Fujiwara theorem in stability theory, The infinite companion matrix, Fast inversion of Hankel and Toeplitz matrices, Topological aspects of the partial realization problem, Transformation techniques for Toeplitz and Toeplitz-plus-Hankel matrices. I: Transformations, Factorization of finite rank Hankel and Toeplitz matrices, Shanks's transformation revisited, The explicit inverse of nonsingular conjugate-Toeplitz and conjugate-Hankel matrices, Waring's problem for binary forms, On the theory and computation of nonperfect Padé-Hermite approximants, A reliable method for computing M-Padé approximants on arbitrary staircases, Polynomials compatible with a symmetric Loewner matrix, Fast computation of determinants of Bézout matrices and application to curve implicitization, Kernel structure of block Hankel and Toeplitz matrices and partial realization, Computing the inertia of Bézout and Hankel matrices, On the kernel structure of generalized resultant matrices, Rank of a Hankel matrix over \({\mathbb{Z}{}} [x_ 1,{\cdots{}},x_ r\)], Parametrization of Newton's iteration for computations with structured matrices and applications, Inversion components of block Hankel-like matrices, On a new class of reproducing kernel spaces and a new generalization of the Iohvidov laws, A functional approach to the Stein equation, Generalized polynomial Bézoutian with respect to a Jacobson chain basis over an arbitrary field, Displacement structure approach to q-adic polynomial-Vandermonde and related matrices, Approximate inverse-free preconditioners for Toeplitz matrices, Common eigenvalues, divisors, and multiples of matrix polynomials: A review, Acoustic multiple scattering using recursive algorithms, Zero distribution of matrix polynomials, Formally biorthogonal polynomials and a look-ahead Levinson algorithm for general Toeplitz systems, Stable row recurrences for the Padé table and generically superfast lookahead solvers for non-Hermitian Toeplitz systems, Product rules for the displacement of near-Toeplitz matrices, Fast QR factorization of Vandermonde matrices, Rational functions and Bézout forms: A functorial correspondence, Displacement structure approach to \(q\)-adic Chebyshev-Vandermonde-like matrices, Inversion formulas for infinite generalized Toeplitz matrices, Parametrization of minimal rank block Hankel matrix extensions and minimal partial realizations, Inversion of a generalized block Loewner matrix, the minimal partial realization, and matrix rational interpolation problem, Inversion formulas and fast algorithms for Löwner-Vandermonde matrices, Cauchy-Toeplitz matrices and some applications, Displacement structure for Hankel, Vandermonde, and related (derived) matrices, Matrices with block Toeplitz inverses, On inversion of block Toeplitz matrices, A look-ahead algorithm for the solution of general Hankel systems, The multipoint Padé table and general recurrences for rational interpolation, An application of fast factorization algorithms in computer aided geometric design, Centrosymmetric and centro-skewsymmetric Toeplitz-plus-Hankel matrices and Bézoutians, Uniqueness properties of minimal partial realizations, Displacement rank of the Drazin inverse, Inversion of Toeplitz structured matrices using only standard equations, Displacement structure of generalized inverse matrices, On skew-symmetric Toeplitz matrices over finite fields with periodicity conditions, On sequences of Toeplitz matrices over finite fields, The finite section method for Moore-Penrose inversion of Toeplitz operators, Split algorithms for Hermitian Toeplitz matrices with arbitrary rank profile, The theory of V-Bézoutians and its applications, Fast algorithms for generalized displacement structures and lossless systems, Bezout operators for analytic operator functions. I: A general concept of Bezout operator, Inversion of structured operators, Displacement structure approach to Chebyshev-Vandermonde and related matrices, On explicit factorization and applications, Inversion of mosaic Hankel matrices via matrix polynomial systems, Computations with infinite Toeplitz matrices and polynomials, Pivoting and backward stability of fast algorithms for solving Cauchy linear equations, Centro-symmetric and centro-skewsymmetric Toeplitz matrices and Bézoutians, Fast direct solution methods for symmetric banded Toeplitz systems, based on the sine transform, Structured matrices and Newton's iteration: unified approach, The stability of inversion formulas for Toeplitz matrices, Matrix representations of Bezoutians, Recursive solution of Löwner-Vandermonde systems of equations. II, The group inverse of the transformation \(\mathcal{S}(X)=AX-XB\), Matrix decompositions using displacement rank and classes of commutative matrix algebras, Confluent Cauchy and Cauchy-Vandermonde matrices, Hankel matrices of finite rank with applications to signal processing and polynomials, Algebras of higher dimension for displacement decompositions and computations with Toeplitz plus Hankel matrices, Stability analysis of a general Toeplitz system solver, Formal orthogonal polynomials and Hankel/Toeplitz duality, Newton's iteration for inversion of Cauchy-like and other structured matrices, The fast generalized Parker-Traub algorithm for inversion of Vandermonde and related matrices, On the rational approximation of Markov functions, with applications to the computation of Markov functions of Toeplitz matrices, The stable computation of formal orthogonal polynomials, Structural properties of Toeplitz graphs, A fast algorithm for generalized Hankel matrices arising in finite-moment problems, Matrix displacement decompositions and applications to Toeplitz linear systems, Generalized Cauchy-Vandermonde matrices, Norms of powers of the Volterra operator, Lagrange's formula for tangential interpolation with application to structured matrices, Inversion of a block Löwner matrix, Further optimized look-ahead recurrences for adjacent rows in the Padé table and Toeplitz matrix factorizations, Look-ahead methods for block Hankel systems, Computations with Gohberg-Semencul-type formulas for Toeplitz matrices, Vandermonde factorization and canonical representations of block Hankel matrices, Triangular factors of Cauchy and Vandermonde matrices, Generalized inversion of block Toeplitz matrices, Recursive properties of Toeplitz and Hurwitz matrices, On certain loci of Hankel \(r\)-planes of \(\mathbb P^m\), Exponential Runge-Kutta method for two-dimensional nonlinear fractional complex Ginzburg-Landau equations, Operators without eigenvalues in finite-dimensional vector spaces, Superfast solution of Toeplitz systems based on syzygy reduction, Rational interpolation and recursive solution of Löwner-Vandermonde systems of equations, Bézoutians of rational matrix functions, matrix equations and factorizations, On the inversion of the block double-structured and of the triple-structured Toeplitz matrices and on the corresponding reflection coefficients, Superfast algorithms for Cauchy-like matrix computations and extensions, Optimal rank-1 Hankel approximation of matrices: Frobenius norm and spectral norm and Cadzow's algorithm, On the connection between tridiagonal matrices, Chebyshev polynomials, and Fibonacci numbers, Search for weights in the problem of finite-rank signal estimation in the presence of random noise, A nearly optimal algorithm to decompose binary forms, A Gohberg-Semencul type formula for the inverse of conjugate-Toeplitz matrix and applications, Finite Blaschke products with prescribed critical points, Stieltjes polynomials, and moment problems, Variable projection for affinely structured low-rank approximation in weighted \(2\)-norms, A commutativity relation for submatrices of the inverse of a Sylvester matrix, Explicit inverse of a tridiagonal \((p, r)\)-Toeplitz matrix, Computing Moore-Penrose inverses of Toeplitz matrices by Newton's iteration, Newton-like iteration based on a cubic polynomial for structured matrices, Cyclic displacements and decompositions of inverse matrices for CUPL Toeplitz matrices, Explicit inverse of a tridiagonal \(k\)-Toeplitz matrix, Toeplitz matrices in the problem of semiscalar equivalence of second-order polynomial matrices, Circulants, displacements and decompositions of matrices, Generalized inverses of Hankel and Toeplitz mosaic matrices, A fast Hankel solver based on an inversion formula for Loewner matrices, Numerical solution for multi-dimensional Riesz fractional nonlinear reaction-diffusion equation by exponential Runge-Kutta method, Generalized confluent Cauchy-Vandermonde matrices: Displacement structures, inversion formulas and tangential interpolations, Recursive partial realization from the combined sequence of Markov parameters and moments, Radical computations of zero-dimensional ideals and real root counting., Confluent polynomial Vandermonde-like matrices: Displacement structures, inversion formulas and fast algorithm, On inversion of finite Toeplitz matrices with elements in an algebraic ring, Diffraction problems and inversion of infinite structured matrices, Hankel matrices, positive functions and related questions, Numerical analysis for one-dimensional Cauchy singular integral equations, Rational approximation in linear systems and control, On generalized Gaussian quadratures for exponentials and their applications, Partial realization for singular systems in standard form, Transformation techniques for Toeplitz and Toeplitz-plus-Hankel matrices. II: Algorithms, Matrices with higher order displacement structure, Fast triangular factorization of the sum of quasi-Toeplitz and quasi- Hankel matrices, Fast inversion of Vandermonde-like matrices involving orthogonal polynomials, Generalized Lyapunov equations, matrices with displacement structure, and generalized Bézoutians, Generalized invertibility of Hankel and Toeplitz matrices, Barnett's theorems about the greatest common divisor of several univariate polynomials through Bezout-like matrices, A note on the structured perturbation analysis for the inversion formula of Toeplitz matrices, Group and Moore-Penrose invertibility of Bézoutians, Displacement structure of pseudoinverses, Variable projection methods for approximate (greatest) common divisor computations