scholarly journals On the convergence of Krylov methods with low-rank truncations

Author(s):  
Davide Palitta ◽  
Patrick Kürschner

AbstractLow-rank Krylov methods are one of the few options available in the literature to address the numerical solution of large-scale general linear matrix equations. These routines amount to well-known Krylov schemes that have been equipped with a couple of low-rank truncations to maintain a feasible storage demand in the overall solution procedure. However, such truncations may affect the convergence properties of the adopted Krylov method. In this paper we show how the truncation steps have to be performed in order to maintain the convergence of the Krylov routine. Several numerical experiments validate our theoretical findings.

2019 ◽  
Vol 41 (2) ◽  
pp. A848-A876 ◽  
Author(s):  
Daniel Kressner ◽  
Stefano Massei ◽  
Leonardo Robol

Author(s):  
R. Penrose

This paper describes a generalization of the inverse of a non-singular matrix, as the unique solution of a certain set of equations. This generalized inverse exists for any (possibly rectangular) matrix whatsoever with complex elements. It is used here for solving linear matrix equations, and among other applications for finding an expression for the principal idempotent elements of a matrix. Also a new type of spectral decomposition is given.


Filomat ◽  
2012 ◽  
Vol 26 (3) ◽  
pp. 607-613 ◽  
Author(s):  
Xiang Wang ◽  
Dan Liao

A hierarchical gradient based iterative algorithm of [L. Xie et al., Computers and Mathematics with Applications 58 (2009) 1441-1448] has been presented for finding the numerical solution for general linear matrix equations, and the convergent factor has been discussed by numerical experiments. However, they pointed out that how to choose a best convergence factor is still a project to be studied. In this paper, we discussed the optimal convergent factor for the gradient based iterative algorithm and obtained the optimal convergent factor. Moreover, the theoretical results of this paper can be extended to other methods of gradient-type based. Results of numerical experiments are consistent with the theoretical findings.


2017 ◽  
Vol 10 (5) ◽  
pp. 781-799
Author(s):  
Geoffrey Buhl ◽  
Elijah Cronk ◽  
Rosa Moreno ◽  
Kirsten Morris ◽  
Dianne Pedroza ◽  
...  

Sign in / Sign up

Export Citation Format

Share Document