论文信息 - Iterative methods for solving partial difference equations of elliptic type

Iterative methods for solving partial difference equations of elliptic type

Conditions (1.2) were formulated by Geiringer [4, p. 379](2). Evidently these conditions imply that ai,i 5#O (i=1, 2, -, 1N). It is easy to show by methods similar to those used in [4, pp. 379-381] that the determinant of the matrix A= (ai,j) does not vanish. Moreover, if the matrix A * = (a*j) is symmetric, where a*1=ai,iai,j/ ai,i (i, j= 1, 2, N * , N), then A * is positive definite. For if X is a nonpositive real number, then the matrix A * -XI, where I is the identity matrix, also satisfies (1.2) and hence its determinant cannot vanish. Therefore all eigenvalues of A * are positive, and A * is positive definite. On the other hand if A* is positive definite then ai,i5zQ (i=1, 2, , N). We shall be concerned with effective methods for obtaining numerical solu-

D. Young

[1] W. Burnside. Theory of Functions , 1899, Nature.

[2] L. Richardson. The Approximate Arithmetical Solution by Finite Differences of Physical Problems Involving Differential Equations, with an Application to the Stresses in a Masonry Dam , 1911 .

[3] R. Mises,et al. Praktische Verfahren der Gleichungsauflösung . , 1929 .

[4] S. Gerschgorin,et al. Fehlerabschätzung für das Differenzenverfahren zur Lösung partieller Differentialgleichungen , 1930 .

[5] L. M. Milne-Thomson,et al. The Calculus Of Finite Differences , 1934 .

[6] Lothar Collatz,et al. Bemerkungen zur Fehlerabschätzung für das Differenzenverfahren bei partiellen Differentialgleichungen , 1933 .

[7] H. W. Turnbull,et al. Lectures on Matrices , 1934 .

[8] R. Oldenburger,et al. Infinite powers of matrices and characteristic roots , 1940 .

[9] On the iteration of linear homogeneous transformations , 1942 .

[10] G. TEMPLE,et al. Relaxation Methods in Theoretical Physics , 1946, Nature.

[11] W. G. Bickley,et al. Relaxation Methods in Theoretical Physics , 1947 .

[12] P. Stein,et al. On the Solution of Linear Simultaneous Equations By Iteration , 1948 .

[13] H. M. Livingston,et al. Coding of a Laplace boundary value problem for the UNIVAC , 1949 .

[14] S. Frankel. Convergence rates of iterative treatments of partial differential equations , 1950 .