The numerical rank of Krylov matrices

DOI10.1016/J.LAA.2016.07.022zbMATH Open1398.15003OpenAlexW2493340620MaRDI QIDQ1789397FDOQ1789397

Authors: Achiya Dax 

Publication date: 10 October 2018

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

Full work available at URL: https://doi.org/10.1016/j.laa.2016.07.022

Recommendations

• Reliable Krylov-based algorithms for matrix null space and rank
• How bad are Hankel matrices?
• scientific article; zbMATH DE number 663835
• scientific article; zbMATH DE number 697754
• A structured rank-revealing method for Sylvester matrix

zbMATH Keywords

Krylov subspacesVandermonde matricessymmetric matricesKrylov matricesnumerical rankpartition theoremsclustering theoremsVandermonde-Pascal-Toeplitz equality

Mathematics Subject Classification ID

Hermitian, skew-Hermitian, and related matrices (15B57) Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Vector spaces, linear dependence, rank, lineability (15A03) Matrix equations and identities (15A24) Orthogonalization in numerical linear algebra (65F25)

Cites Work

• Implicit Application of Polynomial Filters in a k-Step Arnoldi Method
• Title not available (Why is that?)
• Matrix algorithms. Vol. 2: Eigensystems
• Numerical methods for large eigenvalue problems
• Accuracy and Stability of Numerical Algorithms
• Optimally conditioned Vandermonde matrices
• The condition number of real Vandermonde, Krylov and positive definite Hankel matrices
• Title not available (Why is that?)
• Solution of Vandermonde systems of equations
• Title not available (Why is that?)
• Title not available (Why is that?)
• On a connection between the Pascal, Stirling and Vandermonde matrices
• Pascal's Matrices
• Thick-restart Lanczos method for large symmetric eigenvalue problems
• The Matrices of Pascal and Other Greats
• Pascal Matrices
• The Matrix Eigenvalue Problem
• On inverses of Vandermonde and confluent Vandermonde matrices
• Title not available (Why is that?)
• How bad are Hankel matrices?
• An implicit restarted Lanczos method for large symmetric eigenvalue problems
• On a connection between the Pascal, Vandermonde and Stirling matrices. II.
• Lower bounds for the condition number of Vandermonde matrices
• Adaptive projection subspace dimension for the thick-restart Lanczos method
• Norm estimates for inverses of Vandermonde matrices
• Approximation of monomials by lower degree polynomials
• The linear algebra of the Pascal matrix
• Title not available (Why is that?)
• On extremum properties of orthogonal quotients matrices
• Associated Polynomials and Uniform Methods for the Solution of Linear Problems
• Approximations to \(x^ n\) and \(| x|\)- a survey
• Walter Gautschi, Volume 2. Selected works with commentaries. Edited by Claude Brezinski and Ahmed Sameh

Cited In (4)

• Reliable Krylov-based algorithms for matrix null space and rank
• Numerical Ranges of KMS Matrices
• Title not available (Why is that?)
• Numerical Rank Deficiency in Matrix Products

Uses Software

• JDQR
• TRLan
• mctoolbox
• JDQZ
• IRAM
• a-TRLan

This page was built for publication: The numerical rank of Krylov matrices

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