Skip to main content

Dreitermrekursion

  • 1516 Accesses

Zusammenfassung

Dieses Kapitel beschäftigt sich mit der Analyse und Implementierung von Dreitermrekursionen. Bei einer Dreitermrekursion muss zwischen einer dominanten Lösung und der Minimallösung unterschieden werden. Während eine dominante Lösung numerisch einfach zu ermitteln ist, muss zur Bestimmung der Minimallösung der Miller-Algorithmus benutzt werden. Als wichtige Anwendungen für Dreitermrekursionen in der Praxis betrachten wir Orthogonalpolynome und das Verfahren der konjugierten Gradienten.

This is a preview of subscription content, access via your institution.

Buying options

eBook
USD   24.99
Price excludes VAT (USA)
  • ISBN: 978-3-642-41952-2
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book
USD   34.99
Price excludes VAT (USA)
Abb. 10.1
Abb. 10.2
Abb. 10.3
Abb. 10.4
Abb. 10.5

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Helmut Harbrecht .

Rights and permissions

Reprints and Permissions

Copyright information

© 2022 Der/die Autor(en), exklusiv lizenziert durch Springer-Verlag GmbH, DE , ein Teil von Springer Nature

About this chapter

Verify currency and authenticity via CrossMark

Cite this chapter

Harbrecht, H., Multerer, M. (2022). Dreitermrekursion. In: Algorithmische Mathematik. Springer Spektrum, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-41952-2_10

Download citation