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

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

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


Зап. научн. сем. ПОМИ:
Год:
Том:
Выпуск:
Страница:
Найти




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

Записки научных семинаров ПОМИ, 2012, том 405, страницы 24–39 (Mi znsl5275)  
Эта публикация цитируется в 4 научных статьях (всего в 4 статьях)

Форматы хранения разреженных матриц и ускорение решения СЛАУ с плотной матрицей итерационными методами

Р. Р. Ахунов, С. П. Куксенко, В. К. Салов, Т. Р. Газизов

Томский государственный университет систем управления и радиоэлектроники, кафедра телевидения и управления, г. Томск, Россия
PDF полного текста (347 kB) Список цитирования (4)
Список литературы:
PDF
HTML
Аннотация: Получены формулы для сравнения форматов хранения разреженных матриц. Разработан алгоритм решения СЛАУ итерационным методом, использующий разреженный строчный формат для хранения предфильтрованной матрицы предобусловливателя. Усовершенствован разреженный строчный формат, что дало ускорение работы алгоритма в 1,14–1,23 раза на матрице порядка 1000. Показано ускорение решения СЛАУ в 1,5–1,6 раз на матрицах порядка 4800, 6000 и 8000 при использовании разреженного строчного формата по сравнению с алгоритмом с обычным хранением. Результаты работы позволят уменьшить затраты как памяти компьютера, так и времени вычисления, при решении задач большой размерности. Библ. – 7 назв.
Ключевые слова: система линейных алгебраических уравнений, разреженная матрица, итерационные методы, предобусловливание, предфильтрация.
Поступило: 02.02.2012
Англоязычная версия:
Journal of Mathematical Sciences (New York), 2013, Volume 191, Issue 1, Pages 10–18
DOI: https://doi.org/10.1007/s10958-013-1296-7
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.612
Образец цитирования: Р. Р. Ахунов, С. П. Куксенко, В. К. Салов, Т. Р. Газизов, “Форматы хранения разреженных матриц и ускорение решения СЛАУ с плотной матрицей итерационными методами”, Численные методы и вопросы организации вычислений. XXV, Посвящается памяти Веры Николаевны КУБЛАНОВСКОЙ, Зап. научн. сем. ПОМИ, 405, ПОМИ, СПб., 2012, 24–39; J. Math. Sci. (N. Y.), 191:1 (2013), 10–18
Цитирование в формате AMSBIB
\RBibitem{AkhKukSal12}
\by Р.~Р.~Ахунов, С.~П.~Куксенко, В.~К.~Салов, Т.~Р.~Газизов
\paper Форматы хранения разреженных матриц и ускорение решения СЛАУ с~плотной матрицей итерационными методами
\inbook Численные методы и вопросы организации вычислений.~XXV
\bookinfo Посвящается памяти Веры Николаевны КУБЛАНОВСКОЙ
\serial Зап. научн. сем. ПОМИ
\yr 2012
\vol 405
\pages 24--39
\publ ПОМИ
\publaddr СПб.
\mathnet{http://mi.mathnet.ru/znsl5275}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=3029609}
\transl
\jour J. Math. Sci. (N. Y.)
\yr 2013
\vol 191
\issue 1
\pages 10--18
\crossref{https://doi.org/10.1007/s10958-013-1296-7}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-84884981263}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/znsl5275
  • https://www.mathnet.ru/rus/znsl/v405/p24
    • Эта публикация цитируется в следующих 4 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Записки научных семинаров ПОМИ
    Статистика просмотров:
    Страница аннотации:922
    PDF полного текста:254
    Список литературы:33
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024