- ベストアンサー
最適化手法について
- みんなの回答 (2)
- 専門家の回答
質問者が選んだベストアンサー
初学者のかたで、準ニュートン法を詳しくかつ簡単に知りたいのであれば、 福島雅夫、「数理計画入門」(朝倉書店、1996)をご参照ください。 ただし、上の本では、ヘッセ行列そのものの近似についてしか言及していませんが、実際は「ヘッセ行列の逆行列」を近似的に生成していく方法がとられます。これについては、同じく 茨木俊秀、福島雅夫、「最適化の手法」(共立出版、1993)をご覧下さい。 準ニュートン法の特徴をざっくりと言葉でいってしまうと、 ・数値計算が非常に重い「ヘッセ行列」を近似して計算量を軽くしようという考えがあり、 ・本来ヘッセ行列の持つべき特徴「対称性」「正定値性」を備え持つヘッセ行列の近似を生成する再帰式として、BFGS法などがある というところでしょうか。 しかも、BFGS法によって生み出される点列は、「大域的収束性」をもち(ニュートン法にない性質を補っている)、かつ「超1次収束」する(ニュートン法は2次収束で、それより劣るかもしれないが、最急降下法のような1次収束とは比べ物にならない)という性質があります。 ところで、目的関数を「平面方程式」を例にして、なにを説明したらよいのかわかりませぬ。 ・実際の適用した点列をみて、どういうふうに計算するかが見たい? ・アルゴリズムの「対称性」「正定値性」「大域的収束性」「超1次収束」を証明されるのが見たい? ご質問の文章に「なぜ、そうなのか?と頭をかかえてしまいます。」とあるので、後者なのでしょうか?それなら本を見てください。^^; 最後に、目的関数を「平面方程式」にしてしまうと、(制約なし最適化問題である以上)解はありません。(-∞までいってしまいますよね?というか、ステップ幅が求められなさそう…)
その他の回答 (1)
- stomachman
- ベストアンサー率57% (1014/1775)
実務家向けの教科書としては、中川・小柳「最小二乗法による実験データ解析」東京大学出版会をお薦めします。(理論家にとっては物足りないかもしれませんが) また、ご質問の趣旨からは少しずれますけれど、非線形最小二乗法を簡単な問題に変換して取り扱う処方については、下記URLおよびその回答No.2にあるURLのリストが参考になると思います。
関連するQ&A
- 数学の参考書を探しています。
いま、理工系の学部に進学し勉強をしているのですが… それで…なぜか今の数学の先生は指示する参考書(教科書)がなく…教科書なしで授業を進め…チンプンカンプンです。 そこで、参考書を自分で買おうと思うのですが…このシラバスからいくとどういう参考書がお勧めですか??お願いします。 連立線型微分方程式とは 行列の指数関数 行列の対角化 対角化による連立線型微分方程式の解法 射影 行列のスペクトル分解 スペクトル分解による連立線型微分方程式の解法 多変数関数の微分可能性 全微分と偏微分 多変数関数の微分計算 陰関数 多変数関数の極値
- ベストアンサー
- 数学・算数
- 非線形微分方程式ax'+bx+cxx'+d=0
線形微分方程式にはある程度決まった解法があるのですが、 非線形微分方程式は、これといった解き方がなく、 ケースバイケースで解いていかなければいけません。 非線形微分方程式ax'+bx+cxx'+d=0は解けるものなのでしょうか。 ただし、xはt(時間)の関数です。x'=dx/dtを意味します。 解き方が分かる方がいらっしゃいましたらよろしくお願いいたします。
- 締切済み
- 数学・算数
- 偏微分方程式 ラプラス方程式 ポアソン方程式
微分方程式で用いられる線形,非線形の意味がよくわかりません。 どのように区別されるのでしょうか? また、ラプラス方程式は、一階の偏微分方程式の例でよくでてきて、 ポアソン方程式は、二階の偏微分方程式の例でよくでてきます。 ラプラス方程式,ポアソン方程式はどちらも線形なのでしょうか? テキストや参考書にある解法に習えば、例題や練習問題は解けるのですが、 用語の意味がまるで理解できていません・・・ ご回答よろしくお願い致します。
- ベストアンサー
- 数学・算数
- 微分方程式 線形 非線形
微分方程式における線形と非線形について質問させて頂きます。 線形と非線形では何が違うのでしょうか? 1階線形常微分方程式が線形なのはわかるのですが、2階線形常微分方程式は 2階なのになぜ線形なのでしょうか? また、∇は後ろに関数を持ってきて1階の偏微分という演算を行います。 これは線形なのでしょうか? Δ(ラプラシアン)は後ろに関数をもってきて2階の偏微分という演算を行います。 ラプラス方程式やポアソン方程式も線形なのでしょうか? 線形微分方程式の問題に関していくつか当たったのですが、線形なのか非線形なのか がどのように使い分けられるのかわかりません・・・ 以上、ご回答よろしくお願い致します。
- ベストアンサー
- 数学・算数
- 偏微分方程式の一般解などについて
偏微分方程式の一般解などについて 二点質問があります。 1. 「n階偏微分方程式の一般解はn個の任意関数を含む」とテキストにあったのですが、なぜそう言えるのでしょうか? n階常微分方程式の場合は、n回積分してやればn個の任意定数が出てくる、というように理解できるのですが、偏微分方程式の場合はどう考えたらよいのかよく分かりません。とくに、なぜ任意「定数」ではなく、任意「関数」なのでしょうか? 2. 1に関連しますが、偏微分方程式の一般解であるための必要十分条件みたいなものはあるのでしょうか?たとえば、n階常微分方程式ならn個の線形独立な基本解の線形結合が一般解となると思うのですが、偏微分方程式の場合はどうなんでしょうか? どうぞよろしくお願い致します。
- ベストアンサー
- 数学・算数
- 解析学の問題
難問のためお力添え頂ければ幸いです。長文ですが失礼致します。問題文は一応写真にも載せておきます。 定数係数のn階線形微分方程式 z^(n)+a1z^(n-1)+a2z^(n-2)・・・+an-1z'+anz=0 (✝︎)の特性方程式をf(p)=0とおく。また、(✝︎)において、y1=z^(n-1)、y2=z^(n-2) ... yn-1=z’、yn=z と変数変換すると、y1、y2・・・、ynに関する連立線形微分方程式が得られるが、その連立線形微分方程式の係数行列をAとおく。 このとき、(✝︎)の特性方程式f(p)=0の解と係数行列Aの固有値との関係について述べなさい。
- 締切済み
- 数学・算数