izpis_h1_title_alt

Metoda Nelder-Mead
ID Ljubič, Jan (Author), ID Žagar, Emil (Mentor) More about this mentor... This link opens in a new window

.pdfPDF - Presentation file, Download (1,49 MB)
MD5: CE1942609298A58DAE006996EBD8F4F1

Abstract
Metoda Nelder-Mead je ena najbolj uporabljanih metod za minimizacijo funkcije več spremenljivk. V diplomskem delu spoznamo problem minimizacije nelinearne funkcije več spremenljivk in predstavimo primere metod, ki se uporabljajo za reševanje navedenega problema. Opisane so metoda najhitrejšega spusta, metoda konjugiranega gradienta, Powellova metoda, metoda Spendley-Hext-Himsworth ter metoda Nelder-Mead. Slednjo preizkusimo pri minimizaciji različnih funkcij. Izpostavimo težave, ki lahko nastanejo med izvajanjem in možne izboljšave za metodo.

Language:Slovenian
Keywords:metoda Nelder-Mead, minimizacija, funkcija več spremenljivk, minimizacija brez omejitev, simpleks, direktna iskalna metoda
Work type:Bachelor thesis/paper
Typology:2.11 - Undergraduate Thesis
Organization:FRI - Faculty of Computer and Information Science
Year:2024
PID:20.500.12556/RUL-161562 This link opens in a new window
COBISS.SI-ID:213224963 This link opens in a new window
Publication date in RUL:12.09.2024
Views:221
Downloads:1330
Metadata:XML DC-XML DC-RDF
:
Copy citation
Share:Bookmark and Share

Secondary language

Language:English
Title:Nelder-Mead method
Abstract:
Nelder-Mead method is one of the most used methods for minimization of multivariable functions. In this thesis we present the problem of minimization of nonlinear multivariable functions and several methods which are used to solve this problem. We describe the gradient descent method, conjugate gradient method, Powell's method, Spendley-Hext-Himsworth method and Nelder-Mead method. We analyze how the latter works and we test its success at minimizing different functions. We point out problems that appear during the execution of the algorithm and analyze possible improvements.

Keywords:Nelder-Mead method, minimization, multivariable function, minimization without constraints, simplex, direct search method

Similar documents

Similar works from RUL:
Similar works from other Slovenian collections:

Back