Метод хорд для решения нелинейных уравнений маткад

Численные методы решения нелинейных уравнений. Метод хорд.
Содержание
  1. Численные методы решения нелинейных уравнений. Метод хорд.
  2. Пример решения уравнений методом хорд
  3. Решение нелинейных уравнений в Excel и Mathcad (стр. 1 )
  4. 1 Решение нелинейного уравнения
  5. 1.1 Общие сведения о решении нелинейного уравнения
  6. 1.2 Отделение корней
  7. 1.3 Уточнение корней стандартными средствами Excel и Mathcad
  8. 1.4 Метод деления отрезка пополам
  9. 1.5 Метод хорд
  10. 1.6 Метод Ньютона (касательных)
  11. 2 Решение систем нелинейных уравнений
  12. 2.1 Общие сведения о решении систем нелинейных уравнений
  13. 2.2 Решение систем нелинейных уравнений методом Ньютона
  14. 2.3 Решение систем нелинейных уравнений методами итераций
  15. Решение нелинейных уравнений и систем уравнений в пакете MathCAD
  16. Решение нелинейных уравнений
  17. Отделение корней нелинейного уравнения
  18. Уточнение корней нелинейного уравнения
  19. Решение систем уравнений
  20. Системы линейных алгебраических уравнений
  21. Решение систем нелинейных уравнений
  22. 💥 Видео

Видео:1,2 Решение нелинейных уравнений методом хордСкачать

1,2 Решение нелинейных уравнений методом хорд

Численные методы решения нелинейных уравнений. Метод хорд.

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

В отличие от метода половинного деления, метод хорд предлагает, что деление рассматриваемого интервала будет выполняться не в его середине, а в точке пересечения хорды с осью абсцисс (ось — Х). Следует отметить, что под хордой понимается отрезок, который проведен через точки рассматриваемой функции по концам рассматриваемого интервала. Рассматриваемый метод обеспечивает более быстрое нахождение корня, чем метод половинного деления, при условии задания одинакового рассматриваемого интервала.

Геометрически метод хорд эквивалентен замене кривой Метод хорд для решения нелинейных уравнений маткадхордой, проходящей через точки Метод хорд для решения нелинейных уравнений маткади Метод хорд для решения нелинейных уравнений маткад(см. рис.1.).

Метод хорд для решения нелинейных уравнений маткад

Рис.1. Построение отрезка (хорды) к функции Метод хорд для решения нелинейных уравнений маткад.

Уравнение прямой (хорды), которая проходит через точки А и В имеет следующий вид:

Метод хорд для решения нелинейных уравнений маткад

Данное уравнение является типовым уравнением для описания прямой вы декартовой системе координат. Наклон кривой задается по ординате и абсциссе с помощью значений в знаменателе Метод хорд для решения нелинейных уравнений маткади Метод хорд для решения нелинейных уравнений маткад, соответственно.

Для точки пресечения прямой с осью абсцисс Метод хорд для решения нелинейных уравнений маткадзаписанное выше уравнение перепишется в следующем виде:

Метод хорд для решения нелинейных уравнений маткад

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

Метод хорд для решения нелинейных уравнений маткадили Метод хорд для решения нелинейных уравнений маткад.

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

Метод хорд для решения нелинейных уравнений маткад.

Метод хорд для решения нелинейных уравнений маткад

Рис.2. Пояснение к определению погрешности расчета.

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

Алгоритм нахождения корня нелинейного уравнения по методу хорд

1. Найти начальный интервал неопределенности Метод хорд для решения нелинейных уравнений маткадодним из методов отделения корней. З адать погрешность расчета (малое положительное число Метод хорд для решения нелинейных уравнений маткад) и начальный шаг итерации ( Метод хорд для решения нелинейных уравнений маткад) .

2. Найти точку пересечения хорды с осью абсцисс:

Метод хорд для решения нелинейных уравнений маткад

3. Необходимо найти значение функции Метод хорд для решения нелинейных уравнений маткадв точках Метод хорд для решения нелинейных уравнений маткад, Метод хорд для решения нелинейных уравнений маткади Метод хорд для решения нелинейных уравнений маткад. Далее необходимо проверить два условия:

— если выполняется условие Метод хорд для решения нелинейных уравнений маткад, то искомый корень находится внутри левого отрезка положить Метод хорд для решения нелинейных уравнений маткад, Метод хорд для решения нелинейных уравнений маткад;

