Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

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

.pdf
Скачиваний:
11
Добавлен:
12.11.2023
Размер:
15.42 Mб
Скачать

Разделим теперь /(х) на х — 3,992 по схеме Горнера:

1

- 5

 

4

0.092

 

 

 

 

/ А \

3.992

3.992

4,024

— 0.095

1

— 1.008

0,024

— 0.003 = /(3.992)

Остаток от деления получился значительно меньшим (г = —0,003 вместо — 1,039 в предыдущем делении). Испробуем значение х

— 3,993. Разделим / ( х) на х — 3,993:

1

- 5

4

0,092

3.993

3.993

— 4,021

— 0.083

1

-1 ,0 0 7

— 0.021

0.009 = /(3.993)

От деления

получился положительный остаток г = 0,009. Зна­

чит, / (3,993) > 0, а / (3,992) <

0. Отсюда заключаем,

что значение

искомого корня

уравнения промежуточное — между

3,992 и 3,993.

Ограничиваясь тремя знаками, принимаем х = 3,992.

 

Считая, что х находится на отрезке (3,992;

3,993), мы допускаем

погрешность, меньшую 0,001.

 

 

 

В схеме (Л) уже имеются

коэффициенты

частного от деления

{(х) на х — 3,992. Эти коэффициенты равны

1; — 1,008 и —0,024,

а само частное

равно хг — 1,008х— 0,024. Приравнивая его нулю

и решая квадратное уравнение

 

 

 

х2— 1,008х — 0,024 = 0,

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

х = 0.504 ± /0 ,2 5 4 +

0,024;

х -

0,504 ± /б ^ 7 8 |

 

[

1.031;

х = 0,504 ± 0,527 =

 

 

1—0,023.

Итак, корни уравнения

равны

 

Х| = —0,023; Ха — 1,031; Хз — 3,992.

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

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

П р о в е р к а .

х1+ х2•+■ х3— —0,023 + 1,031 + 3,992 =

5,

как

и должно быть на основании

 

формулы (1,28), так как у нас

 

 

— ^ = 5

(а# « 1 ; а2=

— 5).

 

 

На основании формулы (1,29)

 

 

 

 

 

* 1 * 2 * з = ( - П л^

 

 

 

п — 3; ап = 0,092

и должно

получиться,

что хх• хг х3=* —0,092.

Фактически же

мы получаем

х, ■х2 х3=* —0,096, что

следует

признать достаточно хорошим

приближением. Мы получили

х2*

= 1,031. Точным

значением

корня является х2«■ 1,03.

 

 

Значение наименьшего по абсолютной величине корня х =

— 0,023

можно было бы найти сразу,

решив уравнение вида (1,11)

 

 

Оа-\Х + ап = 0.

В нашем случае это уравнение запишется так:

Отсюда х =

Ах + 0,092 =

0.

 

— 0,023.

 

 

 

Проверим

этот .корень

делением

левой

части уравнения на

х + 0,023:

 

 

 

 

1

—5

4

 

0.092

—0,023

—0,023

+0.116

—0,094

1

—5.023

4,116

—0.002 = /(-0.023)

 

 

 

 

(остаток

от деления)

Поскольку

остаток от деления мал,

заключаем, что это хоро­

шее приближение.

 

 

 

 

Задача 1,2.

Найти с

точностью до 0,001 корни

уравнения

 

/(*) =

* » _ 4** — 7

х +

13 = 0.

 

Р е ш е н и е .

По правилу Декарта

заключаем, что положитель­

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

ное уравнение (1,7), в котором С!*»—4, а2— —7. Уравнение (1,7) принимает вид

хг Ах— 7 = 0.

Отсюда

х = 2

 

 

 

 

 

 

 

 

 

х = 2 ± УТГ = ( +5,317

 

 

 

 

 

__

 

 

1-1.317,

 

 

 

 

так как

У \ 1 = 3,317.

 

 

 

 

 

 

Поскольку

нас

интересует больший по абсолютной величине

корень,

берем

дс — 5,317

и будем

считать

5,317 первым

прибли­

женным

значением

корня. Теперь

определим отрезок,

на

котором

находится корень,

т. е.

отделим

корень.

Разделив

по схеме Гор­

нера левую

часть

данного уравнения на х — 5,317,

получим

 

1

 

 

—4

 

—7

13

 

 

 

5,317

 

 

 

5.317

7.002

0.011

 

 

 

1

 

 

1.317

0.002

13,011 =/(5.317)

 

 

 

 

 

 

 

/ллт^ Л!/

 

пдпдиио\

 

 

 

 

 

 

 

(остаток

от деления)

Остаток

от

деления

13,011 и есть значение левой

части урад*

нения при х — 5,317. Возьмем теперь значение меньшее,

чем 5,317,

например,

х = 5,

и

для

определения

/ (5)

разделим

левую

часть

уравнения

на х — 5.

Пользуясь схемой

Горнера,

получим

 

1

1

 

—4

 

—7

 

13

 

 

 

1

 

 

 

 

 

 

5

 

 

 

 

 

5

 

 

5

 

—10

 

 

 

 

 

1

 

 

1

 

—2

 

3 =

/ (5)

 

 

 

 

 

 

 

 

 

 

 

 

(остаток от деления)

Теперь остаток

от деления равен

3 и /(5) = 3. Возьмем значе­

ние меньшее,

чем

5,

например х = 4,8, и разделим / (х)

на х — 4,8;

I

I

 

 

—4

 

—7

 

 

 

13

 

 

4.8

 

 

 

 

4.8

 

3.84

 

 

—15,168

 

I

 

1

 

 

0.8

 

—3,16

 

 

—2.168 = /(4.8)

 

 

 

 

 

 

 

 

 

 

(остаток от деления

Остаток

от деления

равен —2,168.

Остаток

поменял

 

знак.

Зна­

чение левой

части

уравнения

при х =

4,8 будет

/(4,8) = —2,168.

Поскольку

/

( 5 =)

3 > 0 ,

а

/(4,8) =

—2 ,1 6 8 < 0 ,

т.

е.

значения

левой части данного уравнения на концах отрезка [4,8; 5 ) имеют различные знаки, искомый корень находится именно на этом отрезке. Уточним значение корня по способу № 2 линейной интер­ поляции. Это удобно сделать именно этим способом, так как все величины, входящие в формулу (1,4), уже вычислены. Прини­

маем за первое

приближение корня хх=

4,8. У нас х( =

5 ; хх=

= 4,8;

/ (*,) — 3;

/ (хх) = —2,168, и мы

получаем второе

прибли­

жение

корня по

формуле (1,4)

 

 

или, подставляя числа,

будем иметь

 

 

 

 

 

 

 

х*~

4,8 — (—2, 168) • _ 2 (68.1 з •

 

 

Значение дроби

 

 

 

 

 

 

 

 

 

 

 

 

4 ,8 - 5

 

-0 ,2

 

ЛЛОА

 

 

(А)

 

 

—2,168 — 3 ~

—5.168 —

 

 

 

и х , * 4,8 + (2,168) • (+0,039) =

4,8 +

0,084 =

4,884.

Итак, второе

приближение корня х2= 4,884.

 

 

 

 

 

 

х =

Вычислим теперь

значение левой

части нашего уравнения при

4,884.

Вычисление производим по способу Горнера, путем деле­

ния

левой

части уравнения

на

х — 4,884:

 

 

 

 

 

 

I

 

- 4

 

- 7

 

13

 

4,884

 

 

4.884

 

4.317

—13.104

 

 

 

I

 

0.884

—2.863

—0.104 =

/(4,884)

 

 

 

 

 

 

 

 

 

(остаток от деления)

Остаток

от деления г »

—0,104, а потому значение левой части

уравнения

при х = 4,884 будет / (4,884) =

—0,104. Теперь отрезок,

на

котором

находится

корень,

сузился.

Этот

отрезок

(4,884; 5(,

и мы имеем / (4,884) =

—0,104 < 0 , а

/ (5) = 3 > 0.

Тем

же спосо­

бом найдем и третье

приближение по формуле (1,4)

 

 

 

 

* • “

**

^(Хг) / ( 3 - / Л ) *

 

 

 

Здесь у

нас х» =

4,884;

по-прежнему

х, =■ 5;

 

 

 

 

/ (х2) = ! (4,884) = -0 .104;

/ (х,) =

/(5) =

3.

 

Подставляя эти значения в последнюю формулу, будем иметь

*3 = 4,884 — (—0,104)

4 ,8 8 4 -5 - 0 .1 0 4 - 3

Значение дроби

4.884 — 5

-0.116

0,037

(В)

—0.104 — 3

—3.104

 

 

(при вычислении х3— второго приближения аналогичная дробь была равна 0,039); ха = 4,884 — (—0,104) • (0,037); х3 = 4,884 + 0,004; х3 = 4,888, т. е. третье приближение корня будет х3 *= 4,888.

Вычислим теперь значение левой части уравнения при х = 4,888. Воспользуемся снова схемой Горнера. Разделив левую часть урав­ нения на. х — 4,888, получим

 

1

—4

—7

 

13

 

4.888

 

4.888

 

4.340

—13.002

(С)

 

1

0.888

—2.660

—0.002= /(4.888)

 

 

 

 

 

 

(остаток от деления)

 

Теперь остаток от деления изменился с —0,104 в предыдущем

делении до —0,002,

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

х = 4,888

будет / (4,888) =

— 0,002.

 

 

 

Так как остаток

от деления

мал, испытаем значение на 0,001

большее,

чем третье приближение, т. е. х =

4,889. Если окажется,

что левая

часть уравнения

при

х = 4,889

будет положительной,

то искомый корень

лежит

на отрезке (4,888; 4,889]. Выполняем

деление левой части уравнения

на х — 4,889:

 

!

1

- 4

 

- 7

 

13

 

4.889

 

4.889

 

4.346

 

—12.975

 

I

I

0.889

 

—2.654

 

0.025=/(4.889)

 

Мы получили / (4,889) = 0,025 >

0, а так как / (4,888) = —0,002 <

0,

то искомый корень действительно находится на отрезке (4,888;

4,889], и мы достигли требуемой точности, так как

длина этого

отрезка равна 0,001. Принимаем х = 4,888.

 

Вычисления можно было бы сократить, если бы

при опреде­

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

(В), равного

0,037, мы взяли значение дроби (А), равное 0,039,

которое уже

было вычислено при определении второго приближения (см. заме­

чание к способу № 2). Тогда мы сразу получили бы х3 = ха — / (х2) х

X 0,039,

т. е. х3 = 4,884 — (—0,104) • 0,039 = 4,884 + 0,004; хэ =

=

4,888,

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

значительно.

 

 

 

Теперь покажем, как тот же корень можно определить по спо­

собу касательных (способ № 1 Ньютона).

 

 

Было

установлено, что корень

находится

на отрезке (4,8; 5].

У

нас

[ (х) = х8 — 4х® — 7х + 13.

Значит,

/' (х) =» Зх* — 8х — 7,

а/* (х) = бх — 8.

Вспособе Ньютона за первое приближение корня принимается

значение того

конца отрезка, заключающего

корень,

на

котором

знак

функции

такой

же,

как и знак ее второй

производной. Вто­

рая

производная

/" (х)

положительна

на всем

отрезке

(4,8; 5],

а

функция

/(х)

положительна на правом

конце этого

отрезка

(/ (5) > 0 ),

 

и за

первое

приближение

 

корня

следует

взять х = 5.

По формуле (1,3)

 

 

 

 

 

 

 

 

 

У

нас х, =

5: уже

было

найдено, что

-

/ (хх) =

/ (5) =

3, а /' (хх) =

=

/'(5 ) =

3 • 5* — 8

• 5 — 7 = 75 — 40

7 = 28;

/ ' (х^ = 28 (ввиду

простоты

вычислений схемой Горнера

мы не пользовались).

 

Итак,

*а = 5 — 4 = 5 — 0,107 = 4,893.

Для следующего применения формулы (1,3) надо вычислить значение левой части уравнения при х = 4,893. Пользуясь схемой Горнера, разделим левую часть уравнения на х — 4,893:

1

 

—7

13

4.893

4.893

+4.369

—12.873

1

0,893

—2.631

0.127 = /(4.893)

(остаток от деления)

Так как остаток от деления равен 0,127, то /(4,893) =0,127. Вычислим теперь / ' (4,893). Для этого разделим /' (*) = З*2 — 8х — 7 на х — 4,893. Остаток от деления даст /'(4,893):

____ (_1

- 8

—7

4.893

14,679

+ 32.680

М

+6.679

+ 25.680 = / ' (4.893)

и так как остаток от деления равен +25,680, то / ' (4,893) = 25,680. По формуле (1,3)

 

= Хг

7(*а) .

 

Г 1*1) ’

 

 

= 4,893 -

= 4,893 — 0,005 = 4,888.

Мы получили то же, что и раньше. Можно было бы восполь­ зоваться указанием на возможную модификацию способа № 1 (стр. 8) и принять при вычислении третьего приближения знаме­ натель дроби в формуле (1,3) /' (х2) таким же, каким он был при вычислении второго приближения, т. е. равным /' (д^) = 28.

Приводим

вычисления дробей

 

и р щ -

В

первом случае

=

0,00494.

Во

втором

случае -р— =

=

0,00454.

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

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

*п — *1

/(* л )-/(* /Г

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

Из таблицы

(С) видно, что частное от деления левой

части урав-

нения На * — 4,888

имеет

коэффициенты 1; 0,888 и —2,660 (в таб­

лице

(С) они

подчеркнуты). Поэтому искомое

частное

будет равно

г 1+

0,888*— 2,660.

Приравниваем его нулю

и решаем

квадратное

уравнение

 

хг +

0,888*— 2,660 - 0;

 

 

 

 

 

 

 

 

 

 

* =

—0,444 ± КО, 197 +

2,660;

 

 

 

 

* = —0,444 ± К ^857;

 

 

 

 

 

-------- 0,444 ±

1.690 _

 

 

 

 

 

*1 =

—2,134

и *2 = 1,246.

 

Итак, *, = —2,134; *а = 1,246 и *, = 4,888. Здесь снова под* черкнем, что количество положительных и отрицательных корней, полученных при решении, соответствует тому, которое следует из правила Декарта.

П р о в е р к а .

 

 

 

 

*1-М 2 + * » - 4 ,

 

 

 

 

 

что и должно быть в соответствии с формулой (1,28),

так

как у нас

С1

— —4;

а0— 1.

 

 

 

 

 

 

 

 

Вычислив

затем

произведение

корней,

получим

*] • *2 • *3 =

=

— 12,997 вместо — 13, что также следует

признать

хорошим

результатом — см. формулу (1,29): п = 3;

ап =

13; о0 =

1.

 

Это же уравнение

 

 

 

 

 

 

 

 

 

 

{ (х) = *» — 4*2 — 7* +

13 = 0

 

 

решим по способу №

4.

 

 

 

 

 

 

 

1.

Составляем

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

вида (1,10). У нас а„ _ ,=

=

—4;

=

—7; ап = 13, и это

уравнение

запишется так:

—4** — 7 * + 13 = 0,

или

4** + 7* — 1 3 = 0.

2. Корни этого уравнения действительны, а потому решаем уравнение вида (1,11), в котором ап_, = —7; ап = 13, само урав­ нение имеет вид —7* + 13 = 0, а * = 1,857.

Это значение * примем за первое приближение к искомому корню н обозначим его через хх. Делим левую часть уравнения на х — 1,857, пользуясь схемой Горнера, и получаем

 

1

 

—4

 

 

—7

 

 

13

 

1.857

 

 

 

1,857

 

 

—3.980

 

 

 

 

 

1

 

—2,143

 

—10.980

 

 

13

 

 

 

 

 

 

 

 

Ьп-г

 

 

 

 

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

вида

(1,13),.в котором

йп_, = — 10,980

и по-прежнему

ап =

13.

Получаем — 10,980* +

13 = 0,

откуда

вторым приближением

искомого

корня

будет

* =

1,184.

Делим

теперь левую часть уравнения на

* — 1,184, пользуясь опять-таки

схемой

Горнера:

 

 

 

 

 

 

 

 

 

 

1

 

 

—4

 

—7

 

 

13

 

1.184

 

 

1.184

 

—3,334

 

 

 

 

 

1

 

 

—2,816

 

—10,334

 

 

13

 

 

 

 

 

 

 

<71-1

 

 

 

 

Составляем

теперь

уравнение

вида

(1,16),

в

котором

будет

с„_, =

— 10,334

и по-прежнему

ап = 13.

Получаем

— 10,334* +

+ 13 =

0; * =

1,257. Это и будет третьим приближением корня.

Делим теперь левую часть уравнения

на * — 1,257;

 

 

1

—4

 

 

—7

 

 

13

 

1.257

 

 

1.257

 

—3.448

 

 

 

 

 

1

 

—2.743

 

—10.448

 

 

13

 

 

 

 

 

 

 

 

^л-1

 

 

 

 

Уравнение для определения следующего приближения имеет вид — 10,448* + 13 — 0 и четвертое приближение корня х4= 1,244.

Разделим левую часть уравнения на * — 1,244:

1

—4

—7

13

1.244

1.244

—3.428

 

1

-2.756

—10,428

 

 

 

*П-1

 

и уравнение для получения следующего приближения запишется так:

— 10,428* + 13 = 0; *» = 1,246.

На следующем шаге мы найдем —

то же значение х (проверьте!),

а потом на найденном значении и

остановимся. Этот же корень

был получен и раньше. Способ № 4, которым мы только что поль­ зовались, очень прост и доступен.

Задача

13.

Найти

корни уравнения / (дс) = я*— 10х* + 44х 4-

+ 29 = 0 с

точностью

до 0,0001.

Р е ш е н и е .

Используя правило Декарта, заключаем, что урав­

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

число сохранений знака

равно единице (у

двух

последних коэф­

фициентов).

 

 

 

 

 

 

 

 

 

 

 

 

Желая определить приближенное значение наименьшего по

абсолютной величине корня,

решим,

согласно способу № 3, уравне­

ние (1,8).

У нас

ая_, =

44;

ая =

29

и уравнение

(1,8)

запишется

в виде

 

 

 

44х +

 

29 = 0,

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

х =

—0,66.

 

 

 

 

 

Теперь

определим

интервал,

в

котором

находится

искомый

корень. Разделим

левую

часть

уравнения

на

х 4- 0,66

и опреде­

лим остаток от деления:

 

 

 

 

 

 

 

 

 

 

 

1

—10

 

 

 

44

 

29

 

-0 ,6 6

 

-0 .6 6

 

 

 

7.04

 

—33.69

Г

 

 

 

 

 

 

 

 

 

 

 

 

 

ч

 

 

I

—10.66

 

 

51.04

 

—4.69= / (—0.66)

 

 

 

 

 

 

 

 

 

 

(остаток от деления)

х =

Отсюда заключаем,

что

значение левой части уравнения при

—0,66

будет

равно —4,69, т. е. / (—0,66) = —4,69.

 

Возьмем х = —0,56

и вычислим значение / (—0,56). Делим / (х)

на

дг + 0,56, снова

применяя

схему

Горнера:

 

 

 

 

 

1

—10

 

 

 

44

 

29

 

 

—0.56

 

—0.56

 

 

5.91

—27.95

|

 

 

1

—10.56

 

 

49.91

 

1.05 = /( —0,56)

 

 

 

 

 

 

 

 

 

 

 

(остаток от деления)

Теперь, сравнивая / ( —0,66) = —4,69 и / ( —0,56) = 1,05, заме­ чаем, что значения левой части уравнения на концах отрезка (—0,66; —0,56] имеют противоположные знаки. Следовательно, искомый корень находится на этом отрезке. Значение корня уточ­

ним по способу № 2 линейной интерполяции. Первым приближе­ нием корня будем считать х = —0,56 и воспользуемся формулой (1.4):

 

 

 

 

—XI

 

 

 

 

*! — /(*!) !(хд — 1(*/) *

 

 

У нас дг1

= —0,56; значение / (*,) уже

подсчитано.

Это оста­

ток от деления в таблице (В): {(х!) = 1,05; х, =

—0,66,

а / (.*,)=

= —•4,69— остаток

от деления в таблице

(А).

 

 

Подставляя эти значения

в предыдущую формулу, имеем

 

_________ л е е ___1 п с

— 0 .5 6 —

(— 0,6в)

»

 

 

х2 —

0,5Ь

1,05

105 _

(—469)

 

 

 

*, = _ 0 ,5 6 — 1 , 0 5 ^ ,

 

 

Значение

дроби

 

 

 

 

 

 

 

 

37* = 0,0174.

 

 

(С)

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

Итак,

хг = —0,56— 1,05 . (0,0174)

= —0,56 — 0,0183;

х2=

—0,5783.

Разделим теперь левую

часть

уравнения ка

х +

0,5783 и опреде­

лим остаток от деления.

Пользуясь схемой

Горнера,

получаем

1

— 0.5783

1

10

44

29

 

— 0,5783

6.1174

— 28.9829

10,5783

50.1174

0.0171 = /(0 ,5 7 8 3 )

 

 

 

(остаток от деления)

Остаток

от деления 0,0171 достаточно мал. Значит, мы уже близко

подошли

к

искомому

корню.

 

 

 

 

 

Так как мы ищем корень с

точностью до 0,0001, то

прежде

чем

переходить к следующему, приближению, полезно испробовать

х =

—0,5784, отличающееся

от

предыдущего

на —0,0001. Разде­

лим

левую

часть

уравнения

на

х +

0,5784

и определим

остаток

от деления. Если

он окажется противоположным по знаку

преды­

дущему

остатку, то цель достигнута.

 

 

 

 

 

 

1

- 1 0

 

44

 

29

 

— 0.5784

 

 

0.5784'

6.1185

28.9895

(О )

 

 

I

*

10.5784

50.1185

 

0 .0115= / ( — 0,5784)

 

 

1

 

 

 

 

 

 

 

 

зо

Соседние файлы в папке книги