Апроксимація функцій для створення алгоритму опису пересіченої місцевості

• Datum: 2016
• Hauptverfasser: Трофимчук, О.М., Кряжич, О.О.
• Format: Artikel
• Sprache: Ukrainian
• Veröffentlicht: Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України 2016
• Schriftenreihe: Системні дослідження та інформаційні технології
• Schlagworte: Математичні методи, моделі, проблеми і технології дослідження складних систем
• Online Zugang: https://nasplib.isofts.kiev.ua/handle/123456789/131707
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Zitieren: Апроксимація функцій для створення алгоритму опису пересіченої місцевості / О.М. Трофимчук, О.О. Кряжич // Системні дослідження та інформаційні технології. — 2016. — № 1. — С. 134-141. — Бібліогр.: 11 назв. — укр.

Розглянуто варіант кусково-поліноміальної апроксимації із застосуванням методу можливих напрямів, а також метод Дж. Зойтендейка для розв’язання задач опису складних функцій. Зокрема, наведено задачу з одним квадратичним обмеженням, для розв’язання якої використано методи квадратичного програмування з попереднім записом двійкових задач поставленій задачі. Використано підхід, який ґрунтується на теорії двійковості із застосуванням прямого алгоритму симплекс-методу. Подано алгоритм для подальшої реалізації методу у вигляді комп’ютерної програми. Зроблено висновки з визначенням практичної значущості результатів досліджень, зокрема щодо можливості розширення інструментарію осіб, які приймають рішення, для опису зон ураження пересічених територій у випадку техногенних аварій, обґрунтування нового підходу до побудови тривимірних моделей опукло-вгнутих об’єктів.