Computations with infinite Toeplitz matrices and polynomials

DOI10.1016/S0024-3795(01)00341-XzbMATH Open0999.65025MaRDI QIDQ1348083FDOQ1348083

Authors: L. Gemignani, Dario A. Bini, B. Meini 

Publication date: 15 May 2002

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

Recommendations

• scientific article; zbMATH DE number 3934303
• Infinite extensions of Toeplitz matrices
• Infinite matrices in the theory of orthogonal polynomials
• Computing eigenvalues of semi-infinite quasi-Toeplitz matrices
• scientific article; zbMATH DE number 970412
• Polynomial factorization through Toeplitz matrix computations
• scientific article; zbMATH DE number 3900036
• Theoretical and computational properties of semi-infinite quasi-Toeplitz \(M\)-matrices
• Approximation of infinite matrices by matricial Haar polynomials
• Computations with quasiseparable polynomials and matrices

zbMATH Keywords

algorithmsMarkov chainsmatrix polynomialsnonlinear matrix equationscyclic reductionpolynomial factorizationspectral 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)

Cites Work

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

Cited In (38)

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

Uses Software

• na12

This page was built for publication: Computations with infinite Toeplitz matrices and polynomials

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