Приближенное вычисление корней в уравнениях
Приближенное вычисление корней в уравнениях
- Приближённое решение уравнений :
1.1 Способ хорд (или способ линейной интерполяции).
- Способ касательных (или способ Ньютона).
- Комбинированный способ (комбинированное применение способов хорд и касательных).
Приближённое решение уравнений.
Если квадратные уравнения решали уже древние греки, то способы решения алгебраических уравнений третьей и четвёртой степени были открыты лишь в XVI веке. Эти классические способы дают точные значения корней и выражают их через коэффициенты уравнения при помощи радикалов различных степеней. Однако эти способы приводят к громоздким вычислениям и поэтому имеют малую практическую ценность.
В отношении алгебраических уравнений пятой и высших степеней доказано, что в общем случае их решения не выражаются через коэффициенты при помощи радикалов. Не выражаются в радикалах, например, корни уже такого простого по виду уравнения, как:
Сказанное, однако, не означает отсутствия в науке методов решения уравнения высших степеней. Имеется много способов приближенного решения уравнений — алгебраических и неалгебраических (или, как их называют, трансцендентных), позволяющих вычислять их корни с любой, заранее заданной степенью точности, что для практических целей вполне достаточно.
На простейших из таких способов мы и остановимся, причём речь будет идти о вычислении действительных корней.
Пусть нужно решить уравнение:
Если обратиться к рисунку, то каждый корень уравнения (1) представляет собой абсциссу точки пересечения графика функции y=f(х)
C осью Ох (рисунок №1)
С помощью графика функции или каким-нибудь иным способом обычно удаётся установить приблизительные значения корней. Это позволяет для каждого корня получить грубые приближения по недостатку и по избытку. Такого рода грубых приближений во многих случаях оказывается достаточно, чтобы, отправляясь от них, получить все значения корня с требуемой точностью. Об этом и пойдёт речь.
Итак, пусть корень Е уравнения (1) «зажат» между двумя его приближениями а и b по недостатку и по избытку а
Способ хорд (или способ линейной интерполяции).
Проведём хорду АВ (рисунок№3) и за первое приближённое значение корня примем абсциссу x1 точки С пересечения хорды с осью Ох.
Уравнение хорды имеет вид:
Поэтому в точке С:
Рассмотрение всех четырёх случаев, изображённых на рисунке №2, показывает, что точка x1 лежит между a и b с той стороны от Е, где f(х) имеет знак, противоположный знаку f«(х).
Остановим внимание на первом случае: f`(х)>0, f«(х)>0 (рисунок №3), — в остальных случаях рассуждение вполне аналогично. В этом первом случае x1 лежит между a и Е. С отрезком [x1, b] поступаем так же, как мы поступаем с отрезком [a, b] (рисунок №4). При этом для нового приближённого значения корня получаем:
x1 = x2-(b- x1)*f(x1)/f(b)-f(x1)
( в формуле (2) заменяем x1 на x2, а на x1 ); значение x2 оказывается между x1 и Е. Рассматриваем отрезок [x2, b] и находим новое приближённое x3, заключённое между x2 и Е и. т. д. В результате получим последовательность а 0
Найдём первое приближённое значение корня по формуле (2):
так как f(1,588)=-0,817 0
Следовательно, искомый корень с точностью до 0,01 равен 1,64.
1.2 Способ касательных (или способ Ньютона).
В том из концов дуги АВ (рисунок №5), в котором знаки f(х) и f«(х) совпадают, проводим касательную и за первое приближённое значение корня принимаем абсциссу х1` точки Д пересечения этой касательной с осью Ох. Обратимся вновь к первому случаю, соответствующему первому рисунку №2 (f`(x)>0, f«(x)>0), — в остальных случаях рассуждают опять-таки аналогично. Уравнение интересующей нас касательной имеет вид:
и поэтому в точке Д:
Из рисунка видно, что x1` лежит между Е и b. С отрезком [a, x1`] поступаем так же, как с отрезком [a, b] ( рисунок №5), и в результате для нового приближённого значения корня получим:
х2` = x1`- f( x1`)/ f`( x1`).
Значение х2` оказывается между Е и x1`. Рассматриваем отрезок [a, х2`] и находим новое приближение х3` и т. д. В результате получим последовательность:
все более точных приближённых значений корня, причём:
xn+1`= xn`- f(xn`)/ f`( xn`) (8)
Эта формула справедлива для всех четырёх случаев, изображённых на рисунке 32. Для оценки погрешностей полученных приближений можно опять воспользоваться формулой (5), как и в первом случае, легко устанавливается сходимость последовальности x1`, х2`, х3`,…,xn`,… к значению Е
Пример №2. Методом касательных найдём положительный корень уравнения
с точностью до 0,01.
В этом уравнении f(х)=х^4-2x-4, f`(х)=4х^3-2,а f«(х)=12x^2.Так как f(х) и f«(х) при х0 = 1,7 имеют один и тот же знак, а именно:
f(1,7)=0,952>0 и f«(1,7)>0, то применяем формулу:
x1`= х0- f(х0)/ f`( х0), где f`(1,7)=4*1,7^3-2=17,652. Тогда
Применяем второй раз способ касательных:
х2= x1- f(x1)/ f` (x1), где f(x1)= f(1,646)=0,048, f` (1,646) =15,838;
f(1,643)=0,004, f` (1,643)=15,740;
Следовательно, искомый корень с точностью до 0,01 равен 1,64.
1.3 Комбинированный способ
(комбинированное применение способов хорд и касательных).
Этот способ состоит в одновременном использовании способов хорд и касательных. Остановим своё внимание опять на случае, отвечающем первому рисунку №2. Значения x1 и x1`, вычисляем по прежним формулам, т. е. принимаем:
x1`=b-f(b)/f`(b), причём: x1 0 изображён на рисунке №7. Из этого рисунка видно, что уравнение имеет положительный единственный корень, лежащий на отрезке 1 0,f«(x)>0 т. е. знак производных сохраняется. Применяем комбинированный способ:
Формулы (10) дают:
При этом x1`- x1=0,012, т. е. точность недостаточна. Совершаем второй шаг:
При этом х2`- х2=0,00018, т. е. точность достаточна. Таким образом:
Ошибка в тексте? Выдели её мышкой и нажми
Остались рефераты, курсовые, презентации? Поделись с нами — загрузи их здесь!
«Приближенное решение квадратных уравнений на языке Visual Basic»
«Приближенное решение квадратных уравнений на языке Visual Basic».
Цель работы – познакомиться с языками программирования, разработкой и исследованием моделей на компьютере.
На языке алгебры формальные модели записываются с помощью уравнений, точное решение которых основывается на поиске равносильных преобразований алгебраических выражений, позволяющих выразить переменную величину с помощью формулы.
Для большинства уравнений приходится использовать методы приближенного решения с заданной точностью
Основные этапы работы:
• знакомство с языками программирования;
• знакомство с методами решения математических задач в программе Excel;
• содержательная постановка задачи;
Написанную программу планируется использовать на уроках математики в качестве учебного пособия.
На языке алгебры формальные модели записываются с помощью уравнений, точное решение которых основывается на поиске равносильных преобразований алгебраических выражений, позволяющих выразить переменную величину с помощью формулы.
Точные решения существуют только для некоторых уравнений определенного вида (линейные, квадратные, тригонометрические и др.), поэтому для большинства уравнений приходится использовать методы приближенного решения с заданной точностью (графические или численные).
Например, нельзя найти корень уравнения х3-cosx=0 путем равносильных алгебраических преобразований. Однако такие уравнения можно решать приближенно графическими и численными методами
Численные методы решения нелинейных уравнений.
1.1. Постановка задачи.
Пусть имеется уравнение вида
где f (x) — заданная алгебраическая или трансцендентная функция. (Функция называется алгебраической, если для получения её значения нужно выполнить арифметические операции и возведение в степень с рациональным показателем. Примеры трансцендентных функций — показательная, логарифмическая, тригонометрические, обратные тригонометрические.)
Решить уравнение — значит найти все его корни, то есть те значения x, которые обращают уравнение в тождество, или доказать, что корней нет.
Если алгебраическое или трансцендентное уравнение достаточно сложно, то довольно редко удается точно найти его корни. Кроме того, в некоторых случаях уравнение может содержать коэффициенты, известные лишь приблизительно, поэтому сама задача о точном нахождении корней теряет смысл. В таких случаях применяют численные (приближенные) методы решения.
Поставим задачу найти такое приближенное значение корня xпр, которое мало отличается от точного значения корня x*, так что выполняется неравенство │x* – xпр │ 0 (что практически наиболее вероятно), то возможны два случая: F(x) Меняет знак либо на отрезке [а; с] (рис. 2.6, а), либо на отрезке [a; b] (рис. 2.6, б). Выбирая в каждом случае тот из отрезков, на котором функция меняет знак, и продолжая процесс половинного деления дальше, можно дойти до сколь угодно малого отрезка, содержащего корень уравнения.
Рис. 2.6. К решению уравнения F(x) методом половинного деления:
а — функция F(x) меняет знак на отрезке [а; с];
б — функция F(x) меняет знак на отрезке [c; b]
Метод половинного деления вполне можно использовать как метод решения уравнения с заданной точностью. Действительно, если на каком-то этапе процесса получен отрезок [а; b], содержащий корень, то, приняв приближенно х = (а + b)/2, получим ошибку, не превышающую значения
(заметим, что речь в данном случае идет о погрешности метода). Метод половинного деления требует утомительных ручных вычислений, однако он легко реализуется с помощью программы на компьютере (блок-схему алгоритма см. на рис. 2.7). Отметим, что даже если на каком-то этапе деления отрезка пополам получится F(c) = 0, это не приведет к сбою алгоритма.
Рис. 2.7. Блок-схема алгоритма уточнения корня уравнения F(x)=0 на отрезке [а; b] с точностью е методом половинного деления
Использование метода половинного деления в написании программы.
Написание программы и составление интерфейса
Поместить на форму:
текстовые поля TextBox1 и TextBox2 для ввода числовых значений концов отрезка А и В;
текстовое поле TextBox3 для ввода точности вычислений Р;
надпись Label1 для вывода значений корня;
четыре надписи для вывода обозначений;
кнопку Button2 для запуска обработчика событий
Ввести программный код, позволяющий вычислить корень уравнения методом половинного деления с использованием цикла с постусловием, который будет выполняться, пока выполняется условие (В-А)/2>P:
‘численное решение уравнения
Dim A, B, C, P As Single
Private Sub Button2_Click(…)
If (A^3-Math. Cos(A) ) * (C^3-Math. Cos(C) ) P
Из графика функции видно, что корень находится на отрезке [0,5;1].Введем в текстовые поля значения концов числового отрезка, а также точность вычислений (например, 0,0001).
На надпись будет выведено значение корня: x≈ 0,8654175
Точность вычисления корня зависит не только от параметров используемого численного метода, но и от типа переменной. В нашем случае имеет смысл говорить о математической точности результата, которая не может превышать точность числового метода, т. е. х≈0,8654.
http://pandia.ru/text/80/476/42888.php