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

Размещено на http://www.allbest.ru/

Федеральное государственное бюджетное образовательное учреждение высшего образования Магнитогорский государственный технический университет им. Г.И. Носова

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

Богданов А.Е., Торшина О.А.

В общем случае системы n нелинейных уравнений с n неизвестными принято записывать следующим образом (1).

(1)

Где - функции независимых переменных.

Решением системы (1) является вектор (векторы) , при подстановке которого все уравнения системы обращаются в тождества (2).

Количество решений (единственное, конечное, бесконечное) зависит от рассматриваемого частного случая.

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

Графическое разделение корней сводится к построению графика для системы (1) в любом математическом пакете, обладающем необходимыми графическими средствами (Maple, MathCad). На основании построенного графика можно сделать вывод о количестве решений системы и выбрать оптимальные нулевые приближения для поиска каждого корня рассматриваемыми численными методами.

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

В рамках статьи рассмотрены следующие итерационные процессы поиска корней: «метод простых итераций», «метод Ньютона», «метод секущих».

Условия сходимости итерационных процессов можно оценивать различными способами, в числе которых «принцип сжимающих отображений», представленный следующей теоремой: последовательность , элементов n-мерного евклидова пространства, порожденная итерационным процессом сходится к решению X системы нелинейных алгебраических уравнений , если отображение является сжимающим; при этом выполнено .

Полученные результаты могут быть использованы при решении задач рассмотренных в работах [4]-[10]. Постановка и решение задачи

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

(3)

Для численного решения заданной системы (3) осуществим описанные во введении для общего случая этапы и выполним сравнительный анализ результатов, полученных рассматриваемыми методами.

Этап 1. Графическое разделение корней [1].

Для построения графика система (3) преобразована к виду (4):

(4)

Для преобразованной системы (4) построен график в математическом пакете Maple (рис. 1).

Рис. 1 - График системы (4) построенный в пакете Maple

После визуального анализа рисунка 1 можно сделать следующие выводы:

Система (3) имеет 4 решения.

Корни в рассматриваемой системе - точки пересечения эллипса с гиперболой. На графике видно, что значения корней в 1 и 3 четвертях будут противоположными. Тоже самое можно сказать про значения во 2 и 4 четвертях. Это значит, что поиск корня можно осуществлять либо только в 1 и 4, либо во 2 и 3 четвертях. Далее будем искать решение в 1 и 4 четвертях.

Этап 2. Выбор оптимальных начальных приближений [1].

Графическое разделение корней (этап 1) позволяет сделать оценки первых приближений. Оптимальные начальные приближения: .

Этап 3. Преобразование системы к требуемому методами виду с последующим поиском численных решений согласно алгоритмам.

Алгоритм метода простых итераций [2].

Задать начальное приближение и малое положительное число е (точность). Положить .

Вычислить по формуле: .

Если процесс завершен и . Если , то положить и перейти к пункту 2.

Если данный итерационный процесс сходится, то он сходится к решению системы уравнений.

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

Для применения метода требуется привести систему уравнений (3) к равносильному виду:

(5)

где функции определены и непрерывны в окрестности изолированного решения системы (5).

Система может быть преобразована к виду (5) различными способами. Способ записи уравнений играет особую роль, так как это влияет на выполнение условия сходимости при численном решении. Чтобы ответить на вопрос, выполняется ли условие сходимости в рассматриваемом примере:

составлены все возможные выражения из системы (3), пригодные для приведения к виду системы (5).

вычислены нормы частных производных от правых частей этих выражений в нулевом приближении.

просуммированы суммы найденных норм для каждой вектор-функции и выбраны те, которые соответствуют условию .

Нормы производных для системы (3) представлены в таблицах 1-4.

Таблица 1 - Нормы производных для в нулевом приближении (0.2;-0.9)

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

Таблица 2 - Нормы производных для в нулевом приближении (0.2;-0.9)

Условие сходимости итерационного процесса выполняется только во втором случае.

Таблица 3 - Нормы производных для в нулевом приближении (1;0.6)

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

Таблица 4 - Нормы производных для в нулевом приближении (1;0.6)

Алгоритм будет следующим:

Задать начальное приближение и малое положительное числое (точность). Положить .

Решить систему линейных алгебраических уравнений относительно поправки .

Вычислить по формуле: .

Если процесс завершен и . Если , то положить и перейти к пункту 2.

Алгоритм метода секущих [4].

