Electronic Resource
Chichester [u.a.]
:
Wiley-Blackwell
International Journal for Numerical Methods in Engineering
14 (1979), S. 1079-1084
ISSN:
0029-5981
Keywords:
Engineering
;
Engineering General
Source:
Wiley InterScience Backfile Collection 1832-2000
Topics:
Mathematics
,
Technology
Notes:
The decomposition of a block tridiagonal matrix into the product of block lowe and upper matrices is described. The cost of solving a block tridiagonal system of equations is given and compared to profile gaussian elimination. The desirability of a less expensive method is coupled to physical intuition about a common problem of solving a slowly varying sequence of such systems to motivate an iterative method based on residual correction. The method is described and convergence criteria are derived. An expression of the cost is developed and is shown to compare favourably with decomposition in many cases. Problems and advantages in computer implementation of the method are discussed and results of tests of a particular implementation on a well-known problem are given.
Additional Material:
1 Ill.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1002/nme.1620140711
Permalink
|
Location |
Call Number |
Expected |
Availability |