Computations with infinite Toeplitz matrices and polynomials

DOI10.1016/S0024-3795(01)00341-XzbMath0999.65025MaRDI QIDQ1348083

Luca Gemignani, Beatrice Meini, Dario Andrea Bini

Publication date: 15 May 2002

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

zbMATH Keywords

algorithmsMarkov chainspolynomial factorizationmatrix polynomialscyclic reductionnonlinear matrix equationsspectral factorizationsGraeffe iterationinfinite band Toeplitz matrices

Mathematics Subject Classification ID

Numerical analysis or methods applied to Markov chains (65C40) Numerical computation of solutions to single equations (65H05)

Related Items

Nonlinear matrix equations and structured linear algebra, On the solution of algebraic Riccati equations arising in fluid queues, Polynomial factorization through Toeplitz matrix computations, A superfast solver for Sylvester's resultant linear systems generated by a stable and an anti-stable polynomial, Efficient computation of the extreme solutions of $X+A^*X^{-1}A=Q$ and $X-A^*X^{-1}A=Q$, Semi-infinite quasi-Toeplitz matrices with applications to QBD stochastic processes, Estimates for solutions of bi-infinite systems of linear equations, A new look at the doubling algorithm for a structured palindromic quadratic eigenvalue problem, Estimates of solutions to infinite systems of linear equations and the problem of interpolation by cubic splines on the real line, Algorithms for hyperbolic quadratic eigenvalue problems, Polynomials defined by 5-term recurrence relations, banded Toeplitz matrices, and reality of zeros, Solving large-scale nonlinear matrix equations by doubling, Wiener-Hopf and spectral factorization of real polynomials by Newton's method, A parallel radix-4 block cyclic reduction algorithm, Quasi-Toeplitz matrix arithmetic: a MATLAB toolbox, Iterative and doubling algorithms for Riccati‐type matrix equations: A comparative introduction, On iterative methods for the quadratic matrix equation with \(M\)-matrix, Computing the full spectrum of large sparse palindromic quadratic eigenvalue problems arising from surface Green's function calculations, Inverse power and Durand-Kerner iterations for univariate polynomial root-finding, Non-skip-free M/G/1-type Markov chains and Laurent matrix power series, Univariate polynomials: Nearly optimal algorithms for numerical factorization and root-finding, Transforming algebraic Riccati equations into unilateral quadratic matrix equations, The palindromic cyclic reduction and related algorithms, Numerical solution of a quadratic eigenvalue problem, Decoupled low-rank iterative methods for a large-scale system of nonlinear matrix equations arising from electron transport of nano materials, Algorithms for the matrix \(p\)th root, The morphing of fluid queues into Markov-modulated Brownian motion, Solving matrix polynomial equations arising in queueing problems, From symmetric subdivision masks of Hurwitz type to interpolatory subdivision masks, Shift Techniques and Canonical Factorizations in the Solution of M/G/1-Type Markov Chains, The cyclic reduction algorithm: From Poisson equation to stochastic processes and beyond. In memoriam of Gene H. Golub, Functions of matrices, On the tripling algorithm for large-scale nonlinear matrix equations with low rank structure

Uses Software

• na12

Cites Work

• Algebraic methods for Toeplitz-like matrices and operators
• Positive solutions to \(X=A-BX^{-1}B^*\)
• Polynomial division and its computational complexity
• On singular values of Hankel operators of finite rank
• Introduction to large truncated Toeplitz matrices
• Convergence speed estimates for the norms of the inverses of large truncated Toeplitz matrices
• On the existence of a positive definite solution of the matrix equation \(X+A^ T X^{-1} A=I\)
• Improved cyclic reduction for solving queueing problems
• Spectral fractorization of Laurent polynomials
• Variations on computing reciprocals of power series
• Necessary and sufficient conditions for the existence of a positive definite solution of the matrix equation \(X+A^*X^{-1}A=Q\)
• An analysis of the method of L. Fox and L. Hayes for the factorization of a polynomial
• Numerical experience with a superfast real Toeplitz solver
• Rounding error analysis in solving \(M\)-matrix linear systems of block Hessenberg form
• Multivariate polynomials, duality, and structured matrices
• Computing the zeros of analytic functions
• Polynomial factorization and the Q-D algorithm
• Graeffe's, Chebyshev-like, and Cardinal's processes for splitting a polynomial into factors
• Stability of the block cyclic reduction
• On the matrix equation \(X+A^ TX^{-1}A=I\)
• Hermitian solutions of the equation \(X=Q+NX^{-1}N^*\)
• Recherches sur la méthode de Graeffe et les zéros des polynômes et des séries de Laurent
• Bauer-type factorization of positive matrices and the theory of matrix polynomials orthogonal on the unit circle
• A Newton-Raphson method for moving-average spectral factorization using the Euclid algorithm
• On the Gräffe method
• A stable recursion for the steady state vector in markov chains of m/g/1 type
• The Euclid algorithm and the fast computation of cross-covariance and autocovariance sequences
• Some Aspects of the Cyclic Reduction Algorithm for Block Tridiagonal Linear Systems
• Introduction to Matrix Analytic Methods in Stochastic Modeling
• Newton's Method for Discrete Algebraic Riccati Equations when the Closed-Loop Matrix Has Eigenvalues on the Unit Circle
• Effective Methods for Solving Banded Toeplitz Systems
• Iterative solution of two matrix equations
• A logarithmic reduction algorithm for quasi-birth-death processes
• Fast Parallel Computation of the Polynomial Remainder Sequence via Bézout and Hankel Matrices
• An improved FFT-based version of Ramaswami's formula
• Solving a Polynomial Equation: Some History and Recent Progress
• Non-Skip-Free M/G/1 and G/M/1 Type Markov Chains
• Solving m/g/l type markov chains: recent advances and applications
• Numerical analysis of a quadratic matrix equation
• Conjugate Gradient Methods for Toeplitz Systems
• On the Solution of a Nonlinear Matrix Equation Arising in Queueing Problems
• On the solution of block Hessenberg systems
• Displacement Structure: Theory and Applications
• Computing the Extremal Positive Definite Solutions of a Matrix Equation
• Factorization of the Covariance Generating Function of a Pure Moving Average Process
• An explicit inversion formula for finite-section Wiener-Hopf operators
• On Direct Methods for Solving Poisson’s Equations
• Computing a Hurwitz factorization of a polynomial
• Factorization of analytic functions by means of Koenig's theorem and Toeplitz computations
• Tangent Graeffe iteration
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item