Skip to main content
Log in

On multilevel iterative methods for integral equations of the second kind and related problems

  • Published:
Numerische Mathematik Aims and scope Submit manuscript

Summary

We describe a unifying framework for multigrid methods and projection-iterative methods for integral equations of the second kind, and for the iterative aggregation method for solving input-output relations. The methods are formulated as iterations combined with a defect correction in a subspace. Convergence proofs use contraction arguments and thus involve the nonlinear case automatically. Some new results are presented.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Anselone, P.M.: Collectively Compact Operator Approximation Theory. Englewood Cliffs: Prentice-Hall 1971

    Google Scholar 

  2. Atkinson, K.: Iterative variants of the Nyström method for the numerical solution of integral equations. Numer. Math.22, 17–31 (1973)

    Google Scholar 

  3. Bank, R.E., Dupont, T.: An optimal process for solving elliptic finite element equations. Math. Comput.36, 35–51 (1981)

    Google Scholar 

  4. Bank, R.E., Rose, D.J.: Analysis of a multilevel iterative method for nonlinear finite element equations. Math. Comput.39, 453–465 (1982)

    Google Scholar 

  5. Brakhage, H.: Über die numerische Behandlung von Integralgleichungen nach der Quadraturformelmethode. Numer. Math.2, 183–196 (1960)

    Google Scholar 

  6. Brandt, A.: Multi-level adaptive solutions to boundary value problems. Math. Comput.31, 333–390 (1977)

    Google Scholar 

  7. Brandt, A., McCormick, S., Ruge, J.: Algebraic multigrid for automatic multigrid solution with application to geodetic computations. Report, Colorado State Univ., Fort Collins, CO, 1983

    Google Scholar 

  8. Chatelin, F., Miranker, W.L.: Acceleration by aggregation of successive approximation methods. Linear Algebra Appl.43, 17–47 (1982)

    Google Scholar 

  9. Douglas, C.: Multi-grid Algorithms for Elliptic Boundary-Value Problems. PhD Thesis, Department of Computer Science, Yale University, 1982; also, Computer Science Technical Report 223

  10. Douglas, C.: Multi-grid algorithms with applications to elliptic boundary value problems. SIAM J. Numer. Anal. (To appear)

  11. Dudkin, L.M. (ed.): Iterative Aggregation and Its Applications in Planning (in Russian). Moskva: Ekonomika 1979

    Google Scholar 

  12. Dudkin, L.M., Eršov, E.B.: Interindustry input-output models and the material balances of separate products (in Russian). Planovoe Hozjajstvo5, 59–64 (1965)

    Google Scholar 

  13. Golovač, G.P., Kalajda, O.F.: The quadrature-iterative method for solving Fredholm integral equations of the second kind (in Ukrainian). Dop. An USSR, Ser. A, No4, 297–300 (1971)

    Google Scholar 

  14. Golovač G.P., Kalajda, O.F.: Applications of the quadrature-iterative method for solving nonlinear integral equations (in Ukrainian). Dop. An USSR, Ser. A, No.1, 14–16 (1972)

    Google Scholar 

  15. Hackbusch, W.: On the fast solution of parabolic boundary control problems. SIAM J. Control Optimization17, 231–244 (1979)

    Google Scholar 

  16. Hackbusch, W.: On the fast solution of nonlinear elliptic equations. Numer. Math.32, 83–95 (1979)

    Google Scholar 

  17. Hackbusch, W.: On the fast solving of elliptic control problems. J. Optimization Theory Appl.31, 565–581 (1980)

    Google Scholar 

  18. Hackbusch, W.: Die schnelle Auflösung der Fredholmschen Integralgleichung zweiter. Art. Beitr. Numer. Math.9, 47–62 (1981)

    Google Scholar 

  19. Hackbusch, W.: Error analysis of the nonlinear multigrid method of the second kind. Apl. Mat.26, 18–29 (1981)

    Google Scholar 

  20. Hackbusch, W., Trottenberg, U. (eds.): Multigrid Methods. Proceedings Köln 1981. Lecture Notes in Mathematics, 960, Berlin-Heidelberg-New York: Springer 1982

    Google Scholar 

  21. Hemker, P.W., Schippers, H.: Multiple grid methods for the solution of Fredholm integral equations of the second kind. Math. Comput.36, 215–232 (1981)

    Google Scholar 

  22. Kurpel, N.S.: Projection-iterative methods of solving operator equations (in Russian), Kiev: Naukova Dumka 1968

    Google Scholar 

  23. Lučka, A.J.: Projection-iterative methods of solving differential and integral equations (in Russian), Kiev: Naukova Dumka 1980

    Google Scholar 

  24. Maitre, J.F., Musy, F.: Multigrid methods: Convergence theory in a variational framework. SIAM J. Numer. Anal. (To appear)

  25. Mandel, J.: Convergence of an iterative method for the systemAx+y=x using aggregation. Ekon.-Mat. Obz.17, 287–291 (1981)

    Google Scholar 

  26. Mandel, J.: A convergence analysis of the iterative aggregation method with one parameter. Linear Algebra Appl.59, 159–169 (1984)

    Google Scholar 

  27. Mandel, J.: On some two-level iterative methods. In: K. Böhmer, H.J. Stetter (eds.): Defect Correction Methods. Comput. Suppl. 5. Wien-New York: Springer 1984

    Google Scholar 

  28. Mandel, J.: Algebraic study of multigrid methods for symmetric, definite problems. Appl. Math. Comput. (Submitted)

  29. Mandel, J., Sekerka, B.: A local convergence proof for the iterative aggregation method. Linear Algebra Appl.51, 163–172 (1983)

    Google Scholar 

  30. Miranker, W.L., Pan, V.Y.: Methods of aggregation. Linear Algebra Appl.29, 231–237 (1980)

    Google Scholar 

  31. Nicolaides, R.A.: On thel 2 convergence of an algorithm for solving finite element equations. Math. Comput.31, 892–906 (1977)

    Google Scholar 

  32. Nicolaides, R.A.: On multigrid convergence in the indefinite case. Math. Comput.32, 1082–1086 (1978)

    Google Scholar 

  33. Nowak, Z.: Use of the multigrid method for the Laplacian problem in three dimensions. In Multigrid Methods. Proceedings Köln 1981. Lecture Notes in Mathematics 960, Berlin-Heidelberg-New York: Springer 1982

    Google Scholar 

  34. Qun, L.: Iterative refinement of finite element approximations for elliptic problems. RAIRO Numer. Anal.16, 39–47 (1982)

    Google Scholar 

  35. Sekerka, B.: An iterative method for solving input-output relations (in Czech). Ekon.-Mat. Obz.17, 241–260 (1981)

    Google Scholar 

  36. Sokolov, J.D.: On the method of averaging functional corrections (in Russian). Ukr. Mat. Žur.9, 82–100 (1957)

    Google Scholar 

  37. Ščennikov, B.A.: A decomposition solution method for large systems of linear equations (in Russian). Ekon. Mat. Metody1, 911–915 (1965)

    Google Scholar 

  38. Stetter, H.J.: The defect correction principle and discretization methods. Numer. Math.29, 425–443 (1978)

    Google Scholar 

  39. Vakhutinski, I.Y., Dudkin, L.M., Ryvkin, A.A.: Iterative aggregation—a new approach to the solution of large-scale problems. Econometrica47, 821–841 (1979)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Mandel, J. On multilevel iterative methods for integral equations of the second kind and related problems. Numer. Math. 46, 147–157 (1985). https://doi.org/10.1007/BF01400261

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01400261

Subject Classifications

Navigation