- •«Пензенская государственная технологическая академия» (пгта)
- •Разработка pascal-программ для решения трансцендентных уравнений
- •Цель работы
- •Задание варианта №6
- •Метод половинного деления (метод дихотомии)
- •Алгоритм метода дихотомии:
- •Алгоритм метода дихотомии
- •Результат работы
- •Вывод в ходе самостоятельного изучения материала на тему:
- •Преимущества и недостатки метода дихотомии:
- •Ответы на контрольные вопросы
- •Методы определения интегралов:
- •2.1Метод прямоугольников:
- •2.2 Метод трапеций:
- •2.3 Метод парабол (Симпсона):
- •Преобразование уравнения к итерационному виду:
- •Метод простой итерации
- •4. Решение уравнений по методу хорд:
- •5. Решение уравнений по методу деления пополам (дихотомии):
- •6. Решение уравнений по методу касательных (Ньютона):
Ответы на контрольные вопросы
Трансцендентные уравнения – уравнения, которые имеют трансцендентные функции.
,
,
.
Методы определения интегралов:
2.1Метод прямоугольников:
При использовании метода прямоугольников (рис. 1) для вычисления суммы S1 используются формулы:
S1 = h[f(X1) + f(X2) + ... f(Xn)], где X1 = A + h/2, X1 = Xi-1 + h.
2.2 Метод трапеций:
При использовании метода трапеций (рис. 2) для вычисления суммы S1 используются формулы:
S1 = 0.5 h {f(A) + f(B) + 2[f(X1) + f(X2) + ... + f(Xn-1)]},
где X1 = A + h, X1 = Xi-1 + h.
2.3 Метод парабол (Симпсона):
При использовании метода Симпсона для вычисления суммы S1 используется формула:
S1 = {f(A) + f(B) + ... + 2[f(A+h) + f(A+3h) + ... + f(A+(n-1)h] + 4[f(A+2h) + f(A+4h) + ... + f(A+(n-2)h)]},
где n - четное число.
Для вычисления суммы S2 используются те же формулы, только при измененных значениях шага аргумента h и количества интервалов n. 4.
Метод итераций (последовательных приближений):
Преобразование уравнения к итерационному виду:
Перепишем уравнение F(x) = 0 в виде
x = f(x) (1)
Это преобразование можно сделать различными способами. Например, если
F(x) = x2 – c = 0,
то можно прибавить к правой и к левой частям х:
x = x2 +x -c
или можно разделить все выражение на х:
.
В некоторых случаях, помимо вышеуказанных преобразований, используют следующий прием:
а) уравнение F(x) = 0 преобразуем к виду
x = x - m F(x),
где m – отличная от нуля константа. В этом случае:
f(x) = x - m F(x)
Продифференцируем это уравнение:
f'(x) =1 - m F'(x)
Для того, чтобы выполнялось условие (3) теоремы 1 (см. теорему ниже):
f'(x)=1 – mF'(x) q < 1, достаточно подобрать m так, чтобы для всех х отрезка [a; b] значение mF'(x) 1;
б) пусть уравнение F(x) = 0 записано в виде x = f(x), однако при исследовании функции f(x) на отрезке [a; b] оказалось, что для всех х из этого отрезка f'(x) > 1. Тогда вместо функции y = f(x) рассматривают функцию g(x), обратную для f(x). По свойству производных обратных функций теперь на отрезке [a; b] будет иметь место:
,
так что для уравнения x = g(x), равносильного исходному, условие (3) теоремы 1 оказывается выполненным.
Метод простой итерации
Заменим уравнение F(x) = 0 равносильным уравнением x = f(x). Пусть - корень этого уравнения, а х0 - полученное каким-либо способом нулевое приближение к корню . Подставляя х0 в правую часть нашего уравнения получим некоторое число x1 = f(x0). Проделаем то же самое с x1, получим х2 = f(x1) и т.д. Применяя шаг за шагом соотношение xn = f(xn-1) для n = 1, 2, …, получим числовую последовательность
x0, x1, …, xn, …,
которую называют последовательностью приближений или итерационной последовательностью (от лат. iteration - повторение).
Последовательность приближений может быть как сходящейся, так и расходящейся. Если последовательность сходится, а функция f(x) непрерывна, то предел последовательности является корнем уравнения x = f(x).
Достаточные условия сходимости итерационного процесса определяются следующей теоремой.
Теорема 1. Пусть уравнение x = f(x) имеет единственный корень на отрезке [a; b] и выполнены условия:
f(x) определена и дифференцируема на [a; b];
f(x) [a; b] для всех х [a; b];
существует такое вещественное q, что f’(x) q <1 для всех х [a; b].
Тогда итерационная последовательность xn = f(xn-1) (n = 1, 2, …) сходится при любом начальном члене х0 [a; b].
Заметим, что условия теоремы 1 не являются необходимыми, т.е. итерационная последовательность может оказаться сходящейся и при невыполнении этих условий.