Приближённые методы решения алгебраического уравнения

    Дисциплина: Разное
    Тип работы: Реферат
    Тема: Приближённые методы решения алгебраического уравнения

    Мини

    стерство науки и образования Украины

    Днепропетровский Национальный Университет

    Радиофизический факультет

    афедра физики СВЧ

    Реферат

    по курсу

    численных методов:

    “Приближённые методы решения алгебраичекого уравнения”

    Выполнил:

    Студент

    группы РЭ–01-1

    Проверил:

    Доцент кафедры

    физики СВЧ

    В. Заболотный

    Днепропетровск 2002

    Содержание

    Численное решение уравнения, условия, наложенные на функцию, графический метод определения корней.

    Метод дихотомии.

    Метод итераций

    Быстрота сходимости процесса итераций

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

    Первые приближения для метода касательных

    Метод секущих

    Метод хорд

    Усовершенствованный метод хорд

    Комбинированный метод решения уравнения

    Заключительные замечания

    Список использованной литературы

    1. Численное решение уравнений с одним неизвестным

    В данной работе рассматриваются метода приближённого вычисления действительных корней алгебраического или трансцендентного

    уравнения

    x)=0

    на заданном отрезке [

    Уравнение называется алгебраическим, если заданная функция есть полином

    n-ой степени:

    (x) = P(x) = a

    n + a

    - 1 + … + a

    1 x + a

    n = 0,

    Требование

    0 обязательно, так как при невыполнении этого условия данное уравнение будет на порядок ниже.

    Всякое уравнение (1

    .1) называется трансцендентным, если в нём невозможно явным образом найти неизвестное, а можно лишь приближённо.

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

    привести к алгебраическому.

    Те методы, которые здесь рассматриваются, применимы, как к алгебраическим уравнениям, так и к трансцендентным

    Корнем

    уравнения (1

    .1) называется такое число

    , где

    )=0.

    При определении приближённых корней уравнения (1

    .1) необходимо решить две задачи:

    отделение корней, т. е. определение достаточно малых промежутков, в каждом из которых заключён один и только один

    корень уравнения (простой и кратный);

    Первую задачу можно решить, разбив данный промежуток на достаточно большое количество промежутков, где бы уравнение

    имело ровно один корень: на концах промежутков имело значения разных знаков. Там где данное условие не выполняется, те промежутки откинуть.

    Вторая задача решается непосредственно в методах рассмотренных ниже.

    При графическом отделении корней уравнения (1

    .1) нужно последнее преобразовать к виду:

    и построить графики функций

    Действительно,

    корнями уравнения (1

    (x) -

    (x) = 0

    являются абсциссы точек пересечения этих графиков (и только они).

    Из всех способов, какими можно уравнение (1

    .1) преобразовать к виду (2.1) выбираем тот, который обеспечивает наиболее простое построение графиков

    x) и

    x). В частности можно взять

    x) = 0 и тогда придём к построению графика функции (1

    .1), точки пересечения которого с прямой

    x)=0, т. е. с осью абсцисс, и есть искомые корни уравнения (1

    .0).

    Условия, наложенные на функцию

    x) на

    отрезке [

    Будем предполагать, что функция

    x) непрерывна на отрезке [

    b] (для метода хорд можно потребовать на интервале)

    и имеет на этом интервале первую и вторую производные, причём обе они знакопостоянны (в частности отличны от нуля). Будем также предполагать, что функция

    x) принимает на концах отрезка значения разного знака. В силу знакопостоянства первой производной функция

    x) строго монотонна, поэтому при сделанных предположениях уравнение (1

    .1) имеет в точности один корень на интервале

    2. Метод дихотомии

    Этот метод ещё называется методом вилки.

    Нам необходимо найти корень уравнения

    (1.1) на отрезке [

    b]. Рассмотрим отрезок

    1]: [

    b]. Пусть мы нашли такие точки х

    0, х

    1, что

    f (х

    f(х

    0, т. е. на отрезке [х

    0, х

    1] лежит не менее одного корня уравнения. Найдём середину отрезка х

    2=(х

    0+х

    1)/2 и вычислим

    f(х

    Из двух половин

    отрезка

    выберем

    ту,

    для

    которой

    выполняется

    условие

    f (х

    f(х

    гран.)

    0, так как один из корней лежит на этой половине. Затем новый отрезок делим пополам и выберем ту половину, на концах которой функция имеет разные знаки, и т. д.

    (рис 1.2).

    Если требуется найти корень с точностью Е, то про-

    должаем деление пополам до тех пор, пока

    длина отрезка

    не станет меньше 2Е. Тогда

    середина последнего отрезка

    даст значение корня с требуемой точностью.

    Дихотомия

    проста

    очень

    надёжна.

    простому

    корню она

    сходится

    для

    любых

    непрерывных

    функций

    в том числе и не дифференцируемых; при этом она устой-

    чива

    к ошибкам округления. Скорость сходимости не ве-

    лика; за одну итерацию

    точность

    увеличивается пример-

    но вдвое, т. е. уточнение трёх

    цифр требует 10 итераций.

    Зато точность ответа гарантируется.

    рис. 1.2

    Приступим к доказательству того, что если непрерывная функция принимает на концах некоторого отрезка [

    b] значения разных знаков, то методом дихотомии однозначно будет найден корень.

    Предположим для определённости, что функция

    x) принимает на левом конце отрезка [

    b] отрицательное значение, а на правом – положительное:

    (a) 0,

    Возьмём среднюю точку отрезка [

    b)/2 и вычислим значение в ней функции

    x). Если

    h)=0, то утверждение теоремы доказано: мы нашли такую точку, где функция обращается в нуль. Если

    0, тогда из отрезков [

    h] и [

    b] выберем один из них тот, где функция на его концах принимает значения разных знаков. Обозначим его [

    1]. По построению:

    1)0,

    1)0. Затем среднюю точку отрезка [

    1] точку

    1 и проведём тот же алгоритм нахождения другого отрезка [

    2] где бы по построению

    2)0,

    2)0.

    Будем продолжать этот процесс. В результате он либо оборвётся на некотором шаге

    n в силу того, что

    n)=0, либо будет продолжаться неограниченно. В первом случае вопрос о существовании корня уравнения

    x)=0 решён, поэтому рассмотрим второй случай.

    Неограниченное продолжение процесса даёт последовательность отрезков [

    1], [

    2],… Эти отрезки вложены друг в друга – каждый последующий отрезок принадлежит всем предыдущим:

    (1.2)

    причём

    n) 0,

    n) 0

    Длины отрезков с возрастанием номера

    n стремятся к нулю:

    Рассмотрим левые концы отрезков. Согласно (1.2) они образуют монотонно убывающую ограниченную последовательность {

    }. Такая последовательность имеет предел, который можно обозначить через

    Согласно (1.1) и теореме о переходе к пределу в неравенствах имеем:

    (2.2)

    Теперь рассмотрим правые концы отрезков. Они образуют монотонно не возрастающую ограниченную последовательность {

    }, которая тоже имеет предел. Обозначим его через

    . Согласно неравенству (2.1) пределы с

    1 и с

    2 удовлетворяют неравенству

    . Итак,

    , и следовательно:

    n=(b-a)/2n.

    Таким образом, разность с

    2-с

    1 меньше любого наперёд заданного положительного числа. Это означает, что с

    2-с

    1=0, т. е.: с

    1=с

    2=с

    Найденная точка интересна тем, что она является единственной общей точкой для всех

    отрезков построенной последовательности

    Используя непрерывность функции

    ), докажем, что она является корнем уравнения

    )=0.

    Мы знаем, что

    )0. Согласно определению непрерывности и возможности предельного перехода в неравенствах, имеем:

    (c)=lim f(a

    (3.2)

    Аналогично, учитывая, что

    0, получаем, что:

    (c)=lim f(b

    (4.2)
    ...

    Забрать файл

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


    Добавить комментарий
    Старайтесь излагать свои мысли грамотно и лаконично

    Введите код:
    Включите эту картинку для отображения кода безопасности
    обновить, если не виден код



ПИШЕМ УНИКАЛЬНЫЕ РАБОТЫ
Заказывайте напрямую у исполнителя!


© 2006-2016 Все права защищены