Отделение корней – это определение их наличия, количества и нахождение для каждого их них достаточно малого отрезка [a, b], которому он принадлежит.
На первом этапе определяется число корней, их тип. Определяется интервал, в котором находятся эти корни, или определяются приближенные значения корней.
В инженерных расчетах, как правило, необходимо определять только вещественные корни. Задача отделения вещественных корней решается Аналитическими и Графическими методами.
Аналитические методы основаны на функциональном анализе.
Для алгебраического многочлена n-ой степени (полинома) с действительными коэффициентами вида
Pn(x) = an x n + an-1xn-1 +. +a1x+ a0 = 0, (an >0) (3.2)
Верхняя граница положительных действительных корней определяется по формуле Лагранжа (Маклорена):
, (3.3)
Где: k ³ 1 – номер первого из отрицательных коэффициентов полинома;
B – максимальный по модулю отрицательный коэффициент.
Нижнюю границу положительных действительных корней можно определить из вспомогательного уравнения
(3.4)
Если для этого уравнения по формуле Лагранжа верхняя граница равна R1, то
=
(3.5)
Тогда все положительные корни многочлена лежат в интервале
≤x+≤
.
Интервал отрицательных действительных корней многочлена определяется с использованием следующих вспомогательных функций.
и
.
≤x–≤
=
=
.
Рассмотрим пример отделения корней с использованием этого аналитического метода.
Методом Лагранжа определим границы положительных и отрицательных корней многочлена.
3×8 – 5×7 – 6×3 – x – 9 = 0
K = 1 B = |– 9| an = 3
= 4
9×8 + x7 + 6×5 + 5x – 3 = 0
k = 8 B = 3 an = 9
Отсюда границы положительных корней 0,5 ≤ x+ ≤ 4
3×8 + 5×7 + 6×3 + x – 9 = 0
=
9×8 – x7 – 6×5 – 5x – 3 = 0
K = 1 B = 6 an = 9
Следовательно, границы отрицательных корней –2 ≤ x– ≤ –0,6
Формула Лагранжа позволяет оценить интервал, в котором находятся все действительные корни, положительные или отрицательные. Поэтому, для определения расположения каждого корня необходимо проводить дополнительные исследования.
Для трансцендентных уравнений не существует общего метода оценки интервала, в котором находятся корни. Для этих уравнений оцениваются значения функции в особых точках: разрыва, экстремума, перегиба и других.
На практике получил большее распространение Графический метод приближённой оценки вещественных корней. Для этих целей строится график функции по вычисленным её значениям.
Графически корни можно отделить 2-мя способами:
1. Построить график функции y = f(x) и определить координаты пересечений с осью абсцисс− это приближенные значения корней уравнения.На графике 3 корня.
Рис. 3.1 Отделение корней на графике f(x).
2. Преобразовать f(x)=0 к виду j(x) = y(x), где j(x) и y(x) – элементарные функции, и определить абсциссу пересечений графиков этих функций.
На графике 2 корня.
Рис. 3.2 Отделение корней по графикам функций j(x) и y(x).
Графический метод решения нелинейных уравнений широко применяется в технических расчётах, где не требуется высокая точность.
Для отделения вещественных корней можно использовать ЭВМ. Алгоритм отделения корней основан на факте Изменения знака функции в окрестности корня. Действительно, если корень вещественный, то график функции пересекает ось абсцисс, а знак функции изменяется на противоположный.
Рассмотрим Схему алгоритма отделения корней нелинейного уравнения на заданном отрезке в области определения функции.
Алгоритм позволяет определить приближённые значения всех действительных корней на отрезке [a, b]. Введя незначительные изменения в алгоритм, его можно использовать для определения приближённого значения максимального или минимального корня.
Приращение неизвестного Δx не следует выбирать слишком большим, чтобы не «проскочить» два корня.
Недостаток метода – использование большого количества машинного времени.
- Численные методы решения нелинейных уравнений
- Примеры приближенных решений нелинейных уравнений онлайн
- Решение нелинейных уравнений и систем уравнений в пакете MathCAD
- Решение нелинейных уравнений
- Отделение корней нелинейного уравнения
- Уточнение корней нелинейного уравнения
- Решение систем уравнений
- Системы линейных алгебраических уравнений
- Решение систем нелинейных уравнений
- 🔍 Видео
Видео:Метод Ньютона (метод касательных) Пример РешенияСкачать
Численные методы решения нелинейных уравнений
В этом разделе приведены примеры решенных задач по теме нахождения корней нелинейных уравнений численными методами. На первом этапе обычно происходит локализация (отделение) корней (графически или аналитически), на втором — уточнение (поиск) корней разными методами: Ньютона, Стеффенсена, секущих, хорд, касательных, простой итерации.
Видео:Отделение корней уравнений аналитическим методом. Уточнение корней методом половинного деленияСкачать
Примеры приближенных решений нелинейных уравнений онлайн
Задача 1. Методом бисекции найти решение нелинейного уравнения на отрезке $[a;b]$ с точностью $varepsilon = 10^$. Выбрав полученное решение в качестве начального приближения, найти решение уравнения методом простой итерации с точностью $varepsilon=10^$. Для метода простой итерации обосновать сходимость и оценить достаточное для достижения заданной точности число итераций.
Задача 2. Отделить корни нелинейного уравнения аналитически $2 arcctg x -x+3=0$.
Задача 3. Отделить корни нелинейного уравнения аналитически и уточнить один из них методом проб с точностью до 0,01. $$3x^4-8x^3-18x^2+2=0.$$
Задача 4. Отделить корни нелинейного уравнения графически (например, в среде EXCEL) уточнить один из них методом проб с точностью до 0,01. $$x^2-20 sin x =0.$$
Задача 5. Отделите корни уравнения графически и уточните один из них методом хорд с точностью до 0,001. Уточните один из корней этого уравнения методом касательных с точностью до 0,001. $$ sqrt — cos 0.387 x =0.$$
Задача 6.Отделить корни уравнения графически и уточнить один из них методом итераций с точностью до 0,001. $$sqrt=frac.$$
Задача 7. На отрезке $[0;2]$ методом Ньютона найти корень уравнения $-x^3-2x^2-4x+10=0$ с точностью 0,01.
Задача 8. Методом хорд найти отрицательный корень уравнения $x^3-2x^2-4x+7=0$ с точностью 0,0001. Требуется предварительное построение графика функции и отделение корней.
Задача 9. Решить нелинейные уравнения с точностью до 0.001. $$1), x^3-12x-5=0, (x gt 0), , 2), tan x -1/x=0. $$
Видео:Метод простых итераций пример решения нелинейных уравненийСкачать
Решение нелинейных уравнений и систем уравнений в пакете MathCAD
Видео:Метод половинного деления решение нелинейного уравненияСкачать
Решение нелинейных уравнений
Вычисление корней численными методами включает два основных этапа:
· уточнение корней до заданной точности.
Рассмотрим эти два этапа подробно.
Отделение корней нелинейного уравнения
Учитывая легкость построения графиков функций в MathCAD , в дальнейшем будет использоваться графический метод отделения корней.
Пример. Дано алгебраическое уравнение
.
Определить интервалы локализации корней этого уравнения.
Пример. Дано алгебраическое уравнение
.
Определить интервалы локализации корней этого уравнения.
На рисунке приведен график функции , построенный в MathCAD . Видно, что в качестве интервала изоляции можно принять интервал
. Однако уравнение имеет три корня. Следовательно, можно сделать вывод о наличии еще двух комплексных корней. ¨
Уточнение корней нелинейного уравнения
Для уточнения корня используются специальные вычислительные методы такие, как метод деления отрезка пополам, метод хорд, метод касательных (метод Ньютона) и многие другие.
Функция root . В MathCAD для уточнения корней любого нелинейного уравнения (не обязательно только алгебраического) введена функция root , которая может иметь два или четыре аргумента, т.е. или
, где
– имя функции или арифметическое выражение, соответствующее решаемому нелинейному уравнению,
– скалярная переменная, относительно которой решается уравнение,
– границы интервала локализации корня.
Пример. Используя функцию , найти все три корня уравнения
, включая и два комплексных.
Заметим, что для вычисления всех трех корней использовался прием понижения порядка алгебраического уравнения, рассмотренный в п. 8.1.1. ¨
Функция root с двумя аргументами требует задания (до обращения к функции) переменной начального значения корня из интервала локализации.
Пример 8.1.5. Используя функцию root , вычислить изменения корня нелинейного уравнения при изменении коэффициента а от 1 до 10 с шагом 1.
Функция polyroots . Для вычисления всех корней алгебраического уравнения порядка (не выше 5) рекомендуется использовать функцию polyroots . Обращение к этой функции имеет вид polyroots (v) , где v – вектор, состоящий из n +1 проекций, равных коэффициентам алгебраического уравнения, т.е.
. Эта функция не требует проведения процедуры локализации корней.
Пример. Используя функцию polyroots , найти все три корня уравнения , включая и два комплексных
Блок Given . При уточнении корня нелинейного уравнения можно использовать специальный вычислительный блок Given , имеющий следующую структуру:
Решаемое уравнение задается в виде равенства, в котором используется «жирный» знак равно, вводимый с палитры Логический .
Ограничения содержат равенства или неравенства, которым должен удовлетворять искомый корень.
Функция Find уточняет корень уравнения, вызов этой функции имеет вид Find ( x ), где x – переменная, по которой уточняется корень. Если корня уравнения на заданном интервале не существует, то следует вызвать функцию Minerr ( x ), которая возвращает приближенное значение корня.
Для выбора алгоритма уточнения корня необходимо щелкнуть правой кнопкой мыши на имени функции Find ( x ) и в появившемся контекстном меню (см. рисунок) выбрать подходящий алгоритм.
Аналогично можно задать алгоритм решения и для функции Minerr ( x ).
Использование численных методов в функциях Find ( x ), Minerr ( x ) требует перед блоком Given задать начальные значения переменным, по которым осуществляется поиск корней уравнения.
Пример. Используя блок Given , вычислите корень уравнения в интервале отделения
.
Видео:Как найти корни уравнения в Excel с помощью Подбора параметраСкачать
Решение систем уравнений
В зависимости от того, какие функции входят в систему уравнений, можно выделить два класса систем:
· алгебраические системы уравнений;
· трансцендентные системы уравнений.
Среди алгебраических систем уравнений особое место занимают системы линейных алгебраических уравнений (СЛАУ).
Системы линейных алгебраических уравнений
Системой линейных алгебраических уравнений (СЛАУ) называется система вида:
В матричном виде систему можно записать как
,
где – матрица размерности
,
– вектор с
проекциями.
Для вычисления решения СЛАУ следует использовать функцию lsolve , обращение к которой имеет вид: lsolve (А, b ), где А – матрица системы, – вектор правой части.
Решение систем нелинейных уравнений
MathCAD дает возможность находить решение системы уравнений численными методами, при этом максимальное число уравнений в MathCAD 2001 i доведено до 200.
Для решения системы уравнений необходимо выполнить следующие этапы.
Задание начального приближения для всех неизвестных, входящих в систему уравнений. При небольшом числе неизвестных этот этап можно выполнить графически, как показано в примере.
Пример. Дана система уравнений:
Определить начальные приближения для решений этой системы.
Видно, что система имеет два решения: для первого решения в качестве начального приближения может быть принята точка (-2, 2), а для второго решения – точка (5, 20). ¨
Вычисление решения системы уравнений с заданной точностью . Для этого используется уже известный вычислительный блок Given .
Функция Find вычисляет решение системы уравнений с заданной точностью, и вызов этой функции имеет вид Find ( x ), где x – список переменных, по которым ищется решение. Начальные значения этим переменным задаются в блоке . Число аргументов функции должно быть равно числу неизвестных.
Следующие выражения недопустимы внутри блока решения:
· ограничения со знаком ¹ ;
· дискретная переменная или выражения, содержащие дискретную переменную в любой форме;
· блоки решения уравнений не могут быть вложены друг в друга, каждый блок может иметь только одно ключевое слово Given и имя функции Find (или Minerr ).
Пример. Используя блок Given , вычислить все решения системы предыдущего примера. Выполнить проверку найденных решений.
Пример. Используя функцию , вычислите решение системы уравнений
🔍 Видео
Решение нелинейного уравнения методом простых итераций (программа)Скачать
10 Численные методы решения нелинейных уравненийСкачать
Метод Ньютона - отделение корнейСкачать
После этого видео, ТЫ РЕШИШЬ ЛЮБУЮ Систему Нелинейных УравненийСкачать
Решение нелинейного уравнения методом половинного деления (программа)Скачать
1 3 Решение нелинейных уравнений методом простых итерацийСкачать
Системы показательных уравнений. Часть 1. Алгебра 11 классСкачать
Информатика 2. S01.E08. Отделение корня уравненияСкачать
Метод половинного деления. ДихотомияСкачать
Численное решение уравнений, урок 3/5. Метод хордСкачать
Метод Ньютона | Лучший момент из фильма Двадцать одно 21Скачать
Метод касательных (метод Ньютона)Скачать
ЧМ-1. Решение нелинейных уравнений. Часть 1/2Скачать
1.1 Решение нелинейных уравнений метод деления отрезка пополам (бисекций) Мathcad15Скачать
1,2 Решение нелинейных уравнений методом хордСкачать