RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB
Общая информация
Последний выпуск
Архив
Импакт-фактор

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Системы и средства информ.:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Системы и средства информ., 2019, том 29, выпуск 1, страницы 164–173 (Mi ssi630)  

О вычислительной избыточности метода дихотомии и условной минимизации унимодальных функций методом экономной дихотомии

В. А. Коднянко

Политехнический институт Сибирского федерального университета

Аннотация: Высказана гипотеза о вычислительной избыточности широко известного метода дихотомии (МД), используемого наряду с другими известными численными методами, в частности методом золотого сечения (МЗС), для условной минимизации унимодальных функций. Сформулирована методика устранения вычислительной избыточности метода и на ее основе разработан и предложен метод минимизации таких функций, названный методом экономной дихотомии (МЭД). Разработаны алгоритмы и код, реализующие метод на языке Delphi. Приведены результаты вычислительного эксперимента, показавшие, что по быстродействию, определяемому количеством вычислений минимизируемой функции (МФ), экономный метод не менее чем в 1,5 раза эффективнее классического МД. Это значит, что в среднем из трех вычислений МФ по МД одно является избыточным. По сравнению с МЗС и МД в среднестатистическом плане метод имеет приблизительно в 1,3 и 1,7 раз большее быстродействие соответственно. Иными словами, метод работает во столько раз быстрее МЗС, во сколько последний работает быстрее классического МД. Данный вывод позволяет критически отнестись к устоявшемуся представлению о том, что МД — худший из методов отсечения отрезков. С учетом полученных результатов МЭД заметно превосходит по быстродействию лучший из них — МЗС и может обоснованно претендовать на лидирующие позиции в данном семействе методов.

Ключевые слова: унимодальная функция, метод дихотомии, метод золотого сечения, метод чисел Фибоначчи, метод экономной дихотомии, монотонная функция, быстродействие метода.

DOI: https://doi.org/10.14357/08696527190113

Полный текст: PDF файл (244 kB)
Список литературы: PDF файл   HTML файл

Реферативные базы данных:

Тип публикации: Статья
Поступила в редакцию: 16.07.2018

Образец цитирования: В. А. Коднянко, “О вычислительной избыточности метода дихотомии и условной минимизации унимодальных функций методом экономной дихотомии”, Системы и средства информ., 29:1 (2019), 164–173

Цитирование в формате AMSBIB
\RBibitem{Kod19}
\by В.~А.~Коднянко
\paper О вычислительной избыточности метода дихотомии и условной минимизации унимодальных функций методом экономной дихотомии
\jour Системы и средства информ.
\yr 2019
\vol 29
\issue 1
\pages 164--173
\mathnet{http://mi.mathnet.ru/ssi630}
\crossref{https://doi.org/10.14357/08696527190113}
\elib{https://elibrary.ru/item.asp?id=37625969}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/ssi630
  • http://mi.mathnet.ru/rus/ssi/v29/i1/p164

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles
  • Системы и средства информатики
    Просмотров:
    Эта страница:76
    Полный текст:21
    Литература:3
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2021