— если выполняется условие Метод хорд для решения нелинейных уравнений маткад, то искомый корень находится внутри правого отрезка принять Метод хорд для решения нелинейных уравнений маткад, Метод хорд для решения нелинейных уравнений маткад.

В результате находится новый интервал неопределенности, на котором находится искомых корень уравнения:

Метод хорд для решения нелинейных уравнений маткад

4. Проверяем приближенное значение корня уравнения на предмет заданной точности, в случае:

— если разность двух последовательных приближений станет меньше заданной точности Метод хорд для решения нелинейных уравнений маткад, то итерационный процесс заканчивается. Приближенное значение корня определяется по формуле:

Метод хорд для решения нелинейных уравнений маткад

— если разность двух последовательных приближений не достигает необходимой точности Метод хорд для решения нелинейных уравнений маткад, то необходимо продолжить итерационный процесс Метод хорд для решения нелинейных уравнений маткади перейти к п.2 рассматриваемого алгоритма.

Видео:Численное решение уравнений, урок 3/5. Метод хордСкачать

Численное решение уравнений, урок 3/5. Метод хорд

Пример решения уравнений методом хорд

В качестве примера, рассмотрим решение нелинейного уравнения Метод хорд для решения нелинейных уравнений маткадметодом хорд. Корень необходимо найти в рассматриваемом диапазоне Метод хорд для решения нелинейных уравнений маткадс точностью Метод хорд для решения нелинейных уравнений маткад.

Вариант решения нелинейного уравнения в программном комплексе MathCAD .

Метод хорд для решения нелинейных уравнений маткад

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

Метод хорд для решения нелинейных уравнений маткад

Рис.1. Результаты расчета по методу хорд

Для обеспечения заданной точности Метод хорд для решения нелинейных уравнений маткадпри поиске уравнения в диапазоне Метод хорд для решения нелинейных уравнений маткаднеобходимо выполнить 6 итераций. На последнем шаге итерации приближенное значение корня нелинейного уравнения будет определяться значением: Метод хорд для решения нелинейных уравнений маткад.

Примечание:

Модификацией данного метода является метод ложного положения ( False Position Method ), который отличается от метода секущих только тем, что всякий раз берутся не последние 2 точки, а те точки, которые находятся вокруг корня.

Метод хорд для решения нелинейных уравнений маткад

Метод хорд для решения нелинейных уравнений маткад

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

Случай №1: Метод хорд для решения нелинейных уравнений маткад0,

f»(a)>0″ width=»158″ height=»20″ border=»0″ />

Из первого условия получается, что неподвижной стороной отрезка является – сторона a .

Случай №2: Метод хорд для решения нелинейных уравнений маткад0″ width=»158″ height=»20″ border=»0″ />

Из второго условия получается, что неподвижной стороной отрезка является – сторона b .

В общем виде, для выявления неподвижного конца можно записать следующее условие: Метод хорд для решения нелинейных уравнений маткад0″ width=»122″ height=»20″ border=»0″ /> , где Метод хорд для решения нелинейных уравнений маткадили Метод хорд для решения нелинейных уравнений маткад.

Метод хорд для решения нелинейных уравнений маткад

Рис. 3. Примеры убывающей или возрастающей функции

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

— если функция соответствует первому случаю (см. рис. 3), тогда формула будет иметь следующий вид:

Метод хорд для решения нелинейных уравнений маткад

Метод хорд для решения нелинейных уравнений маткад, где k =0,1,2,…

— если функция соответствует второму случаю (см. рис. 3), тогда формула будет иметь следующий вид:

Метод хорд для решения нелинейных уравнений маткад

Метод хорд для решения нелинейных уравнений маткад, где k =0,1,2,…

Случай Метод хорд для решения нелинейных уравнений маткадсводится к рассматриваемому , если уравнение записать в форме: Метод хорд для решения нелинейных уравнений маткад.

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

Видео:Решение нелинейного уравнения методом хорд (секущих) (программа)Скачать

Решение нелинейного уравнения методом хорд (секущих) (программа)

Решение нелинейных уравнений в Excel и Mathcad (стр. 1 )

Метод хорд для решения нелинейных уравнений маткадИз за большого объема этот материал размещен на нескольких страницах:
1 2 3

