Accession Number : AD0697897

Title :   TOPOLOGICAL PROBLEMS ARISING WHEN SOLVING BOUNDARY VALUE PROBLEMS FOR ELLIPTIC PARTIAL DIFFERENTIAL EQUATIONS BY THE METHOD OF FINITE DIFFERENCES.

Descriptive Note : Technical rept.,

Corporate Author : WISCONSIN UNIV MADISON DEPT OF COMPUTER SCIENCES

Personal Author(s) : Cryer,Colin W.

Report Date : AUG 1969

Pagination or Media Count : 70

Abstract : When the method of finite differences is used to approximately solve a boundary value problem for an elliptic partial differential equation over a two-dimensional domain R, the first step is to choose a set of netpoints, N. Next, a system of algebraic equations connecting the values of the approximate solutions at the netpoints is set up. Finally, the system of algebraic equations is solved. Usually, N is taken to be the set of points belonging to a rectangular grid, together with the points of intersection of gridlines with the boundary of R. When a computer is used, one or more of the following assumptions are often made in order to simplify the programming: (1) All the points of N are gridpoints. (2) The 'interior netpoints' are 'gridconnected'. (3) The number of 'irregular' netpoints is much smaller than the number of 'regular' netpoints. In the present paper these three assumptions are analyzed. (Author)

Descriptors :   (*COMPUTER PROGRAMMING, *PARTIAL DIFFERENTIAL EQUATIONS), (*BOUNDARY VALUE PROBLEMS, TOPOLOGY), (*NUMERICAL ANALYSIS, DIFFERENCE EQUATIONS), APPROXIMATION(MATHEMATICS), ALGORITHMS, THEOREMS

Subject Categories : Theoretical Mathematics

Distribution Statement : APPROVED FOR PUBLIC RELEASE