学年

教科

質問の種類

数学 大学生・専門学校生・社会人

1枚目の2行目から4行目の式変形でλの符号が変わるのはどうしてなんですか?? あと、2枚目の1番上「つまり〜」のところでなぜその不等式が成り立つのかわかりません どなたか教えてください🙇‍♂️🙇‍♂️🙇‍♂️

の値という意味です。ここで7- と 7」 は次のように定めます。 7_(み,o) = 人 ニー1 またはgo, > 01 7, (9,c) = {訴 ニ 1 または o, > 0} 、)の選択の根拠について以下に説明します。式05-16にラグランジュ未定乗数 法を適用してみます。 目的関数を7/(o) とすると、新しい変数Xとんを使って、ラグ ランジュ関数は次のようになります。 し2 5 の gg久一7 og 本 このときのKKT条件は次のようになります。 5の 三0, 0 ラグランジュ関数の>についての勾配を取って= 0とおく と、次のようになります。 V7(@)二和ッール=テ0 さらに成分に注目すると次のようになります。 V7(o), + Aw = 太く0 ここで、KKT条件を見るとa。>0のときは太=0である必要があり、太を自由に動 かせるのはo,=0のときに限定されます。 まずはoz 0のときについて考えると、ヵ,=1または=-1であることに注意して、 この式の両辺に, を掛けて整理すると次を得ます。 %V7()。 >ーハ (娘=ー1) みV7(@), 本(りー 炊にg,>0だとすると wV7(o), = ー 7 放っ 最適解においては「=-1、またはcu>0」ならばyrVチ(o), > -ハであり、「 gw

解決済み 回答数: 1
数学 大学生・専門学校生・社会人

ニュートン法の不変性について 添付画像の波線部分の証明が分かりません。ご教授いただけたら幸いです。

ニュートン法の1 次変換に対する不変性: ニュートン方向は, 最急降下方向と直e, 変数の定数倍という変換に対し不変性がある (影響を受けない) という特徴をもつ、簡 えば変数ベクトルァニテ(+i, .…, zz) に対し, 正の実数係数 (2+ .…。 2z) で変数を スケ玩砺 変換した新たな変数 ニァ:/2, について議論しよう. 与えられた関数(>) に対し』 の)デア(のか, .…) のzの) と定義する. (る, …。 g) を対角成分にもつ zXヶ行列を 4 と書 く. すると, **ー4g* を満たす y* と のに対し, 勾配ベクトルについては Yg(@り= 4 TV7(e) が成り立ちゆ, ヘッ行列についてはYYg(ゅの=4TV(う4が成り立っ (証明は読者に任せる'?). これより, 点 〆 での関数7に対するニュートン 方向は, ー(V7g(gりVCがの)デー4(Vプ(YO (4 リ 2 VIニース IO IE UI となっている. ゆえにのニュートン方向は gのニュートン方向を 4 で変換して得ら れる, すなわち 一(Vゲが(*り)-'V7(*り=テ4(一(V79(ぁの) Vg(みの) が成り立っていること がなわかる.。 これ よう人4 を衝電 ン方向は変数の定数借と いう変換でも影響を受けな い!9 ヘッ行列 Vゲ7(*?) が正定値ならば, その逆行列 (Vゲ(9)~ が存在し正定値 行列となることから。 ニュェエトドレンカ条 VCO ION (が(9)-'V7(ァ)=0 を満たし, 最急降下方向 一V7(*?り との角度が90'以 内であることがわかる < れに加えxy*が停留点でをければ, 一V/(xり" リー na ANSn っが胡わ立ち。最信隆思玉向Iに の 角請還OMNNあ

回答募集中 回答数: 0