Метод хорд для решения нелинейных уравнений маткад

МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РФ

ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ

ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ

Кафедра прикладной математики и вычислительной техники

Решение нелинейных уравнений в Excel и Mathcad

к выполнению лабораторных работ

по дисциплине «Вычислительная математика»

Решение нелинейных уравнений в Excel и Mathcad: Метод. указ. / Сост. , — Самара: СГАСУ, 20с.

Методические указания разработаны в соответствии с Государственным образовательным стандартом изучения дисциплины «Вычислительная математика».

Рассмотрена реализация численных методов при решении нелинейных уравнений и систем уравнений в Excel и MathCad. Приведены варианты заданий для индивидуального выполнения и вопросы для самоконтроля и тестирования.

Предназначены для студентов специальности 230201 – «Информационные системы и технологии» всех форм обучения.

Рецензент к. ф-м. н.

Ó , составление, 2012

1 Решение нелинейного уравнения

1.1 Общие сведения о решении нелинейного уравнения

1.2 Отделение корней

1.3 Уточнение корней стандартными средствами Excel и Mathcad

1.4 Метод деления отрезка пополам

1.6 Метод Ньютона (касательных)

1.7 Комбинированный метод

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

2 Решение систем нелинейных уравнений

2.1 Общие сведения о решении систем нелинейных уравнений

2.2 Решение систем нелинейных уравнений методом Ньютона

2.3 Решение систем нелинейных уравнений методами итераций

3 Задания к лабораторным работам

Лабораторная № 1. Отделение корней и стандартные инструменты решения нелинейного уравнения

Лабораторная № 2. Сравнение методов уточнения корней нелинейного уравнения

Лабораторная № 3. Решение систем нелинейных уравнений

Лабораторная № 4. Программирование методов решения нелинейных уравнений и систем

4 Вопросы и тесты для самоконтроля

Список рекомендуемой литературы

Видео:11 Метод Ньютона (Метод касательных) Mathcad Численные методы решения нелинейного уравненияСкачать

11 Метод Ньютона (Метод касательных) Mathcad Численные методы решения нелинейного уравнения

1 Решение нелинейного уравнения

Видео:Решение нелинейных уравнений методом хордСкачать

Решение нелинейных уравнений методом хорд

1.1 Общие сведения о решении нелинейного уравнения

Как правило, нелинейное уравнения общего вида f(х)=0 невозможно решить аналитически. Для практических задач достаточно найти приближенное значение x, в определенном смысле близкое к точному решению уравнения хточн.

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

Достигнутая точность может оцениваться либо «по функции» (в найденной точке x, функция достаточно близка к 0, т. е. выполняется условие |f(x)|≤ ef, где ef требуемая точность по оси ординат), либо «по аргументу» (найден достаточно маленький отрезок [a,b], внутри которого находится корень, т. е. |b–a|≤ ex, где ex требуемая точность по оси абсцисс).

Видео:Метод хордСкачать

Метод хорд

1.2 Отделение корней

Отделение корней может производиться сочетанием графического и аналитического исследования функции. Такое исследование опирается на теорему Вейерштрасса, в соответствии с которой для непрерывной на отрезке [a,b] функции f(х) и любого числа y, отвечающего условию f(a)≤y≤f(b), существует на этом отрезке точка x, в которой функция равна y. Следовательно, для непрерывной функции достаточно найти отрезок, на концах которого функция имеет разные знаки, и можно быть уверенным, что на этом отрезке есть корень уравнения f(х)=0.

Для ряда методов уточнения желательно, чтобы найденный на первом этапе отрезок содержал только один корень уравнения. Это условие выполняется, если функция на отрезке монотонна. Монотонность, можно проверить либо по графику функции, либо по знаку производной.

Пример Найти с точностью до целых все корни нелинейного уравнения y(x)=x3 ‑ 10x + 7=0 а) построив таблицу и б) построив график. Найти корень уравнения на выделенном отрезке, используя опции «Подбор параметра» и «Поиск решения».

Решение Создадим в Excel таблицу, содержащую аргументы и значения функции и по ней построим точечную диаграмму. На рисунке 1 приведен снимок решения.

