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

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

Доброго времени суток. В этой статье мы разберем решение простых нелинейных уравнений с помощью средств Matlab. Посмотрим в действии как стандартные функции, так и сами запрограммируем три распространенных метода для решения нелинейных уравнений.

Общая информация

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

В этой статье, помимо стандартных функций Matlab, мы рассмотрим следующие методы:

  • Метод перебора
  • Метод простых итераций
  • Метод половинного деления

Рассмотрим коротко их алгоритмы и применим для решения конкретной задачи.

Стандартные функции Matlab

Для решения нелинейных уравнений в Matlab есть функция fzero. Она принимает в качестве аргументов саму функцию, которую решаем, и отрезок, на котором происходит поиск корней нелинейного уравнения.

И сразу же разберем пример:

Решить нелинейное уравнение x = exp(-x), предварительно определив интервалы, на которых существуют решения уравнения.

Итак, для начала следует привести уравнение к нужному виду: x — exp(-x) = 0 , а затем определить интервалы, в которых будем искать решение уравнения. Методов для определения интервалов множество, но так как пример достаточно прост мы воспользуемся графическим методом.

Здесь задали примерные границы по оси x, чтобы можно было построить график и посмотреть как ведет себя функция. Вот график:
Метод касательных для решения нелинейных уравнений в матлаб
Из графика видно, что на отрезке [0;1] есть корень уравнения (там, где y = 0), соответственно в дальнейшем будем использовать этот интервал. Чем точнее выбран интервал, тем быстрее метод придет к решению уравнения, а для сложных уравнений правильный выбор интервала определяет погрешность, с которой будет получен ответ.

С помощью стандартной функции Matlab находим корень нелинейного уравнения и выводим. Теперь для проверки отобразим все это графически:

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

Как вы видите, все достаточно точно просчиталось. Теперь мы исследуем эту же функцию с помощью других методов и сравним полученные результаты.

Метод перебора Matlab

Самый простой метод, который заключается в том, что сначала задается какое то приближение x (желательно слева от предполагаемого корня) и значение шага h. Затем, пока выполняется условие f(x) * f(x + h) > 0, значение x увеличивается на значение шага x = x + h. Как только условие перестало выполняться — это значит, что решение нелинейного уравнения находится на интервале [x; x + h].

Теперь реализуем метод перебора в Matlab:

Лучше всего создать новый m-файл, в котором и прописать код. После вызова получаем такой вывод:

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

Метод простых итераций Matlab

Этот метод заключается в том, что функцию преобразуют к виду: x = g(x). Эти преобразования можно сделать разными способами, в зависимости от вида начальной функции. Помимо этого следует задать интервал, в котором и будет производиться итерационный процесс, а также начальное приближение. Сам процесс строится по схеме xn= g(xn-1). То есть итерационно проходим от предыдущего значения к последующему.

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

Здесь должно быть все понятно, кроме одного: зачем задавать число итераций? Это нужно для того, чтобы программа не зацикливалась и не выполняла ненужные итерации, а также потому что не всегда программа может просчитать решение с нужной точностью — поэтому следует ограничивать число итераций.

А вот и вывод программы:

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

Метод половинного деления Matlab

Метод достаточно прост: существует отрезок поиска решения [a;b], сначала находят значение функции в точке середины c, где c = (a+b)/2. Затем сравнивают знаки f(a) и f(c). Если знаки разные — то решение находится на отрезке [a;c], если нет — то решение находится на отрезке [c;b]. Таким образом мы сократили область в 2 раза. Такое сокращение происходит и дальше, пока не достигнем заданной точности.

Перейдем к реализации метода в Matlab:

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

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

Заключение

Сегодня мы рассмотрели решение нелинейных уравнений в Matlab. Теперь нам известны методы перебора, половинного деления, простых итераций. А также, когда нам не важно реализация метода, то можно использовать стандартную функцию в Matlab.

На этом все — спасибо за внимание. В следующей статье мы разберем решение систем нелинейных уравнений в matlab.

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

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

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

function ex3
% Решить уравнение f(x)=0, где где f(x)= x^3 — cos(x) + 1 методом Ньютона

% Введём функцию f(x)
f = inline( ‘x.^3 — cos(x) + 1’ );
% Её производная
df = inline( ‘3*x.^2 + sin(x)’ );
root1 = newton(f, df, -0.5);
% Проверим корни
f(root1)
root2 = newton(f, df, -0.1);
% Проверим корни
f(root2)

% Метод Ньютона
function root = newton(f, df, x0)
root = x0 — f(x0) / df(x0);
old_root = x0;
while abs(old_root — root) > 2 * eps
t = old_root;
old_root = root;
root = t — f(t) / df(t);
end

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

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

5. Реализация метода Ньютона в среде MATLAB

function nwt = newton(x,y,e,F0,F1,dF0x,dF0y,dF1x,dF1y)

for i = 1:1000000

dF=[dF0x(x,y) dF0y(x,y); dF1x(x,y) dF1y(x,y)];

disp(Количество итераций); disp(i);

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

Пятая строка находит новую точку приближения. Шестая строка вычисляет норму между текущим и следующим приближением. Строки восемь и девять запоминают точку начального приближения.

Процесс нужно продолжать до тех пор пока . Если , процесс завершить и получим решение .

Теперь напишем скрипт который покажет работу нашей М-функции.

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

при начальном приближении x=0, y=-1, с точностью до 0.001:

% Решить систему уравненийу методом Ньютона

📽️ Видео

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

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

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

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

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

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

1 - Решение систем нелинейных уравнений в MatlabСкачать

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

Численное решение уравнений, урок 4/5. Метод касательных (Ньютона)Скачать

Численное решение уравнений, урок 4/5. Метод касательных (Ньютона)

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

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

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

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

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

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

Метод Ньютона (касательных) и хорд Численное решение уравнения c++Скачать

Метод Ньютона (касательных) и хорд  Численное решение уравнения c++

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

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

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

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

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

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

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

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

Решение системы нелинейных уравнений. Урок 139Скачать

Решение системы нелинейных уравнений. Урок 139

Метод Ньютона для решения нелинйеных уравнений в MS ExcelСкачать

Метод Ньютона для решения нелинйеных уравнений в MS Excel

Решение нелинейных уравненийСкачать

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

1.1 Решение нелинейных уравнений метод деления отрезка пополам (бисекций) Мathcad15Скачать

1.1 Решение нелинейных уравнений метод деления отрезка пополам (бисекций) Мathcad15

Метод Касательных - ВизуализацияСкачать

Метод Касательных - Визуализация
Поделиться или сохранить к себе: