| dbo:abstract
|
- Die Slater-Bedingung oder auch Slater constraint qualification oder kurz Slater CQ, ist eine wichtige Voraussetzung, dass notwendige Optimalitätskriterien in der konvexen Optimierung gelten. Die Slater-Bedingung ist eine Bedingung an die Regularität des gestellten Problems. Ist die Slater-Bedingung erfüllt und ist ein Punkt ein lokales Minimum, so sind auch die Karush-Kuhn-Tucker-Bedingungen an diesem Punkt erfüllt. Somit ist die Slater-Bedingung eine wichtige Voraussetzung, um für einen gegebenen Punkt überprüfen zu können, ob dieser ein Optimum ist. Außerdem wird die Slater-Bedingung bei der Lagrange-Dualität als Voraussetzung für die starke Dualität genutzt. Sie ist nach Morton L. Slater (1921–2002) benannt, einem Mathematiker an den Sandia National Laboratories. (de)
- In mathematics, Slater's condition (or Slater condition) is a sufficient condition for strong duality to hold for a convex optimization problem, named after Morton L. Slater. Informally, Slater's condition states that the feasible region must have an interior point (see technical details below). Slater's condition is a specific example of a constraint qualification. In particular, if Slater's condition holds for the primal problem, then the duality gap is 0, and if the dual value is finite then it is attained. (en)
- 数学において、スレーターの条件（スレーターのじょうけん、英: Slater's condition）とは、凸最適化に対して強双対性が成立するための十分条件である。モートン・L・スレーターの名にちなむ。スレーターの条件では、実行可能領域は必ず内点を持つ（下記の技術的な詳細を参照）ということが述べられている。 スレーターの条件は、制約想定の特別な例の一つである。特に、主問題に対してスレーターの条件が成立するなら、は 0 であり、双対値が有限であるなら、それは達成される。 (ja)
- Условие Слейтера — это достаточное условие для строгой двойственности в задаче выпуклой оптимизации. Условие названо именем Мортона Л. Слейтера. Неформально условие Слейтера утверждает, что допустимая область должна иметь внутреннюю точку (см. подробности ниже). Условие Слейтера является примером условий регулярности. В частности, если условие Слейтера выполняется для прямой задачи, то разрыв двойственности равен 0 и, если значение двойственной задачи конечно, оно достигается. (ru)
- Умова Слейтера — це достатня умова для сильної двоїстості в задачі опуклої оптимізації. Умову названо ім'ям Мортона Л. Слейтера. Неформально, умова Слейтера стверджує, що допустима область повинна мати внутрішню точку (див. подробиці нижче). Умова Слейтера є прикладом умов регулярності . Зокрема, якщо умова Слейтера виконується для прямої задачі, то розрив двоїстості дорівнює 0 і якщо значення двоїстої задачі скінченне, воно досягається. (uk)
|
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 3708 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| dbp:wikiPageUsesTemplate
| |
| dcterms:subject
| |
| gold:hypernym
| |
| rdf:type
| |
| rdfs:comment
|
- In mathematics, Slater's condition (or Slater condition) is a sufficient condition for strong duality to hold for a convex optimization problem, named after Morton L. Slater. Informally, Slater's condition states that the feasible region must have an interior point (see technical details below). Slater's condition is a specific example of a constraint qualification. In particular, if Slater's condition holds for the primal problem, then the duality gap is 0, and if the dual value is finite then it is attained. (en)
- 数学において、スレーターの条件（スレーターのじょうけん、英: Slater's condition）とは、凸最適化に対して強双対性が成立するための十分条件である。モートン・L・スレーターの名にちなむ。スレーターの条件では、実行可能領域は必ず内点を持つ（下記の技術的な詳細を参照）ということが述べられている。 スレーターの条件は、制約想定の特別な例の一つである。特に、主問題に対してスレーターの条件が成立するなら、は 0 であり、双対値が有限であるなら、それは達成される。 (ja)
- Условие Слейтера — это достаточное условие для строгой двойственности в задаче выпуклой оптимизации. Условие названо именем Мортона Л. Слейтера. Неформально условие Слейтера утверждает, что допустимая область должна иметь внутреннюю точку (см. подробности ниже). Условие Слейтера является примером условий регулярности. В частности, если условие Слейтера выполняется для прямой задачи, то разрыв двойственности равен 0 и, если значение двойственной задачи конечно, оно достигается. (ru)
- Умова Слейтера — це достатня умова для сильної двоїстості в задачі опуклої оптимізації. Умову названо ім'ям Мортона Л. Слейтера. Неформально, умова Слейтера стверджує, що допустима область повинна мати внутрішню точку (див. подробиці нижче). Умова Слейтера є прикладом умов регулярності . Зокрема, якщо умова Слейтера виконується для прямої задачі, то розрив двоїстості дорівнює 0 і якщо значення двоїстої задачі скінченне, воно досягається. (uk)
- Die Slater-Bedingung oder auch Slater constraint qualification oder kurz Slater CQ, ist eine wichtige Voraussetzung, dass notwendige Optimalitätskriterien in der konvexen Optimierung gelten. Die Slater-Bedingung ist eine Bedingung an die Regularität des gestellten Problems. Ist die Slater-Bedingung erfüllt und ist ein Punkt ein lokales Minimum, so sind auch die Karush-Kuhn-Tucker-Bedingungen an diesem Punkt erfüllt. Somit ist die Slater-Bedingung eine wichtige Voraussetzung, um für einen gegebenen Punkt überprüfen zu können, ob dieser ein Optimum ist. (de)
|
| rdfs:label
|
- Slater-Bedingung (de)
- スレーターの条件 (ja)
- Slater's condition (en)
- Условие Слейтера (ru)
- Умова Слейтера (uk)
|
| owl:differentFrom
| |
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is foaf:primaryTopic
of | |
