Vienargumenta funkciju ekstrēmu atrašanas skaitliskās metodes

Abstract

Š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.