Computational Science Asked by Luljeta Hoda on December 1, 2020
Krylov solvers for iterative computation of the smallest singular value and the corrensponding singular vectors of a matrix
Edit:
This is a follow-up question to How to implement flexible gmres in matlab?.
I am a student and I am working for the topic of "Krylov solvers for iterative computation of the smallest singular value and the corrensponding singular vectors of a matrix". I have found many materials among them and your material. I would like to ask if you can give me the relation between GMRES and the smallest singular value , or the relation between GMRES and the topic.I should do a comparison of GMRES method and LU factorization, but I do not understand. Thank you!
I kinda see what you are asking. There is a relationship between singular values of a matrix $A$ and the matrix $A^HA$: $sigma_i^2(A)=lambda_i(A^HA)$. So in theory, you can use inverse power method to find $i$-th smallest eigenvalue of the matrix $A^HA$ and the corresponding eigenvector. To 'invert' the matrix $A^HA$ (during inverse power method algorithm) you can use GMRES + some preconditioner. Similarly, you can use LOBPCG, which is a CG method designed to find generalized eigenvalues and eigenvectors. Check the book Numerical Methods for Large Eigenvalue Problems - 2nd Edition by Yousef Saad for more information.
There is also an indirect relationship between singular values of a matrix and GMRES. Turns out that the eigenvalues of a matrix is not a good predictor of convergence of GMRES, it actually might be even deceptive. There is a huge body of work surrounding this idea. Some alternatives suggested are pseudospectra and field of values, both are better predictors. Latter is a set that includes singular values and here is some reading about field of values (or numerical range):
If anyone else has any references to suggest, you can comment below and I will add to this list.
Answered by Abdullah Ali Sivas on December 1, 2020
How GMRES method finds smallest singular value and the corresponding singular vectors of a matrix?
It doesn't. GMRES solves linear systems. Your citation probably refers to other Krylov methods: restarted Arnoldi, Golub-Kahan bidiagonalization.
Answered by Federico Poloni on December 1, 2020
Get help from others!
Recent Questions
Recent Answers
© 2024 TransWikia.com. All rights reserved. Sites we Love: PCI Database, UKBizDB, Menu Kuliner, Sharing RPP