На графике видно, что уравнение имеет три корня, принадлежащие отрезкам [-4, -3], [0, 1] и [2, 3]. Эти отрезки можно выявить и наблюдая за сменой знаков функции в таблице. По построенному графику можно сделать вывод, что на указанных отрезках функция f(x) монотонна и, следовательно, на каждом из них содержится только по одному корню.

Такой же анализ может быть выполнен и в пакете Mathcad. Для этого достаточно набрать определение функции f(x), используя оператор присваивания (:=) и естественные общепринятые обозначения математических операций и стандартных функций, задать цикл для изменения аргумента, например, а затем вывести на экран таблицу значений функции (располо­жен­ными в одной строке командами x= f(x)=) и график. Цикл можно задать, например, командой x:=-5,-4.5…5. Шаг цикла формируется путем задания начального и следующего за ним значений переменной, а перед конечным значением переменной ставится точка с запятой, которая будет визуально отображена на экране в виде многоточия.

Метод хорд для решения нелинейных уравнений маткадМетод хорд для решения нелинейных уравнений маткад

Рисунок 1 – Таблица и график для отделения корней нелинейного уравнения

Видео:3 Шаговый метод Mathcad Численные методы решения нелинейного уравненияСкачать

3 Шаговый метод Mathcad Численные методы решения нелинейного уравнения

1.3 Уточнение корней стандартными средствами Excel и Mathcad

Во всех методах уточнения корней необходимо задать начальное прибли­же­ние, которое затем и будет уточняться. Если уравнение имеет несколько кор­ней, в зависимости от выбранного начального приближения будет найден один из них. При неудачно выбранном начальном приближении решение может и не быть найдено. Если в результате первого этапа расчетов уже выделен отрезок, содержа­щий единственный корень уравнения, в качестве начального приближения можно взять любую точку этого отрезка.

В Excel для уточнения значений корней можно использовать опции «Подбор параметра» и «Поиск решения». Пример оформления решения приведен на рисунках 2 и 3.

Метод хорд для решения нелинейных уравнений маткад

Рисунок 2 – Ввод значений для использования средств решения уравнения в Excel

Метод хорд для решения нелинейных уравнений маткад

Рисунок 3 – Результаты использования средств решения уравнения в Excel

В Mathcad для уточнения корней уравнения можно использовать функцию root(….) или блок решения. Пример использования функции root(…) приведен на рисунке 4, а блока решения на рисунке 5. Следует обратить внимание, что в блоке решения (после заголовка блока Given) между левой и правой частями уравнения должен стоять жирный знак равенства (тождества), который можно получить выбором из соответствующей палитры инструментов, либо нажатием одновременно клавиши Ctrl и =.

Метод хорд для решения нелинейных уравнений маткад

Метод хорд для решения нелинейных уравнений маткад

Метод хорд для решения нелинейных уравнений маткад

Метод хорд для решения нелинейных уравнений маткад

Метод хорд для решения нелинейных уравнений маткад

Метод хорд для решения нелинейных уравнений маткад

Метод хорд для решения нелинейных уравнений маткадРисунок 4 – Решение уравнения с использованием функции root(…) в Mathcad

Метод хорд для решения нелинейных уравнений маткад

Метод хорд для решения нелинейных уравнений маткад

Метод хорд для решения нелинейных уравнений маткад

Метод хорд для решения нелинейных уравнений маткад

Метод хорд для решения нелинейных уравнений маткад

Метод хорд для решения нелинейных уравнений маткад

Метод хорд для решения нелинейных уравнений маткад

Рисунок 5 – Решение уравнения с использованием блока решения в Mathcad

Как видим, каждый стандартный инструмент находит решение уравнения с определенной точностью. Эта точность зависит от метода, используемого в пакете и, в определенной степени, настроек пакета. Управлять точностью результата здесь достаточно сложно, а часто и невозможно.

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

Далее рассмотрены несколько наиболее распространенных методов. Отметим очевидный момент: при прочих равных условиях тот метод уточнения корней будет более эффективен, в котором результат с той же погрешностью найден с меньшим числом вычислений функции f(x) (при этом достигается и максимальная точность при одинаковом числе вычислений функции).

Видео:Метод Ньютона (метод касательных) Пример РешенияСкачать

Метод Ньютона (метод касательных) Пример Решения

1.4 Метод деления отрезка пополам

