Том 2 (1160084), страница 17

Файл №1160084 Том 2 (И.С. Березин, Н.П. Жидков - Методы вычислений (1962)) 17 страницаТом 2 (1160084) страница 172019-09-19СтудИзба
Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла (страница 17)

В этом случае уравнение у~~ !(х) либо имеет два корня на '(а,', а',эд~, либо не имеет ни одного. Эти случаи можно различить так, как мы это делали при Ьа = 2, Ь, = 1, Ьа= О. Если имеется два корня, то мы отделяем их изложенным выше способом, при этом отрезок (а,', а,'4,1 разобьется на два отрезка асс', Я и (р, я,',1, для которых Ь,=!, т. е. первое из Ь, равное 1, переместится влево.

Если окажется, что корни комплексные, то можно показать, что все уравнения 1~~ ~(х)=0, У~ ~(х)=0, ..., у(х)=0 у'" ')(х)=0, ~'" "(х)=0,..., у(х)=0, то исходное уравнение в данной точке имеет корень кратности п — 1. П р и м е р. Отделить корни уравнения ха — 4х4+ бхз — Зха+ 2х+ 1 = О. Последовательность у(х), г" (х), ..., у(м(х) будет выглядеть так; У"' (х) 3! = 1Ох' — 16х+ 6, У'(х) = хь — 4х4+ 6хз — Зха+ 2х+ 1, у!41(х) 4~ — — бх — 4, — = бх' — 16х'+ 18х' — бх + 2, угм (х) — =!. 5! ум (х) — = 1Охз — 24ха+ 18х — 3, 21 имеют пару комплексных корней. Тогда мы уменьшим все Ь„при !4 (ш — 1 на 2 и получим Ьм,=О.

