• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 1
  • Tagged with
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
1

Pusiau apibrėžto programavimo optimizavimo paketo SeDuMi analizė / Analysis of the Semidefinite programming SeDuMi optimization package

Svorobovič, 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.0884 seconds