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.
Similar content being viewed by others
References
Anselone, P.M.: Collectively Compact Operator Approximation Theory. Englewood Cliffs: Prentice-Hall 1971
Atkinson, K.: Iterative variants of the Nyström method for the numerical solution of integral equations. Numer. Math.22, 17–31 (1973)
Bank, R.E., Dupont, T.: An optimal process for solving elliptic finite element equations. Math. Comput.36, 35–51 (1981)
Bank, R.E., Rose, D.J.: Analysis of a multilevel iterative method for nonlinear finite element equations. Math. Comput.39, 453–465 (1982)
Brakhage, H.: Über die numerische Behandlung von Integralgleichungen nach der Quadraturformelmethode. Numer. Math.2, 183–196 (1960)
Brandt, A.: Multi-level adaptive solutions to boundary value problems. Math. Comput.31, 333–390 (1977)
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
Chatelin, F., Miranker, W.L.: Acceleration by aggregation of successive approximation methods. Linear Algebra Appl.43, 17–47 (1982)
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
Douglas, C.: Multi-grid algorithms with applications to elliptic boundary value problems. SIAM J. Numer. Anal. (To appear)
Dudkin, L.M. (ed.): Iterative Aggregation and Its Applications in Planning (in Russian). Moskva: Ekonomika 1979
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)
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)
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)
Hackbusch, W.: On the fast solution of parabolic boundary control problems. SIAM J. Control Optimization17, 231–244 (1979)
Hackbusch, W.: On the fast solution of nonlinear elliptic equations. Numer. Math.32, 83–95 (1979)
Hackbusch, W.: On the fast solving of elliptic control problems. J. Optimization Theory Appl.31, 565–581 (1980)
Hackbusch, W.: Die schnelle Auflösung der Fredholmschen Integralgleichung zweiter. Art. Beitr. Numer. Math.9, 47–62 (1981)
Hackbusch, W.: Error analysis of the nonlinear multigrid method of the second kind. Apl. Mat.26, 18–29 (1981)
Hackbusch, W., Trottenberg, U. (eds.): Multigrid Methods. Proceedings Köln 1981. Lecture Notes in Mathematics, 960, Berlin-Heidelberg-New York: Springer 1982
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)
Kurpel, N.S.: Projection-iterative methods of solving operator equations (in Russian), Kiev: Naukova Dumka 1968
Lučka, A.J.: Projection-iterative methods of solving differential and integral equations (in Russian), Kiev: Naukova Dumka 1980
Maitre, J.F., Musy, F.: Multigrid methods: Convergence theory in a variational framework. SIAM J. Numer. Anal. (To appear)
Mandel, J.: Convergence of an iterative method for the systemAx+y=x using aggregation. Ekon.-Mat. Obz.17, 287–291 (1981)
Mandel, J.: A convergence analysis of the iterative aggregation method with one parameter. Linear Algebra Appl.59, 159–169 (1984)
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
Mandel, J.: Algebraic study of multigrid methods for symmetric, definite problems. Appl. Math. Comput. (Submitted)
Mandel, J., Sekerka, B.: A local convergence proof for the iterative aggregation method. Linear Algebra Appl.51, 163–172 (1983)
Miranker, W.L., Pan, V.Y.: Methods of aggregation. Linear Algebra Appl.29, 231–237 (1980)
Nicolaides, R.A.: On thel 2 convergence of an algorithm for solving finite element equations. Math. Comput.31, 892–906 (1977)
Nicolaides, R.A.: On multigrid convergence in the indefinite case. Math. Comput.32, 1082–1086 (1978)
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
Qun, L.: Iterative refinement of finite element approximations for elliptic problems. RAIRO Numer. Anal.16, 39–47 (1982)
Sekerka, B.: An iterative method for solving input-output relations (in Czech). Ekon.-Mat. Obz.17, 241–260 (1981)
Sokolov, J.D.: On the method of averaging functional corrections (in Russian). Ukr. Mat. Žur.9, 82–100 (1957)
Ščennikov, B.A.: A decomposition solution method for large systems of linear equations (in Russian). Ekon. Mat. Metody1, 911–915 (1965)
Stetter, H.J.: The defect correction principle and discretization methods. Numer. Math.29, 425–443 (1978)
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)
Author information
Authors and Affiliations
Rights 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
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01400261