Таким образом, мы последовательно подвигаемся влево до тех пор, пока не придем к уже рассмотренным случаям. Может случиться, что уравнение ) (х) имеет два равных корня в (а',, а,'„~. Тогда будет справедлив тот же вывод, если только само уравнение не имеет кратных корней. Если же двойной корень принадлежит уравнениям 94 евшвнив алгввваичвских и тглксцвндаптных гзлвнвиий [гл.? По признаку Ньютона находим, что все корни уравнения заключены между — 1 и +1. Составим таблицу знаков последовательности в точках — 1, О, +1: х — 1 0 +1 у — + + Г + + + У'" + -[- О у)4) Р" + + + На отрезке [ — 1, 0[ имеем Ьв=1, а следовательно, на этом отрезке имеется один действительный корень.

На отрезке [О, ! [ У" (х) l 3) нужно разобраться со знаком =10(х — 1) )х — —.!. По- 3! этому при значениях х, больших 1, но близких к ней, все производные будут положительны. Таким образом, последовательность Ь будет иметь вид 4, 4, 3, 2, 1, О.

Первое из Ь, равное 1, будет 444. Исследуем, может ли уравнение у '(х)=0 иметь действительные корни на [О, 1[: У"' (1) У"' (О) О б 3 = — — — = — ~ 1 — О. уи) (П у)4) (О) 1 ( — 4) 2 Следовательно, мы должны Уменьшить Ьв, Ь), Ьз, )44 на 2. ПолУ- чим 2, 2, 1, О. Опять нужно исследовать, имеет ли у'(х) =0 действительные корни на [О, 1[: У'(1) У'(О) 3 2 — 11 ) 1 — 0 У„ (,) у„ (О) , ( ,) , > ! — О. а это означает, что действительных корней нет. уменьшая еще раз все 4) на 2, получим Ьо= О. Следовательно, других действительных корней наше уравнение не имеет, т.

е. имеет один действительный корень на отрезке [ — 1, О[ и четыре комплексных корня. Б. Отделение комплексных корней алгебраических уравнений. Мы изложим способ отделения комплексных корней алгебраического уравнения у(г)=г" +а,г"-'+ ... +а„,г+а„=о, (12) использующий понятие индекса миогочлена у(г) относительно некоторой заданной прямой в плоскости комплексного переменного г. Пусть на прямой )тег=а или г=а+14 ( — со 4.,1(+со) (13) 95 э 2( Отделение кОРней уравнение (12) не имеет корней. Знзчения многочлена Е(г) вдоль эгой прямой являются функцией Е, которую можно записать в таком виде: Е" (а+ ЕЕ) = Р (Е) + Е(е (Е) = Ет (Е) е'Р(11 (14) где Р(Е) и Я(Е) — действительные функции от Е, Ес (Е) =~/Р2(Е)+(22(Е), 121у(Е)= —.

По условию Ет(Е) не обращается в нуль. ЕЕ(Е) и () (Е) Р(Е) ' 1у(Е) — непрерывные функции от Е при изменении Е от — со до+со, Индекс многоилени Е(г) относительно прямой (13) определим так: Ег ((се г = а) = — (у (+ со) — 22 ( — со)(. 1 (15) Имеет место следующее свойство индекса Е: Если /(г) =у,(г)Л(г), где Е1(г) и )2(г) — многочленм относительно г, то ег(1хе г = а) = еб (2сс г = а) + е, (ьсе г = а). (16) В самом деле, если Е" (а+ЕЕ)= Ет (Е) е'РЕ21.

ЕЕ(а+ЕЕ) = )се(Е) е'РЕ'1 ((= 1, 2), то Е (Е) Е 1 (Е) ' Е~а (Е)' т (Е) г1 (Е) + та (Е). Отсюда l (ЕЕег=а)= — (<2(+со) — о( — со)(= 1 = — (К(+ о) — 121( — с )(+((22(+ ) — 1УЕ( — ос)(( = = Еб (1хе г = а) + Еб (гсе г = а). рассмотрим связь индекса у (2сег=а) с расположением корней уравнения (12) относительно прямой Ке г = а. Пусть сначала Е (г) = г — гь, где ге= ха+ ЕУа. В этом слУчае у (а+ ЕЕ) = а хо+ Е (Е ув) (и 1р (Е) ~о Если а — ха ) О, то при изменении Е от — со до + со ф1(1(Е) изменяется от — со до +со, а 1у(Е) от — —, до —.

(За 1у( — со) мы 2 2' всегда будем принимать значение угла в пределах ( — —, — 1, для 2' 2)* которого тангенс равен 1пп — „- —.) Следовательно, Я (Е) Р(0 96 еещениг ллгевсаических и твансцендентных твавнвний [гл. 7 Если а — хв ( О, то при изменении ! от — со до + со ! ~7(т) изменяется от + со до — со, т, е. Ч~(т) изменяется от — до — — и 2 2 1 Г я яч 7т (Ке г = а) = — ~ — —, — —, [ = — 1, 2) Таким образом, ч 1, если лес и, 7х -„(Кег= а) = — 1, если хв) а, (17) у(г) =г" [-а,г"-'.+ ... +а„,г+ан= = (г — г~) (г — га) . ° ° (г — гч). На основании свойства (!8) 7 (Кег=п) =~~~~ ~7(: —;~)(Кег=а).

Д ! Но 7(,, )(Ке а=я) равен+1, если гу лежит слева от прямой Кег=а и — 1, если г. лежит справа от этой прямой, Таким образом, Ух (Ке г = а) = й — 1, (18) где й — число корней уравнения 7'(г)=0, лежащих слева от прямой Кйг=а, а ! — число корней уравнения, лежащих справа от этой прямой. Так как общее число корней уравнения 7" (г) = 0 равно я + ! = п, то л+ 7Х (Ке г = а) и= 2 л — У,(йе а= а) 2 (19) Рассмотрим теперь прямую !та=[1, или г=(+!р ( — со(((со), (20) предполагая, что на ней нет корней уравнения (12). Пусть 7 ((+ ф) = Р, (С) + !(;), (ф) = й, (С) е!а щ ф, (1) + 0), !к Ф (() = Р,(!) ' (21) Определим индекс многочлена относительно этой прямой равенством 7 (! щ г = р) = — [ф (+ со) — ф ( — со) [.

1 (22) Это означает, что длЯ многочлена 7'(г) †-- г — гв индекс относительно прямой Ке г= а будет равен 1, если корень гв многочлена лежит слева от прямой Ке г= а, и — 1, если корень лежит справа от этой прямой. Пусть теперь /(г) — произвольный многочлен отделение козней Снова изучим связь индекса 1~(!юг= — 'р) с расположением корней относительно прямой 1шг='р, йоложив вначале, что у(г)=г — га (ге = ха+(уе): У(1+6) = г — хо+1(р — Уо) 1аф(1)— 1 — ха Если [1 — уз~О, то 1цф(1) при возрастании 1 от — со до х возрастает от 0 до +со, а ф(1) возрастает от 0 до —; при возрастании ! от хд до +со возрастает от — со до О. а ф(!) Р— уо 1 — хя от — до и. Таким образом, 2 / (!щг=р)= — [и — 0[=1 Если Р— Уа) О, то (иф(1) пРи изменении ! от — со до ха убывает от 0 до — со, а ф(1) убывает от 0 до — —,; при изменении 1 от ха до + со !иф(1) Убывает от +со до О, т.

е. ф(~) Убывает от — — до — и. Следовательно, 2 ! (!т г= р)= — [ — к — 0[= — 1. 1 Итак, (+1, если уа ) [), )я,,(!юг=~) =~ ~ — 1, если уа(Р, (23) т. е. если корень ге лежит выше прямой !тг=р, то индекс равен +1; если же ниже прямой, то — 1. В общем случае многочлена ) (г) = г" + а,г" - ' + ... + а„,г + а„= =(г — г,)(г — гз) ... (г — г„), используя свойство (1б), будем иметь: lу(!шг= ~) =,'5',),, ([шг=[)) =р — д, 'Ф (24) р+о=п, то и +!С (1а г = [1) п — 1~ (1 ш г = В) 2 ' т 2 (25) где р — число корней уравнения у(г)=0, лежащих выше прямой [юг='р, а д — число корней, лежащих ниже прямой.

Так как 98 гашения ллгввгличвских и тглнсцвндвнтных гвлвнаннй (гл. 7 Теперь уже совершенно ясно, как можно выполнить отделение действительных и комплексных корней уравнения (12). Для определения числа корней уравнения 7(л)=0, расположенныхх в полосе а„( Ке г < вы вычисляем )г (Ке г = зв) и Уг (Ке г = пг). Тогда число корней в этой полосе будет равно 1 д~ — до= 2 (7, (Кел=пг) — )г(Кел=яо)). (26) Для определения числа корней в полосе ря ( 1ш л ( ~, вычисляем )г(1гпг= рв) и lг((гпту= ~,); тогда число корней в этой полосе будет ! Ро Рг = и (гг ()ш з = ро) — гг ((ш л = рг) !.

(27) Зная границы области, в которой расположены все корни уравнения (12), и применяя этот метод, можно произвести отделение всех действительных и комплексных корней, Для вычисления индекса многочлена Г" (л) относительно прямой Кег=п необходимо найти приращение р(1) =агру(а+1() при возрастании 1 от — оо до + со, так как 1 )г (Ке л = п) = — [р (+ со) — р ( — со)), где !89 (т) =р у ° У(я+11) =~ (И) +Ф(И)- Р (г) ' 2) !!ш — = — со; С> (г) г-ьй~оР (г) 4) Пш — = Т со.

Характеристики

Тип файла
DJVU-файл
Размер
4,49 Mb
Тип материала
Высшее учебное заведение

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

Свежие статьи
Популярно сейчас
А знаете ли Вы, что из года в год задания практически не меняются? Математика, преподаваемая в учебных заведениях, никак не менялась минимум 30 лет. Найдите нужный учебный материал на СтудИзбе!
Ответы на популярные вопросы
Да! Наши авторы собирают и выкладывают те работы, которые сдаются в Вашем учебном заведении ежегодно и уже проверены преподавателями.
Да! У нас любой человек может выложить любую учебную работу и зарабатывать на её продажах! Но каждый учебный материал публикуется только после тщательной проверки администрацией.
Вернём деньги! А если быть более точными, то автору даётся немного времени на исправление, а если не исправит или выйдет время, то вернём деньги в полном объёме!
Да! На равне с готовыми студенческими работами у нас продаются услуги. Цены на услуги видны сразу, то есть Вам нужно только указать параметры и сразу можно оплачивать.
Отзывы студентов
Ставлю 10/10
Все нравится, очень удобный сайт, помогает в учебе. Кроме этого, можно заработать самому, выставляя готовые учебные материалы на продажу здесь. Рейтинги и отзывы на преподавателей очень помогают сориентироваться в начале нового семестра. Спасибо за такую функцию. Ставлю максимальную оценку.
Лучшая платформа для успешной сдачи сессии
Познакомился со СтудИзбой благодаря своему другу, очень нравится интерфейс, количество доступных файлов, цена, в общем, все прекрасно. Даже сам продаю какие-то свои работы.
Студизба ван лав ❤
Очень офигенный сайт для студентов. Много полезных учебных материалов. Пользуюсь студизбой с октября 2021 года. Серьёзных нареканий нет. Хотелось бы, что бы ввели подписочную модель и сделали материалы дешевле 300 рублей в рамках подписки бесплатными.
Отличный сайт
Лично меня всё устраивает - и покупка, и продажа; и цены, и возможность предпросмотра куска файла, и обилие бесплатных файлов (в подборках по авторам, читай, ВУЗам и факультетам). Есть определённые баги, но всё решаемо, да и администраторы реагируют в течение суток.
Маленький отзыв о большом помощнике!
Студизба спасает в те моменты, когда сроки горят, а работ накопилось достаточно. Довольно удобный сайт с простой навигацией и огромным количеством материалов.
Студ. Изба как крупнейший сборник работ для студентов
Тут дофига бывает всего полезного. Печально, что бывают предметы по которым даже одного бесплатного решения нет, но это скорее вопрос к студентам. В остальном всё здорово.
Спасательный островок
Если уже не успеваешь разобраться или застрял на каком-то задание поможет тебе быстро и недорого решить твою проблему.
Всё и так отлично
Всё очень удобно. Особенно круто, что есть система бонусов и можно выводить остатки денег. Очень много качественных бесплатных файлов.
Отзыв о системе "Студизба"
Отличная платформа для распространения работ, востребованных студентами. Хорошо налаженная и качественная работа сайта, огромная база заданий и аудитория.
Отличный помощник
Отличный сайт с кучей полезных файлов, позволяющий найти много методичек / учебников / отзывов о вузах и преподователях.
Отлично помогает студентам в любой момент для решения трудных и незамедлительных задач
Хотелось бы больше конкретной информации о преподавателях. А так в принципе хороший сайт, всегда им пользуюсь и ни разу не было желания прекратить. Хороший сайт для помощи студентам, удобный и приятный интерфейс. Из недостатков можно выделить только отсутствия небольшого количества файлов.
Спасибо за шикарный сайт
Великолепный сайт на котором студент за не большие деньги может найти помощь с дз, проектами курсовыми, лабораторными, а также узнать отзывы на преподавателей и бесплатно скачать пособия.
Популярные преподаватели
Добавляйте материалы
и зарабатывайте!
Продажи идут автоматически
6381
Авторов
на СтудИзбе
308
Средний доход
с одного платного файла
Обучение Подробнее