20504

Метод ітерації (метод послідовних наближень)

Доклад

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

 Суть методу полягає у заміні початкового рівняння 4.18 еквівалентним йому рівнянням 4.19 Постановка задачі Нехай задано рівняння де неперервна нелінійна функція. Потрібно визначити корінь цього рівняння який знаходиться на відрізку з заданою похибкою .

Украинкский

2013-07-25

88 KB

8 чел.

Метод ітерації (метод послідовних наближень).

  Суть методу полягає у заміні початкового рівняння

          (4.18)

еквівалентним йому рівнянням

     ,     (4.19)

Постановка задачі

Нехай задано рівняння , де  – неперервна нелінійна функція. Потрібно визначити корінь  цього рівняння, який знаходиться на відрізку  з заданою похибкою .

Виберемо довільним способом  і підставимо його в праву частину рівняння (4.18); тоді отримаємо . Потім це значення  підставимо знову в праву частину рівняння (4.19) і отримаємо (рис. 4.18 а,б). Повторюючи цей процес, отримаємо послідовність чисел . При цьому можливі два випадки:

   послідовність  збігається, тобто має границю, і тоді ця границя буде коренем рівняння (4.18).

   послідовність  розбігається, тобто не має границі.

Приведемо без доказу теорему, яка виражає умову, при якій ітераційний процес розв’язку нелінійного рівняння методом ітерацій на ЕОМ збігається.

     

     Рисунок 4.18 Геометрична інтерпретація методу ітерацій

Теорема. Нехай на відрізку  знаходиться єдиний корінь рівняння  та у всіх точках цього відрізку похідна  задовольняє нерівності . Якщо при цьому виконується і умова , то ітераційний процес збігається, а за нульове наближення  можна взяти число з відрізку .

Розв’яжемо один етап ітерацій. Виходячи із заданого на попередньому кроці значення , обчислюємо . Якщо , покладемо  і виконаємо наступну ітерацію. Якщо ж , то обчислення закінчують, за наближене значення кореня приймають величину .

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

     

     Рисунок 4.19 – Схема алгоритму розв'язання нелінійного рівняння методом ітерацій

Таким чином, необхідна точність буде досягнута, якщо виконується нерівність n – xn - 1 |  0,00002. За нульове наближення можна прийняти будь-який із кінців відрізка (-0,725; -0,7) і будь-яку точку усередині нього. Нехай х0= -0,7. Обчислення зводимо в наступну таблицю:


 

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

55386. Ключи к познанию прошлого 47 KB
  Цели занятия: Знакомство обучающихся с новым предметом – история. Развивать у обучающихся интерес к предмету, умения анализировать, рассуждать, аргументировать свою точку зрения. Учить ребят работать с учебником, с текстом, работать в группе, высказывать свою точку зрения, слушать мнение других.
55387. Письмо другу 52 KB
  Цели урока: создание условий для того чтобы научить ребят писать сочинения; развитие устной и письменной речи памяти творческих способностей детей;...
55390. Міжнародні телекомунікаційні проекти як ефективний засіб формування комунікативної компетенції учнів 402 KB
  Життя ставить перед сучасною освітою завдання виховання та навчання учня, який може гнучко адаптуватися в життєвих ситуаціях, що динамічно змінюються, самостійно здобувати необхідні знання, уміло використовувати їх для вирішення різноманітних проблем на практиці, щоб протягом всього життя мати можливість знайти в ньому відповідне місце
55391. ПРОЕКТНА ДІЯЛЬНІСТЬ УЧНІВ НА УРОКАХ УКРАЇНСЬКОЇ МОВИ ТА ЛІТЕРАТУРИ 140 KB
  Метод проектів особливо на уроках української мови та літератури передбачає не тільки наявність субєктивно чи соціально значущої для учня проблеми не просто її дослідження пошук шляхів вирішення а й практичне впровадження отриманих результатів у тому чи іншому продукті діяльності.
55392. Проектная деятельность на уроке технологии 86 KB
  Обобщить знания о пищевом рационе режиме питания условиях приёма пищи и сформулировать правила рационального питания. Воспитывать бережное отношение к здоровью и продуктам питания.
55393. Метод проектов на уроках истории и во внеклассной деятельности 396 KB
  Материально-техническое обеспечение проекта: аудио видео стенд. Для подготовки учеников к настоящим проектам необходимо начать их знакомство с данной технологией на уровне второй ступени обучения.