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

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

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


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




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

Журнал вычислительной математики и математической физики, 2008, том 48, номер 1, страницы 159–175 (Mi zvmmf202)  
Эта публикация цитируется в 8 научных статьях (всего в 8 статьях)

Локальные элиминационные алгоритмы решения разреженных дискретных задач

О. А. Щербина

Institut für Mathematik, University of Vienna, Vienna, Austria
PDF полного текста (2204 kB) Список цитирования (8)
Список литературы:
PDF
HTML
Аннотация: Рассмотрен класс локальных алгоритмов элиминации, позволяющих на основе вычисления локальной информации получать глобальную информацию о решении всей задачи. Описана общая структура локальных алгоритмов элиминации, использующих окрестности элементов, структурный граф, описывающий структуру задачи, а также алгоритм элиминации. Представителями этого класса алгоритмов являются локальные алгоритмы декомпозиции задач дискретной оптимизации, алгоритмы несериального динамического программирования (НСДП), алгоритмы сегментной элиминации, методы древовидной декомпозиции. Показана возможность реализации локальных алгоритмов элиминации для решения оптимизационных задач. Библ. 34. Фиг. 5. Табл. 9.
Ключевые слова: разреженные дискретные задачи, локальные элиминационные алгоритмы, теория графов, динамическое программирование.
Поступила в редакцию: 18.04.2007
Исправленный вариант: 01.11.2007
Англоязычная версия:
Computational Mathematics and Mathematical Physics, 2008, Volume 48, Issue 1, Pages 152–167
DOI: https://doi.org/10.1007/s11470-008-1012-8
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.658
Образец цитирования: О. А. Щербина, “Локальные элиминационные алгоритмы решения разреженных дискретных задач”, Ж. вычисл. матем. и матем. физ., 48:1 (2008), 159–175; Comput. Math. Math. Phys., 48:1 (2008), 152–167
Цитирование в формате AMSBIB
\RBibitem{Shc08}
\by О.~А.~Щербина
\paper Локальные элиминационные алгоритмы решения разреженных дискретных задач
\jour Ж. вычисл. матем. и матем. физ.
\yr 2008
\vol 48
\issue 1
\pages 159--175
\mathnet{http://mi.mathnet.ru/zvmmf202}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=2426449}
\zmath{https://zbmath.org/?q=an:05282412}
\transl
\jour Comput. Math. Math. Phys.
\yr 2008
\vol 48
\issue 1
\pages 152--167
\crossref{https://doi.org/10.1007/s11470-008-1012-8}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000262227600012}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-43249084277}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/zvmmf202
  • https://www.mathnet.ru/rus/zvmmf/v48/i1/p159
    • Эта публикация цитируется в следующих 8 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Журнал вычислительной математики и математической физики Computational Mathematics and Mathematical Physics
    Статистика просмотров:
    Страница аннотации:354
    PDF полного текста:181
    Список литературы:36
    Первая страница:3
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024