Skip to content
EntityQ463359· pop 15· linked from 318 articles

Выпуклая оптимизация

Sign in to save

Also known as convex optimisation, convex programming

subfield of mathematical optimization

Wikidata facts

Image
Optimisation convexe 2D.svg
Show 3 more facts
topic's main category
Category:Convex optimization
Commons category
Convex optimization
Sources (3)

via Wikidata · CC0

Article · Русский

Выпуклое программирование — это подобласть математической оптимизации, которая изучает задачу минимизации выпуклых функций на выпуклых множествах. В то время как многие классы задач выпуклого программирования допускают алгоритмы полиномиального времени, математическая оптимизация в общем случае NP-трудна. Выпуклое программирование находит применение в целом ряде дисциплин, таких как автоматические системы управления, оценка и обработка сигналов, коммуникации и сети, схемотехника, анализ данных и моделирование, финансы, статистика и . Развитие вычислительной техники и алгоритмов оптимизации сделало выпуклое программирование почти столь же простым как линейное программирование.

Abstract from DBpedia / Wikipedia · CC BY-SA