Метод уравнения используется для определения

Методы решения уравнений — обзор

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

Метод введения новой переменной (замены переменной)

Метод введения новой переменной, он же метод замены переменной, позволяет решать уравнения f(g(x))=0 или f1(g(x))=f2(g(x)) , где f , f1 и f2 – некоторые функции, а x – неизвестная переменная, а также уравнения, которые могут быть приведены к указанному виду. Состоит метод во введении новой переменной t=g(x) . Введение переменной позволяет от исходного уравнения f(g(x))=0 или f1(g(x))=f2(g(x)) перейти к уравнению с новой переменной f(t)=0 или f1(t)=f2(t) соответственно. Дальше находятся корни полученного уравнения с новой переменной: t1, t2, …, tn . После этого осуществляется возврат к старой переменной, для чего составляется совокупность уравнений g(x)=t1, g(x)=t2, …, g(x)=tn . Решение этой совокупности дает интересующее нас решение исходного уравнения.

Например, метод введения новой переменной позволяет решить уравнение . Здесь стоит принять . Это позволяет перейти от исходного уравнения к квадратному уравнению t 2 −3·t+2=0 с новой переменной t , которое имеет два корня t1=1 и t2=2 . Обратная замена происходит путем составления совокупности двух уравнений и . Это рациональные уравнения. Решением первого является x=2 , а решением второго является x=1,5 . Так методом введения новой переменной получено решение исходного уравнения: 1,5 , 2 .

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

Метод разложения на множители

Метод разложения на множители предназначен для решения уравнений f1(x)·f2(x)·…·fn(x)=0 , где f1(x), f2(x),…, fn(x) – некоторые выражения, x – переменная. То есть, методом разложения на множители решаются уравнения, в левой части которых находится произведение нескольких выражений, а в правой – нуль. Суть метода состоит в замене решения уравнения f1(x)·f2(x)·…·fn(x)=0 решением совокупности уравнений f1(x)=0, f2(x)=0, …, fn(x)=0 на области допустимых значений (ОДЗ) для исходного уравнения.

Приведем простой пример. Уравнение может быть решено методом разложения на множители. Переходим от исходного уравнения к совокупности двух уравнений и . Иррациональное уравнение имеет единственное решение x1=1 . Логарифмическое уравнение тоже имеет единственное решение x2=4 . Значит, совокупность уравнений имеет два решения x1=1 , x2=4 . Но области допустимых значений для исходного уравнения, которой является множество (3, +∞) , принадлежит лишь одно из решений x1=1 , x2=4 , а именно, x2=4 . Оно и является единственным корнем уравнения .

Подробное описание этого метода и решения других характерных примеров смотрите в статье «метод разложения на множители».

Метод решения уравнений «дробь равна нулю»

Из названия понятно, что этот метод используется при решении уравнений f(x)/g(x)=0 . Например, он позволяет решить уравнение . Метод состоит в переходе от решения уравнения f(x)/g(x)=0 к решению уравнения f(x)=0 на ОДЗ для исходного уравнения. Следовательно, чтобы решить уравнение , надо решить уравнение (x−1)·(x 2 −4)=0 на ОДЗ для исходного уравнения.

Обоснование метода и примеры с решениями смотрите здесь.

Метод решения уравнений через преобразования

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

Например, для решения уравнения 3·x 4 −48=0 последовательно проводятся два преобразования: переносится слагаемое −48 из левой части уравнения в правую с противоположным знаком, после чего проводится деление обеих частей уравнения на число 3 . В результате получается равносильное уравнение x 4 =16 , причем очень простое в плане решения. Оно имеет два корня x1=−2 и x2=2 . Они и составляют решение исходного уравнения.

Вот другой пример. Замена выражения в левой части уравнения тождественно равным выражением (x−1)·(x+2) дает уравнение-следствие (x−1)·(x+2)=0 , имеющее два корня x1=1 и x2=−2 . Проверка показывает, что только первый корень является корнем исходного уравнения, а второй корень – посторонний.

Какие преобразования используются при решении уравнений? Когда нужно делать проверку для отсеивания посторонних корней, а когда такую проверку делать необязательно? Ответы на эти и многие другие вопросы по теме есть в этом материале.

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

