A 回答 (4件)
- 最新から表示
- 回答順に表示
No.4
- 回答日時:
#2ですが、反復法(ガウスザイデル・ヤコビ・CG法など)で解く場合、解が1つでもあれば、そこに収束します。
つまり、解けます。どういうことかというと、連立1次方程式を解く場合、数学的に解が1つしかない場合と、解が無数にある場合があり、そのような方程式であれば解くことができるということです。
解が1つしかない場合とは、中学や高校で学習するような1次方程式のことです。
解が無数にある場合とは、不定方程式となる場合、つまり係数マトリックスのランクが次元数より少なくなる場合です。
もちろん、その中でも解がない場合は反復法でも解けません。
画像の方程式は、解いていないのでわからないですが、多分解が1つしかない場合だと思います。
その場合だと、反復法でも直接法(ガウスの消去・LU分解法など)でもとけます。ただし、反復法で行う場合は、その解の初期値が必ず問題になります。この与え方が悪いと、解が見つからない場合があります。だいたい零ベクトルとして与える場合が多いのではないでしょうか。
また、直接法では解が1つしかない場合についてしか解けません。だから、解が無数にある場合の方程式は解くことができません。
それに対して、反復法ではそのような方程式でも解くことができます。その解に近づいていくはずです。もちろん、直接法で求められる値に対して、少々誤差がででくるとは思います。
その点、反復法のほうが強い方法であるといえます。
No.2
- 回答日時:
下のようなフォーマットで
3 //次元数
3 12 27 //係数マトリクス
5 80 405
7 448 5103
27 243 2187 //右辺のベクトル
とか入力ファイルを作って、ファイル入力して解くというのはどうでしょうか?
次元数から、Cであればmallocを、c++であればnewを使って動的にメモリを確保すれば、係数マトリックスや、解ベクトル、右辺のベクトルに入力できて、まず、解く前段階の処理を行うことができます。
(”任意の次元数に対応できる”をこれで満たせると思います)
あとは、ソルバ(解法)ですが、ヤコビ・ガウスザイデル・ガウスの消去などで行うのであれば、全て、同じ入力形式にしてしまうといいと思います。つまり、ソルバを呼び出して、連立方程式を解かせるときに、それぞれの関数(またはクラスの関数)の入力形式が同じであると、文字を少し変えるだけで違うソルバを用いることができるからです。
[そのようにすると、C++でクラスを使うとき、クラス名を変えてしまうだけで、違うソルバで解いたりすることができます]
で、キモのソルバですが、アルゴリズムはもちろん、プログラムはインターネット上に落ちていると思います。しかも、図書館などで数値計算に関する本は、とても数え切れないくらいあります。初心者向けに書かれた本から、上級者向けまでさまざまです。正直、ネットよりも本の方がしっかり書いてると思います。
たとえば、ガウスザイデル法のプログラムでしたら、下のURLにありました。もちろん、動作確認は行っていないので、自分で使えるような形にして、プログラムを作成してください。
参考URL:http://akita-nct.jp/yamamoto/lecture/2007/5E_com …
No.1
- 回答日時:
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- その他(プログラミング・Web制作) プログラムの勉強のおすすめは 7 2022/12/09 20:09
- 数学 高校数学I 2次関数 2つの2次方程式の共通の実数解の問題についての質問です。以下の写真を見てもらえ 4 2022/05/13 11:47
- 数学 x1+3x2+2x3=4 2x1+x2-3x3=2 -5x1+5x2+18x3=a 次の連立1次方程 2 2023/07/02 03:15
- 宇宙科学・天文学・天気 AIが答えた方程式 1 2023/02/20 00:12
- 物理学 至急お願いします。高1力学です。 添付写真の問題で、(d)まで解きすすめたのですが最後方程式を解くだ 1 2022/08/01 23:07
- 中学校 問2で、いろいろな連立方程式を作って試行錯誤しても答えにたどり着けません。正しい連立方程式を教えてく 3 2022/12/28 19:51
- 高校 対数方程式につきまして 4 2022/05/05 07:55
- 物理学 物体間の摩擦力についてですが、 写真の①(上図)のように物体BをF[N]で引っ張ったとき 写真のよう 9 2023/06/08 16:22
- 数学 連立方程式についての疑問 7 2022/06/19 19:48
- C言語・C++・C# c言語 コマンドライン引数 4 2023/02/09 18:47
関連するカテゴリからQ&Aを探す
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
Webプログラムってネイティブア...
-
VBA
-
プロダクションコードとは?
-
C言語でのソケット通信のclose
-
COBOLのS9タイプからXタイプへ...
-
三次元のグラフを書きたいので...
-
MATLABによるニューラルネット...
-
WindowsCとWindowsプログラムの...
-
コードプロテクトについて
-
c言語プログラミングで初項を1....
-
c言語プログラミングについて ...
-
openGLで物体を半透明にして表...
-
c言語プログラミングでキーボー...
-
C言語にて作成中の三目並べにつ...
-
vba listviewにおけるtextのAli...
-
指定したフォルダーを最前面表...
-
テキストの暗号化
-
マイコンからプログラムを読み...
-
butter worth形LPFの設計プログ...
-
2値化した画像の黒い部分のピク...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
vba listviewにおけるtextのAli...
-
プロダクションコードとは?
-
指定したフォルダーを最前面表...
-
Webプログラムってネイティブア...
-
COBOLのS9タイプからXタイプへ...
-
VBコンソールアプリ(.NET Frame...
-
VBA
-
2値化した画像の黒い部分のピク...
-
初級者の質問――time_tについて
-
無限ループ中にある任意のキー...
-
Arduino nano(アルドゥイーノ ...
-
世界一美しいソースコード
-
VBAにてTIFFから画像を取込みた...
-
C言語でpingを実行してその結果...
-
三次元のグラフを書きたいので...
-
マイコンからプログラムを読み...
-
XPathの関数「text()="value"」...
-
C言語→MATLABへの変換で、困っ...
-
URLの最初の「h」を略す
-
プログラミングの問題と解答例...
おすすめ情報