High order fast Laplace solvers for the Dirichlet problem on general regions
Authors:
Victor Pereyra, Wlodzimierz Proskurowski and Olof Widlund
Journal:
Math. Comp. 31 (1977), 116
MSC:
Primary 65N15; Secondary 65B05
MathSciNet review:
0431736
Fulltext PDF Free Access
Abstract 
References 
Similar Articles 
Additional Information
Abstract: Highly accurate finite difference schemes are developed for Laplace's equation with the Dirichlet boundary condition on general bounded regions in . A second order accurate scheme is combined with a deferred correction or Richardson extrapolation method to increase the accuracy. The Dirichlet condition is approximated by a method suggested by HeinzOtto Kreiss. A convergence proof of his, previously not published, is given which shows that, for the interval size h, one of the methods has an accuracy of at least in . The linear systems of algebraic equations are solved by a capacitance matrix method. The results of our numerical experiments show that highly accurate solutions are obtained with only a slight additional use of computer time when compared to the results obtained by second order accurate methods.
 [1]
Richard
Bartels and James
W. Daniel, A conjugate gradient approach to nonlinear elliptic
boundary value problems in irregular regions, Conference on the
Numerical Solution of Differential Equations (Univ. Dundee, Dundee, 1973),
Springer, Berlin, 1974, pp. 1–11. Lecture Notes in Math., Vol.
363. MR
0440965 (55 #13833)
 [2]
J.
H. Bramble and B.
E. Hubbard, Approximation of derivatives by finite difference
methods in elliptic boundary value problems, Contributions to
Differential Equations 3 (1964), 399–410. MR 0166935
(29 #4208)
 [3]
Roland
Bulirsch and Josef
Stoer, Fehlerabschätzungen und Extrapolation mit rationalen
Funktionen bei Verfahren vom RichardsonTypus, Numer. Math.
6 (1964), 413–427. MR 0176589
(31 #861)
 [4]
Paul
Concus and Gene
H. Golub, Use of fast direct methods for the efficient numerical
solution of nonseparable elliptic equations, SIAM J. Numer. Anal.
10 (1973), 1103–1120. MR 0341890
(49 #6636)
 [5]
Paul
Concus and Gene
H. Golub, A generalized conjugate gradient method for nonsymmetric
systems of linear equations, Computing methods in applied sciences and
engineering (Second Internat. Sympos., Versailles, 1975), Part 1,
Springer, Berlin, 1976, pp. 56–65. Lecture Notes in Econom. and
Math. Systems, Vol. 134. MR 0468130
(57 #7968)
 [6]
D.
Fischer, G.
Golub, O.
Hald, C.
Leiva, and O.
Widlund, On FourierToeplitz methods for
separable elliptic problems, Math. Comp. 28 (1974), 349–368.
MR
0415995 (54 #4072), http://dx.doi.org/10.1090/S00255718197404159952
 [7]
George
E. Forsythe and Wolfgang
R. Wasow, Finitedifference methods for partial differential
equations, Applied Mathematics Series, John Wiley & Sons Inc., New
York, 1960. MR
0130124 (23 #B3156)
 [8]
Eugene
Isaacson and Herbert
Bishop Keller, Analysis of numerical methods, John Wiley &
Sons Inc., New York, 1966. MR 0201039
(34 #924)
 [9]
A. JAMESON, Accelerated Iteration Schemes for Transonic Flow Calculations Using Fast Poisson Solvers, ERDA Report C00307782, New York Univ.. 1975.
 [10]
D. P. O'LEARY, Hybrid Conjugate Gradient Algorithms for Elliptic Systems, Report CS76548, Computer Science Dept., Stanford Univ., 1976.
 [11]
E. D. MARTIN, "Progress in application of direct elliptic solvers for transonic flow computations," Aerodynamics Analyses Requiring Advanced Computers, NASA SP347, 1975. (To appear.)
 [12]
E.
Dale Martin, A fast semidirect method for computing transonic
aerodynamic flows, AIAA J. 14 (1976), no. 7,
914–922. MR 0459290
(56 #17484)
 [13]
Victor
Pereyra, Accelerating the convergence of discretization
algorithms, SIAM J. Numer. Anal. 4 (1967),
508–533. MR 0221726
(36 #4778)
 [14]
Victor
Pereyra, Iterated deferred corrections for nonlinear operator
equations, Numer. Math. 10 (1967), 316–323. MR 0221760
(36 #4812)
 [15]
Victor
Pereyra, Iterated deferred corrections for nonlinear boundary value
problems, Numer. Math. 11 (1968), 111–125. MR 0225498
(37 #1091)
 [16]
Victor
Pereyra, Highly accurate numerical solution of
casilinear elliptic boundaryvalue problems in 𝑛
dimensions, Math. Comp. 24 (1970), 771–783. MR 0288970
(44 #6165), http://dx.doi.org/10.1090/S00255718197002889705
 [17]
V. PEREYRA, High Order Finite Difference Solution of Differential Equations, Report CS73348, Computer Science Dept., Stanford Univ., 1973.
 [18]
Wlodzimierz
Proskurowski and Olof
Widlund, On the numerical solution of
Helmholtz’s equation by the capacitance matrix method, Math. Comp. 30 (1976), no. 135, 433–468. MR 0421102
(54 #9107), http://dx.doi.org/10.1090/S00255718197604211024
 [19]
E.
A. Volkov, Investigation of a method for increasing the accuracy of
the method of nets in the solution of the Poisson equation,
Vyčisl. Mat. 1 (1957), 62–80 (Russian). MR 0114307
(22 #5131)
 [20]
Wolfgang
Wasow, Discrete approximations to elliptic differential
equations, Z. Angew. Math. Phys. 6 (1955),
81–97. MR
0080369 (18,236e)
 [21]
O. WIDLUND, "A Lanczos method for a class of nonsymmetric systems of linear equations." (Preprint.)
 [1]
 R. BARTELS & J. W. DANIEL, "A conjugate gradient approach to nonlinear elliptic boundary value problems in irregular regions," Conference on the Numerical Solution of Differential Equations (Univ. of Dundee, Scotland, 1973), Lecture Notes in Math., vol. 363, edited by G. A. Watson, SpringerVerlag, Berlin and New York, 1974, pp. 111. MR 48 #10032. MR 0440965 (55:13833)
 [2]
 J. H. BRAMBLE & B. E. HUBBARD, "Approximation of derivatives by finite difference methods in elliptic boundary value problems," Contributions to Differential Equations, v. 3, 1964, pp. 399410. MR 29 #4208. MR 0166935 (29:4208)
 [3]
 R. BULIRSCH & J. STOER, "Fehlerabschätzungen und Extrapolation mit rationalen Funktionen bei Verfahren vom RichardsonTypus," Numer. Math., v. 6, 1964, pp. 413427. MR 31 #861. MR 0176589 (31:861)
 [4]
 P. CONCUS & G. H. GOLUB, "Use of fast direct methods for the efficient numerical solution of nonseparable elliptic equations," SIAM J. Numer. Anal., v. 10, 1973, pp. 11031120. MR 49 #6636. MR 0341890 (49:6636)
 [5]
 P. CONCUS & G. H. GOLUB, "A generalized conjugate gradient method for nonsymmetric systems of linear equations," Proc. Second Internat. Sympos. on Computing Methods in Applied Sciences and Engineering, IRIA, Paris, 1975. (To appear.) Report CS76535, Computer Science Dept., Standford Univ., 1976. MR 0468130 (57:7968)
 [6]
 D. FISCHER, G. GOLUB, O. HALD, C. LEIVA & O. WIDLUND, "On FourierToeplitz methods for separable elliptic problems," Math. Comp., v. 28, 1974, pp. 349368. MR 0415995 (54:4072)
 [7]
 G. E. FORSYTHE & W. R. WASOW, FiniteDifference Methods for Partial Differential Equations, Wiley, New York, 1960. MR 23 #B3156. MR 0130124 (23:B3156)
 [8]
 E. ISAACSON & H. B. KELLER, Analysis of Numerical Methods, Wiley, New York, 1966. MR 34 #924. MR 0201039 (34:924)
 [9]
 A. JAMESON, Accelerated Iteration Schemes for Transonic Flow Calculations Using Fast Poisson Solvers, ERDA Report C00307782, New York Univ.. 1975.
 [10]
 D. P. O'LEARY, Hybrid Conjugate Gradient Algorithms for Elliptic Systems, Report CS76548, Computer Science Dept., Stanford Univ., 1976.
 [11]
 E. D. MARTIN, "Progress in application of direct elliptic solvers for transonic flow computations," Aerodynamics Analyses Requiring Advanced Computers, NASA SP347, 1975. (To appear.)
 [12]
 E. D. MARTIN, "A fast semidirect method for computing transonic aerodynamic flows," Proc. AIAA Second Computational Fluid Dynamics Conference, 1975. (To appear.) MR 0459290 (56:17484)
 [13]
 V. PEREYRA, "Accelerating the convergence of discretization algorithms," MRC Technical Report No. 687, Univ. of Wisconsin, 1966; SIAM J. Numer. Anal., v. 4, 1967, pp. 508533. MR 36 #4778. MR 0221726 (36:4778)
 [14]
 V. PEREYRA, "Iterated deferred corrections for nonlinear operator equations," Numer. Math., v. 10, 1967, pp. 316323. MR 36 #4812. MR 0221760 (36:4812)
 [15]
 V. PEREYRA, "Iterated deferred corrections for nonlinear boundary value problems," Numer. Math., v. 11, 1968, pp. 111125. MR 37 #1091. MR 0225498 (37:1091)
 [16]
 V. PEREYRA, "Highly accurate numerical solution of casilinear elliptic boundaryvalue problems in n dimensions," Math. Comp., v. 24, 1970, pp. 771783. MR 44 #6165. MR 0288970 (44:6165)
 [17]
 V. PEREYRA, High Order Finite Difference Solution of Differential Equations, Report CS73348, Computer Science Dept., Stanford Univ., 1973.
 [18]
 W. PROSKUROWSKI & O. WIDLUND, "On the numerical solution of Helmholtz's equation by the capacitance matrix method," ERDA Report, New York Univ., 1975; Math. Comp., v. 30, 1976, pp. 433468. MR 0421102 (54:9107)
 [19]
 E. A. VOLKOV, "A method for improving the accuracy of grid solutions of the Poisson equation," Vyčisl. Mat., v. 1, 1957, pp. 6280; English transl., Amer. Math. Soc. Transl. (2), v. 35, 1964, pp. 117136. MR 22 #5131. MR 0114307 (22:5131)
 [20]
 W. WASOW, "Discrete approximations to elliptic differential equations," Z. Angew. Math. Phys., v. 6, 1955, pp. 8197. MR 18, 236. MR 0080369 (18:236e)
 [21]
 O. WIDLUND, "A Lanczos method for a class of nonsymmetric systems of linear equations." (Preprint.)
Similar Articles
Retrieve articles in Mathematics of Computation
with MSC:
65N15,
65B05
Retrieve articles in all journals
with MSC:
65N15,
65B05
Additional Information
DOI:
http://dx.doi.org/10.1090/S0025571819770431736X
PII:
S 00255718(1977)0431736X
Article copyright:
© Copyright 1977 American Mathematical Society
