Задание на лабораторную работу

Вариант № 10.

Цель работы: закрепление теоретического материала по разделам: численное решение уравнений и численное решение систем уравнений.

Задание на выполнение работы:

• 1) решение уравнения одним из методов Ньютона при a = -1 и b = 0;
• 2) решение системы линейных алгебраических уравнений методом Гаусса.

ОСНОВНЫЕ ПОЛОЖЕНИЯ ПО ЗАДАНИЯМ

Задание 1

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

Метод Ньютона (также известный как метод касательных) — это итерационный численный метод нахождения корня (нуля) заданной функции. Метод был впервые предложен английским физиком, математиком и астрономом Исааком Ньютоном (1643—1727).

Поиск решения осуществляется путём построения последовательных приближений и основан на принципах простой итерации. В отличие от метода Ньютона, метод секущих имеет меньшую скорость сходимости. Порядок сходимости метода равен «золотому сечению»,? 1.618 033.

линейный алгебраический уравнение корень.

Алгоритм

Задается начальное и конечное приближение x₀ и х_n.

Пока не выполнено условие остановки, в качестве которого можно взять |x_n+1 -x_n| < (то есть погрешность в нужных пределах), вычисляют новое приближение:

Задание 2

Метод Гаусса — классический метод решения системы линейных алгебраических уравнений (СЛАУ). Назван в честь немецкого математика Карла Фридриха Гаусса. Это метод последовательного исключения переменных, когда с помощью элементарных преобразований система уравнений приводится к равносильной системе треугольного вида, из которой последовательно, начиная с последних (по номеру), находятся все переменные системы.

Алгоритм решения СЛАУ методом Гаусса разделяется на два этапа.

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

На втором этапе осуществляется так называемый обратный ход, суть которого заключается в том, чтобы выразить все получившиеся базисные переменные через небазисные и построить фундаментальную систему решений, либо, если все переменные являются базисными, то выразить в численном виде единственное решение системы линейных уравнений. Эта процедура начинается с последнего уравнения, из которого выражают соответствующую базисную переменную (а она там всего одна) и подставляют в предыдущие уравнения, и так далее, поднимаясь по «ступенькам» наверх. Каждой строчке соответствует ровно одна базисная переменная, поэтому на каждом шаге, кроме последнего (самого верхнего), ситуация в точности повторяет случай последней строки.