В этом методе на каждом шаге отрезок делится на две равные части. Затем сравнивают знаки функции на концах каждой из двух половинок (например, по знаку произведения значений функций на концах), определяют ту из них, в которой содержится решение (знаки функции на концах должны быть разные), и. сужают отрезок, перенося в найденную точку его границу (а или b). Условием окончания служит малость отрезка, где содержится корень («точность по x»), либо близость к 0 значения функции в средине отрезка («точность по y»). Решением уравнения считают середину отрезка, найденного на последнем шаге.

Пример. Построить таблицу для уточнения корня уравнения x3 –10x+7=0 на отрезке [-4, -3] методом деления отрезка пополам. Определить сколько шагов надо сделать методом деления отрезка пополам и какая при этом достигается точность по х, для достижения точности по y, равной 0,1; 0,01; 0, 001.

Решение Для решения можно использовать табличный процессор Excel, позволяющий автоматически продолжать строки. На первом шаге заносим в таблицу значения левого и правого концов выбранного начального отрезка и вычисляем значение середины отрезка с=(a+b)/2, а затем вводим формулу для вычисления функции в точке a (f(a)) и растягиваем (копируем) её для вычисления f(c) и f(b). В последнем столбца вычисляем выражение (ba)/2, характеризующего степень точности вычислений. Все набранные формулы можно скопировать во вторую строку таблицы.

На втором шаге нужно автоматизировать процесс поиска той половины отрезка, где содержится корень. Для этого испльзуется логическая функция ЕСЛИ (Меню: ВставкаМетод хорд для решения нелинейных уравнений маткадФункцияМетод хорд для решения нелинейных уравнений маткадЛогические). Для нового левого края отрезка мы проверяем истинность условия f(a)*f(c)>0, если оно верно, то мы в качестве нового значения левого конца отрезка берем число c (т. к. это условие показывает, что корня на отрезке [a, c] нет), иначе оставляем значение a. Аналогично, для нового правого края отрезка мы проверяем истинность условия f(c)*f(b)>0, если оно верно, то мы в качестве нового значения правого конца отрезка берем число c (т. к. это условие показывает, что корня на отрезке [c, b] нет), иначе оставляем значение b.

Вторую строку таблицы можно продолжить (скопировать) на необходимое число последующих строк.

Итерационный процесс завершается, когда очередное значение в последнем столбце становится меньшим, чем заданный показатель точности ex. При этом, значение середины отрезка в последнем приближении, принимается в качестве приближенного значения искомого корня нелинейного уравнения. На рисунке 6 приведен снимок решения. Для построения аналогичного процесса в Mathcad можно использовать бланк, подобный приведенному на рисунке 7. Число шагов N может варьиро­вать­ся до достижения в таблице результатов требуемой точности. При этом таблица будет автоматически удлиняться или укорачиваться.

Итак, одним из трех корней нелинейного уравнения x3 – 10x + 7=0, найденным с точностью e=0,0001, является x= — 3,46686. Как мы видим, он действительно принадлежит отрезку [-4; -3].

Метод хорд для решения нелинейных уравнений маткад

Рисунок 6 – Уточнение корня методом деления отрезка пополам в Excel

Метод хорд для решения нелинейных уравнений маткад

Рисунок 7 – Уточнение корня методом деления отрезка пополам в Mathcad

Видео:Алгоритмы. Нахождение корней уравнения методом хордСкачать

Алгоритмы. Нахождение корней уравнения методом хорд

1.5 Метод хорд

В этом методе нелинейная функция f(x) на отделенном интервале [а, b] заменяется линейной – уравнением хорды, т. е. прямой соединяющей граничные точки графика на отрезке. Условие применимости метода – монотонность функции на начальном отрезке, обеспечивающая единственность корня на этом отрезке. Расчет по методу хорд аналогичен расчету методом деления отрезка пополам, но теперь на каждом шаге новая точка x внутри отрезка [a,b] рассчитывается по любой из следующих формул:

Метод хорд для решения нелинейных уравнений маткад.

Видео:Метод Ньютона | Лучший момент из фильма Двадцать одно 21Скачать

Метод Ньютона | Лучший момент из фильма Двадцать одно  21

1.6 Метод Ньютона (касательных)