Иногда в результате преобразования уравнений получаются числовые равенства. Например, уравнение сводится к верному числовому равенству 0=0 , а уравнение сводится к неверному числовому равенству 0=5 . Решением уравнений, сводящихся к верным числовым равенствам, является множество, совпадающее с ОДЗ для исходного уравнения. Так, решением уравнения является множество x≥0 . А уравнения, сводящиеся к неверным числовым равенствам, не имеют решений. То есть, уравнение не имеет решений.

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

Функционально-графический метод

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

  • Графический метод
  • Метод, базирующийся на возрастании-убывании функций
  • Метод оценки

Давайте рассмотрим их.

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

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

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

Метод, базирующийся на возрастании-убывании функций

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

За более полной информацией следуйте сюда

Метод оценки

Третье направление основано на использовании свойств ограниченности функций. Это так называемый метод оценки. Согласно этому методу, в первую очередь нужно оценить значения выражений, находящихся в левой и правой части уравнения. Если множества, соответствующие полученным оценкам, не пересекаются, то уравнение не имеет корней. Если множества имеют конечное число общих элементов t1 , t2 , …, tn , то решение уравнения f(x)=g(x) заменяется решением совокупности систем , , …, . Если же множества, соответствующие оценкам имеют бесконечно много общих элементов, то надо либо уточнять оценки, либо искать другой метод решения.

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

Метод освобождения от внешней функции

Метод освобождения от внешней функции используется для решения уравнений h(f(x))=h(g(x)) , где f , g и h – функции, причем функция y=h(t) принимает каждое свое значение по одному разу, в частности, строго возрастает или строго убывает, а x – независимая переменная. Этот метод состоит в переходе от уравнения h(f(x))=h(g(x)) к уравнению f(x)=g(x) на ОДЗ для исходного уравнения.

Например, методом освобождения от внешней функции можно решить уравнение . Здесь в качестве внешней функции выступает y=h(t) , где . Эта функция возрастающая как сумма двух возрастающих функций и , значит, каждое свое значение она принимает по одному разу. Это позволяет перейти от исходного уравнения к уравнению . Равносильные преобразования позволяют привести последнее уравнение к квадратному уравнению x 2 +x−2=0 , которое имеет два корня x1=−2 и x2=1 . Из этих корней только x1=−2 принадлежит ОДЗ для исходного уравнения. Следовательно, x1=−2 – единственный корень исходного уравнения.

Рекомендуем детально разобраться с этим методом решения уравнений, обратившись к материалу статьи «метод освобождения от внешней функции».

Метод решения уравнений через ОДЗ

Через ОДЗ решаются уравнения, области допустимых значений которых являются либо пустыми множествами, либо состоят из конечного количества чисел. Когда ОДЗ есть пустое множество, уравнение не имеет решений. Когда ОДЗ состоит из конечного количества чисел, то следует по очереди проверить эти числа через подстановку. Те из них, которые удовлетворяют решаемому уравнению являются его корнями, остальные – не являются.

Например, уравнение не имеет решений, так как ОДЗ для него есть пустое множество. А для уравнения ОДЗ состоит из двух чисел −1 и 7 . Проверка подстановкой показывает, что −1 является корнем уравнения, а 7 – не является.

Более полная информация по этому методу решения уравнений содержится в этой статье.

Метод возведения обеих частей уравнения в одну и ту же степень

Этот метод, в основном, используется для решения иррациональных уравнений. Он заключается в возведении обеих частей уравнения в одну и ту же степень с целью избавления от корней. Например, возведение обеих частей уравнения в квадрат дает уравнение без корня 1−5·x=(x−3) 2 . Возведение в нечетную степень дает равносильное уравнение. Возведение в четную степень в общем случае дает уравнение-следствие, поэтому, при этом необходимо позаботиться об отсеивании посторонних корней. Причем отсеивание следует проводить способом, не связанным с ОДЗ, обычно, через проверку подстановкой, так как возведение частей уравнения в четную степень может приводить к появлению посторонних корней в рамках ОДЗ.

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

Метод решения уравнений по определению логарифма

