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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2022 Der/die Autor(en), exklusiv lizenziert durch Springer-Verlag GmbH, DE , ein Teil von Springer Nature
About this chapter
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
DOI: https://doi.org/10.1007/978-3-642-41952-2_10
Published:
Publisher Name: Springer Spektrum, Berlin, Heidelberg
Print ISBN: 978-3-642-41951-5
Online ISBN: 978-3-642-41952-2
eBook Packages: Life Science and Basic Disciplines (German Language)