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

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

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

Пусть задана непрерывная функция f(x). Требуется найти корни уравнения f(x) = 0 численными методами – это и является постановкой задачи. Численное решение уравнения распадается на несколько подзадач:

1. Анализ количества, характера и расположения корней (обычно путем построения графика функции или исходя из физического смысла исследуемой модели). Здесь возможны следующие варианты:
   • единственный корень;
   • бесконечное множество решений;
   • корней нет;
   • имеется несколько решений, как действительных, так и мнимых (например, для полинома степени n). Корни четной кратности выявить сложно.
2. Локализация корней (разбиение на интервалы) и выбор начального приближения к каждому корню. В простейшем случае можно протабулировать функцию с заданным шагом.

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

Метод дихотомии (бисекций)

Иначе называется методом половинного деления. Пусть задан начальный интервал [x₀, x₁], на котором f(x₀)f(x₁) ≤ 0 (т.е. внутри имеется не менее чем один корень). Найдем x₂ = ½ (x₀ + x₁) и вычислим f(x₂). Если f(x₀)f(x₂) ≤ 0, используем для дальнейшего деления отрезок [x₀, x₂], если > 0 – используем для дальнейшего деления отрезок [x₁, x₂], и продолжаем деление пополам.

Итерации продолжаются, пока длина отрезка не станет меньше 2ξ – заданной точности. Тогда середина последнего отрезка даст значение корня с требуемой точностью. В качестве иного критерия можно взять
| f(x)| ≤ ξ_y.

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

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

Идея метода проиллюстрирована рисунком. Задается интервал [ x₀, x₁], на котором f(x₀)f(x₁) ≤ 0, между точками x₀ и x₁ строится хорда, стягивающая f(x). Очередное приближение берется в точке x₂, где хорда пересекает ось абсцисс. В качестве нового интервала для продолжения итерационного процесса выбирается тот, на концах которого функция имеет разные знаки. Условия выхода из итерационного цикла: или | f(x)| ≤ ξ_y.

Для вывода итерационной формулы процесса найдем точку пересечения хорды (описываемой уравнением прямой) с осью абсцисс: ax₂ + b = 0, где ; b = f(x₀) — ax₀.

Отсюда легко выразить .

Метод хорд в большинстве случаев работает быстрее, чем метод дихотомии. Недостатки метода те же, что и в предыдущем случае.

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

Пусть x₀ – начальное приближение к корню, а f(x) имеет непрерывную производную. Следующее приближение к корню найдем в точке x₁, где касательная к функции f(x), проведенная из точки (x₀, f₀), пересекает ось абсцисс. Затем точно так же обрабатываем точку(x₁, f₁), организуя итерационный процесс. Выход из итерационного процесса по условию .

Уравнение касательной, проведенной из точки (x₀, f₀): y(x) = f / (x₀)(x-x₀) + f(x₀) дает для y ( x ₁) = 0 следующее выражение:

, (1)

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

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

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

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

.

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

Сходимость может быть немонотонной даже вблизи корня. При этом вблизи корня может происходить потеря точности, т.н. «разболтка решения», особенно значительная в случае кратных корней. От разболтки страхуются приемом Гарвика: выбирают некоторое ξ_x и ведут итерации до выполнения условия . Затем продолжают расчет, пока убывает. Первое же возрастание может свидетельствовать о начале разболтки, а значит, расчет следует прекратить, а последнюю итерацию не использовать.

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

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

К эквивалентному уравнению x = φ(x). Этот переход можно осуществить разными способами, в зависимости от вида f(x). Например, можно положить

где b = const, при этом корни исходного уравнения (2) не изменятся.

Если известно начальное приближение к корню x₀, то новое приближение x₁ = φx(₀), т.е. общая схема итерационного процесса:

Наиболее простой критерий окончания процесса .

Критерий сходимости метода простых итераций: если вблизи корня |φ / (x)| / (x)| = 0. При этом, исходя из (3), b = –1/f / (x), и итерационная формула (4) переходит в

,

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

Системы с нелинейными уравнениями

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

Системы из двух уравнений, одно из которых линейное

Однородные уравнения второй степени с двумя неизвестными

Системы из двух уравнений, одно из которых однородное

Системы из двух уравнений, сводящиеся к системам, в которых одно из уравнений однородное

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

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

Определение 1 . Пусть A – некоторое множество пар чисел (x ; y) . Говорят, что на множестве A задана числовая функция z от двух переменных x и y , если указано правило, с помощью которого каждой паре чисел из множества A ставится в соответствие некоторое число.

Задание числовой функции z от двух переменных x и y часто обозначают так:

причем в записи (1) числа x и y называют аргументами функции , а число z – значением функции , соответствующим паре аргументов (x ; y) .

Определение 2 . Нелинейным уравнением с двумя неизвестными x и y называют уравнение вида

где f (x , y) – любая функция, отличная от функции

где a , b , c – заданные числа.

Определение 3 . Решением уравнения (2) называют пару чисел (x ; y) , для которых формула (2) является верным равенством.

Пример 1 . Решить уравнение

Решение . Преобразуем левую часть уравнения (3):

Таким образом, уравнение (3) можно переписать в виде

Поскольку квадрат любого числа неотрицателен, то из формулы (4) вытекает, что неизвестные x и y удовлетворяют системе уравнений

решением которой служит пара чисел (6 ; 3) .

Пример 2 . Решить уравнение

вытекает, что уравнение (5) решений не имеет.

Ответ : Решений нет.

Пример 3 . Решить уравнение

Следовательно, решением уравнения (6) является бесконечное множество пар чисел вида

где y – любое число.

Системы из двух уравнений, одно из которых линейное

Определение 4 . Решением системы уравнений

называют пару чисел (x ; y) , при подстановке которых в каждое из уравнений этой системы получается верное равенство.

Системы из двух уравнений, одно из которых линейное, имеют вид

где a , b , c – заданные числа, а g(x , y) – функция двух переменных x и y .

Пример 4 . Решить систему уравнений

(7)

Решение . Выразим из первого уравнения системы (7) неизвестное y через неизвестное x и подставим полученное выражение во второе уравнение системы:

Таким образом, решениями системы (7) являются две пары чисел

и

Ответ : (– 1 ; 9) , (9 ; – 1)

Однородные уравнения второй степени с двумя неизвестными

Определение 5 . Однородным уравнением второй степени с двумя неизвестными x и y называют уравнение вида

где a , b , c – заданные числа.

Пример 5 . Решить уравнение

Решение . Для каждого значения y рассмотрим уравнение (8) как квадратное уравнение относительно неизвестного x . Тогда дискриминант D квадратного уравнения (8) будет выражаться по формуле

откуда с помощью формулы для корней квадратного уравнения найдем корни уравнения (8):

Ответ . Решениями уравнения (8) являются все пары чисел вида

( y ; y) или

где y – любое число.

Следствие . Левую часть уравнения (8) можно разложить на множители

Системы из двух уравнений, одно из которых однородное

Системы из двух уравнений, одно из которых однородное, имеют вид

где a , b , c – заданные числа, а g(x , y) – функция двух переменных x и y .

Пример 6 . Решить систему уравнений

(9)

рассматривая его как квадратное уравнение относительно неизвестного x :

.

В случае, когда x = – y , из второго уравнения системы (9) получаем уравнение

корнями которого служат числа y₁ = 2 , y₂ = – 2 . Находя для каждого из этих значений y соответствующее ему значение x , получаем два решения системы: (– 2 ; 2) , (2 ; – 2) .

,

из второго уравнения системы (9) получаем уравнение

которое корней не имеет.

Ответ : (– 2 ; 2) , (2 ; – 2)

Системы из двух уравнений, сводящиеся к системам, в которых одно из уравнений однородное

Пример 7 . Решить систему уравнений

(10)

Решение . Совершим над системой (10) следующие преобразования:

• второе уравнение системы оставим без изменений;
• к первому уравнению, умноженному на 5 , прибавим второе уравнение, умноженное на 3 , и запишем полученный результат вместо первого уравнения системы (10).

В результате система (10) преобразуется в равносильную ей систему (11), в которой первое уравнение является однородным уравнением:

(11)

рассматривая его как квадратное уравнение относительно неизвестного x :

.

В случае, когда x = – 5y , из второго уравнения системы (11) получаем уравнение

которое корней не имеет.

,

из второго уравнения системы (11) получаем уравнение

,

корнями которого служат числа y₁ = 3 , y₂ = – 3 . Находя для каждого из этих значений y соответствующее ему значение x , получаем два решения системы: (– 2 ; 3) , (2 ; – 3) .

Ответ : (– 2 ; 3) , (2 ; – 3)

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

Пример 8 . Решить систему уравнений (МФТИ)

Решение . Введем новые неизвестные u и v , которые выражаются через x и y по формулам:

(13)

Для того, чтобы переписать систему (12) через новые неизвестные, выразим сначала неизвестные x и y через u и v . Из системы (13) следует, что

(14)

Решим линейную систему (14), исключив из второго уравнения этой системы переменную x . С этой целью совершим над системой (14) следующие преобразования:

