Метод локализации точки экстремума унимодальной функции

• Main Authors: Шелудько, Г.А., Угримов, С.В.
• Format: Article
• Language: Russian
• Published: Інстиут проблем машинобудування ім. А.М. Підгорного НАН України 2016
• Series: Проблемы машиностроения
• Subjects: Прикладная математика
• Online Access: http://dspace.nbuv.gov.ua/handle/123456789/99260

Рассмотрена комбинация численных методов типа Regula falsi и секущих для прямого поиска экстремума унимодальной функции общего вида на заданном отрезке. Предложенная комбинация не требует какого-либо предварительного анализа характера функции для начала поиска ее экстремума. Реализуется своеобразный метод с минимальной глубиной памяти в направлении поиска. Он является универсальным и независимым от класса минимизируемой функции. Принятый апостериорный подход позволяет отыскивать экстремум недифференцируемых, в том числе алгоритмически заданных функций. Метод отличается большой общностью. Он обеспечивает гарантированную сходимость к экстремальной точке благодаря использованию средневзвешенного способа реализации решения. Если даже минимизируемая функция на заданном отрезке оказывается не унимодальной, то всегда предлагаемый метод осуществляет получение хотя бы относительного минимума. Изложенная методика может быть легко распространена на многомерный случай.Проведен массовый вычислительный эксперимент на гладких и негладких функциях. Рассмотрено применение предложенного метода к выпукло-вогнутым с разрывом первого рода функциям, к разнонаклоненным функциям, а также эмпирически заданным функциям сложной геометрии. Показано, что индекс эффективности комбинации методов превышает таковой у отдельно взятых методов с теми же начальными условиями.