- 締切済み
最急降下法
d_pの回答
- d_p
- ベストアンサー率45% (10/22)
「= 1 で収束する反例」は簡単に作れるよ。
関連するQ&A
- 山登り法、最急降下法の分野は？
山登り法、最急降下法の分野は？ こんにちは、理系の大学生です。今C言語によるプログラミングを学習してるのですが、「山登り法、最急降下法」の説明の書いてある本を探しています。 数値計算の棚になるC言語の本には「ガウス消去法、オイラー法、LU分解、最小二乗、ニュートン法、固有値問題」のようなものが、掲載されているのですが、「山登り法、最急降下法」については触れていません。 数値計算の分野ではないのですか？どの分野を探せば説明の載っている本が見つかるでしょうか。 回答よろしくお願いします。
- ベストアンサー
- 数学・算数
- 最急降下法と共役方向法について
制御の最適化問題における局所的探索法として最急降下法と共役方向法というのがあると思いますがこれらの方法はわかりやすくいうとどういう方法なのでしょうか？ご存知の方教えていただけると助かります。 また、色々ＨＰを見たのですがなかなか見つかりません。 わかりやすいページをご存知の方いらっしゃいましたら教えていただけると幸いです。
- ベストアンサー
- 数学・算数
- 最急降下法を用いて最小値を求める方法を教えてください。
最急降下法を用いて、関数Ｐ（ｘ，ｙ）＝ｘ＾２＋２ｙ＾２－２ｘ－８ｙの最小値を求める方法がよく分かりません。 分かる方は教えてくださると助かります。 よろしくお願いします。
- 締切済み
- 数学・算数
- 最急降下法の問題教えてください。
ｘ＝（x_1、x_2）として f(x)=x_1^2+2x_2^2+4x_1+4x_2 （初期点x_0=(0,0)^T） を最急降下法を使って解くとき 帰納法でx_k+1=(2/3^k－2 （－1/3）^k－1)であることを示す方法を教えてください。 あと、f(x)の最小解の求め方を教えてください。
- ベストアンサー
- 数学・算数
- 最急降下法での求め方教えてください。
前回の質問の問題が間違っていましたので書き直します。 ｘ＝（x_1、x_2）^Tとして 最小化：f(x)=x_1^2+2x_2^2+4x_1+4x_2 を 初期点x_0=(0,0)^Tで最急降下法を使って解くとき、 （１）帰納法でx_k+1=[（2/3）^k－2 （－1/3）^k－1]であることを示す方法を教えてください。 （２）f(x)の最小解の求め方を教えてください。
- ベストアンサー
- 数学・算数
- 摂動法について
物理のみならず摂動法はいろんなところに出てくると思います。 私の解釈ですが、ある発展方程式があり、とりあえず安定といわれている解があるとします。その解に何らかの変動（摂動）を与え、それが増幅していく様子を調べたり、方程式や安定解のパラメータを使って増幅率を調べたりするという方法だと思います。増幅せず摂動がゼロに収束していく場合はそのパラメータは安定領域に属するというようなことになると思います。（私の理解が違っていたらご指摘下さい。） さて、ここからが質問ですが、そのような計算を行う場合、紙と鉛筆でかなり複雑な四則計算を展開していくと思いますが、この過程は非常にたいくつでつまらないように思います。また、うっかり計算ミスをやると大失敗ですし、再計算をする気が無くなります。これこそ、数式処理ソフトの得意分野かと思います。例えば、摂動をexp(-λt)などとおいて、微分方程式に代入して代数方程式化して増幅率λをパラメータ(α、β）の空間における等高線を描いてみたりするわけですが、そのための具体的な数式処理ソフトの利用法が分からないのです。実例を教えてくれるようなサイトとか文献とかないでしょうか。Maxima（フリー）が使える環境ではあります。Mathematica(ver.3),Mapleは10年以上前のバージョンのものはなくはないという感じです。 よろしくお願いします。
- 締切済み
- 物理学
- 割線法とはさみうち法の収束性について
割線法とはさみうち法の収束性について 球根アルゴリズムに割線法とはさみうち法がありますね。 これら二つのアルゴリズムについて質問です。 まず割線法は必ず根に収束するとは限りません。 割線法が根に収束する（またはしない）条件の導出法を教えてください。 次にはさみうち法ですが、はさみうち法にはいくつか亜種があると思います。 まず一つが、初期値a,bによってはさまれたcを求め、bをcに更新してループを回すやり方です。 このやり方ではaは固定されたままです。if f(a)・f(c)<0 then b=c else a=c という条件分岐はやりません。 この場合、収束性はどうなるでしょうか。 二つ目は、上記の条件分岐をやるやり方です。 このやり方は必ず収束するらしいのですがその証明を教えてください。 よろしくおねがいします。
- 締切済み
- 数学・算数
- 非線形回帰式のパラメータ推定について
あるデータの予測値がこの関数に当てはまると考え 関数のa,b,y∞のパラメータを推定したいと考えています． そこで実値と予測値の誤差から，最小２乗法を用いてのパラメータ推定は行いました． が，初期値に依存することから，別のパラメータ推定を考えています． そこで最尤法を用いたいと考えているのですが，この場合どのような確率密度関数になりますか． その後パラメータで偏微分を行い，ニュートン法により最適解を求めたいと考えています． こちらの方法も初期値に依存することは理解していますが， 文献より最尤法の初期値は最小２乗法で求めた値を使用しようと考えています． 要はこの場合，最尤法でパラメータ推定はできるのか． どのような手順で行うのか． 最小２乗法と何が違うのか． の回答をよろしくお願いします． また，似たようなことを行っている文献紹介などもしていただけると嬉しいです． 式は，添付ファイルにて．
- 締切済み
- 数学・算数
- 最小値探索アルゴリズム（修正POWELL法、準ニュートン法、修正ニュートン法）
f(x)=100(x2-x1^2)^2+(1-x1)^2 のバナナ関数において、 初期点(-2 4)から ・修正POWELL法 ・準ニュートン法 ・修正ニュートン法 の収束の様子をプログラミングし考察しなければならなくなりました． ですが、全く検討が付きません．(^^;) まず、修正POWELL法を考えたのですが、 参考文献やサイトが見つからず、 唯一見つけた文献で、始めの 「１次独立なｎ個の長さ１の直交座標方向ベクトルd」 の意味が分からず止まっています． 修正POWELL法のそれ以降の意味はなんとなく理解してきました． どなたか、上記の３つの方法を解説をしていただけませんでしょうか？ 申し訳ありません． また、もしソースを公開しているサイトがあれば、助かります 当方、C&C++、VBが理解できます．
- 締切済み
- 数学・算数