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

НАХОЖДЕНИЕ ВСЕХ ДЕЙСТВИТЕЛЬНЫХ КОРНЕЙ АЛГЕБРАИЧЕСКОГО МНОГОЧЛЕНА МЕТОДОМ ДЕЛЕНИЯ ОТРЕЗКА ПОПОЛАМ (БИСЕКЦИИ) И МЕТОДОМ ХОРД И КАСАТЕЛЬНЫХ С УКАЗАННОЙ ТОЧНОСТЬЮ И УЧЕТОМ ВОЗМОЖНОЙ КРАТНОСТИ КОРНЕЙ

ФедералЃEЃE АвиациоыLЃE СЃEжбЃEРъBсиЃE/b>

МОСКОВСКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ ГРАЖДАНСКОЙ АВИАЦИИ

Кафедра ЃEикЃEдньH ЃEтеЃEтиЃE

Курсовая работа защищеъь

ЃEъGенЃEЃE_________________.

.__________________________.

РукьAьCителЃE/b>

доцеыQ, ЃEЃEЃEЛукинЃEО. П.

.__________________________.

ЃEдписЃE/i>

КУРСОВАЯ РАБОТА

ЃE теЃE

НАХОЖДЕНИЕ ВСЕХ ДЕЙСТВИТЕЛЬНЫХ КОРНЕЙ АЛГЕБРАИЧЕСКОГО МНОГОЧЛЕНА МЕТОДОМ ДЕЛЕНИЯ ОТРЕЗКА ПОПОЛАМ (БИСЕКЦИИ) И МЕТОДОМ ХОРД И КАСАТЕЛЬНЫХ С УКАЗАННОЙ ТОЧНОСТЬЮ И УЧЕТОМ ВОЗМОЖНОЙ КРАТНОСТИ КОРНЕЙ

(ПЃEснителЃEЃE заЃEскЃEЃE ЃEрсьAьH работе ЃE дисципЃEыD «ЧисЃEыLые ЃEтоды»)

РабъCу выЃEЃEилЃE/b>

студенты 5-го ЃEрсЃE/b>

специаЃEыMстЃE 01.02

КьFЃEЃE СергеЃEАЃEЃEандрьAич

/КьFЃEЃE С.А./------------------------.

СеменчихиЃE ВЃEдиЃEЃEВЃEдиЃEровиЃE/b>

/СеменчихиЃE В.В./------------------------.

28.X/1999 года.

МОСКВА - 1999

АННОТАЦИЯ

В даыLьH ЃEрсьAьH работе рассЃEтрен ЃEинциЃEъьхожденЃE ЃEрней алгебраическьBЃEЃEьBъHЃEъь следЃEщиЃE численыZЃE ЃEтодаЃE: ЃEтоЃEбисеЃEии, ЃEтоЃEхорд ЃEЃEсатеЃEыZЃE ЃEтоЃEразльEенЃE ъь ЃEьEителЃEЃEучетьK ъ@редеЃEемьH точнъBти ЃEЃEьAерЃE ЃEатыMстЃEЃEрней, ЃEтаЃEЃEЃEсредЃEVisual Basic for Applications 6.0 быЃE разрабъCанЃEЃEьBраЃEЃE реализЃEщая этоЃEЃEисЃEЃEЃEьAерЃE. В ЃEяснителЃEьH заЃEскЃEЃEивьCитЃE ъ@исание ЃEЃEсаЃEЃE численыZЃEЃEтодоЃE таЃEЃEЃEьBраЃEЃE вкЃEчая ЃEимерЃEЃE«эЃEаныZЃEЃEЃEи».

1. ТЕХНИЧЕСКОЕ ЗАДАНИЕ

Разработать ЃEьBраЃEЃEдля вычисленЃE ЃEрней алгебраическьBЃEЃEьBъHЃEъь следЃEщиЃE численыZЃE ЃEтодаЃE : ЃEтодоЃE ЃEЃEвиыLьBЃEдеЃEыGя, ЃEтодоЃEхорд ЃEЃEсатеЃEыZЃE ЃEтодоЃEразльEенЃE ъь ЃEьEителЃE ЃEтаЃEЃEь@есЃEчить вычисление значений ЃEрней ЃEуказываеЃEЃE точнъBтью ЃEЃEьAерЃE ЃEатыMстЃEЃEрней. Среда разрабъCЃE ЃEьBраЃEЃEЃEЃEьGзвьJЃEЃE.

2. ПРЕДМЕТНАЯ ОБЛАСТЬ

2.1. ОЃEсаыGЃEчисленыZЃEЃEтодоЃE/b>

ЧисЃEыLые ЃEтоды ЃEзвьJяюЃEъьйтЃEрешеыGя ъ@редеЃEыLых задаЃE зараыDЃEзнЃE, чтЃEЃEЃEчеыLые резуЃEтаты будуЃEвычисленЃEЃE ъ@редеЃEыLьH ЃEгрешыMстЃE, ЃEэтоЃE для ЃEьBих численыZЃEЃEтодоЃEыDь@ходиЃE зараыDЃE знатЃE«урьAенЃEточнъBти», ЃEтороЃE будеЃEсоъCветствьAатЃEЃEЃEчеыLьD решеыGЃE

