Solution of infinite linear systems by automatic adaptive iterations (Q1590658)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Solution of infinite linear systems by automatic adaptive iterations |
scientific article |
Statements
Solution of infinite linear systems by automatic adaptive iterations (English)
0 references
26 June 2001
0 references
The iterative solution of infinite linear systems with sparse coefficient matrices in block Hessenberg form are discussed. Examples of such systems are derived from the discretization of partial differential equations on unbounded domains or those describing the steady-state distribution of Markov chains. A family of algorithms based on Gauss-Seidel iteration is introduced. Two types of convergence are investigated: weak convergence and strong convergence. Numerical experiments are performed on a set of test problems including both differential and stochastic problems.
0 references
iterative method
0 references
sparse matrix
0 references
block Hessenberg form
0 references
Gauss-Seidel method
0 references
infinite linear systems
0 references
Markov chains
0 references
automatic adaptive iterations
0 references
algorithms
0 references
convergence
0 references
numerical experiments
0 references
test problems
0 references
0 references