Xreferat.com » Рефераты по математике » Численные методы линейной алгебры

Численные методы линейной алгебры

Зейделя представляет собой модификацию метода последовательных приближений. При определении значения переменной Численные методы линейной алгебры на некоторой (k+1)-й итерации используются уже вычисленные (k+1)-е приближения неизвестных Численные методы линейной алгебры, Численные методы линейной алгебры, ..., Численные методы линейной алгебры, а также значения Численные методы линейной алгебры полученные на предыдущей k-й итерации.

Пусть дана линейная система уравнений (10). Выбранные начальные приближения корней Численные методы линейной алгебры подставляются в первое уравнение


Численные методы линейной алгебры


Для определения Численные методы линейной алгебры полученное значение Численные методы линейной алгебры сразу же подставляется во второе уравнение системы


Численные методы линейной алгебры


Аналогично определяются приближения корней Численные методы линейной алгебры. Значение Численные методы линейной алгебры вычисляется с использованием первых приближений всех переменных Численные методы линейной алгебры как


Численные методы линейной алгебры


В общем случае получение значений неизвестных Численные методы линейной алгебры по методу Зейделя на некоторой k-ой итерации производится по следующей формуле


Численные методы линейной алгебры


При использовании обозначений исходной системы уравнений (1) итерационная формула обычно записывается как


Численные методы линейной алгебры


Условие завершения итерационного процесса по методу Зейделя также формулируется в виде соотношения (12). При этом, как правило, процесс сходится к единственному решению быстрее, чем при использовании метода последовательных приближений Якоби.

Условия сходимости итерационных процессов. Пусть дана приведенная к нормальному виду система (11) линейных уравнений. Итерационные процессы последовательных приближений и Зейделя для системы (11) сходятся к единственному решению независимо от выбора начального приближения, если выполняется хотя бы одно из следующих условий


Численные методы линейной алгебры


Приведенные соотношения означают, что сумма модулей элементов любой строки или любого столбца матрицы a должна быть меньше единицы.

Таким образом, для сходимости указанных итерационных процессов достаточно, чтобы значения элементов aij матрицы a при i № j были небольшими по абсолютной величине. Можно показать, что для линейной системы вида (2) итерационные процессы последовательных приближений и Зейделя сходятся к точному решению X*, если для всех уравнений системы модули диагональных коэффициентов удовлетворяют условиям


Численные методы линейной алгебры

и по крайней мере для одного из уравнений выполняется соотношение


Численные методы линейной алгебры


Линейную систему (2) можно заменить такой эквивалентной системой нормального вида (11), которая удовлетворяет условиям сходимости итерационных процессов. Для этого используются следующие элементарные преобразования:

перестановка двух строк или столбцов;

умножение всех элементов какой-либо строки на одно и то же число, отличное от нуля;

сложение элементов какой-либо строки с соответствующими элементами другой строки, умноженными на одно и то же число.

В качестве примера рассмотрим метод [1] приведения линейной системы к виду, удобному для итераций. Система уравнений AX = B умножается на матрицу D = A-1 - D, где D = [dij] - матрица с малыми по модулю элементами. В результате получается эквивалентная система уравнений


(A-1 - D) A X = D B


или в нормальном виде


X = b + a X,


где a = D A и b = D B. Если значения кdij к достаточно малы, то очевидно, что полученная система вида (9) удовлетворяет условиям сходимости, поскольку умножение на матрицу D эквивалентно совокупности элементарных преобразований над уравнениями системы.

Заключение


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


Список литературы


Бронштейн, И.Н. Справочник по математике для инженеров и учащихся втузов [Текст] И.Н. Бронштейн, К.А. Семендяев. – М.: Наука, 2007. – 708 с.

Васильев, Ф.П. Численные методы решения экстремальных задач. [Текст] Ф.П. Васильев – М.: Наука, 2002. C. 415.

Симанков, В.С. Основы функционального программирования [Текст] В.С. Симанков, Т.Т. Зангиев, И.В. Зайцев. – Краснодар: КубГТУ, 2002. – 160 с.

Калиткин, Н.Н. Численные методы. [Электронный ресурс] Н.Н. Калиткин. – М.: Питер, 2001. С. 504.

Кнут, Д.Э. Искусство программирования. Основные алгоритмы [Текст] Д.Э. Кнут. – М.: Вильямс, 2007. Т.1.– 712 с.

Размещено на

Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.), обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.

Поможем написать работу на аналогичную тему

Получить выполненную работу или консультацию специалиста по вашему учебному проекту
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus. Помогаем в публикации. Правки вносим бесплатно.

Похожие рефераты: