Accurate computations for eigenvalues of products of Cauchy-polynomial-Vandermonde matrices

DOI10.1007/s11075-019-00816-5zbMath1450.65037OpenAlexW2985105864MaRDI QIDQ2192586

Wei Zhu, Zhao Yang, Rong Huang

Publication date: 17 August 2020

Published in: Numerical Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11075-019-00816-5

zbMATH Keywords

high relative accuracybidiagonal decompositionsproduct eigenvalue problemsCauchy-polynomial-Vandermonde matrices

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Positive matrices and their generalizations; cones of matrices (15B48) Direct numerical methods for linear systems and matrix inversion (65F05)

Related Items (7)

Accurate computations with matrices related to bases \(\{t^ie^{\lambda t}\}\) ⋮ Accurate computation of eigenvalues of generalized sign regular quasi-Said-Ball-Vandermonde matrices ⋮ Polynomial total positivity and high relative accuracy through Schur polynomials ⋮ The accurate and efficient solutions of linear systems for generalized sign regular matrices with certain signature ⋮ Accurate solutions of structured generalized Kronecker product linear systems ⋮ Accurate computations of eigenvalues of quasi-Cauchy-Vandermonde matrices ⋮ Computing eigenvalues of quasi-generalized Vandermonde matrices to high relative accuracy

Uses Software

• TNTool

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Accurate bidiagonal decomposition of totally positive Cauchy-Vandermonde matrices and applications
• Perturbation theory for the LDU factorization and accurate computations for diagonally dominant matrices
• Accurate eigenvalues of certain sign regular matrices
• Accurate computations with Said-Ball-Vandermonde matrices
• Inverses of generalized Vandermonde matrices
• Factorizations of Cauchy-Vandermonde matrices
• Total positivity and Neville elimination
• A matricial description of Neville elimination with applications to total positivity
• Quadrature rules based on partial fraction expansions
• A periodic qd-type reduction for computing eigenvalues of structured matrix products to high relative accuracy
• Interpolation and approximation by polynomials
• Computation of rational interpolants with prescribed poles
• Accurate SVDs of weakly diagonally dominant M-matrices
• Displacement structure approach to Chebyshev-Vandermonde and related matrices
• Computing the singular value decomposition with high relative accuracy
• Accurate computations with collocation matrices of rational bases
• A New Perturbation Bound for the LDU Factorization of Diagonally Dominant Matrices
• Total Positivity, $QR$ Factorization, and Neville Elimination
• Stability Analysis of Algorithms for Solving Confluent Vandermonde-Like Systems
• Accurate Singular Values of Bidiagonal Matrices
• Accurate Computations with Totally Nonnegative Matrices
• Accurate and efficient expression evaluation and linear algebra
• Fast Solution of Vandermonde-Like Systems Involving Orthogonal Polynomials
• Numerische Lösung des Staudammproblems mit Drainage
• Chebyshev-Vandermonde Systems
• Accurate computations with collocation matrices of a general class of bases
• Relative Perturbation Theory for Diagonally Dominant Matrices
• Accurate Computations with Collocation Matrices of q-Bernstein Polynomials
• Accurate Eigenvalues and SVDs of Totally Nonnegative Matrices
• The Accurate and Efficient Solution of a Totally Positive Generalized Vandermonde Linear System
• Accurate Symmetric Rank Revealing and Eigendecompositions of Symmetric Structured Matrices
• Accurate and efficient evaluation of Schur and Jack functions
• Accurate computations with totally positive Bernstein-Vandermonde matrices
• Bidiagonal decomposition of rectangular totally positive Said-Ball-Vandermonde matrices: error analysis, perturbation theory and applications

This page was built for publication: Accurate computations for eigenvalues of products of Cauchy-polynomial-Vandermonde matrices