◆ Sor()

Sub Sor	(	N As	Long,
		Val() As	Double,
		Ptr() As	Long,
		Ind() As	Long,
		B() As	Double,
		X() As	Double,
		Optional Info As	Long,
		Optional Iter As	Long,
		Optional Res As	Double,
		Optional Format As	Long = `0`,
		Optional Omega As	Double = `1.5`,
		Optional MaxIter As	Long = `500`,
		Optional Tol As	Double = `1.0E-10`,
		Optional Base As	Long = `-1`
	)

逐次的過剰緩和(SOR)法による連立一次方程式 Ax = b の解 (ドライバ)

目的: 反復法(逐次的過剰緩和(SOR)法)により連立一次方程式 Ax = b の解を求める. 行列 A は CSR または CSC 形式で表される.

引数

[in]	N	行列 A の次数. (N >= 0) (N = 0 の場合, 処理を行わずに戻る)
[in]	Val()	配列 Val(LVal - 1) (LVal >= Nnz) (Nnz は行列 A の非ゼロ要素数) 行列 A の非ゼロ要素の値.
[in]	Ptr()	配列 Ptr(LPtr - 1) (LPtr >= N + 1) 行列 A の列ポインタ(CSC の場合)または行ポインタ(CSR の場合).
[in]	Ind()	配列 Ind(LInd - 1) (LInd >= Nnz) 行列 A の行インデクス(CSC の場合)または列インデクス(CSR の場合).
[in]	B()	配列 B(LB - 1) (LB >= N) 右辺ベクトル b.
[in,out]	X()	配列 X(LX - 1) (LX >= N) [in] 解の初期推定値. [out] 求められた近似解.
[out]	Info	(省略可) = 0: 正常終了. = i < 0: (-i)番目の入力パラメータの誤り. = 11: 最大反復回数を超えた. = 12: 行列が特異である(対角要素が0). = 15: 内部処理のエラー.
[out]	Iter	(省略可) 収束時の反復回数.
[out]	Res	(省略可) 最終的な残差ノルム norm(b - A*x) の値.
[in]	Format	(省略可) 行列の格納形式. (省略時 = 0) = 0: CSR 形式. = 1: CSC 形式.
[in]	Omega	(省略可) 緩和パラメータω. (0 < ω < 2) (省略時 = 1.5)
[in]	MaxIter	(省略可) 最大反復回数. (MaxIter > 0) (省略時 = 500) MaxIter <= 0 であれば省略時の既定値とみなす.
[in]	Tol	(省略可) 収束判定基準値. (省略時 = 1.0e-10) norm(b - Ax) <= Tolnorm(b) であれば収束とみなす. Tol < eps (マシンイプシロン) であれば Tol = eps とみなす.
[in]	Base	(省略可) Ptr() および Ind() のインデクス形式. = 0: 0-ベース(C形式): 開始インデクス値が 0. = 1: 1-ベース(Fortran形式): 開始インデクス値が 1. (省略時: Ptr(0) = 1 であれば 1, そうでなければ 0 とみなす)

使用例: 連立一次方程式 Ax = B を解く. ただし,
( 0.2 -0.11 -0.93 ) ( -0.3727 )

A = ( -0.32 0.81 0.37 ), B = ( 0.4319 )

( -0.8 -0.92 -0.29 ) ( -1.4247 )

とする.
Sub Ex_Sor()

Const N = 3, Nnz = N * N, Omega = 0.4

Dim A(Nnz - 1) As Double, Ia(N) As Long, Ja(Nnz - 1) As Long

Dim B(N - 1) As Double, X(N - 1) As Double

Dim Iter As Long, Res As Double, Info As Long

A(0) = 0.2: A(1) = -0.11: A(2) = -0.93: A(3) = -0.32: A(4) = 0.81: A(5) = 0.37: A(6) = -0.8: A(7) = -0.92: A(8) = -0.29

Ia(0) = 0: Ia(1) = 3: Ia(2) = 6: Ia(3) = 9

Ja(0) = 0: Ja(1) = 1: Ja(2) = 2: Ja(3) = 0: Ja(4) = 1: Ja(5) = 2: Ja(6) = 0: Ja(7) = 1: Ja(8) = 2

B(0) = -0.3727: B(1) = 0.4319: B(2) = -1.4247

X(0) = 1: X(1) = 1: X(2) = 1

Call Sor(N, A(), Ia(), Ja(), B(), X(), Info, Iter, Res, , Omega)

Debug.Print "X =", X(0), X(1), X(2)

Debug.Print "Iter = " + CStr(Iter) + ", Res = " + CStr(Res) + ", Info = " + CStr(Info)

End Sub

Sor
Sub Sor(N As Long, Val() As Double, Ptr() As Long, Ind() As Long, B() As Double, X() As Double, Optional Info As Long, Optional Iter As Long, Optional Res As Double, Optional Format As Long=0, Optional Omega As Double=1.5, Optional MaxIter As Long=500, Optional Tol As Double=1.0E-10, Optional Base As Long=-1)
逐次的過剰緩和(SOR)法による連立一次方程式 Ax = b の解 (ドライバ)

実行結果: X = 0.859999999871193 0.640000000011914 0.509999999995893

Iter = 53, Res = 1.08057145966227E-10, Info = 0