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

Министерство образования и науки Российской Федерации

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

Саратовский государственный технический университет

МЕТОДЫ РЕШЕНИЯ

НЕЛИНЕЙНЫХ УРАВНЕНИЙ

Методические указания и задания

к самостоятельной работе по математике

для студентов всех специальностей

всех форм обучения

Одобрено

редакционно-издательским советом

Саратовского государственного

технического университета.

Саратов 2007

ВВЕДЕНИЕ

Данная работа входит в цикл методических указаний «Элементы высшей математики» и посвящена приближенным методам решения нелинейных уравнений. Изложенный материал соответствует программе курса «Математика» для инженерно-технических специальностей высших учебных заведений.

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

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

ОБЩИЕ ПОНЯТИЯ

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

Всякое нелинейное уравнение с одним неизвестным можно записать в виде:

(1)

где – некоторая непрерывная функция.

Решением уравнения (1) называется такое значение (корень уравнения или нуль функции ), при котором .

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

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

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

3

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

Задача нахождения приближенного значения корня распадается на два этапа: 1) отделение корней; 2) уточнение корня. Для каждого из этих этапов решения задачи разработаны свои численные методы.

Определение. Под отделением корня уравнения (1) понимают

нахождение какого-либо отрезка, на котором лежит этот и только этот корень данного уравнения.

Для отделения корней полезны следующие теоремы из математического анализа.

Теорема 1. Если функция непрерывна на отрезке [a, b] и , то внутри отрезка [a, b] существует по крайней мере один корень уравнения (1).

Теорема 2. Если функция непрерывна на отрезке [a, b],

и на интервале (a;b) сохраняет знак, то внутри отрезка

[a;b] существует единственный корень уравнения .

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

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

Пример 1. Отделить корни уравнения .

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

Заметив, что , а , можно утверждать, что единственный действительный корень исходного уравнения лежит на отрезке [1,2].

4

Пример 2. Отделить корни уравнения .

Решение. Построить график функции трудно. Перепишем

исходное уравнение следующим образом: .

Построив графики функций и (рис. 1), видим, что они пересекаются в бесконечном числе точек. Следовательно, наше уравнение имеет бесконечное множество действительных корней, причем все они положительные. Можно указать отрезки, на каждом из которых лежит один и только один корень исходного уравнения , и , 0, 1, 2, … Так, например, наименьший положительный корень расположен на отрезке .

y

1

x

0 π 2π 3 π 4π 5π

Рис.1

Уточнение корня. Постановка задачи

Допустим, что искомый корень уравнения (1) отделен, т. е. найден отрезок [a, b], на котором имеется один и только один корень уравнения. Любую точку этого отрезка можно принять за приближенное значение корня. Погрешность такого приближения не превосходит длины [a, b]. Следовательно, задача отыскания приближенного значения корня с заданной точностью сводится к нахождению отрезка [a, b] , содержащего только один корень уравнения (1). Эту задачу обычно называют задачей уточнения корня.

5

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

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

Разделим отрезок [a, b] пополам и вычислим значение функции в точке . Может случиться, что , тогда корень уравнения найден. Если же , то на концах одного из отрезков

или функция будет принимать значения разных

знаков. Обозначим этот отрезок через и заметим, что . Если , то любая точка из интервала может быть принята за приближенное значение корня.

Если же , то положив , и продолжая процесс деления отрезка пополам, на каком-то конечном шаге получим точное значение корня, либо через конечное число шагов длина [a, b] станет меньше . В последнем случае за приближенное значение корня можно принять любую точку отрезка [a, b] ( желательно, его середину).

Метод хорд

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

.

Найдем точку пересечения хорды осью абсцисс:

. (2)

За приближенное значение корня уравнения (1) примем .

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

Кроме того, предположим, что вторая производная на интервале (a, b) сохраняет знак. Тогда на (a;b) график функции выпуклый, если

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

(рис. 2, 3).

