Skip to main content
SpringerLink
Log in

Iterative Lösung linearer Gleichungssysteme

  • Chapter
  • First Online:
Mehrgittermethoden

  • 1805 Accesses

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

Access this chapter

Log in via an institution
eBook
USD 29.95
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 29.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    Affin wegen des konstanten Anteils \(b_{i}/a_{{ii}}\) in der Abbildung. In diesem Zusammenhang ist aber nur die Tatsache „linear statt nichtlinear“ wichtig. Deshalb wird „affin“ oft weggelassen.

  2. 2.

    JOR \(=\) „Jacobi over relaxation“. Dabei ändert sich die Bezeichnung nicht bei Unterrelaxation.

  3. 3.

    Zur Notation: \(\mathbf{C}^{{-T}}:=(\mathbf{C}^{T})^{{-1}}\).

References

  1. Axelsson, O.: A survey of preconditioned iterative methods for linear systems of algebraic equations. BIT 25, 166–187 (1985)

    Article  MathSciNet  MATH  Google Scholar 

  2. Axelsson, O. (ed.): Preconditioned conjugate gradient methods. Special issue of BIT 29:4 (1989)

    Google Scholar 

  3. Axelsson, O., Barker, V.A.: Finite element solution of boundary value problems. Academic Press, New York (1984)

    MATH  Google Scholar 

  4. Barragy, E., Carey, G.F.: A parallel element by element solution scheme. Int. J. Numer. Meth. Engin. 26, 2367–2382 (1988)

    Article  MATH  Google Scholar 

  5. Bramble, J.H., Pasciak, J.E., Schatz, A.H.: The construction of preconditioners for elliptic problems by substructuring I. Math. Comp. 47, 103–134 (1986)

    Article  MathSciNet  MATH  Google Scholar 

  6. Chan, T.F., Glowinski, R., Périaux, J., Widlund, O.B. (eds.): Proceedings of the second international symposium on domain decomposition methods. SIAM, Philadelphia (1989)

    Google Scholar 

  7. Concus, P., Golub, G., Meurant, G.: Block preconditioning for the conjugate gradient method. SIAM J. Sci. Comp. 6, 220–252 (1985)

    Article  MathSciNet  MATH  Google Scholar 

  8. Crisfield, M.A.: Finite elements and solution procedures for structural analysis, linear analysis. Pineridge Press, Swansea (1986)

    Google Scholar 

  9. Evans, D.J. (ed.): Preconditioning methods: Analysis and applications. Gordon and Breach, New York (1983)

    Google Scholar 

  10. Golub, G.H., Van Loan, C.F.: Matrix computations. 3rd ed. John Hopkins University Press, Baltimore (1996)

    MATH  Google Scholar 

  11. Hackbusch, W.: Iterative Lösung großer schwach besetzter Gleichungssysteme, 2. Aufl. Teubner, Stuttgart (1993)

    Book  Google Scholar 

  12. Hughes, T.J.R., Levit, I., Winget, J.: An element-by-element solution algorithm for problems of structural and solid mechanics. Comp. Meth. Appl. Mech. Eng. 36, 241–254 (1983)

    Article  MATH  Google Scholar 

  13. Jennings, A., Malik, G.M.: Partial elimination. J. Inst. Math. Applics. 20, 307–316 (1977)

    Article  MathSciNet  MATH  Google Scholar 

  14. Kershaw, D.S.: The incomplete Cholesky-conjugate gradient method for the iterative solution of systems of linear equations. J. Comp. Physics 26, 43–65 (1978)

    Article  MathSciNet  MATH  Google Scholar 

  15. Meijernink, J.A., van der Vorst, H.A.: An iterative solution method for linear systems of which the coefficient matrix is a symmetric m-matrix. Math. Comp. 31, 148–162 (1977)

    MathSciNet  Google Scholar 

  16. Nour-Omid, B., Parlett, B.N.: Element preconditioning using splitting techniques. SIAM J. Sci. Stat. Comp. 6, 761–771 (1985)

    Article  MathSciNet  MATH  Google Scholar 

  17. Schwarz, H.R.: Methode der finiten Elemente. 3. Aufl. Teubner, Stuttgart (1991)

    Google Scholar 

  18. Schwarz, H.R., Köckler, N.: Numerische Mathematik. 8. Aufl. Vieweg+Teubner, Wiesbaden (2011)

    Book  MATH  Google Scholar 

  19. Schwarz, H.R., Rutishauser, H., Stiefel, E.: Numerik symmetrischer Matrizen. 2. Aufl. Teubner, Stuttgart (1972)

    MATH  Google Scholar 

  20. Young, D.M.: Iterative solution of large linear systems. Academic Press, New York (1971)

    MATH  Google Scholar 

  21. Yserentant, H.: Hierachical basis give conjugate gradient type methods a multigrid speed of convergence. Applied Math. Comp. 19, 347–358 (1986)

    Article  MathSciNet  MATH  Google Scholar 

  22. Yserentant, H.: Two preconditioners based on the multi-level splitting of finite element spaces. Numer. Math. 58, 163–184 (1990)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Author notes

  1. Norbert Köckler

    Present address: Fakultät für Elektrotechnik, Informatik und Mathemathik, Institut für Mathematik, Universität Paderborn, Paderborn, Deutschland

Authors and Affiliations

    Authors
    1. Norbert Köckler
      View author publications

      You can also search for this author in PubMed Google Scholar

    Corresponding author

    Correspondence to Norbert Köckler .

    Rights and permissions

    Reprints and permissions

    Copyright information

    © 2012 Vieweg+Teubner Verlag | Springer Fachmedien Wiesbaden

    About this chapter

    Cite this chapter

    Köckler, N. (2012). Iterative Lösung linearer Gleichungssysteme. In: Mehrgittermethoden. Vieweg+Teubner Verlag, Wiesbaden. https://doi.org/10.1007/978-3-8348-2081-5_2

    Download citation

    Publish with us

    Policies and ethics

    Search

    Navigation