Vienargumenta funkciju ekstrēmu atrašanas skaitliskās metodes
Author
Krilova, Dagnija
Co-author
Latvijas Universitāte. Fizikas, matemātikas un optometrijas fakultāte
Advisor
Bula, Inese
Date
2020Metadata
Show full item recordAbstract
Šajā darbā ir apskatītas vairākas vienargumenta funkciju optimizācijas skaitliskās metodes, lai noskaidrotu, kura metode dod vislabākos rezultātus. Šajā darbā tiks apskatītas tādas metodes kā visaptverošā meklēšanas metode, neierobežotā meklēšanas metode, dihotomijas metode, Fibonači metode, zelta griezuma metode, kā arī salīdzinoši jaunas metodes - “platīna” griezuma metode un meklēšanas algoritms, kas veidots ar haotisku funkciju palīdzību. Šis ir metodiska rakstura darbs. In this work, several numerical methods for optimization of single-variable functions are considered, to find out which method gives the best results. This paper will cover such methods as the exhaustive method, unrestricted search method, the dichotomous search method, the Fibonacci method, golden section method, as well as relatively new methods - the “platinum” ratio search method and the search algorithm based on chaotic functions. This is a methodical work.