Если же на (a;b), то график функции на интервале (a, b) вогнутый и лежит ниже любой своей хорды. В этом случае точка

6

пересечения хорды с осью абсцисс находится между корнем уравнения (1) и тем концом отрезка [a, b], в котором значение отрицательно

(рис. 4, 5).

y y

N(b, f(b)) M(a, f(a))

• x • x

0 а x b 0 a x b

M(a, f(a)) N(b, f(b))

Рис.2 Рис.3

y y

 

N M

x x

• x • x

0 a b 0 a b

M N

Рис.4 Рис.5

Следовательно, во всех случаях приближенное значение корня лежит между точным его значением и тем концом отрезка [a, b], в котором знаки и противоположны. Поэтому, если известно приближение корня, то его приближение можно вычислить по

Формуле:

,

7

для случая или по формуле:

,

для случая .

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

, (3)

но из выполнения неравенства (3) не следует, что

,

где – искомый корень уравнения.

Более надежным практическим критерием окончания счета является выполнение неравенства:

. (4)

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

Предположим, что корень уравнения (1) отделен, и сохраняет знак на интервале (a;b). Проведем касательную к графику функции в том конце отрезка [a, b], в котором знаки и совпадают.

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

, если ;

, если .

Найдем точку пересечения касательной с осью абсцисс. Полагаем . Тогда

, если ;

, если .

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

,

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

Легко заметить, что приближение к корню методом касательных будет происходить с того конца отрезка [a, b], в котором знаки и совпадают.

8

Комбинированный метод

Пусть сохраняет знак на интервале (a, b). Было показано, что уточнения значения корня методом хорд и методом касательных производятся приближением к корню с разных сторон: одно с недостатком, другое с избытком. Комбинированный метод заключается в последовательном применении метода хорд и метода касательных.

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

Если, например, график функции расположен, как на рис. 6, то,

взяв в качестве исходного отрезок [a, b], по методу хорд находим приближение , а по методу касательных–приближение .

y

N

 

x = a

• • x

0 a b b

M

Рис. 6

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

; .

Положив , , получим новый отрезок [a;b], длина которого меньше длины предыдущего. Если , то задача решена, если же , то вычисления повторяются.

9

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

(метод последовательных приближений)

Заменим уравнение (1) эквивалентным ему уравнением

. (5)

Это можно сделать различными способами, например,

, (6)

Предположим, что выбрано некоторое начальное приближение корня

уравнения (5). Определим числовую последовательность по формулам:

, (7)

Такую последовательность называют итерационной.

Если на отрезке [a;b], содержащем и все последующие приближения , , функция имеет непрерывную производную и , то итерационная последовательность (7) сходится к единственному на [a;b] корню уравнения (5). Скорость сходимости

определяется неравенством:

.

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

Пример 3. Отделить корни уравнения и уточнить их комбинированным методом .

Решение. Рассмотрим два способа отделения корней.

Графический способ.

Перепишем уравнение в виде и построим графики функций и в одной и той же системе координат (рис. 7).

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

интервалах и .

10

y

y = x²

 

y = 2cos x

x

– 0

Рис.7

Аналитический способ.

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

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

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

11

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

. Так как положительна на , то

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

В нашем случае метод хорд будет давать приближенное значение корня

с недостатком, а метод касательных – с избытком (рис. 8).

y

2

x

• • x

x = x2

– 2

Рис. 8

Рассмотрим один итерационный шаг уточнения корня. Вычислим значения . Новые значения и найдем соответственно по формулам:

;

.

Вычисляем .

Заданная точность не достигнута, и вычисления нужно продолжить. Результаты дальнейших вычислений приведены в табл. 1.

Следовательно, приближенное значение корня с нужной точностью найдено в результате трех итераций и приближенно равно 1,0217.

12

Таблица 1

Номер итерации
1	0	1,570796	-2	2,467400	5,141592
2	0,703226	1,090906	-1,030993	0,266711	0,395590	0,4
3	1,011228	1,023485	-0,0390598	0,	3,754823	0,01
	1,021682	1,021691

