Multiple grid methods for the solution of Fredholm integral equations of the second kind

Hemker, P. W.; Schippers, H.

doi:10.1090/S0025-5718-1981-0595054-2

Multiple grid methods for the solution of Fredholm integral equations of the second kind
HTML articles powered by AMS MathViewer

by P. W. Hemker and H. Schippers PDF

Math. Comp. 36 (1981), 215-232 Request permission

Abstract:

In this paper multiple grid methods are applied for the fast solution of the large nonsparse systems of equations that arise from the discretization of Fredholm integral equations of the second kind. Various multiple grid schemes, both with Nyström and with direct interpolation, are considered. For these iterative methods, the rates of convergence are derived using the collectively compact operator theory by Anselone and Atkinson. Estimates for the asymptotic computational complexity are given, which show that the multiple grid schemes result in $\mathcal {O}({N^2})$ arithmetic operations.

References

Philip M. Anselone, Collectively compact operator approximation theory and applications to integral equations, Prentice-Hall Series in Automatic Computation, Prentice-Hall, Inc., Englewood Cliffs, N.J., 1971. With an appendix by Joel Davis. MR 0443383
Kendall Atkinson, Iterative variants of the Nyström method for the numerical solution of integral equations, Numer. Math. 22 (1973/74), 17–31. MR 337038, DOI 10.1007/BF01436618
Kendall E. Atkinson, A survey of numerical methods for the solution of Fredholm integral equations of the second kind, Society for Industrial and Applied Mathematics, Philadelphia, Pa., 1976. MR 0483585
Helmut Brakhage, Über die numerische Behandlung von Integralgleichungen nach der Quadraturformelmethode, Numer. Math. 2 (1960), 183–196 (German). MR 129147, DOI 10.1007/BF01386221
Achi Brandt, Multi-level adaptive solutions to boundary-value problems, Math. Comp. 31 (1977), no. 138, 333–390. MR 431719, DOI 10.1090/S0025-5718-1977-0431719-X
Achi Brandt, Multilevel adaptive techniques (MLAT) for singular-perturbation problems, Numerical analysis of singular perturbation problems (Proc. Conf., Math. Inst., Catholic Univ., Nijmegen, 1978) Academic Press, London-New York, 1979, pp. 53–142. MR 556515

Die schnelle Auflösung der Fredholmschen Integralgleichung zweiter Art

An Error Analysis of the Nonlinear Multi-Grid Method of Second Kind

P. M. Prenter, A collection method for the numerical solution of integral equations, SIAM J. Numer. Anal. 10 (1973), 570–581. MR 327064, DOI 10.1137/0710051
H. Schippers, Multigrid techniques for the solution of Fredholm integral equations of the second kind, Colloquium Numerical Treatment of Integral Equations (Math. Centre, Amsterdam, 1978/79) MC Syllabus, vol. 41, Math. Centrum, Amsterdam, 1979, pp. 27–46. MR 570811
Hans J. Stetter, The defect correction principle and discretization methods, Numer. Math. 29 (1977/78), no. 4, 425–443. MR 474803, DOI 10.1007/BF01432879
P. Wesseling and P. Sonneveld, Numerical experiments with a multiple grid and a preconditioned Lanczos type method, Approximation methods for Navier-Stokes problems (Proc. Sympos., Univ. Paderborn, Paderborn, 1979) Lecture Notes in Math., vol. 771, Springer, Berlin, 1980, pp. 543–562. MR 566020
P. Wesseling, The rate of convergence of a multiple grid method, Numerical analysis (Proc. 8th Biennial Conf., Univ. Dundee, Dundee, 1979), Lecture Notes in Math., vol. 773, Springer, Berlin, 1980, pp. 164–184. MR 569468