title: Methods of building  minimal ellipsoid
metadata.name: dc.contributor.advisor
metadata.value: Малоземов Василий Николаевич
metadata.lang: ru_RU
metadata.name: dc.contributor.author
metadata.value: Кольцов Максим Алексеевич
metadata.lang: ru_RU
metadata.name: dc.contributor.author
metadata.value: Koltsov Maxim
metadata.lang: en_GB
metadata.name: dc.contributor.editor
metadata.value: Доктор физико-математических наук, профессор В.Н.Малоземов
metadata.lang: ru_RU
metadata.name: dc.contributor.editor
metadata.value: Doctor of Physics and Mathematics, Professor V.N.Malozemov
metadata.lang: en_GB
metadata.name: dc.date.accessioned
metadata.value: 2016-10-10T02:12:53Z
metadata.lang: -
metadata.name: dc.date.available
metadata.value: 2016-10-10T02:12:53Z
metadata.lang: -
metadata.name: dc.date.issued
metadata.value: 2016
metadata.name: dc.identifier.other
metadata.value: 011958
metadata.lang: en_GB
metadata.name: dc.identifier.uri
metadata.value: http://hdl.handle.net/11701/4249
metadata.lang: -
metadata.name: dc.description.abstract
metadata.value: Кольцов Максим Алексеевич. Методы построения минимального эллипсоида. Научный
  руководитель профессор В. Н. Малозёмов. Направление математика,
  механика, кафедра исследования операций. Использовано 11 источников.
  
  В работе описано два известных алгоритма решения задачи о минимальном
  эллипсоиде. Использована теория двойственности по Лагранжу.
  На основе этих алгоритмов предложен и реализован комбинированный
  метод, достигающий хороших результатов на тестовых примерах.
  
  Также рассмотрен частный случай этой задачи, задача Сильвестра. Для неё
  получено решения средствами квадратичного программирования.
  
  Все алгоритмы реализованы в MATLAB и протестированы на модельных данных.
  
  Кольцов, М. А. Методы построения минимального эллипсоида: выпускная
  квалификационная работа бакалавра. / Кольцов Максим Алексеевич. — СПБ., 2016.
  — 33 с. — Библиогр.: с. 33.
metadata.lang: ru_RU
metadata.name: dc.description.abstract
metadata.value: Koltsov Maxim Alekseevich. Methods of building minimal ellipsoid. Scientific
  advisor professor V. N. Malozemov. Mathematics and mechanics, department of
  operations research. Used 11 sources.
  
  Two existing algorithms of finding the minimal ellipsoid are described.
  Lagrangian duality theory is used. On top of these algorithms a new combined
  method is developed and implemented. The new method achieves good performance
  on several test cases.
  
  A special case, the Sylvester problem, is also considered. A solution using
  quadratic programming is presented.
  
  All algorithms are implemented in MATLAB and are tested on several model
  cases.
  
  Koltsov, M. A. Methods of building minimal ellipsoid: bachelor's thesis. /
  Koltsov Maxim Alekseevich. — SPb., 2016. — 33 p. — Bibliography: p. 33.
metadata.lang: en_GB
metadata.name: dc.language.iso
metadata.value: ru
metadata.name: dc.subject
metadata.value: минимальный эллипсоид
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: математическое программирование
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: двойственность по Лагранжу
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: minimal ellipsoid
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: mathematical programming
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: Lagrangian duality
metadata.lang: en_GB
metadata.name: dc.title
metadata.value: Methods of building  minimal ellipsoid
metadata.lang: en_GB
metadata.name: dc.title.alternative
metadata.value: Методы построения минимального эллипсоида
metadata.lang: ru_RU
resources.filename: thesis.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/4249/1/thesis.pdf
resources.format: Adobe PDF
resources.description: Article
resources.size: 517,35 kB
resources.filename: reviewSV_st007032_Malozemov_Vasilij_Nikolaevich_(supervisor)(Ru).txt
resources.url: https://dspace.spbu.ru/bitstream/11701/4249/2/reviewSV_st007032_Malozemov_Vasilij_Nikolaevich_%28supervisor%29%28Ru%29.txt
resources.format: Text
resources.description: ReviewSV
resources.size: 4,34 kB
resources.filename: reviewSV_st007032_Malozemov_Vasilij_Nikolaevich_(reviewer)(Ru).txt
resources.url: https://dspace.spbu.ru/bitstream/11701/4249/6/reviewSV_st007032_Malozemov_Vasilij_Nikolaevich_%28reviewer%29%28Ru%29.txt
resources.format: Text
resources.description: ReviewRev
resources.size: 3,91 kB