Решение нелинейных алгебраических уравнений

Страницы работы

Содержание работы

Лабораторная работа 1. РЕШЕНИЕ НЕЛИНЕЙНЫХ АЛГЕБРАИЧЕСКИХ УРАВНЕНИЙ

Постановка задачи. Задано нелинейное алгебраическое уравнение f(x)=0. Решением уравнения является значение x*, такое, что f(x*)=0. Решить уравнение приближенным (итерационным) методом ‑ значит построить последовательность {xn} (n ‑ номер итерации, т.е. приближения к решению), сходящуюся к точному решению уравнения:  Итерационный метод задается рекуррентной формулой, позволяющей определить последующее приближение по известным предыдущим. Итерационный процесс заканчивается, когда   |xn-x*|<e, где eточность метода, некоторое наперед заданное число. Перед тем, как начать решение уравнения итерационным методом, необходимо исследовать уравнение на наличие корней и для каждого из корней найти свой интервал изоляции [a,b], содержащего единственный корень уравнения. Условием того, что на отрезке [a,b] существует хотя один корень уравнения является f(a)f(b)<0.

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

1.  Метод деления отрезка пополам. Определяем середину отрезка [a,b]:  и проверяем, какому из двух отрезков (a,c) или (c,b) принадлежит искомый корень, т.е. проверяем: f(a) f(c)<0 либо f(c) f(b)<0. Концы нового отрезка, которому принадлежит корень, обозначаем a, b и повторяем процедуру до тех пор, пока не будет достигнуто условие сходимости итерационного процесса: |b-a|<e.

Вычисления оформляются в виде таблицы

i

a

b

c

f(a)

f(с)

0

1

….

где  a0 , b0  - границы интервала изоляции корня;

2.  Метод простой итерации. Приведем исходное уравнение к виду, удобному для применения метода простой итерации: x = j(x), где, например, j(x) = x ‑ t f(x). Параметр t подберем таким образом, чтобы выполнялось достаточное условие сходимости метода: для всех xÎ[a,b]. Выберем начальное приближение. Следующие итерации находим по формуле: xk+1=j(xk).

Вычисления оформляются в виде таблицы:

i

x

0

1

x0

x1

….

Условие окончания итерационного процесса .

3.  Метод Ньютона. Выберем начальное приближение x0Î[a,b]. Следующие итерации определяются по формуле .

Вычисление оформить в виде таблицы:

i

x

f(x)

f’’(x)

0

1

x0

x1

...

f(x0)

f(x1)

f (x0)

f ‘(x1)

….

где     

Условие окончания итерационного процесса .

Формулировка задания.

1.  Исследовать функцию f(x) на наличие корней графически. Найти интервалы, на которых существует единственный корень уравнения. Результаты занести в отчет в виде схематических рисунков.

2.  Для каждого интервала изоляции [a,b] с заданной точностью e найти корни уравнения с использованием метода деления отрезка пополам, метода простой итерации, метода Ньютона при e=0.01, e=0.001, e=0.0001

3.  По результатам вычислений составить таблицу:

Метод решения

Значение корня

Количество итераций

4.  В отчет занести: постановку задачи, исследование функции, описание методов решения, результаты расчетов (таблицы), выводы (сравнение результатов, полученных по разным методам и сравнение методов по скорости сходимости).

ВАРИАНТЫ ЗАДАНИЙ


1.  x3  ‑ 0.1x2 + 0.4x+ 2=0

2.  x3 ‑ 3x2 + 12x=0

3.  x3-3x2+9x-8=0

4.  3x4+4x3-12x2+1=0

5.  2x3 ‑ 6x2 + 11x-1=0

6.  0.5x3 ‑ 3x2 +x+1=0

7.  3x4 ‑ 10x3 + 5x-2=0

8.  3x3 ‑ 13x2 + 12x-3=0

9.  x3 ‑ 5x2 + 12x+1=0

10.  x3 ‑ 2x2 + 3x-5=0

11.  x3 x2 + 12x-6=0

12.  x3 ‑ 3x2 +x+6=0

13.  x3 ‑ 3x2 +2x+2=0

14.  x3 x2 + 2x-1=0

15.  3x3 ‑ 3x2 + 12x-8=0

16.  2x3 x2 + 12x-10=0

17.  3x3 ‑ 4x2 + 12x-6=0

18.  x3 ‑ 2x2 + 4x-3=0

19.  x3 x2 +x-5=0

20.  x3 ‑ 5x2 + 4x=0

21.  x3+x2-10x+8=0

22.  x3-7x2-7x+15=0

23.  x3x2-4x+4=0

24.  x3 6x2+3x+10=0

25.  x32x2+3x+1=0

26.  x3x2+4x+2=0

27.  x3 6x2+3x-3=0

28.  x3x2+3x-2=0

29.  x32x2+3x-3=0

30.  x30.1x2+x+2=0


Похожие материалы

Информация о работе