Сибирский журнал вычислительной математики
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS


Сиб. журн. вычисл. матем.:
Год:
Том:
Выпуск:
Страница:
Найти




Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация

Сибирский журнал вычислительной математики, 2008, том 11, номер 1, страницы 69–81 (Mi sjvm34)  
Невыпуклая квадратичная оптимизация на параллелепипеде

Е. А. Котельников

Институт вычислительной математики и математической геофизики СО РАН
PDF полного текста (238 kB)
Список литературы:
PDF
HTML
Аннотация: Для поиска глобального максимума квадратичной функции на параллелепипеде используется аппроксимационно-комбинаторный метод решения задач оптимизации, в котором в качестве аппроксимирующих функций берутся мажоранты целевой функции, определенные на подмножествах параллелепипеда допустимых решений. Метод базируется на диагональной или блочно-диагональной $LDL^T$-факторизации матрицы целевой функции.
Ключевые слова: невыпуклое квадратичное программирование, невыпуклая оптимизация, метод ветвей и границ, факторизация симметричных матриц, невыпуклая квадратичная оптимизация на параллелепипеде.
Статья поступила: 24.03.2007
Переработанный вариант: 26.03.2007
Англоязычная версия:
Numerical Analysis and Applications, 2008, Volume 1, Issue 1, Pages 58–68
DOI: https://doi.org/10.1007/s12258-008-1006-8
УДК: 519.853
Образец цитирования: Е. А. Котельников, “Невыпуклая квадратичная оптимизация на параллелепипеде”, Сиб. журн. вычисл. матем., 11:1 (2008), 69–81; Num. Anal. Appl., 1:1 (2008), 58–68
Цитирование в формате AMSBIB
\RBibitem{Kot08}
\by Е.~А.~Котельников
\paper Невыпуклая квадратичная оптимизация на параллелепипеде
\jour Сиб. журн. вычисл. матем.
\yr 2008
\vol 11
\issue 1
\pages 69--81
\mathnet{http://mi.mathnet.ru/sjvm34}
\transl
\jour Num. Anal. Appl.
\yr 2008
\vol 1
\issue 1
\pages 58--68
\crossref{https://doi.org/10.1007/s12258-008-1006-8}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/sjvm34
  • https://www.mathnet.ru/rus/sjvm/v11/i1/p69
    • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Сибирский журнал вычислительной математики
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024