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

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

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


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




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

Журнал вычислительной математики и математической физики, 2022, том 62, номер 11, страницы 1804–1821
DOI: https://doi.org/10.31857/S0044466922110151 (Mi zvmmf11467) 		 
Общие численные методы

Поиск разреженных решений для сверхбольших систем, обладающих тензорной структурой

Д. А. Желтков, Н. Л. Замарашкин, С. В. Морозов

Институт вычислительной математики им. Г.И. Марчука РАН, 119333 Москва, ул. Губкина, 8, Россия
DOI: https://doi.org/10.31857/S0044466922110151
Аннотация: Задача поиска разреженного решения для больших систем линейных уравнений возникает во многих приложениях, связанных с обработкой сигналов. В некоторых случаях размеры возникающих систем оказываются столь велики, что известные методы становятся неэффективными. Решение таких систем возможно только при наличии в них дополнительной структуры. В настоящей работе предлагается эффективный метод поиска разреженных решений сверхбольших систем линейных уравнений, обладающих тензорной структурой определенного вида. Приведенный теоретический анализ и экспериментальные результаты позволяют судить об эффективности предложенного метода.
Библ. 14. Фиг. 7.
Ключевые слова: метод наименьших квадратов, разреженное решение, тензорная структура оператора.
Финансовая поддержка Номер гранта
Московский центр фундаментальной и прикладной математики 075-15-2019-1624
Работа выполнена при финансовой поддержке Московского центра фундаментальной и прикладной математики (соглашение с Минобрнауки РФ № 075-15-2019-1624).
Поступила в редакцию: 30.12.2021
Исправленный вариант: 06.06.2022
Принята в печать: 07.07.2022
Англоязычная версия:
Computational Mathematics and Mathematical Physics, 2022, Volume 62, Issue 11, Pages 1782–1798
DOI: https://doi.org/10.1134/S0965542522110136
Реферативные базы данных:
Тип публикации: Статья
УДК: 512.643.8
Образец цитирования: Д. А. Желтков, Н. Л. Замарашкин, С. В. Морозов, “Поиск разреженных решений для сверхбольших систем, обладающих тензорной структурой”, Ж. вычисл. матем. и матем. физ., 62:11 (2022), 1804–1821; Comput. Math. Math. Phys., 62:11 (2022), 1782–1798
Цитирование в формате AMSBIB
\RBibitem{ZheZamMor22}
\by Д.~А.~Желтков, Н.~Л.~Замарашкин, С.~В.~Морозов
\paper Поиск разреженных решений для сверхбольших систем, обладающих тензорной структурой
\jour Ж. вычисл. матем. и матем. физ.
\yr 2022
\vol 62
\issue 11
\pages 1804--1821
\mathnet{http://mi.mathnet.ru/zvmmf11467}
\crossref{https://doi.org/10.31857/S0044466922110151}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=4517572}
\elib{https://elibrary.ru/item.asp?id=49455075}
\transl
\jour Comput. Math. Math. Phys.
\yr 2022
\vol 62
\issue 11
\pages 1782--1798
\crossref{https://doi.org/10.1134/S0965542522110136}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/zvmmf11467
  • https://www.mathnet.ru/rus/zvmmf/v62/i11/p1804
    • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Журнал вычислительной математики и математической физики Computational Mathematics and Mathematical Physics
    Статистика просмотров:
    Страница аннотации:91
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024