Accession Number : AD0680683
Title : NUMERICAL SOLUTION OF THE DIRICHLET PROBLEM FOR LAPLACE'S EQUATION,
Corporate Author : JOHNS HOPKINS UNIV SILVER SPRING MD APPLIED PHYSICS LAB
Personal Author(s) : Bahvalov,N. S.
Report Date : 15 AUG 1968
Pagination or Media Count : 46
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.
Descriptors : (*PARTIAL DIFFERENTIAL EQUATIONS, *POTENTIAL THEORY), (*BOUNDARY VALUE PROBLEMS, NUMERICAL ANALYSIS), ITERATIONS, DIFFERENCE EQUATIONS, NUMERICAL INTEGRATION, THEOREMS, USSR
Subject Categories : Theoretical Mathematics
Distribution Statement : APPROVED FOR PUBLIC RELEASE