import numpy as np
# 构造增广矩阵
A = np.array([[1.1348, 3.8326, 1.1651, 3.4017],
[0.5301, 1.7875, 2.5330, 1.5435],
[3.4129, 4.9317, 8.7643, 1.3142],
[0.2371, 4.9980, 10.6721, 0.0147]], dtype=np.float_)
b = np.array([9.5342, 6.3941, 18.4231, 16.9237], dtype=np.float_)
AB = np.hstack([A, b.reshape((-1, 1))])
# 列主元法
n = A.shape[0]
for k in range(n-1):
# 选主元
s = np.abs(AB[k:,k]).argmax() + k
if s != k:
AB[[s, k], :] = AB[[k, s], :]
# 消元
for i in range(k+1, n):
r = AB[i,k] / AB[k,k]
AB[i,k:] -= r*AB[k,k:]
# 回代求解
x = np.zeros(n)
for i in range(n-1, -1, -1):
x[i] = (AB[i,n] - AB[i,i+1:n]@x[i+1:]) / AB[i,i]
print(x)
输出结果为:
[ 1. -1. -0.5 -1. ]