Structured matrices, continued fractions, and root localization of polynomials

DOI10.1137/090781127zbMATH Open1261.26001arXiv0912.4703OpenAlexW3102780049MaRDI QIDQ2913267FDOQ2913267

Authors: Mikhail Tyaglov, Olga Holtz 

Publication date: 26 September 2012

Published in: SIAM Review (Search for Journal in Brave)

Abstract: We give a detailed account of various connections between several classes of objects: Hankel, Hurwitz, Toeplitz, Vandermonde and other structured matrices, Stietjes and Jacobi-type continued fractions, Cauchy indices, moment problems, total positivity, and root localization of univariate polynomials. Along with a survey of many classical facts, we provide a number of new results.

Full work available at URL: https://arxiv.org/abs/0912.4703

Recommendations

• Multidimensional structured matrices and polynomial systems
• Matrices, continued fractions, and fast algorithms
• Formal orthogonal polynomials and Hankel/Toeplitz duality
• On generalized spectral functions, the parametrization of block Hankel and block Jacobi matrices, and some root location problems
• Hankel matrices of finite rank with applications to signal processing and polynomials

zbMATH Keywords

continued fractionsdiscriminantEuclidean algorithmmoment problemHankel matricestotal positivityresultant\(R\)-functionsroot countingHurwitz matricesSchur's algorithmroot localization

Mathematics Subject Classification ID

Factorization of matrices (15A23) Determinants, permanents, traces, other special matrix functions (15A15) Toeplitz, Cauchy, and related matrices (15B05) Real polynomials: analytic properties, etc. (26C05) Real polynomials: location of zeros (26C10) Real rational functions (26C15) Orthogonal functions and polynomials, general theory of nontrigonometric harmonic analysis (42C05) Research exposition (monographs, survey articles) pertaining to linear algebra (15-02) Research exposition (monographs, survey articles) pertaining to real functions (26-02)

Cited In (33)

• Hurwitz rational functions
• Model order reduction of layered waveguides via rational Krylov fitting
• Hermite-Poulain theorems for linear finite difference operators
• Componentwise Products of Totally Non-Negative Matrices Generated by Functions in the Laguerre–Pólya Class
• Self-interlacing polynomials
• Matrix methods for Padé approximation: numerical calculation of poles, zeros and residues
• The Hurwitz-type theorem for the regular Coulomb wave function via Hankel determinants
• Hurwitz matrices of doubly infinite series
• Hurwitz polynomials and orthogonal polynomials generated by Routh-Markov parameters
• On the quasi-stability criteria of monic matrix polynomials
• Near-optimal perfectly matched layers for indefinite Helmholtz problems
• Generalized Hurwitz matrices, generalized Euclidean algorithm, and forbidden sectors of the complex plane
• Total nonnegativity of matrices related to polynomial roots and poles of rational functions
• Proof of a conjecture on the total positivity of amazing matrices
• On matrix Hurwitz type polynomials and their interrelations to Stieltjes positive definite sequences and orthogonal matrix polynomials
• Total nonnegativity of finite Hurwitz matrices and root location of polynomials
• Total nonnegativity of infinite Hurwitz matrices of entire and meromorphic functions
• Lord Rayleigh's conjecture for vibrating clamped plates in positively curved spaces
• A reduction algorithm for reconstructing periodic Jacobi matrices in Minkowski spaces
• Continued fraction expansions of Herglotz–Nevanlinna functions and generalized indefinite strings of Stieltjes type
• Statistics of work performed by optical tweezers with general time-variation of their stiffness
• An extended version of Schur-Cohn-Fujiwara theorem in stability theory
• Computing eigenvalues for products of two classes of sign regular matrices to high relative accuracy
• An isospectral problem for global conservative multi-peakon solutions of the Camassa-Holm equation
• The Poisson binomial distribution -- old \& new
• Direct and inverse spectral problems for a class of non-self-adjoint periodic tridiagonal matrices
• On sequences of Hurwitz polynomials related to orthogonal polynomials
• Total positivity of sums, Hadamard products and Hadamard powers: results and counterexamples
• On the relation between Hurwitz stability of matrix polynomials and matrix-valued Stieltjes functions
• A Favard type theorem for Hurwitz polynomials
• Hankel continued fractions and Hankel determinants of the Euler numbers
• Algebraic reduction methods and their applications to matrix continued fractions
• A generalized Hermite-Biehler theorem and non-Hermitian perturbations of Jacobi matrices

This page was built for publication: Structured matrices, continued fractions, and root localization of polynomials

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