Stable solutions of linear systems involving long chain of matrix multiplications (Q541930)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Stable solutions of linear systems involving long chain of matrix multiplications |
scientific article |
Statements
Stable solutions of linear systems involving long chain of matrix multiplications (English)
0 references
8 June 2011
0 references
The authors propose two numerical methods for solving linear system \((I_n + B_L \dots B_2 B_1)x=b\) arising from the Green's function calculation in the quantum Monte Carlo simulation of interacting electrons. The methods are based on the QR decomposition with column pivoting and the singular value decomposition, respectively, and provide a weakly backward stable solution.
0 references
graded QR decomposition
0 references
singular value decomposition
0 references
condition number
0 references
numerical stability
0 references
quantum Monte Carlo method
0 references
long chain of matrix multiplications
0 references
Green's function
0 references
interacting electrons
0 references
column pivoting
0 references
