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

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

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



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






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


Ж. вычисл. матем. и матем. физ., 2016, том 56, номер 5, страницы 742–755 (Mi zvmmf10397)  

Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)

Два быстрых алгоритма проектирования точки на стандартный симплекс

В. Н. Малоземов, Г. Ш. Тамасян

199034 Санкт-Петербург, Университетская наб., 7/9, Санкт-Петербургский государственный университет

Аннотация: Статья посвящена анализу двух быстрых алгоритмов ортогонального проектирования точки на стандартный симплекс, которые мы называем векторным алгоритмом и скалярным алгоритмом соответственно. Идеи этих алгоритмов были известны ранее. В данной статье представлены усовершенствованные варианты описания и обоснования конечной сходимости обоих алгоритмов, указаны точные оценки количества арифметических операций при их реализации, приведены результаты численных экспериментов по сравнению их трудоемкости. На примерах показано, что в некоторых случаях, когда трудоемкость скалярного алгоритма максимальна, трудоемкость векторного алгоритма минимальна, и наоборот. Рассмотрена также задача ортогонального проектирования точки на телесный симплекс. Библ. 9. Фиг. 1.

Ключевые слова: квадратичное программирование, проектирование на симплекс, условия оптимальности, быстрые алгоритмы.

Финансовая поддержка Номер гранта
Санкт-Петербургский государственный университет 9.38.205.2014
Российский фонд фундаментальных исследований 14-01-31521_мол_а
Работа выполнена при финансовой поддержке СПбГУ (код проекта 9.38.205.2014) и РФФИ (код проекта 14-01-31521_мол_а).


DOI: https://doi.org/10.7868/S0044466916050148

Полный текст: PDF файл (202 kB)
Список литературы: PDF файл   HTML файл

Англоязычная версия:
Computational Mathematics and Mathematical Physics, 2016, 56:5, 730–743

Реферативные базы данных:

Тип публикации: Статья
УДК: 519.658
Поступила в редакцию: 09.09.2015

Образец цитирования: В. Н. Малоземов, Г. Ш. Тамасян, “Два быстрых алгоритма проектирования точки на стандартный симплекс”, Ж. вычисл. матем. и матем. физ., 56:5 (2016), 742–755; Comput. Math. Math. Phys., 56:5 (2016), 730–743

Цитирование в формате AMSBIB
\RBibitem{MalTam16}
\by В.~Н.~Малоземов, Г.~Ш.~Тамасян
\paper Два быстрых алгоритма проектирования точки на стандартный симплекс
\jour Ж. вычисл. матем. и матем. физ.
\yr 2016
\vol 56
\issue 5
\pages 742--755
\mathnet{http://mi.mathnet.ru/zvmmf10397}
\crossref{https://doi.org/10.7868/S0044466916050148}
\elib{http://elibrary.ru/item.asp?id=26068756}
\transl
\jour Comput. Math. Math. Phys.
\yr 2016
\vol 56
\issue 5
\pages 730--743
\crossref{https://doi.org/10.1134/S0965542516050146}
\isi{http://gateway.isiknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&DestLinkType=FullRecord&DestApp=ALL_WOS&KeyUT=000377419200003}
\scopus{http://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-84974593684}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/zvmmf10397
  • http://mi.mathnet.ru/rus/zvmmf/v56/i5/p742

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles

    Эта публикация цитируется в следующих статьяx:
    1. Г. Ш. Тамасян, Е. В. Просолупов, Т. А. Ангелов, “Сравнительное изучение двух быстрых алгоритмов проецирования точки на стандартный симплекс”, Дискретн. анализ и исслед. опер., 23:2 (2016), 100–123  mathnet  crossref  mathscinet  elib; G. Sh. Tamasyan, E. V. Prosolupov, T. A. Angelov, “Comparative study of two fast algorithms for projecting a point to the standard simplex”, J. Appl. Industr. Math., 10:2 (2016), 288–301  crossref
    2. Е. В. Просолупов, Г. Ш. Тамасян, “Оценка трудоёмкости алгоритма по поиску нуля одной выпуклой кусочно-линейной функции”, Дискретн. анализ и исслед. опер., 25:2 (2018), 82–100  mathnet  crossref  elib; E. V. Prosolupov, G. Sh. Tamasyan, “Complexity estimation for an algorithm of searching for zero of a piecewise linear convex function”, J. Appl. Industr. Math., 12:2 (2018), 325–333  crossref
    3. Б. В. Ганин, А. И. Голиков, Ю. Г. Евтушенко, “Проективно-двойственный метод решения систем линейных уравнений с неотрицательными переменными”, Ж. вычисл. матем. и матем. физ., 58:2 (2018), 169–180  mathnet  crossref  elib; B. V. Ganin, A. I. Golikov, Yu. G. Evtushenko, “Projective-dual method for solving systems of linear equations with nonnegative variables”, Comput. Math. Math. Phys., 58:2 (2018), 159–169  crossref  isi
  • Журнал вычислительной математики и математической физики Computational Mathematics and Mathematical Physics
    Просмотров:
    Эта страница:229
    Полный текст:14
    Литература:35
    Первая стр.:15
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2020