По определению логарифма, как правило, решают уравнения следующего вида logh(x)f(x)=g(x) , например, log2(x 2 +4·x+3)=3 , log2(9−2 x )=3−x , logx(3·x lgx +4)=2·lgx и т.п.

Согласно методу решения уравнений по определению логарифма, решение уравнения logh(x)f(x)=g(x) заменяется решением уравнения f(x)=(h(x)) g(x) на ОДЗ переменной x для исходного уравнения. Например, от уравнения logx(3·x lgx +4)=2·lgx можно перейти к уравнению 3·x lgx +4=x 2·lgx на ОДЗ для исходного уравнения.

Более полная информация содержится в основной статье.

Метод потенцирования

Методом потенцирования решаются логарифмические уравнения, обе части которых являются логарифмами по одному и тому же основанию, например, lgx=lg(3·x+5) , и т.п. Метод заключается в замене решения уравнения logh(x)f(x)=logh(x)g(x) решением уравнения f(x)=g(x) на ОДЗ для исходного уравнения. По этому методу от уравнения lgx=lg(3·x+5) следует перейти к уравнению x=3·x+5 на ОДЗ для исходного уравнения, которая определяется двумя условиями: x>0 , 3·x+5>0 .

Обоснование метода и примеры с подробными решениями смотрите в этой статье.

Метод логарифмирования

Метод подразумевает логарифмирование обеих частей уравнения по одному и тому же основанию. К нему следует прибегать тогда, когда логарифмирование позволяет избавиться от степеней с переменной в показателях. В частности, его можно использовать для решения показательных уравнений, обе части которых являются степенями с одинаковыми основаниями, например, 5 1−x =5 2·x+1 . Почленное логарифмирование этого уравнения дает очень простое уравнение 1−x=2·x+1 , решение которого дает решение исходного уравнения.

Также метод подходит для решения показательных уравнений, степени в которых имеют разные основания и отличающиеся показатели, например, . Более того, метод логарифмирования является чуть ли не основным методом решения показательно-степенных уравнений, вроде таких x lgx−1 =100 , .

Более детальная информация и примеры с решениями есть в этом материале.

Уравнение — определение и вычисление с примерами решения

Содержание:

Уравнения

Уравнения-следствия и равносильные преобразования уравнений

1. Понятие уравнения и его корней

Определение:

Равенство с переменной называется уравнением. В общем виде уравнение с одной переменной

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

Пример:

— линейное уравнение;

— квадратное уравнение;

— иррациональное уравнение (содержит переменную под знаком корня)

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

Решить уравнение — значит найти все его корни или доказать, что их нет

— корень уравнения , так как при получаем верное равенство: , то есть

2. Область допустимых значений (ОДЗ)

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

Для уравнения ОДЗ: , то есть , так как область определения функции определяется условием: , а область определения функции — множество всех действительных чисел

3. Уравнения-следствия

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

Если из правильности первого равенства следует правильность каждого последующего, то получаем уравнения-следствия.

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

Пример:

Решение:

► Возведем обе части уравнения в квадрат:

Проверка, — корень (см. выше); — посторонний корень (при получаем неверное равенство ).

4. Равносильные уравнения

Определение:

Два уравнения называются равносильными на некотором множестве, если на этом множестве они имеют одни и те же корни.

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

Простейшие теоремы

  1. Если из одной части уравнения перенести в другую слагаемые с противоположным знаком, то получим уравнение, равносильное заданному (на любом множестве)
  2. Если обе части уравнения умножить или разделить на одно и то же число, не равное нулю (или на одну и ту же функцию, которая определена и не равна нулю на ОДЗ заданного уравнения), то получим уравнение, равносильное заданному (на ОДЗ заданного уравнения)

5. Схема поиска плана решения уравнений

— исходное уравнение;

— уравнение, полученное в результате преобразования исходного;

— символические изображения направления выполненных преобразований

Применение свойств функций к решению уравнений рассмотрено в пункте 3.2.

Объяснение и обоснование:

Понятие уравнения и его корней

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

Часто уравнения определяют короче — как равенство с переменной.

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

Например, уравнение имеет единственный корень ,

