The matrix-oriented version of the conjugate gradient (CG) method can be used to approximate the solution to certain linear matrix equations. To limit memory consumption, low-rank reduction of the factored iterates is often employed, possibly leading to disruption of the regular convergence behavior. We analyze the properties of the method in the matrix regime and identify the quantities that are responsible for early termination, usually stagnation, when truncation is in effect. Moreover, we illustrate relations between CG and a projection technique directly applied to the same matrix equation.
Simoncini V., Hao Y. (2023). ANALYSIS OF THE TRUNCATED CONJUGATE GRADIENT METHOD FOR LINEAR MATRIX EQUATIONS. SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 44(1), 359-381 [10.1137/22M147880X].
ANALYSIS OF THE TRUNCATED CONJUGATE GRADIENT METHOD FOR LINEAR MATRIX EQUATIONS
Simoncini V.;
2023
Abstract
The matrix-oriented version of the conjugate gradient (CG) method can be used to approximate the solution to certain linear matrix equations. To limit memory consumption, low-rank reduction of the factored iterates is often employed, possibly leading to disruption of the regular convergence behavior. We analyze the properties of the method in the matrix regime and identify the quantities that are responsible for early termination, usually stagnation, when truncation is in effect. Moreover, we illustrate relations between CG and a projection technique directly applied to the same matrix equation.| File | Dimensione | Formato | |
|---|---|---|---|
|
22m147880x.pdf
accesso aperto
Tipo:
Versione (PDF) editoriale
Licenza:
Licenza per accesso libero gratuito
Dimensione
896.5 kB
Formato
Adobe PDF
|
896.5 kB | Adobe PDF | Visualizza/Apri |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
