Fibonacci Suche - IB Schulz

Die Fibonacci Suche
ist eine Möglichkeit, durch Nutzung der sogenannten Fibonacci Zahlen  das Minimum oder Maximum einer Funktion mit einer vorher festgelegten Anzahl von Schritten zu bestimmen. Die Anzahl der Schritte bestimmt sich aus der gewünschten oder geforderten Genauigkeit. Die für die Suche erforderliche Intervallbestimmung war recht unübersichtlich. Als Nebeneffekt meiner Diplomarbei (1973) entwickelte ich damals eine Methode, die die Anwendung äußerst vereinfachte und darüber hinaus auch auf mehrdimensionale Funktionen anwendbar machte.
In einer speziellen pdf-Datei finden Sie den extrem einfachen Algorithmus für die ein- und mehrdimensionale Fibonacci Suche, die Anwendung auf diskrete Funktionen sowie die Herleitung der Fibonacci Formel.