• ベストアンサー

多次元のニュートン・ラフソン法について

質問させてもらいます。 二次元のニュートン・ラフソン法は理解したつもりなのですが。 f(x,y,z)=2x^2+y^2+z^2　の式が与えられた時、 この場合ニュートンラフソン法はどのように式として示し、証明にいたればいいのでしょうか？ ニュートンラフソン法の考え方を踏襲するのであれば、 x成分、y成分、z成分の各成分について考えればいいのでしょうか？ 多くの例題では二変数の連立方程式で……　とかかれてますが、 適用できない気がするのですが……？

  • ageb
  • お礼率78% (18/23)

質問者が選んだベストアンサー

  • ベストアンサー
  • alice_44
  • ベストアンサー率44% (2109/4759)
回答No.1

高次元のニュートン法は、f が n 次元から n 次元への写像の場合に 方程式 f(→x) = →0 を解くのに使える技法です。 f が 3 次元から 1 次元への写像であれば、ニュートン法を使うには 何かあと二つ関数 g, h を持ってきて F(x,y,z) = ( f(x,y,z), g(x,y,z), h(x,y,z) ) のようにしてから でないと適用できません。 g, h の選び方によって、ヤコビ行列を作る手間とか、 連立一次方程式を解いて一回漸化する手間とかが大きく変わってきます。 その辺は、職人芸ですね。 あるいは、n 次元から 1 次元への f について f(→x) = 0 を解くなら、 関数 ( f(→x) )^2 の最小値を最急降下法などで求めてみるとか。 http://ja.wikipedia.org/wiki/%E6%9C%80%E6%80%A5%E9%99%8D%E4%B8%8B%E6%B3%95 それより何より、2x^2 + y^2 + z^2 = 0 の解は x = y = z = 0 のみであることが自明ですから、 この場合、数値解法の出番は無いのでは？

ageb
質問者

お礼

ありがとうございます！ 参考書等にも目を通し、二変数でもf(x,y),g(x,y)との件がありましたが、やはり次元が拡張されると相応の変数が必要なんですね。 混乱させてしまったのなら申し訳ありません。例題の式は自身のイメージとして設定したので、余り深く気になさらないで下さい。

  1. カテゴリ
  2. 学問・教育
  3. 数学・算数

