Spelling suggestions: "subject:"pusiau apibrėžta programavimo"" "subject:"pusiau apibrėžta prognozavimas""
1 |
Pusiau apibrėžto programavimo optimizavimo paketo SeDuMi analizė / Analysis of the Semidefinite programming SeDuMi optimization packageSvorobovič, Andrej 16 August 2007 (has links)
Šiame darbe yra aprašomas optimizavimo paketas SeDuMi Interface ir jam priklausantis skaičiavimo paketas SeDuMi 1.05. Išvardintos paketo savybės, kurios išskiria jį iš kitų optimizavimo paketų. Aprašytos paketo funkcijų reikšmės. Supažindinama su optimizavimo paketų įvairove. Palyginamas pusiau apibrėžtas programavimas su tiesiniu programavimu, kadangi pakete SeDuMi interface realizuoti pusiau apibrėžto programavimo algoritmai. Taip pat lyginami programų skaičiavimų laikai: programų naudojančių SeDuMi paketo funkcijas ir programų su MATLAB funkcijomis. Palyginimui realizuoti, naudojamas klasikinis optimizavimo uždavinys –mažiausių reikšmių elipsoido uždavinys. / The optimization software SeDuMi Interface and it‘s calculation packet SeDuMi 1.05 is described in this work. Distinctive software features are listed. and values of packet’s functions are described. Variety of optimization packets is presented. Semidefinite programming is compared with linear programming, since semidefinite programming algorithms are implemented in the SeDuMi interface. Time of execution of the programs has been also compared: programs using SeDuMi software functions has been compared with programs using MATLAB functions. For the comparison classical optimization problem is used – the minimum volume ellipsoid problem.
|
Page generated in 0.0891 seconds