NUMERICAL SOLUTION OF THE DIRICHLET PROBLEM FOR LAPLACE'S EQUATION,
Abstract
The author gives asymptotic estimates for the minimum number of arithmetic operations needed to numerically solve the Dirichlet problem for Laplace's equation as a function of accuracy. In the course of proving these estimates, he gives error estimates that exhibit an increase in accuracy near the boundary, for difference schemes which are of positive type and satisfy certain additional conditions. The author constructs difference schemes which are locally low-order accurate on a fine mesh near the boundary and locally high-order accurate on a coarse mesh away from the boundary. He then shows that the number of arithmetic operations required to solve the resulting system of equations by iteration to the desired accuracy is asymptotically of the same order as the minimum possible, and thus is in that sense optimal.
Document Details
- Document Type
- Technical Report
- Publication Date
- Aug 15, 1968
- Accession Number
- AD0680683
Entities
People
- N. S. Bahvalov
Organizations
- Johns Hopkins University Applied Physics Laboratory