• первое уравнение системы оставим без изменений;
• из второго уравнения вычтем первое уравнение и заменим второе уравнение системы на полученную разность.

В результате система (14) преобразуется в равносильную ей систему

из которой находим

(15)

Воспользовавшись формулами (13) и (15), перепишем исходную систему (12) в виде

(16)

У системы (16) первое уравнение – линейное, поэтому мы можем выразить из него неизвестное u через неизвестное v и подставить это выражение во второе уравнение системы:

Следовательно, решениями системы (16) являются две пары чисел

Из формул (13) вытекает, что , поэтому первое решение должно быть отброшено. В случае u₂ = 5, v₂ = 2 из формул (15) находим значения x и y :

Определение 6 . Решением системы из двух уравнений с тремя неизвестными называют тройку чисел (x ; y ; z) , при подстановке которых в каждое уравнение системы получается верное равенство.

Пример 9 . Решить систему из двух уравнений с тремя неизвестными

(17)

Решение . У системы (17) первое уравнение – линейное, поэтому мы можем выразить из него неизвестное z через неизвестные x и y и подставить это выражение во второе уравнение системы:

(18)

Перепишем второе уравнение системы (18) в другом виде:

Поскольку квадрат любого числа неотрицателен, то выполнение последнего равенства возможно лишь в случае x = 4, y = 4 .

Ответ : (4 ; 4 ; – 4)

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

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

Федеральное агентство по образованию

Государственное образовательное учреждение высшего профессионального образования

«Волжский государственный инженерно-педагогический университет»

Кафедра математики и информатики

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

Методическая разработка по выполнению курсовой работы по информатике для студентов специальности 080801.65 – Прикладная информатика (в менеджменте)

1.Постановка задачи 4

2.Методы отделения корней 5

2.1.Графический метод 5

2.2Аналитический метод 6

3.Методы уточнения корней 8

3.1.Метод половинного деления 8

3.2.Метод последовательных приближений 10

3.3.Метод Ньютона 12

4.Анализ результатов 16

Варианты заданий 18

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

В настоящее время появилось значительное число различных программных продуктов (MathCad, Mathlab и т. д.), с помощью которых, задавая только входные данные и не вникая в сущность алгоритмов, можно решить значительное число задач. Безусловно, умение пользоваться этими программными продуктами существенно сокращает время и ресурсы по решению ряда важных задач.

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

В представленной работе на примере решения нелинейного уравнения с одной неизвестной f(x)=x++-2.5 реализуются 3 технологии:

● алгоритмическая на базе программной среды Pascal;

● с использованием табличного процессора Excel;

● на основе пакета формульных преобразований MathCAD.

Делается сравнительный анализ полученных результатов.

Пусть дано уравнение f (x)=0, (1) где функция f (x) непрерывна на некотором множестве X.

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

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

Алгебраическое уравнение можно привести к виду:

++…++=0, (2) где числа , i = — коэффициенты уравнения, которые в общем случае являются комплексными.

Таким образом, корни уравнения могут быть как вещественными, так и комплексными. Будем считать числа вещественными.

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

Точные аналитические значения корней уравнения (1) можно найти лишь в простейших случаях (ах+в=0; а+вх+с=0; соs(x)=а и т. д.). Кроме того, коэффициенты некоторых уравнений есть приближенные числа, поэтому нельзя говорить о нахождении точных корней.

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

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

Рассмотрим технологию выполнения курсовой работы на примере определения корней уравнений на интервале .

Методы отделения (локализации) корней Графический метод

Он основан на построении графика функции y=f(x). Тогда искомым отрезком [а;в], содержащим корень уравнения (1), будет отрезок оси абсцисс, содержащий точку пересечения графика с этой осью. Иногда выгоднее представить исходную функцию в виде разности двух более простых функций f(x)=g(x)-g1(x) и строить два графика = g(x) и = g1(x), точка пересечения которых и является корнем уравнения (1), а отрезок на оси абсцисс с корнем внутри и будет являться интервалом изоляции. Этот метод хорошо работает в случае, если исходное уравнение не имеет близких корней и дает тем точнее результат, чем мельче берется сетка по оси ОХ.

Первый способ f(x) = x++-2.5

Второй способ g(x) = x+; g1(x) = 2.5 —

Искомый корень уравнения находится на отрезке [0,7;0,8]

Аналитический метод основан на следующем положении: если непрерывная и дифференцируемая на отрезке [a;b] функция f(x) принимает значения разных знаков на его концах (т. е. f(a)∙f(b) 0 . Тогда функцию ц(x) можно представить как ц(x) = x — л∙F(x). Затем, варьируя параметр л, добиваемся условия сходимости: |ц’(x)|