| dbo:abstract
|
- Ein SOCP (oder Second Order Cone Program) ist ein Problem in der mathematischen Optimierung, bei dem die Lösung des Problems nicht nur linearen Restriktionen unterliegt, sondern auch noch in einem bestimmten Kegel liegen soll. Dieser Kegel wird im Englischen der second-order cone genannt, woraus sich der Name des Programms herleitet. (de)
- A second-order cone program (SOCP) is a convex optimization problem of the form minimize subject to where the problem parameters are , and . is the optimization variable. is the Euclidean norm and indicates transpose. The "second-order cone" in SOCP arises from the constraints, which are equivalent to requiring the affine function to lie in the second-order cone in . SOCPs can be solved by interior point methods and in general, can be solved more efficiently than semidefinite programming (SDP) problems. Some engineering applications of SOCP include filter design, antenna array weight design, truss design, and grasping force optimization in robotics. Applications in quantitative finance include portfolio optimization; some market impact constraints, because they are not linear, cannot be solved by quadratic programming but can be formulated as SOCP problems. (en)
- 二次錐計画問題 (英:Second-order cone programming, SOCP) は次の形をした凸最適化問題を指す。 minimize subject to ただし、問題中に現れる, and はパラメータ定数で、が最適化変数である。 この式においてである場合には、二次錐計画問題は単なる線形計画問題となる。また、である場合には二次制約の二次計画問題となる。また二次錐計画問題は制約条件を線形行列不等式として書き直すことで半正定値計画問題の一種とみなすこともできる。二次錐計画問題は内点法による効率的な解法が存在することが知られている。 (ja)
- 二阶锥规划（second-order cone program，SOCP）是一种特殊的凸优化问题，它具有如下形式： minimize subject to 其中，该优化问题的参数包括 以及 。 是优化变量。 (zh)
|
| dbo:thumbnail
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 8925 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| dbp:wikiPageUsesTemplate
| |
| dcterms:subject
| |
| rdfs:comment
|
- Ein SOCP (oder Second Order Cone Program) ist ein Problem in der mathematischen Optimierung, bei dem die Lösung des Problems nicht nur linearen Restriktionen unterliegt, sondern auch noch in einem bestimmten Kegel liegen soll. Dieser Kegel wird im Englischen der second-order cone genannt, woraus sich der Name des Programms herleitet. (de)
- 二次錐計画問題 (英:Second-order cone programming, SOCP) は次の形をした凸最適化問題を指す。 minimize subject to ただし、問題中に現れる, and はパラメータ定数で、が最適化変数である。 この式においてである場合には、二次錐計画問題は単なる線形計画問題となる。また、である場合には二次制約の二次計画問題となる。また二次錐計画問題は制約条件を線形行列不等式として書き直すことで半正定値計画問題の一種とみなすこともできる。二次錐計画問題は内点法による効率的な解法が存在することが知られている。 (ja)
- 二阶锥规划（second-order cone program，SOCP）是一种特殊的凸优化问题，它具有如下形式： minimize subject to 其中，该优化问题的参数包括 以及 。 是优化变量。 (zh)
- A second-order cone program (SOCP) is a convex optimization problem of the form minimize subject to where the problem parameters are , and . is the optimization variable. is the Euclidean norm and indicates transpose. The "second-order cone" in SOCP arises from the constraints, which are equivalent to requiring the affine function to lie in the second-order cone in . (en)
|
| rdfs:label
|
- SOCP (de)
- 二次錐計画問題 (ja)
- Second-order cone programming (en)
- 二阶锥规划 (zh)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:depiction
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageDisambiguates
of | |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is foaf:primaryTopic
of | |
