Xreferat.com » Рефераты по математике » Методы решения систем линейных уравнений

Методы решения систем линейных уравнений

систем линейных уравнений" width="221" height="25" align="BOTTOM" border="0" /> (37)


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


Методы решения систем линейных уравнений (38)


Иначе говоря, решение системы линейных уравнений (36) доставляет минимум функции многих переменных:


Методы решения систем линейных уравнений (39)


И наоборот, точка минимума функции (39) является решением системы линейных уравнений (36).

Таким образом, метод Ритца позволяет решение линейной системы уравнений с симметричной и положительно-определённой матрицей свести к задаче нахождения точки минимума функций многих переменных. А эту задачу мы уже умеем решать.

6. Решение системы линейных уравнений с трехдиаганальной матрицей методом прогонки Томаса


При решении задач конечно-разностными методами или методом конечных элементов, часто решение задачи сводится к решению линейной системы уравнений с трехдиаганальной матрицей коэффициентов, т.е. с матрицей, где все элементы нули, кроме трех диагоналей (в окрестности главной диагонали); рассмотрим систему с трехдиаганальной матрицей:


Методы решения систем линейных уравнений (40)


для решения этой линейной системы уравнений, конечно, можно применять метод Гаусса, но тогда пришлось бы делать много необязательных операций с нулями. Чтобы сэкономить время вычислений и не работать лишний раз с нулями, Томас (1949г.) разработал специальный алгоритм расчета. Рассчитывая по алгоритму Томаса элементы получаемой треугольной матрицы, мы следуем методу Гаусса, с уточнением, что с нулями никаких действий не производим; алгоритм Томаса называют – методом прогонки.

Для решения системы (40) методом прогонки – Томаса действуем следующим образом:

а) прямой ход:

Методы решения систем линейных уравнений (41)


Замечание: после проведения прямого хода предполагается, что все Методы решения систем линейных уравнений, и Методы решения систем линейных уравнений- неизменны (что очевидно).

б) обратный ход:


Методы решения систем линейных уравнений (42)


Таким образом, для системы линейных уравнений с трехдиаганальной матрицей наиболее экономным является алгоритм прогонки – Томаса, который является «отфильтрованным» методом Гаусса.

Метод минимизации невязки для решения линейной системы уравнений (метод наименьших квадратов).

При проведении экспериментов, часто приходится решать следующую задачу: определить Методы решения систем линейных уравненийизвестных Методы решения систем линейных уравнений,которые непосредственно не измеряются, а измеряются величины Методы решения систем линейных уравнений связанные с определяемыми переменными Методы решения систем линейных уравнений. Измерения не свободны от случайных ошибок, которыми нельзя пренебречь.

Число наблюдаемых величин больше числа неизвестных Методы решения систем линейных уравнений. Пусть известно, что величины Методы решения систем линейных уравнений связаны между собой линейной зависимостью:

Методы решения систем линейных уравнений, Методы решения систем линейных уравнений, Методы решения систем линейных уравнений. (43)


Коэффициенты Методы решения систем линейных уравнений - считаются известными и неотягощенными случайными ошибками. Система (43) называется системой условных уравнений.

Если бы все числа Методы решения систем линейных уравнений были точными, то неизвестные Методы решения систем линейных уравнений, Методы решения систем линейных уравнений могли бы быть определены из любых Методы решения систем линейных уравнений - уравнений системы Методы решения систем линейных уравнений. Но так, как Методы решения систем линейных уравнений - определены с ошибками, то система условных уравнений несовместна (переопределена, т.к. Методы решения систем линейных уравнений), существуют «невязки»:


Методы решения систем линейных уравнений, Методы решения систем линейных уравнений Методы решения систем линейных уравнений (44)


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

В методе наименьших квадратов, в качестве нормы рассматривают дискретную норму Гаусса:


Методы решения систем линейных уравнений (45)


Очевидно, что эта норма минимальна тогда, когда минимально подкоренное выражение, т.е. сумма квадратов невязок Методы решения систем линейных уравнений.

Методы решения систем линейных уравнений (46)


Условия существования минимума для функций специального вида Методы решения систем линейных уравнений имеют вид:


Методы решения систем линейных уравнений,Методы решения систем линейных уравнений, (47)


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

Для примера рассмотрим Методы решения систем линейных уравненийуравнений с тремя неизвестными, система условных уравнений имеет вид:


Методы решения систем линейных уравнений (48)


Тогда система соответствующих нормальных уравнений имеет вид:


Методы решения систем линейных уравнений (49)


Решение системы (49) дает решение задачи (48) наилучшим приближением, в смысле дискретной нормы Гаусса.

Замечания:

1) классический метод Гаусса, метод Гаусса с выбором главного элемента, метод Якоби и метод минимизации невязки являются общими методами и применяются для определения решения невырожденных систем линейных уравнений, когда ведущие (большие по модулю) элементы матрицы системы расположены в окрестности главной диагонали (система хорошо обусловлена), если же система плохо обусловлена, тогда нужно менять соответствующую модель, чтобы она приводила к приемлемой системе уравнений;

2) для ускорения сходимости методов разработаны специальные методы – метод Гаусса-Зейделя, методы релаксации и др., которые применимы лишь для узкого класса систем – с симметрической, положительно-определенной матрицей; с ненулевыми диагональными элементами;

3) для нужд разностных уравнений разработаны специальные алгоритмы прогонки Томаса, которые являются «экономными» методами Гаусса для трехдиагональных матриц системы линейных уравнений.


Литература


Т. Шуп. Решение интегральных задач на ЭВМ. Мир., М.,2002

Л. Коллатц, Ю. Альберхт. Задачи по прикладной математике. Мир., М.,1998.

Т.А. Обгадзе. Элементы математического моделирования. Учебное пособие. Грузинский Политехнический Институт им. В.И. Ленина, Тбилисси, 1999.

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

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

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

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