関連するQ&A

  • ニュートンラフソン法について

    ニュートンラフソン法についての質問です。ニュートンラフソン法を利用するプログラム課題は理解できるのですが、別の問題の一つである次の問題をどう考えていけばよいのかわからないです。 「次の連立方程式f(x,y)=0、g(x,y)=0に対するニュートンラフソン法の反復公式を誘導せよ。」 　参考書を調べますと一般のニュートンラフソン法はテーラー展開を用いて証明しているので、これも何らかの形でテーラー展開を利用するのではないかと思いますが、そこから先へ進めなくて困っています。よろしければどなたかコメントお願いいたします。

  • ニュートン法

    ニュートン法の問題です。 全平面で正則な複素関数f(z)=u(x,y)+i*v(x,y)（z=x+iy） の零点を求めるニュートン法は z(k+1)=z(k)-f(z(k))/f'(z(k)) ですが、 これは２元連立方程式 u(x,y)=0 v(x,y)=0 を解くニュートン法と等価であることを示せ という問題です。 とっかかりからわからないのですが、複素関数の微分の表現の仕方がわからないのと、u(x,y)=0のように２変数でしかも、抽象的に書かれるとニュートン法がわかりにくくなっているという点で困っています。 分かる方、解説よろしくお願いします。

  • 3連立非線型方程式の解法プログラム（ニュートン法）を教えてください

    　未知数が３つで非常に難解な非線型方程式を３連立方程式にして解きたいと思っています。 　ですが、手計算による代入法等の解法を行うと、とんでもなく式が長くなってしまいとても解けません。そこでｃ言語のプログラミングにて計算し、3連立方程式から3つ未知数の解を求めたいのですが、プログラミングはまったくの初心者であるため、いまいちよく分かりません。 　解法プログラミングとしてはニュートン法が最も適切だとお聞きしました。ニュートン法にて例として下記のような式を解く場合、どのようにプログラムすれば良いか教えていただけたら幸いです。 例 2*x*x*x + 4*x*y + cos(z) = 0 x*x*y*z + logz + 2*y = 0 2*x*x + y*z +z*z*z +4 + e~(-xy) =0 　この例は私が勝手に作成したので解は存在しているかわかりませんが、実際にこのような3連立非線型方程式を解く場合はどのようなプログラムになるか教えていただけたら幸いです。また、実際に私が解こうと思っている式はこの例より非常に長いものとなっています。あつかましいようですがそのことを考慮に入れてお教え頂けたら幸いです。何卒お願いいたしします。

  • 二分法、定点法、ニュートン法の比較

    数値解析で、二分法、定点法、ニュートン法（ニュートンラフソン法）でもっとも的確で効率がいいのはどれなのでしょうか。 ニュートン法が早いのはわかるのですが、微分した式を見つけられないこともあることを考えると、安易には決められないように思います。 多項式、三角方程式、指数方程式などタイプによってどの方法が効率的、というふうに決められるのでしょうか？ まとまっていない質問ですみません。わかる方がいらっしゃいましたらよろしくお願いします。

  • 次の連立方程式を、ニュートン法で解くための逐次近似式を求めたいのですが

    次の連立方程式を、ニュートン法で解くための逐次近似式を求めたいのですが。 f(x,y)=y+x+sin(x)+2=0 g(x,y)=y-x^2+10=0

  • 掃きだし法の問題について

    (1) ｘ－２ｙ＋４ｚ＝３ ２ｘ＋ｙ－２ｚ＝１ －３ｘ－ｙ＋２ｚ＝３ という連立一次方程式を吐き出し法によってもとめるという問題がわかりませんでした。 第２式と第三式を足して、ｘ＝－４ それを第一式と第２式に代入して計算すると、０＝８となってｙとｚが求まりませんでした。 どこが誤っているのでしょうか (2) 3x+y+z+7w=5 x-y+3z+w=3 -2x-3y+4z-7w=-1 という問題がありますが、変数が４つあるのに式が３つしかなくて解けないとおもったのですが、 これはどのように求めるのでしょうか

  • 三次元空間においた図形の方程式

    三次元における図形の方程式の表し方が分かりません。 ・n次元の図形の方程式は『等号』が(n-1)個で表現される。 という文章も目にしましたがその理由も分からず。。。 例えば，三次元における円の方程式として，『円の中心座標，O1(x0,y0,z0)』と『円周上の三点，P1(x1,y1,z1)，P2(x2,y2,z2)，P3(x3,y3,z3)』がそれぞれ得られた場合，どのような方法でどのような方程式が求められますか？ 一つ考えた方法としまして，三点を通る球と平面をそれぞれ求め，それらの連立を解いてみましたが，それだけだと確実に変数が一つ無くなってしまいます。 上記の『三次元は等号が二つ』という事が関係してくるのでしょうか。。。 三次元空間に対しての知識が不足していますので，出来れば『具体的な式』や，さらには『具体的な係数など』まで頂けると非常に助かります。 お願い致します。

  • ニュートン法

    こんにちは。 aを解とするある非線形方程式に,aの近傍の値x0を初期値としてニュートン法を一反復だけ適用したところ、誤差は |x0-a|=10^-4から|x1-a|＝10^-7に減少した。このとき、ニュートン法をもう一反復適用したら誤差|x2-a|はどの程度になると推定されるのでしょうか？

  • ２変数のときのニュートン法

    ニュートン法で多変数関数を最適化する方法についてやったことあるんですが忘れてしまいました。 １変数ならわかります。f(x)=0の解を求めたい場合は、 Xn+1=Xn-f(Xn)/f'(Xn) という漸化式で徐々に近づいていけばいいんですよね？ では、例えば 「3x^2+6xy+5y^2-4x-6yを最小化せよ」 なんてのを解く場合にはどうすればいいんでしょうか？ 漸化式だけ教えてくれればあとは思い出せると思います。お願いします。

  • ニュートン法について

    ニュートン法について ３次方程式x^3-30x^2+200x=0は0,10,20を根とする。 このことを使って、ニュートン法を１回用いることにより、x^3-30x^2+200x+1=0の根で10に近いものの近似値を求めよ。 ちなみにニュートン法は「aがf(a)=0の根に十分近ければ、a-f(a)/f’(a)は更に精密な近似値となる」です。 数学に詳しい方に答えていただけると幸いです。 宜しくお願いいたします。

注目のQ&A

カテゴリ

専門家に質問してみよう

職業から探して質問する

あなたにピッタリな商品が見つかる！ OKWAVEセレクト

質問する