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

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

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



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






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


Ж. вычисл. матем. и матем. физ., 2005, том 45, номер 11, страницы 1991–1999 (Mi zvmmf567)  

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

О сходимости метода подходящих аффинных подпространств для решения задачи о наименьшем расстоянии до симплекса

Е. А. Нурминский

690041 Владивосток, ул. Радио, 5, Ин-т автоматики и процессов управления ДВО РАН

Аннотация: Рассматривается задача нахождения вектора минимальной длины в симплексе конечномерного евклидового пространства. Показана глобальная “лучше чем линейная” скорость сходимости алгоритма последовательных проекций на аффинные подпространства, содержащие подходящие подсимплексы исходного симплекса. Приведены результаты вычислительных экспериментов. Библ. 8. Фиг. 2.

Ключевые слова: проекция, элемент минимальной нормы, симплекс.

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

Англоязычная версия:
Computational Mathematics and Mathematical Physics, 2005, 45:11, 1915–1922

Реферативные базы данных:
Тип публикации: Статья
УДК: 519.677
Поступила в редакцию: 28.03.2005

Образец цитирования: Е. А. Нурминский, “О сходимости метода подходящих аффинных подпространств для решения задачи о наименьшем расстоянии до симплекса”, Ж. вычисл. матем. и матем. физ., 45:11 (2005), 1991–1999; Comput. Math. Math. Phys., 45:11 (2005), 1915–1922

Цитирование в формате AMSBIB
\RBibitem{Nur05}
\by Е.~А.~Нурминский
\paper О~сходимости метода подходящих аффинных подпространств для решения задачи о~наименьшем расстоянии до симплекса
\jour Ж. вычисл. матем. и матем. физ.
\yr 2005
\vol 45
\issue 11
\pages 1991--1999
\mathnet{http://mi.mathnet.ru/zvmmf567}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=2203223}
\zmath{https://zbmath.org/?q=an:1103.52012}
\transl
\jour Comput. Math. Math. Phys.
\yr 2005
\vol 45
\issue 11
\pages 1915--1922


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/zvmmf567
  • http://mi.mathnet.ru/rus/zvmmf/v45/i11/p1991

    ОТПРАВИТЬ: 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. Bagirov A.M., Ganjehlou A.N., Ugon J., Tor A.H., “Truncated codifferential method for nonsmooth convex optimization”, Pac J Optim, 6:3 (2010), 483–496  mathscinet  zmath  isi  elib
    2. Nurminski E.A., “Envelope stepsize control for iterative algorithms based on Fejer processes with attractants”, Optim. Methods Softw., 25:1 (2010), 97–108  crossref  mathscinet  zmath  isi  elib  scopus
    3. Bagirov A.M., Ugon J., “Codifferential method for minimizing nonsmooth DC functions”, J. Global Optim., 50:1 (2011), 3–22  crossref  mathscinet  zmath  isi  elib  scopus
    4. Gabidullina Z.R., “A theorem on strict separability of convex polyhedra and its applications in optimization”, J. Optim. Theory Appl., 148:3 (2011), 550–570  crossref  mathscinet  zmath  isi  elib  scopus
    5. Нурминский Е.А., Поздняк П.Л., “Решение задачи поиска наименьшего расстояния до политопа с использованием графических ускорителей”, Вычислительные технологии, 16:5 (2011), 80–88  mathscinet  elib
    6. Н. К. Арутюнова, A. М. Дуллиев, В. И. Заботин, “Алгоритмы проектирования точки на поверхность уровня непрерывной на компакте функции”, Ж. вычисл. матем. и матем. физ., 54:9 (2014), 1448–1454  mathnet  crossref  mathscinet  elib; N. K. Arutyunova, A. M. Dulliev, V. I. Zabotin, “Algorithms for projecting a point onto a level surface of a continuous function on a compact set”, Comput. Math. Math. Phys., 54:9 (2014), 1395–1401  crossref  isi  elib
    7. Fuduli A. Gaudioso M. Nurminski E.A., “A Splitting Bundle Approach For Non-Smooth Non-Convex Minimization”, Optimization, 64:5 (2015), 1131–1151  crossref  mathscinet  zmath  isi  elib  scopus
    8. Vorontsova E.A., Nurminski E.A., “Synthesis of Cutting and Separating Planes in a Nonsmooth Optimization Method”, Cybern. Syst. Anal., 51:4 (2015), 619–631  crossref  mathscinet  zmath  isi  elib  scopus
    9. Nurminski E.A., “Single-projection procedure for linear optimization”, J. Glob. Optim., 66:1, SI (2016), 95–110  crossref  mathscinet  zmath  isi  elib  scopus
    10. Vorontsova E., “Extended Separating Plane Algorithm and NSO-Solutions of PageRank Problem”, Discrete Optimization and Operations Research, Lecture Notes in Computer Science, 9869, eds. Kochetov Y., Khachay M., Beresnev V., Nurminski E., Pardalos P., Springer Int Publishing Ag, 2016, 547–560  crossref  mathscinet  zmath  isi  scopus
  • Журнал вычислительной математики и математической физики Computational Mathematics and Mathematical Physics
    Просмотров:
    Эта страница:311
    Полный текст:143
    Литература:30
    Первая стр.:1
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2020