About: Convex optimization     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : owl:Thing, within Data Space : dbpedia.org associated with source document(s)
QRcode icon
http://dbpedia.org/describe/?url=http%3A%2F%2Fdbpedia.org%2Fresource%2FConvex_optimization

Convex optimization is a subfield of mathematical optimization that studies the problem of minimizing convex functions over convex sets (or, equivalently, maximizing concave functions over convex sets). Many classes of convex optimization problems admit polynomial-time algorithms, whereas mathematical optimization is in general NP-hard.

AttributesValues
rdfs:label
  • Convex optimization (en)
  • Konvexní programování (cs)
  • Konvexe Optimierung (de)
  • Optimisation convexe (fr)
  • Ottimizzazione convessa (it)
  • 凸最適化 (ja)
  • 볼록 최적화 (ko)
  • Выпуклое программирование (ru)
  • 凸優化 (zh)
  • Опукла оптимізація (uk)
rdfs:comment
  • Konvexní programování je odvětví optimalizace. Patří mezi nelineární programování, speciálním typem pak je kvadratické programování. (cs)
  • 볼록 최적화(Convex optimization)는 볼록 함수를 볼록 집합에서 최솟값을 찾는 수학적 최적화 문제다. 다른 최적화가 NP-난해인것과 다르게 많은 수가 다항시간 알고리즘이 있다. (ko)
  • 凸最適化(とつさいてきか)とは最適化問題の分野のひとつで、凸集合上の凸関数の最小化問題である。凸最小化問題は一般的な最適化問題よりも簡単に最適化が可能であり、局所的な最小値が大域的な最小値と一致する性質をもつ。 実ベクトル空間上の実数値凸関数 がの凸部分集合上で定義される。 凸最適化問題とはの最小値となる上の点を見つけることである。 すなわちは for all . である。 (ja)
  • 凸函数最优化,或叫做凸最优化,凸最小化,是数学最优化的一个子领域,研究定义于凸集中的凸函数最小化的問題。凸最佳化在某種意義上說較一般情形的數學最佳化問題要簡單,譬如在凸最佳化中局部最佳值必定是全局最佳值。凸函數的凸性使得中的有力工具在最佳化問題中得以應用,如次导数等。 凸最佳化應用於很多學科領域,諸如自動控制系統,信號處理,通訊和網絡,電子電路設計,數據分析和建模,統計學(最佳化設計),以及金融。在近來運算能力提高和最佳化理論發展的背景下,一般的凸最佳化已經接近簡單的線性規劃一樣直捷易行。許多最佳化問題都可以轉化成凸最佳化(凸最小化)問題。 (zh)
  • Convex optimization is a subfield of mathematical optimization that studies the problem of minimizing convex functions over convex sets (or, equivalently, maximizing concave functions over convex sets). Many classes of convex optimization problems admit polynomial-time algorithms, whereas mathematical optimization is in general NP-hard. (en)
  • Die konvexe Optimierung ist ein Teilgebiet der mathematischen Optimierung. Es ist eine bestimmte Größe zu minimieren, die sogenannte Zielfunktion, die von einem Parameter abhängt. Außerdem sind bestimmte Nebenbedingungen einzuhalten, das heißt, die Werte , die man wählen darf, sind gewissen Einschränkungen unterworfen. Diese sind meist in Form von Gleichungen und Ungleichungen gegeben. Sind für einen Wert alle Nebenbedingungen eingehalten, so sagt man, dass zulässig ist. Man spricht von einem konvexen Optimierungsproblem oder einem konvexen Programm, falls sowohl die Zielfunktion als auch die Menge der zulässigen Punkte konvex ist. Viele Probleme der Praxis sind konvexer Natur. Oft wird zum Beispiel auf Quadern optimiert, welche stets konvex sind, und als Zielfunktion finden oft quadrat (de)
  • L'optimisation convexe est une sous-discipline de l'optimisation mathématique, dans laquelle le critère à minimiser est convexe et l'ensemble admissible est convexe. Ces problèmes sont plus simples à analyser et à résoudre que les problèmes d'optimisation non convexes, bien qu'ils puissent être NP-difficile (c'est le cas de l'optimisation copositive). L'optimisation convexe repose sur l'analyse convexe. (fr)
  • L'Ottimizzazione convessa è un sottocampo della ottimizzazione matematica che studia il problema della minimizzazione delle funzioni convesse su insieme convessi.Molte classi di problemi di ottimizzazione convessa ammettono algoritmi con tempo polinomiale dove l'ottimizzazione matematica in generale è NP-hard. (it)
  • Выпуклое программирование — это подобласть математической оптимизации, которая изучает задачу минимизации выпуклых функций на выпуклых множествах. В то время как многие классы задач выпуклого программирования допускают алгоритмы полиномиального времени, математическая оптимизация в общем случае NP-трудна. (ru)
  • Опукла оптимізація — це підрозділ математичної оптимізації, котрий вивчає проблему мінімізації опуклих функцій над опуклими множинами. Багато класів задач з опуклою оптимізацією допускають поліноміальні алгоритми тоді як математична оптимізація в цілому NP-важка. (uk)
foaf:depiction
  • http://commons.wikimedia.org/wiki/Special:FilePath/Hierarchy_compact_convex.png
dcterms:subject
Wikipage page ID
Wikipage revision ID
Link from a Wikipage to another Wikipage
Faceted Search & Find service v1.17_git139 as of Feb 29 2024


Alternative Linked Data Documents: ODE     Content Formats:   [cxml] [csv]     RDF   [text] [turtle] [ld+json] [rdf+json] [rdf+xml]     ODATA   [atom+xml] [odata+json]     Microdata   [microdata+json] [html]    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 08.03.3330 as of Mar 19 2024, on Linux (x86_64-generic-linux-glibc212), Single-Server Edition (378 GB total memory, 54 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software