行列方程式を解く(1)

  • 問題設定
    • Ax=bという線形方程式を解きたい(Aは行列、xとbはベクトル)
    • Aは対称行列である
    • Aはとりあえず48x48の大きさ程度のものを扱おう
    • Aは対角成分、上三角成分、下三角成分に分けて記録しておく
    • Aの対角成分はファイルDDに記録する。ファイル形式は、"行番号 値”という形で縦に並べたものとする
    • Aの上三角成分はファイルAUに記録する。ファイル形式は、"行番号 列番号 値”という形で縦に並べたものとする。ただし0でない値だけが記録させているとする。
    • Aの下三角成分はファイルALに記録する。ファイル形式は、"行番号 列番号 値”という形で縦に並べたものとする。ただし0でない値だけが記録させているとする。
    • bの成分はファイルBBに記録する。ファイル形式は、"行番号 値”という形で縦に並べたものとする
    • Aは疎な(Sparse)行列とする

このような問題を扱いたい。解がない問題は扱いようがないので例題を選ぶのに注意せねば。
(とりあえずここまで)