The Fast Numerical Solution of Very Large Elliptic Difference Schemes
- 1 September 1980
- journal article
- Published by Oxford University Press (OUP) in IMA Journal of Applied Mathematics
- Vol. 26 (2) , 119-132
- https://doi.org/10.1093/imamat/26.2.119
Abstract
Let Lkvk = gk be a system of difference equations discretizing an elliptic boundary value problem. Assume the system to be “very large”, that means that the number of unknowns exceeds the capacity of storage. We present a method for solving the problem with much less storage requirement. For two-dimensional problems the size of the needed storage decreases from O(h−2) to (or even O(h−5/4)). The computational work increases only by a factor about six. The technique can be generalized to nonlinear problems. The algorithm is also useful for computers with a small number of parallel processors.Keywords
This publication has 0 references indexed in Scilit: