Метод половинного деления Метод прямоугольников Метод наименьших квадратов Методы решения систем линейных уравнений Нахождение ранга матрицы Линейное программирование Математическая статистика

Математика решение уравнений

В методических указаниях рассмотрены так называемые мето-ды Рунге - Кутта: метод Эйлера, метод Адамса, уже упомянутый метод Тейлора и др. Дан сравнительный анализ их точности, ко-торая продемонстрирована на решении конкретных задач лабора-торного практикума.

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

Алгоритм данного метода можно записать так:

1.Ввести данные (a, b, e).

2.Если нужная точность достигнута (| b - a | < 2e) то иди к п.6

3.Возьми середину очередного отрезка ( С = ( a + b )/ 2 ).

4.Если значения функции в точках а и С одного знака (f(a)*f(C)>0), то в качестве следующего отрезка возьми правую половину (а=С), иначе левую (b=C).

5.Иди к п.2.

6.Напечатать ответ (( a + b ) / 2 )

Упражнение 1.5 Перевести данный алгоритм на один из языков программирования.

Метод хорд и касательных

(или метод Ньютона, хотя принято называть методом Ньютона не комбинированный метод, а метод хорд) применяется только в том случае, когда . f'(X) и f''(X) не изменяют знака на отрезке [a,b], т.е.функция f(X) на отрезке [a,b] монотонна и не имеет точек перегиба.

Суть метода та же самая - построение последовательности вложенных отрезков, содержащих корень, однако отрезки строятся по-другому. На каждом шаге через концы дуги графика функции f(X) на очередном отрезке проводят хорду и из одного конца проводят касательную. Точки пересечения этих прямых с осью ОХ и образуют следующий отрезок. Процесс построения прекращают при выполнении того же условия (| b - a | < 2e).

Для того, чтобы отрезки получались вложенными, нужно проводить ту касательную из конца, которая пересекает ось ОХ на отрезке [a,b]. Перебрав четыре возможных случая, легко увидеть, что касательную следует проводить из того конца, где знак функции совпадает со знаком второй производной. Также несложно заметить, что касательная проводится либо все время из правого, либо все время из левого конца. Будем считать для определенности , что этот конец - b .

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

Формулы, употребляемые в методе Ньютона, хорошо известны из аналитической геометрии:

Уравнение хорды, проходящей через точки (a,f(a)) и (b,f(b)): y = f(a)+(x-a)*(f(b)-f(a))/(b-a),

откуда точка пересечения с осью ОХ: Х= a - f(a) *(b-a)/(f(b)-f(a)).

Уравнение касательной, проходящей через точку (b,f(b)): -y=f(b)+f'(b)(x-b),

откуда точка пересечения с осью ОХ: Х= b - f(b)/f'(b).

При составлении алгоритма снова естественно использовать для концов отрезка только две переменные a и b и писать: a= a - f(a) *(b-a)/(f(b)-f(a)) и (1.1)

b= b - f(b)/f'(b) (1.2)

Однако, в этом случае важен порядок формул (1.1) и (1.2).

Вопрос 2:В каком порядке следует писать формулы (1) и (2) при составлении алгоритма метода Ньютона и почему ?

Упражнение 1.6.Составить алгоритм и программу на одном из языков для решения уравнений методом Ньютона.

Решение алгебраических и трансцендентных уравнений Постановка задачи и этапы решения.

Метод итераций применяется к уравнению вида Х= u(x) на отрезке [a,b], где:а) модуль производной функции u(x) невелик: | u'(x) | <= q < 1 (xÎ[a,b] )

б) значения u(x) лежат на [a,b] ,т.е. a <= u(x) <= b при xÎ[a,b].

Суть и обоснование метода итераций. Суть метода итераций заключается в построении рекуррентной последовательности чисел, сходящейся к решению, по формуле хк+1 = u(xк), к=0,1,2,..., где х0Î[a,b] -произвольная точка.

3.Каковы условия применимости методов Ньютона и итераций? 4.В чем суть методов половинного деления, Ньютона и итераций?

Решение задач по математическому анализу: пределы, производные, интегралы, ряды, приложение дифференциального и интегрального исчисление, вычисление объемов, площадей, исследование функций.
Математика решение уравнений