凸最適化

凸最適化は凸関数を凸制約条件の下に最小化する問題である.これは,理論的・現実的に高速かつ堅牢な最適化アルゴリズムが存在する問題のクラスである.線形最適化のパターンに従い,統計,金融,信号処理,幾何学等数多くの幅広い領域において,さらに広範に渡る問題のクラスがこのクラスに属すると識別されている.最適化問題の新しい分類が凸最適化と非凸最適化なのである. Wolfram言語は主な凸最適化クラス,その双対,および制約条件の摂動に対する感度を提供する.クラスは幅広く例示され,それを学ぶためのツールも用意されている.一般的な最適化関数は多様な問題を自動的に認識してこれらの最適化クラスに変換する.問題の制約条件はベクトル変数とベクトル不等式を使ってコンパクトにモデル化できる.

ConvexOptimization が凸であるときを最小化する

ParametricConvexOptimization パラメータ を持つを最小化する

RobustConvexOptimization 不確かさ を持つを最小化する

凸最適化クラス

LinearOptimization を最小化する

LinearFractionalOptimization を最小化する

QuadraticOptimization を最小化する

SecondOrderConeOptimization を最小化する

SemidefiniteOptimization を最小化する

GeometricOptimization を最小化する

ConicOptimization を最小化する

ベクトル不等式の制約条件

VectorGreaterEqual ベクトルと行列の部分順序付け

VectorLessEqual  ▪  VectorGreater  ▪  VectorLess

一般的な凸および非凸最適化 »

FindMinimum 制約条件付きの局所的な数値的最適化

FindMaximum  ▪  FindMinValue  ▪  FindMaxValue  ▪  FindArgMin  ▪  FindArgMax

NMinimize 制約条件付きの大域的な数値的最適化

NMaximize  ▪  NMinValue  ▪  NMaxValue  ▪  NArgMin  ▪  NArgMax

Minimize 制約条件付きの大域的な記号的最適化

Maximize  ▪  MinValue  ▪  MaxValue  ▪  ArgMin  ▪  ArgMax

市販ソルバ

MOSEK MOSEK ApSの錐最適化ソルバ

Gurobi Gurobiの二次最適化と線形最適化

Xpress FICO Xpressの二次最適化と線形最適化