![](http://oshiete.xgoo.jp/images/v2/pc/qa/question_title.png?e8efa67)
No.1ベストアンサー
- 回答日時:
KKT条件を知っているようですね。
ならば、相補性条件についてはご存知でしょう?
有効制約を選択するのは難しいので、
全ての制約をラグランジュ関数に入れて済ます為に
相補性条件を付加するのです。
その為のKKTです。
m が大きくて計算が手に余るなら、
数式処理ソフトウェアにでも頼るしかありません。
もちろん、考えてエレガントに制約選択ができ、
手計算にかなう個数まで減らせるならば、
紙の上でラグランジュ法を行うことができます。
この回答への補足
回答ありがとうございます。助かります。
ところで、、エレガントに制約選択ができというところなのですが、例えばどのようなときに選択可能で、どのような方法で選択することができるのでしょうか。私のもっている参考書にはそういった制約の数が多くなった場合の対処の仕方はかいていません。一般的にどのように対処すべきなのか教えて欲しいです。
また、KKT条件は最適解x*が問題の局所的最適解であるための必要条件であるが、十分条件ではないとはどういうことなのでしょうか。またどのような場合に十分条件にもなりえるのでしょうか。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
プラスとマイナスが入った比率...
-
ラグランジュ未定乗数法 最適化
-
ラグランジュの未定乗数法とKKT...
-
制約付き最小化問題の解
-
【数A 集合の要素の個数】 問題...
-
確率の問題で、「5人の中から3...
-
3000円が3割なら10割はいくらで...
-
指数近似を行い、時定数を求め...
-
どうしても分からないのでよろ...
-
競馬で馬連とワイドを組み合わ...
-
パーセンテージの計算方法
-
数学の問題で質問です。 行きは...
-
線型空間の和空間の次元公式
-
日本の風俗嬢人口って10万人超...
-
関数のグラフ
-
数学 場合の数と確率 です。
-
数例
-
行列の式に関する質問です。 こ...
-
【 数A 場合の数 】 問題 10円...
-
便益 と 効用 意味の違い...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
プラスとマイナスが入った比率...
-
数学の記号
-
三角関数の最大値・最小値につ...
-
私は大学一年なのですが、大学...
-
積分のくくりだし
-
f(x)=xlog(x+1)について解いて...
-
定積分についてです。微分する...
-
円錐の問題なんですが
-
テイラー展開について
-
LaTeXで偏微分に関する表記法が...
-
ラグランジュの未定乗数法とKKT...
-
数学IIの微分の問題です。解き...
-
R^n×[0,1]→R^n,(x,t)|→txが連続...
-
ラグランジュの未定乗数法について
-
Taylor展開について
-
非線形偏微分方程式についてです。
-
遺伝的プログラム 制約
-
複素数 複素平面の図形処理
-
停留点と最小値について
-
自然対数の底の絡む方程式の解...
おすすめ情報