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

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

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



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






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


Матем. моделирование, 1993, том 5, номер 2, страницы 66–81 (Mi mm1955)  

Вычислительные методы и алгоритмы

Прямые методы решения больших разреженных систем уравнений на основе блочного порядка два разложения матрицы

А. Б. Кучеровa, Е. Ю. Олейникb

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

Аннотация: Рассматриваются алгоритмы переупорядочения разреженной симметричной положительно определенной матрицы к блочной форме блочного порядка два; ставится задача о переупорядочении таком, что заполнение множителя Холецкого минимально в блоке (1,1) и концентрируется в основном в блоках $(2,1)$ и $(2,2)$. С этой точки зрения анализируются алгоритмы из известного пакета SPARSPAK: минимальной степени QMD и вложенных сечений ND; предложен новый алгоритм уравновешенных вложенных сечений с внутренним QMD-упорядочением – $\mathrm{BND}+\mathrm{qmd}$. Приводятся результаты численных экспериментов для сеточных задач с 10000–25000 неизвестными, показывающие, что благодаря предложенному блочному подходу удается достичь 25–30% экономии затрат памяти без заметного роста числа арифметических операций, требуемых на этапе решения треугольных систем; наилучшим является новый алгоритм $\mathrm{BND}+\mathrm{qmd}$.

Полный текст: PDF файл (1475 kB)

Реферативные базы данных:
УДК: 519.6
Поступила в редакцию: 30.10.1992

Образец цитирования: А. Б. Кучеров, Е. Ю. Олейник, “Прямые методы решения больших разреженных систем уравнений на основе блочного порядка два разложения матрицы”, Матем. моделирование, 5:2 (1993), 66–81

Цитирование в формате AMSBIB
\RBibitem{KycOle93}
\by А.~Б.~Кучеров, Е.~Ю.~Олейник
\paper Прямые методы решения больших разреженных систем уравнений на основе блочного порядка два разложения матрицы
\jour Матем. моделирование
\yr 1993
\vol 5
\issue 2
\pages 66--81
\mathnet{http://mi.mathnet.ru/mm1955}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=1691173}
\zmath{https://zbmath.org/?q=an:1004.65036}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/mm1955
  • http://mi.mathnet.ru/rus/mm/v5/i2/p66

    ОТПРАВИТЬ: 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
  • Математическое моделирование
    Просмотров:
    Эта страница:376
    Полный текст:175
    Первая стр.:1
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2021