A minimum norm approach for low-rank approximations of a matrix

DOI10.1016/j.cam.2010.02.002zbMath1196.65077MaRDI QIDQ989119

Achiya Dax

Publication date: 27 August 2010

Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cam.2010.02.002

zbMATH Keywords

convergence; numerical experiments; power method; low-rank approximations; dominant eigenvector; line search acceleration; dominant pair of singular vectors; Frobenius matrix norm; large scale matrix computations; minimum norm approach; orthogonalization via deflation; point relaxation; rectangular iterations

Mathematics Subject Classification ID

65F15: Numerical computation of eigenvalues and eigenvectors of matrices

65F20: Numerical solutions to overdetermined systems, pseudoinverses

Uses Software

• impute

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Line search acceleration of iterative methods
• Algorithms and applications for approximate nonnegative matrix factorization
• A new look at the Lanczos algorithm for solving symmetric systems of linear equations
• A simultaneous reconstruction of missing data in DNA microarrays
• Nonnegative matrix factorization for spectral data analysis
• Matrix Algorithms
• Iteration Methods for Nonlinear Problems
• Orthogonalization Via Deflation: A Minimum Norm Approach for Low-Rank Approximations of a Matrix
• Estimating the Largest Eigenvalue of a Positive Definite Matrix
• A Survey of Eigenvector Methods for Web Information Retrieval
• Learning the parts of objects by non-negative matrix factorization
• Relaxation Methods for Convex Problems
• Global Convergence of Newton–Gauss–Seidel Methods
• Rates of Convergence for a Class of Iterative Procedures
• Nonlinear Generalizations of Matrix Diagonal Dominance with Application to Gauss–Seidel Iterations
• The Convergence of Linear Stationary Iterative Processes for Solving Singular Unstructured Systems of Linear Equations
• Some New Methods in Matrix Calculation