24)Комбинированный метод
Комбинированный метод хорд и касательных. Один из наиболее используемых комбинированных методов уточнения корней - метод, состоящий в одновременном применении метода хорд и метода касательных. Его удобно применять, если на отрезке [α,β], содержащем только один корень, вторая производная f"(x) сохраняет знак. Постоянство знака f"(x) означает: что кривая либо выпуклая (f"(x)<0), либо вогнутая (f"(x)>0).
Пусть на отрезке [α,β] функция f(x) монотонно возрастает, а кривая y=f(x) вогнута (см. рисунок выше). В этом случае приближение к корню осуществляется с двух сторон - касательная пересекает ось OX со стороны выпуклости, а хорда - со стороны вогнутости графика функции y=f(x).
Абсциссы точек пересечения вычисляются по формулам:
αk+1=αk-dαk (2)
βk+1=βk-dβk (3)
где dαk=(βk-αk)f(αk)/(f(αk)-f(αk)),dαk=f(αk)/fʹ(αk). Процесс вычисления заканчивается на m-м приближении, когда выполняется |αm-βm|<ε. Отметим, что формулу (3) нужно применять на том конце отрезка [α,β], где знаки функции f(x) и f"(x) совпадают.
- Погрешность степени
- Погрешность корня
- 16)Метод Зейделя. Условие сходимости
- 17)Оценка погрешности метода Зейделя
- 18)Приведение слу к виду, удобному для итераций
- 19)Алгебраические и трансц. Уравнения
- 20)Отделение корней
- 21)Уточнение корней. Метод проб
- 22)Метод хорд
- 23)Метод касательных
- 24)Комбинированный метод
- 25)Метод итераций
- 26)Общие св-ва алгебраических уравнений. Определение кол-ва действительных корней алгебраического уравнения.
- 27)Метод Горнера уточнения действительных корней
- 28)Нахождение границ корней
- 29)Метод Штурма
- 30)Функции и её способы задания
- 31)Основные понятия теории приближения функции
- 32)Интерполирование с помощью множеств
- 33)Погрешность интерполированных процессов
- 34)Интерполирование мн-н Лагранжа
- 35)Конечные разности
- 36)Основная теорема алгебры
- 37)1-Й и 2-й интерпол. Мн-н Ньютона
- 38)Постановка задачи численного интегрирования
- 39)Простейшие квадратурные формулы
- 40)Квадратурные формулы Ньютона-Котеса