а уравнение не имеет корней, поскольку значение не может быть отрицательным числом.

Область допустимых значений (ОДЗ) уравнения

Если задано уравнение , то общая область определения для функций и называется областью допустимых значений этого уравнения. (Иногда используются также термины «область определения уравнения» или «множество допустимых значений уравнения».) Например, для уравнения областью допустимых значений являются все действительные числа. Это можно записать, например, так: , поскольку функции и имеют области определения .

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

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

Заметим, что нахождение ОДЗ данного уравнения может быть полезным для его решения, но не всегда является обязательным элементом решения уравнения.

Методы решения уравнений

Для решения уравнений используют методы точного и приближенного решений. А именно, для точного решения уравнений в курсе математики 5-6 классов использовались зависимости между компонентами и результатами действий и свойства числовых равенств; в курсе алгебры 7-9 классов — равносильные преобразования уравнений, а для приближенного решения уравнений — графический метод.

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

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

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

В следующем пункте будет также показано применение свойств функций к решению уравнений определенного вида.

Уравнения-следствия

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

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

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

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

Применим приведенный ориентир к уравнению (пока что не используя известное условие равенства дроби нулю).

Если правильно то, что дробь равна нулю, то обязательно ее числитель равен нулю. Таким образом, из заданного уравнения получаем уравнение-следствие . Но тогда верно, что . Последнее уравнение имеет два корня: и . Подставляя их в заданное уравнение, видим, что только корень удовлетворяет исходному уравнению. Почему это случилось?

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

Схема применения этих ориентиров дана в таблице 8. В пункте 3 этой таблицы приведено решение уравнения

(1)

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

(2)

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

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

Равносильные уравнения

С понятием равносильности вы знакомы еще из курса алгебры 7 класса, где равносильными назывались те уравнения, которые имели одни и те же корни. Заметим, что равносильными считались и такие два уравнения, которые не имели корней. Формально будем считать, что и в этом случае уравнения имеют одни и те же корни, поскольку ответы к таким уравнениям одинаковы: «уравнения не имеют корней» (точнее: одинаковыми являются множества корней таких уравнений — они оба пустые, что обозначается символом ).

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

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

Для уравнений, заданных на множестве всех действительных чисел (например, для линейных), мы можем однозначно дать ответ на вопрос: «Равносильны ли данные уравнения?» Например, уравнения и — равносильные, поскольку оба имеют одинаковый корень и других корней не имеют. Таким образом, каждое из них имеет те же решения, что и второе. При рассмотрении равносильности уравнений на множестве, которое отличается от множества всех действительных чисел, ответ на вопрос «Равносильны ли данные уравнения?» может существенно зависеть от того, на каком множестве мы рассматриваем эти уравнения. Например, если рассмотреть уравнения:

(3)

(4)

то, как было показано выше, уравнение (3) имеет единственный корень , а уравнение (4) — два корня: и . Таким образом, на множестве

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

Укажем, что множество, на котором рассматривается равносильность уравнений, как правило, не задается искусственно (как в последнем случае), а чаще всего таким множеством является ОДЗ исходного уравнения. Договоримся, что далее

все равносильные преобразования уравнений (а также неравенств и систем уравнений и неравенств) мы будем выполнять на ОДЗ исходного уравнения (неравенства или системы).

Отметим, что в том случае, когда ОДЗ заданного уравнения является множество всех действительных чисел, мы не всегда будем ее записывать (как не записывали ОДЗ при решении линейных или квадратных уравнений). И в других случаях главное — не записать ОДЗ в решение уравнения, а реально учесть ее при выполнении равносильных преобразований данного уравнения.

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

Для выполнения равносильных преобразований попробуем выделить общие ориентиры, аналогичные соответствующим ориентирам получения уравнений-следствий. Как указывалось выше, выполняя равносильные преобразования уравнений, необходимо учесть ОДЗ данного уравнения — это и есть первый ориентир для выполнения равносильных преобразований уравнений. По определению равносильности уравнений необходимо гарантировать, чтобы каждый корень первого уравнения был корнем второго и, наоборот, каждый корень второго уравнения был корнем первого. Для первой части этого требования мы уже выделили общий ориентир: достаточно гарантировать сохранение правильности равенства при переходе от первого уравнения ко второму.

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

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