Задать начальное приближение и малое положительное число е (точность).

Положить - матрица Якоби.

Решить систему линейных алгебраических уравнений относительно - поправки к текущему приближению.

Вычислить по формуле: .

Если , процесс завершить и положить . Если , то вычислить: положить и перейти к пункту 3.

дифференциальный уравнение краевой задача

Заключение

Результаты численного решения системы нелинейных уравнений (3) по рассмотренным выше алгоритмам приведены в таблицах 5-6.

Таблица 5 - Расчетная таблица для нулевого приближения (0.2;-0.9)

Из таблицы 5 видно, что все методы для начального приближения (0.2;-0.9) дали результаты, близкие к точному решению. Однако количество итераций методов различно.

Таблица 6 - Расчетная таблица для нулевого приближения (1;0.6)

Результаты в таблице 6 для начального приближения (1;0.6) указывают на то, что метод простых итераций расходится (в соответствии с условием сходимости данного метода). Остальные методы сходятся, показав различное число итераций.

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

Список литературы

1. Бахвалов Н.С Численные методы. / Н.С. Бахвалов, Н.П. Жидков, Г.М. Кобельков - Москва. Лаборатория Базовых Знаний. 2002. - С. 324-330.

2. Ортега Д. Итерационные методы решения систем уравнений со многими неизвестными / Д. Ортега, В. Рейнболдт - Москва. Мир. 1975. - С. 180-232.

3. Нестеров Ю.Е. Эффективные методы в нелинейном программировании / Ю.Е. Нестеров - Москва, Радио и связь. - 1989. - 304 с.

4. Дубровский В.В. Дискретность спектра задачи Неймана / В.В. Дубровский, О.А. Торшина // Вестник Магнитогорского государственного университета. - 2004. - №5. - С. 130-131.

5. Дубровский В.В. Об одной лемме спектральной теории оператора Штурма - Лиувилля / В.В. Дубровский, О.А. Торшина //Проблемы науки и образования в современной высшей школеТезисы докладов XXXVIII внутривузовской научной конференции преподавателей МаГУ. - 2000. - С. 42-43.

6. Кадченко С.И. Вычисление собственных чисел эллиптических дифференциальных операторов с помощью теории регуляризованных рядов / С.И. Кадченко, О.А. Торшина // Вестник Южно-Уральского государственного университета. Серия: Математика. Механика. Физика. - 2016. - Т. 8. -№ 2. - С. 36-43.

7. Торшина О.А. Существенный спектр задачи Неймана для оператора Лапласа / О.А. Торшина //Современные проблемы науки и образования: материалы L внутривузовской научной конференции преподавателей МаГУ. - Магнитогорск: Издательство Магнитогорский государственный университет, 2012. - С. 271.

8. Торшина О.А. Формула асимптотики собственных чисел оператора Лапласа - Бельтрами с потенциалом на проективной плоскости / О.А. Торшина //Современные методы теории функций и смежные проблемы.Материалы конференции. - 2003. - С. 258-259.

9. Торшина О.А. Формула регуляризованного следа дифференциального оператора со сложным вхождением спектрального параметра / О.А. Торшина // Вестник Тамбовского университета. Серия: Естественные и технические науки. - 2003. - Т. 8.- №3. - С. 467-468.

10. Торшина О.А. К вопросу сложения четных сферических гармоник / О.А. Торшина // Вестник Магнитогорского государственного университета. - 2004.- №6. - С. 73-77.

Аннотация

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

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

The consideration of numerous applied problems leads to systems of nonlinear equations, they include boundary problems for ordinary differential equations and partial differential equations (solved by the finite difference method), optimization problems, problems of minimization of functions of many variables, the use of implicit methods for integrating ordinary differential equations, etc. Numerical solution of systems of nonlinear equations in the general case is a more complicated problem than the solution of systems of linear equations, since there are no methods that guarantee the success of solving any problem of this kind. Identifying the optimal method and its further selection allows you to increase the chances of successfully solving systems of nonlinear equations. In connection with the relevance of the above-mentioned, this article presents the algorithms for methods for the numerical solution of systems of nonlinear equations, according to which the root of a typical system for applied problems was searched. According to the obtained results, a comparative analysis was conducted in order to identify the optimal method. The optimal method is the one that found the values of all the roots of the system with the required accuracy in the least number of iterations.

Keywords: boundary value problems, systems of nonlinear equations, numerical methods, differential equations.

Размещено на Allbest.ru