В этоЃEсвязи задача ъьхожденЃE ЃEрней ЃEьBъHЃEъь вида (1)

F(x)=a₀ +a₁ x+a₂ x² +ЃEa_n xⁿ (1)

ЃEедставЃEет ъBь@ый интереЃE ЃEЃE формулЃEъьхожденЃE ЃEрней даже ЃEбическьBЃEуравыDыGя достатъHыM сльEыZ, ЃEесЃE ыDь@ходиЃE ъCысЃEть ЃEрнЃE ЃEьBъHЃEъь, степенЃEЃEторого равнЃE ъьЃEимер, 5 ЃEто беЃEЃEЃEщи численыZЃE ЃEтодоЃEыD ь@ьHтись, теЃEбоЃE, чтЃEвероятнъBть ъьЃEчия ЃEтаЃEго ЃEьBъHЃEъь ъьтураЃEыZЃE(илЃEцеЃEЃE илЃEточных ЃEрней ЃEЃE«ЃEроткьH» дрь@ыMЃEчастЃE) довоЃEыM ЃEЃE, ЃEформул для ъьхожденЃE ЃEрней уравыDыGя степенЃE ЃEевышЃEщеЃE4, ыD существует. [1] ДЃEфаЃEЃEвсЃEдаЃEыDйшие ъ@ерации будуЃEсвьCитЃEя ЃEшь ЃEутъHыDыGю ЃEрней, интервалЃEЃEторыЃEЃEибЃEзитеЃEыM известыZ зараыDЃE Проще всегЃEэти «ЃEибЃEзитеЃEыZе» ЃEрнЃEъьходить, исЃEЃEзуя графичесЃEЃEЃEтоды.

ДЃE ъьхожденЃE ЃEрней ЃEьBъHЃEъь существует ыDскьJЃEЃEчисленыZЃEЃEтодоЃE ыM ЃE ъBтаыMвиЃEя ъь теЃEиз ыGЃE ЃEтоде итераций, ЃEтоде хорд ЃEЃEсатеЃEыZЃEЃEЃEтоде ЃEЃEвиыLьBЃEдеЃEыGя.

2.2.1. МетьC хорд ЃEЃEсатеЃEыZЃE (ЃEЃEинирьAаныZЃE

ДаныZЃEЃEтоЃEъBыMваЃEъь ЃEстроении схематичесЃEго графикЃEфуыIциЃE ъ@редеЃEыGЃEинтервальA егЃEЃEресечеыGя ЃEъBЃE абсцисЃEЃEЃEследЃEщиЃE«сжатиеЃE этого интервалЃEЃEЃEЃEЃEщи строимых хорд ЃEЃEсатеЃEыZЃE ЃEграфикЃEэтоЃEфуыIциЃE

НадЃEъCЃEтить, чтЃEсуществуюЃEтаЃEЃE ъCдеЃEыM ЃEтоЃEхорд (дает значение ЃEрня ЃEыDдостатЃEЃE ЃEЃEтоЃEЃEсатеЃEыZЃE(ЃE избыткьK). ОднакЃEЃEеиЃEщество ЃEЃEинирьAаныMго ЃEтода заЃEючаетЃE ЃE «двустороыLем сжатии» рассЃEтриваеЃEго ъCрезкЃE

РассмъCриЃEследЃEщиЃEслучай:

- даъь фуыIция F(x) ЃEЃEстроен ее график;

- ъ@редеЃEъь доЃEстимЃEЃEгрешыMстЃEQ

-

риЃE1

- существует ЃEреы[ рассЃEтриваеЃEго ЃEьBъHЃEъь. (ь@ьFъьчиЃEегЃEчереЃEA)

ДалЃEейшиЃEалгоритм свьCитЃE ЃEследЃEщиЃE действЃEЃE

1. строим ЃEсатеЃEыRю ЃEграфикЃEфуыIциЃE ЃEточкЃEF(b)

2. вычисляем ЃEъAдиъьту ЃEЃEресечеыGя ЃEсатеЃEыMЃEЃEъBЃE абсцисЃEЃE формулЃE(3) ЃEь@ьFъьчаем ее череЃEbЃE/p>

3. строим ЃEграфикЃE фуыIциЃEхордЃE ЃEъFьCящую череЃEточкЃEF(a) ЃEF(b).

4. ВычисЃEем точкЃE ЃEресечеыGя хордЃEЃEъBЃE абсцисЃEЃE формулЃE(2) ЃEь@ьFъьчаем ее ч

Внимание, отключите Adblock

Вы посетили наш сайт со включенным блокировщиком рекламы!
Ссылка для скачивания станет доступной сразу после отключения Adblock!

Скачать