Порівння методів дихтомії та ітерації

Authors

  • Є. О. Дорофєєв Донецький національний університет імені Василя Стуса
  • Н. А. Потапова Донецький національний університет імені Василя Стуса

Abstract

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

Author Biographies

Є. О. Дорофєєв , Донецький національний університет імені Василя Стуса

здобувач 2 курсу спеціальності 122 Комп’ютерні науки

Н. А. Потапова , Донецький національний університет імені Василя Стуса

канд. екон. наук, доцент, доцент кафедри інформаційних технологій

References

Чисельні методи: навчальний посібник / Л. О. Волонтир, О. В. Зелінська, Н. А. Потапова, І. А. Чіков. Вінниця: ВНАУ, 2020. 322 с.

Швець Х. І., Потапова Н. А. Уточнення наближених розв’язків методом простої ітерації. Прикладні інформаційні технології: матеріали ІII Всеукраїнської науково-практичної конференції здобувачів, аспірантів та молодих вчених (м. Вінниця, 22 квітня 2022 р.). Вінниця: ДонНУ імені Василя Стуса, 2022. С. 44–46. URL: https://jait.donnu.edu.ua/article/view/12252

Павлов Д. Л., Потапова Н. А. Використання методу дихотомії для розв’язку прикладних задач. Прикладні інформаційні технології: матеріали ІII Всеукраїнської науково-практичної конференції здобувачів, аспірантів та молодих вчених (м. Вінниця, 22 квітня 2022 р.). Вінниця: ДонНУ імені Василя Стуса, 2022. С. 26–28. URL: https://jait.donnu.edu.ua/article/view/ 12244

Published

2025-02-19

Issue

Section

Секція 1 Прикладні інформаційні технології в організаційних, соціально-економічних системах та системах обробки сигналів