Использование квадратичного приближения функций в PNK-методе

• Published in: Теорія оптимальних рішень
• Date: 2010
• Main Authors: Бойко, В.В., Кузьменко, В.Н.
• Format: Article
• Language: Russian
• Published: Інститут кібернетики ім. В.М. Глушкова НАН України 2010
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/46685
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Использование квадратичного приближения функций в PNK-методе / В.В. Бойко, В.Н. Кузьменко // Теорія оптимальних рішень: Зб. наук. пр. — 2010. — № 9. — С. 120-125. — Бібліогр.: 5 назв. — рос.

Для ускорения работы РМК-метода используется квадратичная аппроксимация задачи, основанная не только на локальных данных в текущей точке - матрице Гессе, но также на значениях функций в точках предыдущих итераций. Это позволяет долее точно и надежно аппроксимировать задачу. Рассматривается несколько вариантов метода. Для прискорення роботи PNK-метода використовується квадратична апроксимація задачі, яка спирається не тільки на локальні дані в поточній точці (матриця Гессе), але й на значення функцій у точках попередніх ітерацій. Це дозволяє більш точно і надійно апроксимувати задачу. Розглядаються декілька варіантів метода. A quadratic approximation for functions is used in PNK-method to increase its productivity. Quadratic approximation uses not only local information in a current point (Hessian matrix) but functions values in previous points. This approach permits make more precise and reliable approximation. Authors consider some variants of approach.