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

Рассмотрены вопросы оценок характеристик точности и вычислительной сложности комбинированного s-алгоритма отделения всех решений в заданной ограниченной области и их итерационного уточнения до требуемой точности при приближенном численном решении многоэкстремальных задач глобальной оптимизации дважд...

Full description

Saved in:
Bibliographic Details
Published in:Кибернетика и системный анализ
Date:2014
Main Authors: Бабич, М.Д., Гецко, А.М.
Format: Article
Language:Russian
Published: Інститут кібернетики ім. В.М. Глушкова НАН України 2014
Subjects:
Online Access:https://nasplib.isofts.kiev.ua/handle/123456789/115766
Tags: Add Tag
No Tags, Be the first to tag this record!
Journal Title:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Cite this:Оценки характеристик точности и вычислительной сложности приближенных методов глобальной оптимизации нелинейных функционалов / М.Д. Бабич, А.М. Гецко // Кибернетика и системный анализ. — 2014. — Т. 50, № 1. — С. 102-110. — Бібліогр.: 11 назв. — рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine
Description
Summary:Рассмотрены вопросы оценок характеристик точности и вычислительной сложности комбинированного s-алгоритма отделения всех решений в заданной ограниченной области и их итерационного уточнения до требуемой точности при приближенном численном решении многоэкстремальных задач глобальной оптимизации дважды непрерывно дифференцируемых функционалов. Розглянутo питання оцінок характеристик точності і обчислювальної складності комбінованого s-алгоритму відокремлення всіх розв’язків в заданій обмеженій області та їх ітераційного уточнення до заданої точності при наближеному чисельному розв’язуванні багатоекстремальних задач глобальної оптимізації двічі неперервно диференційовних функціоналів. We consider the estimation of the accuracy and computational complexity of a combined s-algorithm of the separation of all solutions in a given bounded domain and their iterative correction up to the required accuracy in the approximate computational solvution of multiextremum problems of global optimization of twice continuously differentiable functionals.