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