Идея, на которой основан метод, аналогична той, которая реализована в методе хорд, только на каждом шаге кривая f(x) заменяется касательной к ней, проведенной в предыдущей найденной точке. В качестве начальной точки в зависимости от свойств функции берется или левая граница отрезка, содержащего корень – x0 = а (если f(а) f»(х) > 0), или правая его граница: x0 = b (если f(b) f»(х)>0). Расчет нового приближения на следующем шаге i+1 производится по формуле:

Метод хорд для решения нелинейных уравнений маткад.

Алгоритм применим для монотонных функций, сохраняющих выпуклость или вогнутость в промежутке между начальным приближением и корнем уравнения (т. е. должен сохраняться знак первой и второй производных функции f(x)). работоспособен при выпуклых и монотонных функциях f(x). В расчетах нет необходимости отслеживать две границы отрезка, поэтому достаточно на каждом шаге вычислять значения x, f(x) и f′(x). При этом легко оценить «точность по y», по значению левой части уравнения на очередном шаге. Для оценки «точности по x» нужно отслеживать разницу приближений на предыдущем и последующих шагах, которая связана с разницей между найденным приближением и точным значением корня.

Следует обратить внимание на следующую особенность метода: последовательность x1, x2, x3,… приближается к корню с другой стороны, в отличие от использования метода хорд при прочих равных условиях.

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

Уточнить корень уравнения tg (0,55x+0,1) – x2=0 на отрезке [0.6, 0.8] методом касательных до точности 0,001.

Точность вычислений можно оценить из соотношения

Метод хорд для решения нелинейных уравнений маткад

Видео:Решение нелинейного уравнения методом Ньютона (касательных) (программа)Скачать

Решение нелинейного уравнения методом Ньютона (касательных) (программа)

2 Решение систем нелинейных уравнений

Видео:Численное решение уравнений, урок 5/5. Комбинированный метод хорд и касательныхСкачать

Численное решение уравнений, урок 5/5. Комбинированный метод хорд и касательных

2.1 Общие сведения о решении систем нелинейных уравнений

Систему n нелинейных уравнений с n неизвестными x1, x2, . xn записывают в виде:

Метод хорд для решения нелинейных уравнений маткад

где F1, F2,…, Fn – функции независимых переменных, среди которых есть нелинейные.

Как и в случае систем линейных уравнений, решением системы является такой вектор X*, который при подстановке обращает одновременно все уравнения системы в тождества.

Метод хорд для решения нелинейных уравнений маткад

Система уравнений может не иметь решений, иметь единственное решение, конечное или бесконечное количество решений. Вопрос о количестве решений должен решаться для каждой конкретной задачи отдельно.

Численные методы решения системы уравнений носят итерационный характер и требуют задания начального приближения X0.

Рассмотрим две группы таких методов: метод Ньютона с различными его модификациями и методы итераций (простых итераций и Зейделя).

Видео:15 Метод Ньютона (Метод касательных) Ручной счет Численные методы решения нелинейного уравненияСкачать

15 Метод Ньютона (Метод касательных) Ручной счет Численные методы решения нелинейного уравнения

2.2 Решение систем нелинейных уравнений методом Ньютона

Будем рассматривать этот метод на примере системы двух нелинейных уравнений с двумя неизвестными:

Метод хорд для решения нелинейных уравнений маткад

Начальные значения x0 и y0 определяются графически. Для нахождения каждого последующего приближения (xi+1, yi+1) используют вектор значений функций и матрицу значений их первых производных, рассчитанные в предыдущей точке (xi, yi).

Метод хорд для решения нелинейных уравнений маткад,

Метод хорд для решения нелинейных уравнений маткад

Для расчета новых приближений на шаге i+1 используется матричная формула

Метод хорд для решения нелинейных уравнений маткад.

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

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

В упрощенном методе Ньютона матрица производных и матрица, обратная к ней вычисляются только один раз (в начальной точке) и для расчетов используется матричная формула

Метод хорд для решения нелинейных уравнений маткад.

Приведенные формулы особенно легко записать в Mathcad, где имеются операторы для вычисления производных и действий с матрицами. Однако при правильном использовании матричных операций эти формулы достаточно просто записываются и в Excel. Правда, здесь придется заранее получить формулы для вычисления производных. Для аналитического вычисления производных также может быть использован Mathcad.

Видео:Mathcad-09. Пример: уравненияСкачать

Mathcad-09. Пример: уравнения

2.3 Решение систем нелинейных уравнений методами итераций

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