Запись решения в этом случае может быть такой:

. ОДЗ: . Тогда . Отсюда (удовлетворяет условию ОДЗ) или (не удовлетворяет условию ОДЗ).

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

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

Теорема 2. Если обе части уравнения умножить или разделить на одно и то же число, не равное нулю (или на одну и ту же функцию, которая определена и не равна нулю на ОДЗ заданного уравнения), то получаем уравнение, равносильное заданному (на ОДЗ заданного).

Обоснование этих теорем полностью аналогично обоснованию ориентиров для равносильных преобразований данного уравнения.

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

Пример №423

Решите уравнение .

Решение:

► ОДЗ: и

На этой ОДЗ данное уравнение равносильно уравнениям:

то есть

Учтем ОДЗ. При

Таким образом, — корень.

Ответ:

Используем равносильные преобразования для решения данного уравнения. Для этого необходимо учесть ОДЗ, поэтому зафиксируем ее ограничения в начале решения.

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

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

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

Дробь равна нулю тогда и только тогда, когда числитель дроби равен нулю, а знаменатель не равен нулю. Но второе условие уже учтено в ограничениях ОДЗ, таким образом, получаем уравнение (4), равносильное заданному уравнению на его ОДЗ. Поскольку все преобразования были равносильными только с учетом ОДЗ, то мы должны проверить, удовлетворяет ли полученное число ограничениям ОДЗ.

Причины появления посторонних корней и потери корней при решении уравнений

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

Применение свойств функций к решению уравнений

1. Конечная ОДЗ

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

Пример:

— корень (),

— не корень ().

2. Оценка левой и правой частей уравнения

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

Пример:

(так как ).

Итак, заданное уравнение равносильно системе

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

Пример:

Итак, заданное уравнение равносильно системе

Из первого уравнения получаем , что удовлетворяет всей системе

3. Использование возрастания и убывания функций

Схема решения уравнения

1. Подбираем один или несколько корней уравнения.

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

Теоремы о корнях уравнения

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

Пример:

Уравнение имеет единственный корень , то есть ), поскольку функция возрастает на всей области определения

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

Пример:

Уравнение имеет единственный корень ( то есть ), поскольку возрастает на всей области определения , a убывает (на множестве , а следовательно, и при )

Объяснение и обоснование:

Конечная ОДЗ

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

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

если ОДЗ уравнения (а также неравенства или системы) состоит из конечного числа значений, то для решения достаточно проверить все эти значения.

Замечание. В том случае, когда ОДЗ — пустое множество (не содержит ни одного числа), мы можем сразу дать ответ, что данное уравнение не имеет корней.

Например, если необходимо решить уравнение , то его ОДЗ задается системой то есть системой которая не имеет решений. Таким образом, ОДЗ данного уравнения не содержит ни одного числа, и поэтому это уравнение не имеет корней.

Оценка левой и правой частей уравнения

Некоторые уравнения можно решить с помощью оценки левой и правой частей уравнения.

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

Рассмотрим два случая:

Если , то равенство не может выполняться, потому что , то есть при данное уравнение корней не имеет. Остается только случай , но, учитывая необходимость выполнения равенства , имеем, что тогда и . Таким образом, мы обосновали, что выполнение равенства (при условии и ) гарантирует одновременное выполнение равенств и (и наоборот, если одновременно выполняются равенства и , то выполняется и равенство . Как было показано в п. 3.1, это и означает, что уравнение равносильно системе

Коротко это можно записать так:

Пример использования такого приема решения уравнений приведен в пункте 2 таблицы 10.

Аналогично предыдущим рассуждениям обосновывается и ориентир по решению уравнения , в котором все функции-слагаемые неотрицательны .

Если предположить, что , то сумма всех функций, стоящих в левой части этого уравнения, может равняться нулю только тогда, когда сумма будет отрицательной. Но это невозможно, поскольку по условию все функции неотрицательные. Таким образом, при данное уравнение не имеет корней. Эти же рассуждения можно повторить для любой другой функции-слагаемого. Остается единственная возможность — все функции-слагаемые равны нулю (очевидно, что в этом случае равенство обязательно будет выполняться). Таким образом, сумма нескольких неотрицательных функций равна нулю тогда и только тогда, когда все функции одновременно равны нулю.

Например, чтобы решить уравнение , достаточно перенести все члены в одну сторону, записать уравнение в виде и учесть, что функции неотрицательные. Таким образом, данное уравнение равносильно системе

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

Использование возрастания и убывания функций к решению уравнений

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

Полезно помнить специальные теоремы о корнях уравнения.

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

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

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

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

Графически утверждение теоремы проиллюстрировано на рисунке 53.

• Если на промежутке уравнение имеет корень , то . Других корней быть не может, поскольку, например, для возрастающей функции и убывающей функции при имеем , a , таким образом, . Аналогично и при .

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

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

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

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

Пример:

Решим с помощью теоремы 2 уравнение .

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

1) При данное уравнение имеет корень . Функция возрастает при (как было показано выше, она возрастает на множестве ), а функция убывает на промежутке . Таким образом, данное уравнение при имеет единственный корень .

2) При данное уравнение имеет корень . Функция возрастает при , а функция убывает на этом промежутке. Поэтому данное уравнение при имеет единственный корень . В ответ следует записать все найденные корни (хотя на каждом из промежутков корень единственный, но всего корней — два). Итак, данное уравнение имеет только два корня: 1 и -1.

Примеры решения задач:

Пример №424

Решите уравнение .

Решение:

► ОДЗ: . На ОДЗ . Тогда функция (как сумма двух взаимно обратных положительных чисел), а функция .

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

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

Попытаемся оценить области значений функций, стоящих в левой и правой частях уравнения. Поскольку на ОДЗ , то в левой части уравнения стоит сумма двух взаимно обратных положительных чисел, которая всегда больше или равна 2. В правой части из 2 вычитается неотрицательное число . Таким образом, при всех значениях получаем значение, меньшее или равное 2. Равенство между левой и правой частями возможно тогда и только тогда, когда обе части равны 2.

Пример №425

Решите систему уравнений

Решение:

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

Подставляя во второе уравнение системы, имеем , . Учитывая, что на ОДЗ , получаем . Тогда .

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

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

Рекомендую подробно изучить предметы:
  1. Математика
  2. Алгебра
  3. Линейная алгебра
  4. Векторная алгебра
  5. Высшая математика
  6. Дискретная математика
  7. Математический анализ
  8. Математическая логика
Ещё лекции с примерами решения и объяснением:
  • Метод математической индукции
  • Система координат в пространстве
  • Иррациональные числа
  • Действительные числа
  • Интеграл и его применение
  • Первообразная и интегра
  • Уравнения и неравенства
  • Уравнения и неравенства содержащие знак модуля

При копировании любых материалов с сайта evkova.org обязательна активная ссылка на сайт www.evkova.org

Сайт создан коллективом преподавателей на некоммерческой основе для дополнительного образования молодежи

Сайт пишется, поддерживается и управляется коллективом преподавателей

Whatsapp и логотип whatsapp являются товарными знаками корпорации WhatsApp LLC.

Cайт носит информационный характер и ни при каких условиях не является публичной офертой, которая определяется положениями статьи 437 Гражданского кодекса РФ. Анна Евкова не оказывает никаких услуг.

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

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

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

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

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

В простейшем случае у нас имеется функция , заданная на отрезке ( a , b ) и принимающая определенные значения.

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

Нам нужно найти такое значение при котором такие называются корнями функции

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

Метод деления пополам

Простейшим методом нахождения корней уравнения является метод деления пополам или дихотомия.

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

Алгоритм состоит в следующем.

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

Поделим отрезок пополам и введем среднюю точку .

Тогда либо , либо .

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

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

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

К достоинствам метода деления пополам следует отнести его высокую надежность и простоту.

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

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

Метод Ньютона: теоретические основы

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

Уравнение касательной к функции в точке имеет вид:

В уравнении касательной положим и .

Тогда алгоритм последовательных вычислений в методе Ньютона состоит в следующем:

Сходимость метода касательных квадратичная, порядок сходимости равен 2.

Таким образом, сходимость метода касательных Ньютона очень быстрая.

Запомните этот замечательный факт!

Без всяких изменений метод обобщается на комплексный случай.

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

Упражнение 1. Найти с помощью метода касательных решение уравнения на отрезке (0, 2).

Упражнение 2. Найти с помощью метода касательных решение уравнения на отрезке (1, 3).

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

Недостатком метода Ньютона является необходимость вычисления производных на каждом шаге.

Визуализация метода Ньютона

Метод Ньютона (метод касательных) применяется в том случае, если уравнение f(x) = 0 имеет корень , и выполняются условия:

1) функция y= f(x) определена и непрерывна при ;

2) f(af(b) 0. Таким образом, выбирается точка с абсциссой x0, в которой касательная к кривой y=f(x) на отрезке [a;b] пересекает ось Ox. За точку x0 сначала удобно выбирать один из концов отрезка.

Рассмотрим метод Ньютона на конкретном примере.

Пусть нам дана возрастающая функция y = f(x) =x 2 -2, непрерывная на отрезке (0;2), и имеющая f ‘(x) = 2x > 0 и f »(x) = 2 > 0.

Уравнение касательной в общем виде имеет представление:

В нашем случае: y-y0=2x0·(x-x0). В качестве точки x0 выбираем точку B1(b; f(b)) = (2,2). Проводим касательную к функции y = f(x) в точке B1, и обозначаем точку пересечения касательной и оси Ox точкой x1. Получаем уравнение первой касательной:y-2=2·2(x-2), y=4x-6.

Точка пересечения касательной и оси Ox: x1 =

Рисунок 2. Результат первой итерации

Затем находим точку пересечения функции y=f(x) и перпендикуляра, проведенного к оси Ox через точку x1, получаем точку В2 =(1.5; 0.25). Снова проводим касательную к функции y = f(x) в точке В2, и обозначаем точку пересечения касательной и оси Ox точкой x2.

Точка пересечения касательной и оси Ox: x2 = .

Рисунок 3. Вторая итерация метода Ньютона

Затем находим точку пересечения функции y=f(x) и перпендикуляра, проведенного к оси Ox через точку x2, получаем точку В3 и так далее.

В3 = ()

Рисунок 4. Третий шаг метода касательных

Первое приближение корня определяется по формуле:

= 1.5.

Второе приближение корня определяется по формуле:

=

Третье приближение корня определяется по формуле:

Таким образом, i-ое приближение корня определяется по формуле:

Вычисления ведутся до тех пор, пока не будет достигнуто совпадение десятичных знаков, которые необходимы в ответе, или заданной точности e — до выполнения неравенства |xixi-1|

using namespace std;

float f(double x) //возвращает значение функции f(x) = x^2-2

float df(float x) //возвращает значение производной

float d2f(float x) // значение второй производной

int _tmain(int argc, _TCHAR* argv[])

int exit = 0, i=0;//переменные для выхода и цикла

double x0,xn;// вычисляемые приближения для корня

double a, b, eps;// границы отрезка и необходимая точность

cin>>a>>b; // вводим границы отрезка, на котором будем искать корень

cin>>eps; // вводим нужную точность вычислений

if (a > b) // если пользователь перепутал границы отрезка, меняем их местами

if (f(a)*f(b)>0) // если знаки функции на краях отрезка одинаковые, то здесь нет корня

cout 0) x0 = a; // для выбора начальной точки проверяем f(x0)*d2f(x0)>0 ?

xn = x0-f(x0)/df(x0); // считаем первое приближение

cout eps) // пока не достигнем необходимой точности, будет продолжать вычислять

xn = x0-f(x0)/df(x0); // непосредственно формула Ньютона

> while (exit!=1); // пока пользователь не ввел exit = 1

Посмотрим, как это работает. Нажмем на зеленый треугольник в верхнем левом углу экрана, или же клавишу F5.

Если происходит ошибка компиляции «Ошибка error LNK1123: сбой при преобразовании в COFF: файл недопустим или поврежден», то это лечится либо установкой первого Service pack 1, либо в настройках проекта Свойства -> Компоновщик отключаем инкрементную компоновку.

