20456

Комбінований метод хорд та дотичних

Доклад

Информатика, кибернетика и программирование

Характерна особливість методів дотичних і хорд та що послідовності їх наближень монотонні. Причому якщо для даного рівняння послідовність наближень методу хорд монотонно спадна то послідовність наближень методу дотичних монотонно зростаюча і навпаки. У даному випадку за початкове наближення в методі хорд вибирають точку x=a а в методі дотичних точку b.

Украинкский

2013-07-25

35.5 KB

2 чел.

Комбінований метод хорд та дотичних.

Характерна особливість методів дотичних і хорд та, що послідовності їх наближень монотонні. Причому, якщо для даного рівняння послідовність наближень методу хорд монотонно спадна, то послідовність наближень методу дотичних – монотонно зростаюча, і навпаки. Одночасне застосування цих методів дає змогу наближатися до кореня рівняння з двох боків, дістаючи наближення з недостачею і надлишком.

Розглянемо рівняння f(x)=0, корінь якого x٭ належить [a;b]. Нехай, наприклад, f'(x)>0, f''(x)>0, f(a)<0, f(b)<0.

У даному випадку за початкове наближення в методі хорд вибирають точку x=a, а в методі дотичних – точку b. На відрізку [a;b] застосовують метод дотичних і хорд. У результаті дістають нові наближення a1 і b1, і початковий відрізок ізоляції кореня звузився. Для знаходження нових наближень застосовують метод дотичних і хорд уже на відрізку [a1 ;b1]. У результаті дістають наближення a2 і b2 відповідно. Такий процес продовжують доти, поки довжина відрізка [ak ;bk] стане меншою або дорівнюватиме величині 2ε, де ε – наперед задана точність кореня.

За шукане значення кореня x' беруть півсуму наближень ak і bk, тобто x'=0,5(ak + bk), а модуль їх піврізниці дасть граничну абсолютну похибку наближеного кореня, тобто

‌| x٭- x' |≤0,5|ak + bk|.

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

Формули комбінованого методу дотичних і хорд мають вигляд:

bk+1= bk - f(bk )/ f'(bk ), k=0,1,2,… (1)

ak+1=ak- f(ak)(ak-bk+1)/ f(ak)- f(bk+1), k=0,1,2,… (2)

За початкове наближення b0 у формулі (1) методу дотичних беруть той з кінців відрізка [a;b], в якому значення функції і її другої похідної мають однакові знаки, тоді протилежний кінець відрізка [a;b] беруть за початкове наближення  a0 у формулі (2) методу хорд.

Завдяки своєрідній комбінації методів дотичних і хорд комбінований метод має вищу швидкість збіжності, ніж методи хорд і дотичних окремо взяті.


y

A0

B0

B1

A1

a1

a

b

f(a)

f(b)


 

А также другие работы, которые могут Вас заинтересовать

51545. Знову до школи 54 KB
  How mny units re there in this textbook Wht re the nmes of these units Wht re we going to study in them Wht sections re there t the end of the book Wht informtion cn you find in these sections Учні ланцюжком відповідають на запитання вчителя. Look t the picture nd tell wht we re going to tlk bout during our lesson tody. Т: sk your friends wht they did during the summer holidys. HO1: Wht did your friends do during June: ________________________________________________________________________________ July:...
51548. Клімат . 8 клас 337 KB
  Красоткіна Е 6 Відповіді: А 6 циклон Б В Г Д Е Завдання №2. Красоткіна А 1 Все зацвілопора натхненна Така чарівна у природі мить Убрались в зелень явори і клени І в світллі сонця річечка блищить. Красоткіна Б 2 Пора летить бентежна ніжна У квітах росах чарівна. Красоткіна...
51549. Знайомство з країною Фантазією 40.5 KB
  Обладнання: альбом плакат із зображенням замку малюнок Королеви кольорові олівці фломастери клубок ниток для гри фотографії дітей яблуко гриб шматочки льоду. Як ви думаєте де живе Королева Звичайно у замку. На дошці плакат із зображенням замку. Яку гарну країну ми створили який чудовий замок збудували А про господиню Королеву замку забули Тож давайте познайомимось із нею ближче.
51550. Дослідження роботи напівпровідникових діодів 84 KB
  Перед початком роботи необхідно: перевірити наявність та надійність захисного заземлення устаткування; перевірити стан електричного шнура та вилки; перевірити справність вимикачів та інших органів управління ПЕОМ;
51552. В рідній школі – рідне слово 430 KB
  Вірші українських поетів. Для їх проведення складені картки для вчителя і для учнів Вірші для вчителя Вірші для учнів де розміщені уривки з різних віршів відповідно розділам і тематики підручника. Етапи роботи Пропонуємо учням ознайомитися з карткою віршів. Особливо добре зустрічають учні знайомі вірші які вони читали чи вчили раніше.