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

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

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



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






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


Выч. мет. программирование, 2015, том 16, выпуск 3, страницы 369–375 (Mi vmp548)  

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

Параллельная реализация матричного крестового метода

Д. А. Желтковa, Е. Е. Тыртышниковb

a Московский государственный университет имени М. В. Ломоносова, факультет вычислительной математики и кибернетики
b Институт вычислительной математики РАН, г. Москва

Аннотация: Матричный крестовый метод является быстрым методом аппроксимации матриц матрицами малого ранга, его сложность составляет $O((m+n)r^2)$ операций. Важной особенностью является то, что если матрица задана не как хранящийся в памяти массив, а как функция от двух целочисленных аргументов, то можно найти еe малоранговое приближение, вычислив лишь $O((m+n)r)$ значений этой функции. Однако в случае сверхбольших размеров матрицы или крайней затратности вычисления еe элементов аппроксимация может занимать существенное время. Ускорить метод для подобных случаев можно с помощью параллельных алгоритмов. В настоящей статье предложен эффективный параллельный алгоритм для случая одинаковой сложности вычисления любого элемента матрицы.

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

Полный текст: PDF файл (182 kB)
УДК: 519.6
Поступила в редакцию: 13.05.2015

Образец цитирования: Д. А. Желтков, Е. Е. Тыртышников, “Параллельная реализация матричного крестового метода”, Выч. мет. программирование, 16:3 (2015), 369–375

Цитирование в формате AMSBIB
\RBibitem{ZheTyr15}
\by Д.~А.~Желтков, Е.~Е.~Тыртышников
\paper Параллельная реализация матричного крестового метода
\jour Выч. мет. программирование
\yr 2015
\vol 16
\issue 3
\pages 369--375
\mathnet{http://mi.mathnet.ru/vmp548}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/vmp548
  • http://mi.mathnet.ru/rus/vmp/v16/i3/p369

    ОТПРАВИТЬ: 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. I. V. Oferkin, D. A. Zheltkov, E. E. Tyrtyshnikov, A. V. Sulimov, D. K. Kutov, V. B. Sulimov, “Evaluation of the docking algorithm based on tensor train global optimization”, Вестн. ЮУрГУ. Сер. Матем. моделирование и программирование, 8:4 (2015), 83–99  mathnet  crossref  elib
  • Вычислительные методы и программирование
    Просмотров:
    Эта страница:205
    Полный текст:96
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2020