- ベストアンサー
ラグランジュの未定乗数法とKKT条件
- みんなの回答 （1）
- 専門家の回答
質問者が選んだベストアンサー
ＫＫＴ条件を知っているようですね。 ならば、相補性条件についてはご存知でしょう？ 有効制約を選択するのは難しいので、 全ての制約をラグランジュ関数に入れて済ます為に 相補性条件を付加するのです。 その為のＫＫＴです。 m が大きくて計算が手に余るなら、 数式処理ソフトウェアにでも頼るしかありません。 もちろん、考えてエレガントに制約選択ができ、 手計算にかなう個数まで減らせるならば、 紙の上でラグランジュ法を行うことができます。
関連するQ&A
- ラグランジュの未定乗数法と偏微分の関係
ラグランジュの未定乗数法と偏微分の関係 こんにちは。さっそく質問させていただきます。 ラグランジュの未定乗数法＝偏微分なのでしょうか？あるいは偏微分はラグランジュの未定乗数法に含まれるのか、逆に偏微分の方法のひとつがラグランジュの未定乗数法なのか？それとも別の関係にあるのか？ ２つの関係について（可能ならば）数式なしで分かる部分まで教えていただきたいです。 最近読んだ数冊の本の中で、固有値やラグランジュ未定乗数法、偏微分などがいつもセットになって出てきていたので気になって質問しました。 統計学を勉強している文系の学生で、数学のことがよくわからないので、馬鹿なことを聞いてるかもしれませんが宜しくお願いします。
- ベストアンサー
- 数学・算数
- ラグランジュ 未定乗数法
条件：x+y=1 関数：f(x,y)=2x^2+3y^2 があり、関数が最小になる(x,y)を求めるとします。 この場合、条件x+y=1は直線でf(x,y)の等高線に接していなければならなくて、このことは接点で両者の法泉ベクトルが平行であることをいみするそうです。 また直線の法線ベクトルがは(1,1)^T T：転置行列 であるのですが、なぜ直線の法線ベクトルがこうなるのか分かりません;; また、ラグランジュの未定乗数法において F(x,y,λ)=f(x,y)-λg(x,y)---------(1) と表せる理由がわかりません。 なぜ、f(x,y)からλg(x,y)は引かれているのでしょうか。 また、(1)式をx,y,λで偏微分した式を解くことで解が求まる理由も教えていただきたいです。
- ベストアンサー
- 数学・算数
- ラグランジュの未定乗数法について
ウィキペディアでラグランジュの未定乗数法について調べたのですが、その中で教えてもらいたいことがあります。 図１と図２を使って幾何的に説明をしているのですが、最後のほうで「ここで０でないスカラーλを導入し、ｆ－λｇを考える。上の点の条件は、λのある値に対してｆ－λｇの勾配が０であるということに等しい（λはｆとｇの勾配比）」とあります。 ｆ－λｇの図的な意味が分からないので、勾配が０になることが、ｆとｇが接することと同じであることの 理解ができません。よろしくお願いします。 なお、ｆ（ｘ，ｙ）の最大値は、図２の場合、ｄ１と判断できると思いました。
- 締切済み
- 数学・算数
- ラグランジュの未定乗数法
いつも有り難く利用させていただいております。 今回は、ラグランジュの未定乗数法について少々お聞きしたいのですが、 http://www004.upp.so-net.ne.jp/s_honma/derivative/lagrange.htm のラグランジュの未定乗数法の説明のところで、("A_x"でAをxで偏微分することを意味している) 制約条件をＧ（ ｘ ， ｙ ， ｚ ）＝０ 、（ ａ ， ｂ ， ｃ ）で、極致を求めたい関数をＦ（ｘ ， ｙ ， ｚ ）としておくと、 このとき、Ｇ（ ｘ ， ｙ ， ｚ ）＝０ から、ｚ が ｘ ， ｙ の関数になっているとすると、関数Ｆ は ｘ ， ｙ の関数になるので、（ ａ ， ｂ ， ｃ ）において、 Ｆ_ｘ＋Ｆ_ｚ・ｚ_ｘ＝０ 、 Ｆ_ｙ＋Ｆ_ｚ・ｚ_ｙ＝０ が成り立つ。 ここで、ｚ_ｘ 、ｚ_ｙ は、次の式により与えられる。 Ｇ_ｘ＋Ｇ_ｚ・ｚ_ｘ＝０ 、 Ｇ_ｙ＋Ｇ_ｚ・ｚ_ｙ＝０ そこで、（ ａ ， ｂ ， ｃ ）における －Ｆ_ｚ/Ｇ_ｚ の値を、λ とおくと、 Ｆ_ｚ＋λＧ_ｚ＝０ が成り立ち、 さらに、Ｆ_ｘ＋λＧ_ｘ＝０ 、 Ｆ_ｙ＋λＧ_ｙ＝０ が成り立つ。 したがって、４つの式 Ｇ＝０ 、Ｆ_ｘ＋λＧ_ｘ＝０ 、Ｆ_ｙ＋λＧ_ｙ＝０ 、Ｆ_ｚ＋λＧ_ｚ＝０ を解くことにより、極値を与える候補の点（ ａ ， ｂ ， ｃ ）が求められる。 と、記載されているのですが、 Ｇ（ ｘ ， ｙ ， ｚ ）＝０ から、ｚ が ｘ ， ｙ の関数になっているとすると、関数Ｆ はｘ ， ｙ の関数になるので、（ ａ ， ｂ ， ｃ ）において、 Ｆ_ｘ＋Ｆ_ｚ・ｚ_ｘ＝０ 、 Ｆ_ｙ＋Ｆ_ｚ・ｚ_ｙ＝０ が成り立つ。 ここで、ｚ_ｘ 、ｚ_ｙ は、次の式により与えられる。 Ｇ_ｘ＋Ｇ_ｚ・ｚ_ｘ＝０ 、 Ｇ_ｙ＋Ｇ_ｚ・ｚ_ｙ＝０ の部分の、 Ｆ_ｘ＋Ｆ_ｚ・ｚ_ｘ＝０ 、 Ｆ_ｙ＋Ｆ_ｚ・ｚ_ｙ＝０ と、 Ｇ_ｘ＋Ｇ_ｚ・ｚ_ｘ＝０ 、 Ｇ_ｙ＋Ｇ_ｚ・ｚ_ｙ＝０ の式はどのようにして出てきているのでしょうか？
- ベストアンサー
- 数学・算数
- ラグランジュの未定乗数法！！
x^2+y^2+z^2=1 である時、 １、関数x-y-zの最大値 ２、関数x-y-zの最小値 をラグランジュの未定乗数法で求めよ。 以上の回答、解説どなたかお分かりになりませんでしょうか？？？ よろしくおねがいいたします！！！
- ベストアンサー
- 数学・算数
- ラグランジュの未定乗数を二つ使う場合
ラグランジュの未定乗数を二つ使う場合 Ｖ=xyzの極小値を、x+y+Z=1、xy+yz+zx=3の条件下で解く問題がわかりません。 ラグランジュ乗数を二つ使って解けと言われたのですが。 式は立てることができても、答えが出ません。 どなたかお助けください。 お願いします。
- ベストアンサー
- 数学・算数
- ラグランジュの未定乗数を二つ使う場合
ラグランジュの未定乗数を二つ使う場合 Ｖ=xyzの極小値を、x+y+z=3、xy+yz+zx=1の条件下で解く問題がわかりません。 ラグランジュ乗数を二つ使って解けと言われたのですが。 式は立てることができても、答えが出ません。 どなたかお助けください。 お願いします。
- 締切済み
- 数学・算数
- ラグランジュの未定乗数法
x^2+y^2=1のときにx^3-x+y^2の最大、最小値を求めよという問題です。 ラグランジュの未定乗数法を用いて解こうとしているのですが、λ,x,yについて解が定めきれずに困っています。 つまり、x^2+y^2-1=0 3x^2-1-2λx=0 2y-2λy=0 の３式を解こうとしているのですが、うまくいきません。 ご指南宜しくお願いいたします。
- ベストアンサー
- 数学・算数
- ラグランジュ乗数法(不等式制約)
ラグランジュ乗数法を使って 関数f(x,y)=-x^2+4x-y^2+2y-5 を以下の3つの制約条件の下で最大にする。 (1)g(x，y)=x+y-4≦0 x≧0，y≧0 (2)g(x，y)=x+y-2≦0 x≧0，y≧0 (3)g(x，y)=x+y-1/2≦0 x≧0，y≧0 (1)では(x,y)=(5/2，3/2) (2)では(x,y)=(3/2，1/2) (3)では,普通にラグランジュ乗数法を使って解くだけだと(x,y)=(3/4，-1/4)となりますが、非負制約を満たしません。 どなたかよろしくお願いします。
- ベストアンサー
- 数学・算数
- ラグランジュ乗数法について質問です
初歩的な質問ですみません。 経済学を習っている時にでラグランジュ未定乗数法が出てきたのですが、 U=xy+y m=2x+y でxとyの関数を求めるために L=xy+x+λ(m-2x-y)とすると教科書に書いてありました。(このあとx,y,λで偏微分していきます) この時、Uはどこに行ってしまったのでしょうか。 求めたいものを、Lとおくのでしょうか。 もちろん経済学は置いといてくださって大丈夫です。 数学としてどうなっているのか、教えていただけないでしょうか？
- ベストアンサー
- 数学・算数
補足
回答ありがとうございます。助かります。 ところで、、エレガントに制約選択ができというところなのですが、例えばどのようなときに選択可能で、どのような方法で選択することができるのでしょうか。私のもっている参考書にはそういった制約の数が多くなった場合の対処の仕方はかいていません。一般的にどのように対処すべきなのか教えて欲しいです。 また、ＫＫＴ条件は最適解x*が問題の局所的最適解であるための必要条件であるが、十分条件ではないとはどういうことなのでしょうか。またどのような場合に十分条件にもなりえるのでしょうか。