Please use this identifier to cite or link to this item:
https://dspace.ncfu.ru/handle/20.500.12258/4627
Title: | An approach to multidimensional nonlinear optimization |
Authors: | Boldyrev, D. V. Болдырев, Д. В. Pashkovskiy, A. V. Пашковский, А. В. |
Keywords: | Accelerating the extremum search;Nonlinear optimization;Nonsmooth interpolation;Polynomial interpolation;Quasi-Newton method;Interpolation |
Issue Date: | 2018 |
Publisher: | Institute of Electrical and Electronics Engineers Inc. |
Citation: | Boldyrev, D.V., Pashkovskiy, A.V. An Approach to Multidimensional Nonlinear Optimization // 2018 International Multi-Conference on Industrial Engineering and Modern Technologies, FarEastCon 2018. - 2018. - Номер статьи 8602486 |
Series/Report no.: | 2018 International Multi-Conference on Industrial Engineering and Modern Technologies, FarEastCon 2018 |
Abstract: | The article presents a new approach to improving the efficiency of multidimensional nonlinear optimization. Traditional linear search is replaced by non-linear one, in which the direction of search at each step adapts to the profile of the objective function. This makes it possible to localize the extremum as quickly as possible and to shorten substantially the time of its determination. An interpolation search algorithm is proposed in the found interval of extremum localization. The objective function is modeled by a segment of a cubic spline, constructed on the basis of information about the gradient vector at the boundary points and taking into account the slope of the objective function. This allows to reduce the number of stages of interpolation search. The possibility of simplified nonsmooth interpolation by first-order splines in the area of finding an extremum is considered. Numerical results show that the new method is very efficient for the various test problems |
URI: | https://www.scopus.com/record/display.uri?eid=2-s2.0-85061714987&origin=resultslist&sort=plf-f&src=s&st1=An+Approach+to+Multidimensional+Nonlinear+Optimization&st2=&sid=5ae6e1ef2618948862f9a63c7746ec40&sot=b&sdt=b&sl=69&s=TITLE-ABS-KEY%28An+Approach+to+Multidimensional+Nonlinear+Optimization%29&relpos=0&citeCnt=0&searchTerm= http://hdl.handle.net/20.500.12258/4627 |
Appears in Collections: | Статьи, проиндексированные в SCOPUS, WOS |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
scopusresults 856 .pdf Restricted Access | 254.17 kB | Adobe PDF | View/Open | |
WoS 551 .pdf Restricted Access | 77.55 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.