Отрывок: Поскольку полное разложение приводит к заполнению портрета матрицы без каких-либо ограничений, прибегнем к введению некоторого уровня заполнения: введем параметр t , называемый критерием заполнения и определим его следующим образом: 2 маш t A  , (12) где маш ̶ машинное эпсилон; 2 A ̶ евклидова норма матрицы. Такой способ исключения ненулевых элементов плох ...
Название : Разработка метода с предобуславливанием на основе LU-разложения для решения систем линейных алгебраических уравнений с разреженными матрицами
Авторы/Редакторы : Зайнетдинова Л. Г.
Гоголева С. Ю.
Суханов С. В.
Министерство образования и науки Российской Федерации
Самарский национальный исследовательский университет им. С. П. Королева (Самарский университет)
Институт информатики
математики и электроники
Дата публикации : 2018
Библиографическое описание : Зайнетдинова, Л. Г. Разработка метода с предобуславливанием на основе LU-разложения для решения систем линейных алгебраических уравнений с разреженными матрицами : вып. квалификац. работа по направлению подготовки "Прикладная математика и информатика" (уровень бакалавриата) / Л. Г. Зайнетдинова ; рук. работы С. Ю. Гоголева ; нормоконтролер С. В. Суханов ; М-во образования и науки Рос. Федерации, Самар. нац. исслед. ун-т им. С. П. Королева ( Самар. ун-т), Ин-т информатики,м. - Самаpа, 2018. - on-line
Аннотация : Объектом исследования являются системы линейных алгебраических уравнений с разреженными матрицами большой размерности . Цель работы ̶ нахождение итерационного метода для решения плохообусловленных систем линейных алгебраических уравнений, который позволяет находить более точное решение и минимизировать заполнениеразреженных матриц. Разработана программа, реализующая алгоритмы сопряженныхградиентов и минимальных невязок для решения плохо обусловленных систем линейных алгебраических уравнений большой размерности сразреженными матрицами. Исследован предобуславливатель, основанный наLU -разложении матрицы и применяемый к системе линейных алгебраических уравнений при ее решении итерационными методами подпространства Крылова.
Другие идентификаторы : RU\НТБ СГАУ\ВКР20180907134056
Ключевые слова: разреженные матрицы
итерационные методы
заполнение
системы уравнений
относительная погрешность
предобусловитель
подпространства
Располагается в коллекциях: Выпускные квалификационные работы

Файлы этого ресурса:
Файл Размер Формат  
Зайнетдинова_Лилия_Гакифовна_Разработка_метода_предобуславливанием.pdf1.69 MBAdobe PDFПросмотреть/Открыть  
Показать полное описание ресурса Просмотр статистики
Поделиться:



Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.