Зведений каталог бібліотек Харкова

 

Шелудько, Г. А.
    Метод локализации точки экстремума унимодальной функции [Текст] / Г.А. Шелудько, С.В. Угримов // Проблемы машиностроения. — Харьков, 2016. — С. 44-53.


- Анотація:

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

- Є складовою частиною документа:

- Теми документа

  • УДК // Нелінійне програмування. Релаксаційні методи



Наявність
Установа Кількість Документ на сайті установи
Науково-технічна бібліотека Національного аерокосмічного університету ім. М.Є. Жуковського   Перейти на сайт