Метод хорд для решения нелинейных уравнений маткад.

Для решения такой системы задаются начальным приближением x0, y0. Уточненные решения получают по шагам, подставляя в правые части уравнений значения, найденные на предыдущем шаге. В методе простых итераций для уточнения решения используют формулы:

Метод хорд для решения нелинейных уравнений маткад.

Если одно из решений системы и начальные значения x0 и y0 лежат в области D, задаваемой неравенствами: axb, cyd, то расчет по методу простых итераций сходится при выполнении в области D соотношений:

Видео:10 Численные методы решения нелинейных уравненийСкачать

10 Численные методы решения нелинейных уравнений

Решение нелинейных уравнений и систем уравнений в пакете 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 , вычислите корень уравнения Метод хорд для решения нелинейных уравнений маткад в интервале отделения Метод хорд для решения нелинейных уравнений маткад.

Метод хорд для решения нелинейных уравнений маткад

Видео:Средство для решения систем уравнений в MathCAD 14 (29/34)Скачать

Средство для решения систем уравнений в MathCAD 14 (29/34)

Решение систем уравнений

В зависимости от того, какие функции входят в систему уравнений, можно выделить два класса систем:

· алгебраические системы уравнений;

· трансцендентные системы уравнений.

Среди алгебраических систем уравнений особое место занимают системы линейных алгебраических уравнений (СЛАУ).

Системы линейных алгебраических уравнений

Системой линейных алгебраических уравнений (СЛАУ) называется система вида:

Метод хорд для решения нелинейных уравнений маткад

В матричном виде систему можно записать как

Метод хорд для решения нелинейных уравнений маткад,

где Метод хорд для решения нелинейных уравнений маткад – матрица размерности Метод хорд для решения нелинейных уравнений маткад, Метод хорд для решения нелинейных уравнений маткад – вектор с Метод хорд для решения нелинейных уравнений маткад проекциями.

Для вычисления решения СЛАУ следует использовать функцию lsolve , обращение к которой имеет вид: lsolve (А, b ), где А – матрица системы, Метод хорд для решения нелинейных уравнений маткад – вектор правой части.

Решение систем нелинейных уравнений

MathCAD дает возможность находить решение системы уравнений численными методами, при этом максимальное число уравнений в MathCAD 2001 i доведено до 200.

Для решения системы уравнений необходимо выполнить следующие этапы.

Задание начального приближения для всех неизвестных, входящих в систему уравнений. При небольшом числе неизвестных этот этап можно выполнить графически, как показано в примере.

Пример. Дана система уравнений:

Метод хорд для решения нелинейных уравнений маткад

Определить начальные приближения для решений этой системы.

Метод хорд для решения нелинейных уравнений маткад

Видно, что система имеет два решения: для первого решения в качестве начального приближения может быть принята точка (-2, 2), а для второго решения – точка (5, 20). ¨

Вычисление решения системы уравнений с заданной точностью . Для этого используется уже известный вычислительный блок Given .

Функция Find вычисляет решение системы уравнений с заданной точностью, и вызов этой функции имеет вид Find ( x ), где x – список переменных, по которым ищется решение. Начальные значения этим переменным задаются в блоке . Число аргументов функции должно быть равно числу неизвестных.

Следующие выражения недопустимы внутри блока решения:

· ограничения со знаком ¹ ;

· дискретная переменная или выражения, содержащие дискретную переменную в любой форме;

· блоки решения уравнений не могут быть вложены друг в друга, каждый блок может иметь только одно ключевое слово Given и имя функции Find (или Minerr ).

Пример. Используя блок Given , вычислить все решения системы предыдущего примера. Выполнить проверку найденных решений.

Метод хорд для решения нелинейных уравнений маткад

Пример. Используя функцию Метод хорд для решения нелинейных уравнений маткад , вычислите решение системы уравнений

💥 Видео

3.Системы нелинейных уравнений MathcadСкачать

3.Системы нелинейных уравнений Mathcad

Решение нелинейного уравнения методом хордСкачать

Решение нелинейного уравнения методом хорд

МЗЭ 2021 Лекция 11 Метод Ньютона для решения систем нелинейных уравненийСкачать

МЗЭ 2021 Лекция 11 Метод Ньютона для решения систем нелинейных уравнений
Поделиться или сохранить к себе: