Нелинейное уравнение
Нелине́йное уравне́ние, алгебраическое или трансцендентное уравнение вида
где – действительное число, – нелинейная функция. Системой нелинейных уравнений называется система
не являющаяся системой линейных алгебраических уравнений. Уравнение и система могут трактоваться как нелинейное операторное уравнение
с нелинейным оператором , действующим из конечномерного векторного пространства в .
Для некоторых нелинейных уравнений известны формулы, дающие их решения. Например, квадратное уравнение
где и – действительные числа, в случае когда дискриминант неотрицателен, имеет два действительных корня (при корни совпадают). Однако явные формулы для решения нелинейных уравнений можно получить лишь в исключительных случаях.
В общем случае приходится ограничиваться численными решениями нелинейного уравнения , которые находятся итерационными методами. В этих методах при каждой итерации переходят от одного приближения решения нелинейного уравнения (3) к другому приближению и при большом числе итераций решение нелинейного уравнения можно получить с нужной точностью.
Одним из распространённых методов решения нелинейного уравнения является метод простой итерации, в котором предполагается возможность замены эквивалентным уравнением
где , а оператор , отображающий в , является оператором сжатия, т. е. существует такое число , что для любых
где – норма в . В силу т. н. принципа сжатых отображений уравнение (4) имеет единственное решение , последовательность итераций
сходится к при любом начальном приближении , и для погрешности на -й итерации справедлива оценка
Для дважды непрерывно дифференцируемых функций , при наличии хорошего начального приближения к решению системы (2) часто эффективным методом решения является метод Ньютона – Канторовича (см. Метод Ньютона), который может быть отнесён к группе т. н. методов линеаризации. Другим представителем этой группы методов является метод секущих.
Большое число итерационных методов (т. н. методов спуска) основано на замене задачи решения нелинейного уравнения (3) задачей минимизации некоторого функционала, например функционала
О методах решения последней задачи см. Методы безусловной минимизации.