- ベストアンサー
連立線形方程式の数値解
Ａ＝｜－２ ０ －１ ８｜ ｂ＝｜８｜ ｜ ０ １ ０ ０｜ ｜９｜ ｜ ７ －３ －１ ０｜ ｜２｜ ｜ ０ －２ ４ １｜ ｜９｜ 上のＡ、ｂについて連立線形方程式Ａｘ＝ｂの数値解を解く問題で、この行列式のままだとヤコビやガウス＝ザイデル法では解けない（収束しない）ので、これを収束するように修正したいのですが色々試してみてもできず、ここで聞くに至りました。 収束させるためには具体的にどうしたらいいのか教えて下さい。よろしくお願いします。
- みんなの回答 （2）
- 専門家の回答
関連するQ&A
- 非線形連立方程式の解
数学に詳しい方、どなたか教えて下さい。 下記のような非線形連立方程式を解こうと、エクセルのソルバーを使って試みましたが、 解が得られませんでした。 ちなみに初期値は（x,y）=(1,1)で実行しました。 12171060/e＾(（0.03+x）/y)+4847040/e＾(（0.06+x）/y)+762696/e＾(（0.09+x）/y)-1＝0 …（１） 13523400/e＾(（0.02+x）/y)+5385600/e＾(（0.04+x）/y)+847440/e＾(（0.06+x）/y)-1＝0 …（２） 非線形連立方程式の解法、解がある条件などについてまったくの無知な為、 本当に解がないのか、単に初期値の設定が悪いために収束しないのか判断できません。 この方程式に解があるのかどうか、解が存在するのならどうやれば数値的に求められるのか、 どなたか教えて頂けますでしょうか。
- ベストアンサー
- 数学・算数
- 連立１次方程式の解法
0 0 2 行列A= 1 2 3 -2-4-3 1 行列x= 2 3 4 行列b= 1 4 とする。 (１) 同時連立１次方程式Ax=0は自明でない解をもつかどうかを、その理由とともに書き、自明でない解をもつ場合は、その解を書け。 どなたか教えてください。
- 締切済み
- 数学・算数
- 連立方程式と特異値分解
連立方程式と特異値分解 (方程式の本数)>(変数の数)という過剰条件の連立方程式における、最小二乗法を用いた最適解の算出について学習しています。 まず簡単に前提知識をまとめます。 (1)行列Aとベクトルb、xを用いた Ax=b という連立方程式について、||Ax-b||^2を最小にするために、 各変数での偏導関数=0を解くと、Aの転置行列A^Tを用いた正規方程式 (A^T)Ax=(A^T)b が得られ、擬似逆行列を用いて最適解xを求められること。 (2)Aの列ベクトルが1次従属である場合に、 (A^T)Aが逆行列を持たず、正規方程式が解けないこと。 (3)(2)の場合に特異値分解を用いると、数値計算精度の観点から 信頼性のある解を得られるらしい？こと。 ここまでは理解しています。 化学的な収支の問題を解く途中過程で特異値分解にぶつかってしまいまして、 線形代数を復習しているのですが、なかなか特異値分解の解説が見当たらず。。 素人的な観点で申し訳ないのですが、 【疑問1】特異値分解によって何故、(2)の状態の最適解を導けるのか？ 【疑問2】特異値はどんな指標として扱うことができるのか？ といった内容に関して、アドバイスを頂ければ幸いです。 特に【疑問2】については、1次従属の状態を判別するのに役立つとかなんとか、、 といった情報も見てしまい、その真偽を知りたいところです。 また、「連立方程式」「最小二乗法」「特異値分解」のキーワードで学習に向いている 参考書やWebサイト等あれば、是非お願いします。 長々と失礼致しました。
- ベストアンサー
- 数学・算数
- 連立一次方程式Ax=bの解の有無
n*nの行列Aとベクトルｂについて、 連立一次方程式Aｘ＝ｂの解ｘの有無を Aとｂによって分類してください。 なんとなくわかるのですがうまく説明できません。誰か説明してください。お願いします。
- 締切済み
- 数学・算数
- 連立方程式
こんばんは。 本来はＮ元連立方程式を考えているのですが、ここでは５元連立方程式として質問させていただきます。 今、下記の5元の連立方程式を考えます。 u[0]-2*u[1]+u[2]=a u[1]-2*u[2]+u[3]=b u[2]-2*u[3]+u[4]=c u[3]-2*u[4]+u[5]=d u[4]-2*u[5]+u[6]=e （a～eは定数で、左辺はu"を差分表示したものです） これでは方程式の数が２つ少なくて解けないので、条件としてu[0]=u[5]、u[1]=u[6]とします。 上の条件を考慮して行列になおすと、 -2 1 0 0 1 1 -2 1 0 0 0 1 -2 1 0 0 0 1 -2 1 1 0 0 1 -2 となり、これをガウス・ジョルダン法で解こうと思っているのですが、行列式が0になってしまい解けません。つまりこの連立方程式は自明な解しか存在しないと言うことでしょうか？ガウス・ジョルダン法以外の別の解く方法か良いテクニックがありましたらアドバイスお願いします。 また分かりにくい場合は補足要求お願いいたします。
- ベストアンサー
- その他（学問・教育）
- 行列と連立１次方程式
行列と連立１次方程式 連立１次方程式AX=Oの解 (1)連立１次方程式{ax+by=p⇔(a b)(x)⇔(p)⇔AX=Pと行列で表される。 cx+dy=q (c d)(y) (q) (1)の方程式で、P=Oのとき (2)方程式AX=Oは常にX=０を解にもつ (3)方程式AX=OがX=O以外の解をもつ⇔⊿(A) 解説 [1]A^-1が存在するとき AX=Oから、A^-1(AX)=A^-1O ゆえにX=O→解はx=y=0だけ [2]A~-1が存在しないとき すなわち ⊿(A)=ad-bc=0のとき,ad=bcであり、ax+by=0とcx+dy=0は、ともに定数項が０であるから同値となる。 教えてほしいところ １．(3)の場合なんですが確かに、X=Oを解にもたないのでO以外と言えますが、O以外で必ず解をもつといえる理由を教えてください また、⊿(A)=0と同値であるといえる理由を教えてください。 ２．ax+by=0とcx+dy=0は確かに定数項は０ですが、a=c,b=dかどうかわからないと同値とはいえないのでは？？
- ベストアンサー
- 数学・算数
- 非斉次連立方程式Ax=bが解を持たない場合の条件って
非斉次連立方程式Ax=bが解を持たない場合の条件って何があるのでしょうか? rankA≠rank(A,b) 以外で、、 行列式とかではそのような条件ってないのでしょうか? 行列式以外でもそのような条件があればお教え下さい。
- ベストアンサー
- 数学・算数
お礼
回答ありがとうございます。 自分でもやってみたところ解３，５，６，９で無事収束するよう修正できました。