Что такое нелинейное уравнение определение

Разница между линейным уравнением и нелинейным уравнением

Разница между линейным уравнением и нелинейным уравнением — Наука

Содержание:

Линейное уравнение против нелинейного уравнения

В математике алгебраические уравнения — это уравнения, которые составлены с использованием полиномов. В явном виде уравнения будут иметь вид P (Икс) = 0, где Икс вектор из n неизвестных переменных, а P — многочлен. Например, P (x, y) = 4x 5 + ху 3 + y + 10 = 0 — алгебраическое уравнение с двумя переменными, записанное явно. Также (x + y) 3 = 3x 2 у — 3zy 4 является алгебраическим уравнением, но в неявной форме и примет вид Q (x, y, z) = x 3 + y 3 + 3xy 2 + 3zy 4 = 0, когда-то написано явно.

Важной характеристикой алгебраического уравнения является его степень. Он определяется как наивысшая степень членов уравнения. Если терм состоит из двух или более переменных, сумма показателей каждой переменной будет считаться мощностью члена. Заметим, что согласно этому определению P (x, y) = 0 имеет степень 5, а Q (x, y, z) = 0 — степень 5.

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

Что такое линейное уравнение?

Линейное уравнение — это алгебраическое уравнение степени 1. Например, 4x + 5 = 0 — это линейное уравнение одной переменной. x + y + 5z = 0 и 4x = 3w + 5y + 7z — линейные уравнения с 3 и 4 переменными соответственно. В общем случае линейное уравнение от n переменных будет иметь вид m₁Икс₁ + м₂Икс₂ +… + М_п-1Икс_п-1 + м_пИкс_п = б. Здесь x_яS — неизвестные переменные, m_яS и b — действительные числа, где каждое из m_я не равно нулю.

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

Что такое нелинейное уравнение?

Квадратное уравнение — это алгебраическое уравнение, которое не является линейным. Другими словами, нелинейное уравнение — это алгебраическое уравнение степени 2 или выше. Икс 2 + 3x + 2 = 0 — нелинейное уравнение с одной переменной. Икс 2 + y 3 + 3xy = 4 и 8yzx 2 + y 2 + 2z 2 + x + y + z = 4 — примеры нелинейных уравнений от 3 и 4 переменных соответственно.

Нелинейное уравнение второй степени называется квадратным уравнением. Если степень равна 3, то это называется кубическим уравнением. Уравнения степени 4 и степени 5 называются уравнениями четвертой и пятой степени соответственно. Было доказано, что не существует аналитического метода для решения любого нелинейного уравнения степени 5, и это верно и для любой более высокой степени. Решаемые нелинейные уравнения представляют собой гиперповерхности, которые не являются гиперплоскостями.

В чем разница между линейным уравнением и нелинейным уравнением?

• Линейное уравнение — это алгебраическое уравнение степени 1, а нелинейное уравнение — это алгебраическое уравнение степени 2 или выше.

• Несмотря на то, что любое линейное уравнение разрешимо аналитически, в нелинейных уравнениях это не так.

• В n-мерном евклидовом пространстве пространство решений линейного уравнения с n переменными является гиперплоскостью, а пространство решений нелинейного уравнения с n переменными — гиперповерхностью, которая не является гиперплоскостью. (Квадрики, кубические поверхности и др.)

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

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

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

Под нелинейными уравнениями ( nonlinear equations ) понимаются алгебраические и трансцендентные уравнения с одним неизвестным в следующем виде:

,

где — действительное число, — нелинейная функция.

Под системой нелинейных уравнений понимается система алгебраических и трансцендентных уравнений в следующем виде:

где < > — действительные числа, < … > — нелинейные функции.

Алгебраическое уравнение — это уравнение содержащие только алгебраические функции, которое можно представить многочленом n ‐ ой степени с действительными коэффициентами (целые, рациональные, иррациональные) в следующем виде:

.

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

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

.

Для решения нелинейных уравнений (или систем нелинейных уравнений) существует несколько методов решения: графические, аналитические и численные методы.

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

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

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

— локализация (отделение) корней

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

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

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

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

.

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

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

Локализация корней.

› Локализация корней аналитическим способом

Для отделения корней уравнения необходимо иметь критерий, позволяющий убедится, что, во-первых, на рассматриваемом отрезке имеется корень, а, во-вторых, что этот корень единственный на указанном отрезке. Если функция непрерывна на отрезке , а на концах отрезка её значения имеют разные знаки , то на этом отрезке расположен, по крайней мере, один корень. Дополнительным условием, обеспечивающем единственность корня на отрезке является требование монотонности функции на этом отрезке. В качестве признака монотонности функции можно воспользоваться условием знакопостоянства первой производной . Таким образом, если на отрезке функция непрерывна и монотонна, а ее значения на концах отрезка имеют разные знаки, то на рассматриваемом отрезке существует один и только один корень.

› Локализация корней табличным способом

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

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

Рис. 1. Варианты поведения функции на интервале локализации корня

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

Отделяя, таким образом, корни, мы, по сути, получаем их приближенные значения с точностью до выбранного шага. Так, например, если в качестве приближенного значения корня взять середину отрезка локализации, то абсолютная погрешность этого значения не будет превосходить половины шага поиска ( h /2). Уменьшая шаг в окрестности каждого корня, можно, в принципе, повысить точность отделения корней до любого наперед заданного значения. Однако такой способ требует большого объема вычислений. Поэтому при проведении численных экспериментов с варьированием параметров задачи, когда приходится многократно осуществлять поиск корней, подобный метод не годится для уточнения корней и используется только для отделения (локализации) корней, т.е. определения начальных приближений к ним. Уточнение корней проводится с помощью других, более экономичных методов.

Уточнение корней.

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

Существует большое количество численных методов решения нелинейных уравнений для уточнения корней, которые условно можно разделить:

› Методы решение уравнений с одним неизвестным. Основными представителями являются:

— метод половинного деления;

— метод простой итерации;

— метод Ньютона для уравнения с одним неизвестным;

НЕЛИНЕ́ЙНОЕ УРАВНЕ́НИЕ

НЕЛИНЕ́ЙНОЕ УРАВНЕ́НИЕ, ал­геб­раи­че­ское или транс­цен­дент­ное урав­не­ние ви­да $$f(x)=0,\tag1$$ где $x$ – дей­ст­ви­тель­ное чис­ло, $f(x)$ – не­ли­ней­ная функ­ция. Сис­те­мой Н. у. на­зы­ва­ет­ся сис­те­ма $$\beginf_1(x_1, x_2. x_n)=0,\\ f_2(x_1, x_2. x_n)=0,\\ . \\ f_n(x_1, x_2. x_n)=0,\end\tag2$$ не яв­ляю­щая­ся сис­те­мой ли­ней­ных ал­геб­ра­ич. урав­не­ний. Урав­не­ние (1) и сис­те­ма (2) мо­гут трак­то­вать­ся как не­ли­ней­ное опе­ра­тор­ное урав­не­ние $$L (u)=g\tag3$$ с не­ли­ней­ным опе­ра­то­ром $L$ , дей­ст­вую­щим из ко­неч­но­мер­но­го век­тор­но­го про­стран­ст­ва $R^n$ в $R^n$ .