Advertisement

Numerische Mathematik

, Volume 57, Issue 1, pp 80–83 | Cite as

Anmerkungen zu einem Mehrgitterverfahren für lineare Komplementaritätsprobleme

  • Martin Smoch
Article

Zusammenfassung

Es wird ein Mehrgitterverfahren zur Lösung großer, dünn besetzter, symmetrischer, positiv definierter, linearer Komplimentaritätsprobleme beschrieben. Die Konvergenz des Verfahrens kann bewiesen werden.

Notes on a multigrid method for linear complementarity problems

Summary

A multigrid method for the solution of large, sparse, symmetric, positive definite linear complementarity problems is described. The convergence of the method can be proved.

Subject Classifications

AMS(MOS):49A29, 65K 05, 65K 10 CR: G.16 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Literatur

  1. 1.
    Brandt, A., Cryer, C.W.: Multigrid algorithms for the solution of linear complementarity problems arising from free boundary problems. SIAM J. Sci. Stat. Comput.4, 655–684 (1983)Google Scholar
  2. 2.
    Cryer, C.W.: The solution of a quadratic programming problem using systematic overrelaxation. SIAM J. Control9, 385–392 (1971)Google Scholar
  3. 3.
    Hackbusch, W.: Multi-grid methods and applications. Berlin-Heidelberg-New York-Tokyo: Springer 1985Google Scholar
  4. 4.
    Hackbusch, W., Mittelmann, H.D.: On multi-grid methods for variational inequalities. Numer. Math.42, 65–76 (1983).Google Scholar
  5. 5.
    Mandel, J.: A multilevel iterative method for symmetric, positive definite linear complementarity problems. Appl. Math. Optim.11, 77–95 (1984)Google Scholar
  6. 6.
    Smoch, M.: Ein Mehrgitterverfahren mit adaptiertem Interpolationsoperator für symmetrische, positiv definite, lineare Komplementaritätsprobleme. Schriftenreihe: Angewandte Mathematik und Informatik, Nr. 3/87-N, Institut für Numerische und instrumentelle Mathematik, Universität Münster (1987)Google Scholar

Copyright information

© Springer-Verlag 1990

Authors and Affiliations

  • Martin Smoch
    • 1
  1. 1.Institut für Numerische und instrumentelle MathematikWestfälische Wilhelms-UniversitätMünsterFederal Republic of Germany

Personalised recommendations