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

• Published in: Кибернетика и системный анализ
• Date: 2011
• Main Authors: Ромм, Я.Е., Заика, И.В.
• Format: Article
• Language: Russian
• Published: Інститут кібернетики ім. В.М. Глушкова НАН України 2011
• Subjects: Программно-технические комплексы
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/84194
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Численная оптимизация на основе алгоритмов сортировки с приложением к дифференциальным и нелинейным уравнениям общего вида / Я.Е. Ромм, И.В. Заика // Кибернетика и системный анализ. — 2011. — Т. 47, № 2. — С. 165-180. — Бібліогр.: 25 назв. — рос.

Розглянуто розпаралелювальні алгоритми локалізації та обчислення екстремумів функцій для знаходження наближених розв’язків систем нелінійних рівнянь, а також алгоритми обчислювання екстремумів різницевих розв’язків систем звичайних диференціальних рівнянь і для аналізу стійкості за Ляпуновим. Алгоритми побудовано на основі сортування послідовності зі взаємно однозначною відповідністю вхідних і вихідних індексів, екстремуми локалізуються шляхом порівняння індексів без нагромадження похибки. Parallelized algorithms for localization and computation of extrema of functions applied to find approximate solutions of systems of nonlinear equations are outlined. It is shown that they can be used to find the extrema of difference solutions of systems of ordinary differential equations and to perform an analysis for Lyapunov stability. The algorithms are based on sorting a sequence with biunique correspondence of input and target indices, extrema being localized by comparing of indices without error accumulation.