Численные методы
Пособие подготовлено в соответствии с Федеральным государственным образовательным стандартом высшего образования, раскрывает методы численного решения основных задач, алгебры математического анализа и дифференциальных уравнений на ЭВМ.
Предназначено для организации и проведения лекционных занятий по дисциплине «Численные методы» для направления подготовки 02.03.01 Математика и компьютерные науки (бакалавр).
часть 2
Содержание
Содержание книги "Численные методы "
Отрывок из книги
- 25 -Лекция 13где n – номер итерации. Обычно задаётся некоторое число ε >0 (точность) и вычисления проводятся до тех пор, пока не будет выполнена оценка xxn( )−<εК итерационным методам относится метод простой итера-ции, метод Зейделя, метод релаксации и др.Прямые методы используются в ЭВМ для решения систем порядка104, а итерационные методы до порядка 107.13.2. МЕТОД ГАУССАПусть дана система линейных алгебраических уравнений A x b⋅ =, или в матричной форме aaaaaaaaannnnnn111212122212............ ... ......⋅=xxxbbbnn1212...... (13.1)где матрица A неособенная, т. е. det A ≠ 0.Наиболее известным из прямых методов решения систем вида (13.1) является метод Гаусса, в основе которого лежит идея последовательного исключения неизвестных. Суть его со-стоит в преобразовании системы (13.1) с квадратной матрицей к равносильной системе с треугольной матрицей Bx c= (13.2)или1010001211311123222aaaaann( )( )( )( )( )...............................11212⋅=xxxcccnn.Из системы (13.2) последовательно находим x xxnn,,...,−11.Решение системы (13.1) распадается на два этапа: прямой ход – приведение системы (13.1) к системе с треугольной ма-трицей (13.2); обратный ход – определение неизвестных из си-стемы (13.2).
Внимание!
При обнаружении неточностей или ошибок в описании книги "Численные методы (автор Петр Корнеев, Елена Тарасенко, Андрей Гладков, Максим Дерябин)", просим Вас отправить сообщение на почту help@directmedia.ru. Благодарим!
и мы свяжемся с вами в течение 15 минут
за оставленную заявку