В силу симметрии графика функции значение второго корня приближенно равно 1,0217.

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

Решение. Запишем уравнение в виде (6):

,

то есть в нашем случае . Выберем постоянную величину так, чтобы на .

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

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

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

Результаты вычислений по формулам:

,

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

13

Из табл. 2 видно, что если вычисления завершить по критерию (4), то для достижения необходимой точности надо сделать 11 итераций. Округленное до четырех десятичных знаков приближенное значение искомого корня будет 0,5885.

Таблица 2

Номер итерации
1	0,7	2,013752	0,644217	0,521624	-
2	0,521624	1,684761	0,498289	0,617925
3	0,617925	1,855074	0,579345	0,573088
4	0,573088	1,773735	0,542229	0,596025
5	0,596025	1,814890	0,561357	0,584744
6	0,584744	1,794531	0,551985	0,590411
7	0,590411	1,804728	0,556702	0,587593
8	0,587593	1,799650	0,554359	0,589001
9	0,589001	1,802186	0,555530	0,588299
10	0,58299	1,800922	0,554946	0,588650
11	0,588650	1,801553	0,555238	0,588475
12	0,588475	1,801238	0,555092	0,588562

Если же вычисления завершить по критерию (3), то для достижения необходимой точности нужно сделать 12 итераций. Округленное до четырех десятичных знаков приближенное значение искомого корня будет 0,5886.

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

Задания

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

1) 

2) 

3) 

4) 

5) 

14

6)

7)

8)

9) 

10) 

11) 

12) 

13) 

14) 

15) 

ЛИТЕРАТУРА

1. Бахвалов методы: в 2 т./ . М.: Наука,

1975.Т.1.631с.

2. Воеводин основы линейной алгебры /

. М.: Наука, 1977.300 с.

3. Волков методы / . М.: Наука, 1982.

254 с.

4. Гусак методов вычислений / . Минск:

Изд–во Белорус. ун – та, 19с.

5. МАТЕМАТИКА: метод. указ. и задания / сост.: Ю. В Морковкин,

И. В Соломин. Саратов: СГТУ, 2000. Раздел «Аналитическая

геометрия». 20 с.

6. МАТЕМАТИКА: метод. указ. и задания / сост.: Ю. В Морковкин,

И. В Соломин. Саратов: СГТУ, 2001. Раздел «Дифференциальное

исчисление функций одной переменной». 36 с.

15

МЕТОДЫ РЕШЕНИЯ

НЕЛИНЕЙНЫХ УРАВНЕНИЙ

Методические указания и задания к самостоятельной работе

Составили: МОРКОВКИН Юрий Вячеславович

СОЛОМИН Игорь Владимирович

Рецензент

Корректор

Подписано в пичать Формат 60×80 1/16

Бум. Офсет. Усл. печ. л. 0,93(0,1) Уч.-изд. л. 0,8

Тираж 100 экз. Заказ Бесплатно

Саратовский государственный технический университет

Саратов, Политехническая ул., 77

Отпечатано в РИЦ СГТУ. Саратов, Политехническая ул., 77

Заключение

Кафедры «Высшая математика и механика» об издании рукописи Морковкина Юрия Вячеславовича и Соломина Игоря Владимировича «Математика Методические указания и задания к самостоятельной работе студентов по разделу «методы решения нелинейных уравнений для всех специальностей всех форм обучения».

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

В работе даны теоретические (контрольные) вопросы, в целом охватывающие теоретический материал. Следует отметить:

1) доходчивость изложения материала,

2) высокий методический уровень,

3) необходимость выполнения студентами соответствующей самостоятельной работы по математике,

4) отсутствие подобных методик.

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

Одобрено на заседании кафедры 1 марта 2006 г., протокол соответствует стандарту.

Рецензент ассистент

Зав. Кафедрой, д. ф.м. н., профессор