Порівняльний аналіз методів одновимірної оптимізації
Ключові слова:
одновимірна оптимізація, метод бісекції, метод золотого перетину, швидкість збіжності, C#Анотація
У статті проведено порівняльний аналіз методів одновимірної оптимізації, зокрема методу бісекції (дихотомії) та методу золотого перетину. Дослідження базується на зіставленні швидкості збіжності алгоритмів, кількості необхідних обчислень та їх загальної ефективності для різних типів цільових функцій. Практична реалізація та програмне тестування розглянутих математичних методів виконані за допомогою мови C#. На основі отриманих результатів сформовано зведену таблицю порівнянь, яка наочно демонструє переваги, недоліки та оптимальні умови застосування кожного з підходів.
Посилання
Чисельні методи: навчальний посібник / Л. О. Волонтир, О. В. Зелінська, Н. А. Потапова, І. А. Чіков. Вінниця: ВНАУ, 2020. 322 с. URL: https://r.donnu.edu.ua/handle/123456789/1805
Smit A. Program for Bisection Method. geeksforgeeks.org. 2022. URL: https://www.geeksforgeeks.org/ program-for-bisection-method/ (дата звернення: 09.03.2026).
Proposal of the dichotomous STATIS DUAL method: software and application for the analysis of dichotomous data, applied to the test of learning styles in university students / V. I. Ballesteros-Espinoza та ін. Mathematics. 2021. Т. 9. № 21. С. 2797. URL: https://doi.org/10.3390/math9212797 (дата звернення: 09.03.2026).
Афанасьєва Д. С. Порівняння ефективності методів дихотомії та хорд у розв’язанні нелінійних рівнянь. Прикладні інформаційні технології. 2025. URL: https://jait.donnu.edu.ua/article/view/16986
Синчук Д. Метод золотого перетину для розв’язування завдань одновимірної оптимізації. Науковий простір: актуальні питання, досягнення та інновації: Міжнар. науково-практ. конф. (м. Вінниця, 23–24 листоп. 2021 р.). Вінниця, 2021. С. 40–41.
