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

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

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



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






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


Журнал вычислительной математики и математической физики, 2008, том 48, номер 5, страницы 899–915 (Mi zvmmf144)  

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

Апостериорное обнаружение квазипериодических фрагментов из эталонного набора в числовой последовательности

А. В. Кельманов, Л. В. Михайлова

630090 Новосибирск, пр-т Академика Коптюга, 4, Ин-т Матем. СО РАН
Список литературы:
Аннотация: Рассматривается апостериорный подход к решению задачи совместного обнаружения квазипериодических фрагментов (заданного размера) из эталонного набора в числовой последовательности и ее разбиения на участки, включающие серии повторяющихся фрагментов из этого набора. Проанализирован такой случай: 1) число искомых фрагментов неизвестно, 2) задан упорядоченный эталонный набор последовательностей, которые в качестве фрагментов входят в состав числовой последовательности и подлежат обнаружению, 3) номер члена последовательности, соответствующий началу фрагмента,– детерминированная (не случайная) величина, 4) для наблюдения доступна последовательность, искаженная аддитивной гауссовской некоррелированной помехой. Установлено, что рассматриваемая задача состоит в проверке совокупности гипотез о среднем случайного гауссовского вектора; мощность этой совокупности экспоненциально растет при увеличении размерности вектора, т.е. длины последовательности. Показано, что поиск максимально правдоподобной гипотезы эквивалентен отысканию аргументов, доставляющих минимум вспомогательной целевой функции. Доказано, что задача минимизации этой функции разрешима за полиномиальное время. Обоснован точный алгоритм ее решения. Предложен эффективный алгоритм апостериорного типа, гарантирующий оптимальное (максимально правдоподобное) разбиение последовательности на серии повторяющихся фрагментов и обнаружение этих фрагментов; его ядром является решение вспомогательной экстремальной задачи. Результатами численного моделирования продемонстрирована помехоустойчивость алгоритма. Библ. 5. Фиг. 4.
Ключевые слова: числовая последовательность, апостериорная обработка, квазипериодический фрагмент, оптимальное совместное обнаружение и разбиение, эффективный алгоритм.
Поступила в редакцию: 20.10.2006
Англоязычная версия:
Computational Mathematics and Mathematical Physics, 2008, Volume 48, Issue 5, Pages 850–865
DOI: https://doi.org/10.1134/S0965542508050126
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.7
Образец цитирования: А. В. Кельманов, Л. В. Михайлова, “Апостериорное обнаружение квазипериодических фрагментов из эталонного набора в числовой последовательности”, Ж. вычисл. матем. и матем. физ., 48:5 (2008), 899–915; Comput. Math. Math. Phys., 48:5 (2008), 850–865
Цитирование в формате AMSBIB
\RBibitem{KelMik08}
\by А.~В.~Кельманов, Л.~В.~Михайлова
\paper Апостериорное обнаружение квазипериодических фрагментов из эталонного набора в~числовой последовательности
\jour Ж. вычисл. матем. и матем. физ.
\yr 2008
\vol 48
\issue 5
\pages 899--915
\mathnet{http://mi.mathnet.ru/zvmmf144}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=2433647}
\zmath{https://zbmath.org/?q=an:1164.40305}
\transl
\jour Comput. Math. Math. Phys.
\yr 2008
\vol 48
\issue 5
\pages 850--865
\crossref{https://doi.org/10.1134/S0965542508050126}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000262334100012}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-44149089073}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/zvmmf144
  • https://www.mathnet.ru/rus/zvmmf/v48/i5/p899
  • Эта публикация цитируется в следующих 5 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Журнал вычислительной математики и математической физики Computational Mathematics and Mathematical Physics
    Статистика просмотров:
    Страница аннотации:283
    PDF полного текста:88
    Список литературы:62
    Первая страница:1
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024