Рис. 4. Решение ошибки компиляции проекта

Мы будем искать корни у функции f(x) = x2-2.

Сначала проверим работу приложения на «неправильных» входных данных. На отрезке [3; 5] нет корней, наша программа должна выдать сообщение об ошибке.

У нас появилось окно приложения:

Рис. 5. Ввод входных данных

Введем границы отрезка 3 и 5, и точность 0.05. Программа, как и надо, выдала сообщение об ошибке, что на данном отрезке корней нет.

Рис. 6. Ошибка «На этом отрезке корней нет!»

Выходить мы пока не собираемся, так что на сообщение «Exit?» вводим «0».

Теперь проверим работу приложения на корректных входных данных. Введем отрезок [0; 2] и точность 0.0001.

Рис. 7. Вычисление корня с необходимой точностью

Как мы видим, необходимая точность была достигнута уже на 4-ой итерации.

Чтобы выйти из приложения, введем «Exit?» => 1.

Метод секущих

Чтобы избежать вычисления производной, метод Ньютона можно упростить, заменив производную на приближенное значение, вычисленное по двум предыдущим точкам:

/

Итерационный процесс имеет вид:

где .

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

Порядок сходимости метода секущих ниже, чем у метода касательных и равен в случае однократного корня .

Эта замечательная величина называется золотым сечением:

Убедимся в этом, считая для удобства, что .

Таким образом, с точностью до бесконечно малых более высокого порядка

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

После подстановки имеем: и

Для сходимости необходимо, чтобы было положительным, поэтому .

Поскольку знание производной не требуется, то при том же объёме вычислений в методе секущих (несмотря на меньший порядок сходимости) можно добиться большей точности, чем в методе касательных.

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

Как только начнется рост, вычисления прекращают и последнюю итерацию не используют.

Такая процедура определения момента окончания итераций называется приемом Гарвика.

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

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

Для этого заменим, аналогично методу секущих, функцию интерполяционной параболой проходящей через точки , и .

В форме Ньютона она имеет вид:

Точка определяется как тот из корней этого полинома, который ближе по модулю к точке .

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

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

Этот метод очень удобен для поиска корней многочленов высокой степени.

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

Задачу нахождения решений уравнений можно формулировать как задачу нахождения корней: , или как задачу нахождения неподвижной точки.

Пусть и — сжатие: (в частности, тот факт, что — сжатие, как легко видеть, означает, что).

По теореме Банаха существует и единственна неподвижная точка

Она может быть найдена как предел простой итерационной процедуры

где начальное приближение — произвольная точка промежутка .

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

Таким образом, если производная меньше единицы, то является сжатием.

Условие существенно, ибо если, например, на [0,1] , то неподвижная точка отсутствует, хотя производная равна нулю. Скорость сходимости зависит от величины . Чем меньше , тем быстрее сходимость.

Рассмотрим уравнение: .

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

Однако можно в качестве можно взять, например, функцию . Соответствующая итерационная процедура имеет вид: .

Эти итерации сходятся к неподвижной точке для любого начального приближения :

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

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

т.е. такой итерационный процесс всегда сходится.

Метод Ньютона представляет собой частный случай метода простых итераций.

Здесь нетрудно убедиться, что при существует окрестность корня, в которой .

то если корень кратности , то в его окрестности и, следовательно,.

Если — простой корень, то сходимость метода касательных квадратичная (то есть порядок сходимости равен 2).

Поскольку , то

Таким образом, сходимость метода Ньютона очень быстрая.

Нахождение всех корней уравнения

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

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

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

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

Применяя тот или иной метод нахождения корней к функции , мы найдем новый корень (который может в случае кратных корней и совпадать с ). Далее можно рассмотреть функцию и искать корни у неё.

Повторяя указанную процедуру, можно найти все корни с учетом кратности.

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

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

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


источники:

http://www.evkova.org/uravnenie-opredelenie-i-vyichislenie-s-primerami-resheniya

http://statistica.ru/branches-maths/chislennye-metody-resheniya-uravneniy/