Оглавление

4. Постановка задачи о решение уравнений. Методы отделения корней. ........................................... 2

5. Теорема о верхней границе положительных корней. Метод половинного деления. ................................... 4
6. Метод Ньютона. Теорема о сходимости. Теорема о скорости сходимости. Модификации метода
Ньютона ........................................................................................................................................................ 6
7. Метод секущих. Метод хорд. Теорема о сходимости метода хорд (без доказательства). ............10
8. Метод обратной квадратической интерполяции. ..............................................................................13
9. Метод простых итераций уточнения корня уравнения. Алгоритм, теоремы о сходимости. Оценка
погрешности для метода простых итераций решения уравнений. ......................................................15
10. Приведение уравнений к виду, удобному для итераций. Геометрическая интерпретация
метода простых итераций решения уравнений. ....................................................................................17
11. Понятие о скорости сходимости итерационных методов. Повышение показателя скорости
сходимости итерационных методов при решении уравнений. Метод Вегстейна. .............................19
12. Подход Эйткена к ускорению итерационного процесса. ................................................................22
13. Построение методов с требуемым порядком сходимости .............................................................24
4. Постановка задачи о решение уравнений. Методы отделения
корней.
5. Теорема о верхней границе положительных корней. Метод
половинного деления.
6. Метод Ньютона. Теорема о сходимости. Теорема о скорости
сходимости. Модификации метода Ньютона
7. Метод секущих. Метод хорд. Теорема о сходимости метода хорд
(без доказательства).
8. Метод обратной квадратической интерполяции.
9. Метод простых итераций уточнения корня уравнения. Алгоритм,
теоремы о сходимости. Оценка погрешности для метода простых
итераций решения уравнений.
 10. Приведение уравнений к виду, удобному для итераций.
Геометрическая интерпретация метода простых итераций решения
уравнений.
11. Понятие о скорости сходимости итерационных методов.
Повышение показателя скорости сходимости итерационных
методов при решении уравнений. Метод Вегстейна.
 Для того чтобы ускорить процесс сходимости метода простых итераций (МПИ) для решения
нелинейных уравнений применяют последовательности, получаемые с помощью несложных

арифметических манипуляций над несколькими членами последовательности xk +1 =  ( xk ) , k =

0,1,2,…. Где  ( xk ) - функция, связанная с f(x) таким образом, что последовательность ( xk )

сходится к единственному корню уравнения f(x).

Для всех таких методов характерны многошаговость, экономичность (поскольку более

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

4.2. Метод Вегстейна.

При выводе метода Вегстейна решения задачи о неподвижной точке x=φ(x) будем
использовать как аналитические, так и геометрические соображения .

Пусть уже найдены: xk - элемент строящейся здесь последовательности, и xk +1 =  ( xk )

- точка, соответствующая одному шагу МПИ, применённого к точке xk . Независимо от того,

сходится начатый с xk МПИ (рис. 4.1, где  − xk +1   − xk ) или расходится (рис. 4.2 с

 − xk +1   − xk ), отрезок AB, параллельный оси Ox и имеющий концами точки A( xk ,  ( xk ))

и B ( xk +1 ,  ( xk +1 )) , можно разделить точкой С так, чтобы она принадлежала прямой x = ξ (при

этом во втором случае речь идёт о делении отрезка внешним образом) .

Рис. 4.1, 4.2. К построению метода Вегстейна.

При любых комбинациях направлений возрастания и выпуклости графика функции y=φ(x) в

окрестности неподвижной точки ξ имеет место равенство длин отрезков BC = PC.
12. Подход Эйткена к ускорению итерационного процесса.
13. Построение методов с требуемым порядком сходимости