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

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

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



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






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


Ж. вычисл. матем. и матем. физ., 2009, том 49, номер 12, страницы 2114–2130 (Mi zvmmf4793)  

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

Об одном классе алгоритмов внутренних точек

В. И. Зоркальцев

664033 Иркутск, ул. Лермонтова, 130, ИСЭМСО РАН

Аннотация: Рассматривается семейство алгоритмов внутренних точек для решения задачи линейного программирования. Приводятся результаты теоретического обоснования алгоритмов при предположении о невырожденности задачи. Определяются подмножества алгоритмов, приводящих к относительно внутренним точкам оптимальных решений, имеющих линейную и сверхлинейную скорости сходимости. Библ. 19.

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

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

Англоязычная версия:
Computational Mathematics and Mathematical Physics, 2009, 49:12, 2017–2033

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

Тип публикации: Статья
УДК: 519.626
Поступила в редакцию: 16.02.2009
Исправленный вариант: 24.06.2009

Образец цитирования: В. И. Зоркальцев, “Об одном классе алгоритмов внутренних точек”, Ж. вычисл. матем. и матем. физ., 49:12 (2009), 2114–2130; Comput. Math. Math. Phys., 49:12 (2009), 2017–2033

Цитирование в формате AMSBIB
\RBibitem{Zor09}
\by В.~И.~Зоркальцев
\paper Об одном классе алгоритмов внутренних точек
\jour Ж. вычисл. матем. и матем. физ.
\yr 2009
\vol 49
\issue 12
\pages 2114--2130
\mathnet{http://mi.mathnet.ru/zvmmf4793}
\transl
\jour Comput. Math. Math. Phys.
\yr 2009
\vol 49
\issue 12
\pages 2017--2033
\crossref{https://doi.org/10.1134/S0965542509120033}
\isi{http://gateway.isiknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&DestLinkType=FullRecord&DestApp=ALL_WOS&KeyUT=000272968700003}
\scopus{http://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-74549180510}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/zvmmf4793
  • http://mi.mathnet.ru/rus/zvmmf/v49/i12/p2114

    ОТПРАВИТЬ: 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. В. И. Зоркальцев, “Двойственные алгоритмы внутренних точек”, Изв. вузов. Матем., 2011, № 4, 33–53  mathnet  mathscinet; V. I. Zorkaltsev, “Dual interior point algorithms”, Russian Math. (Iz. VUZ), 55:4 (2011), 26–43  crossref
    2. В. Г. Жадан, А. А. Орлов, “О сходимости двойственного метода Ньютона для линейной задачи полуопределенного программирования”, Известия Иркутского государственного университета. Серия Математика, 4:2 (2011), 75–90  mathnet
    3. В. И. Зоркальцев, С. М. Пержабинский, “Модели оценки дефицита мощности электроэнергетической системы”, Сиб. журн. индустр. матем., 15:1 (2012), 34–43  mathnet  mathscinet
    4. В. И. Зоркальцев, Д. С. Медвежонков, “Численные эксперименты с вариантами алгоритмов внутренних точек на нелинейных задачах потокораспределения”, УБС, 46 (2013), 68–87  mathnet
    5. Медвежонков Д.С., “Экспериментальные исследования алгоритмов внутренних точек на нелинейных задачах потокораспределения”, Вестник Бурятского государственного университета, 2013, № 9, 12–16  elib
    6. Зоркальцев В.И., Пержабинский С.М., “Алгоритмы внутренних точек в линейном и нелинейном программировании”, Омский научный вестник, 2013, № 1(117), 25–28  mathscinet  elib
    7. В. И. Зоркальцев, “Поиск допустимых решений алгоритмами внутренних точек”, Сиб. журн. вычисл. матем., 19:3 (2016), 249–265  mathnet  crossref  mathscinet  elib; V. I. Zorkaltsev, “The search for admissible solutions by the interior point algorithms”, Num. Anal. Appl., 9:3 (2016), 191–206  crossref  isi  elib
    8. В. И. Зоркальцев, И. В. Мокрый, “Алгоритмы внутренних точек в линейной оптимизации”, Сиб. журн. индустр. матем., 21:1 (2018), 11–20  mathnet  crossref  elib; V. I. Zorkaltsev, I. V. Mokryi, “Interior point algorithms in linear optimization”, J. Appl. Industr. Math., 12:1 (2018), 191–199  crossref
    9. В. И. Зоркальцев, “Октаэдральные проекции точки на полиэдр”, Ж. вычисл. матем. и матем. физ., 58:5 (2018), 843–851  mathnet  crossref  elib; V. I. Zorkal'tsev, “Octahedral projections of a point onto a polyhedron”, Comput. Math. Math. Phys., 58:5 (2018), 813–821  crossref  isi
  • Журнал вычислительной математики и математической физики Computational Mathematics and Mathematical Physics
    Просмотров:
    Эта страница:361
    Полный текст:92
    Литература:40
    Первая стр.:14
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2020