多线性方程组迭代算法——Jacobi迭代算法的Pytho…
2019-07-24 09:07:42来源:博客园 阅读 ()
多线性方程(张量)组迭代算法的原理请看这里:若想看原理部分请留言,不方便公开分享
Gauss-Seidel迭代算法:多线性方程组迭代算法——Gauss-Seidel迭代算法的Python实现
import numpy as np import time
1.1 Jacobi迭代算法
def Jacobi_tensor_V2(A,b,Delta,m,n,M): start=time.perf_counter()#开始计时 find=0#用于标记是否在规定步数内收敛 X=np.ones(n)#迭代起始点 x=np.ones(n)#用于存储迭代的中间结果 d=np.ones(n)#用于存储Ax**(m-2)的对角线部分 m1=m-1 m2=2-m for i in range(M): print('X',X) a=np.copy(A) #得Ax**(m-2) for j in range(m-2): a=np.dot(a,X) #得d 和 (2-m)Dx**(m-2)+(L'+U')x**(m-2) for j in range(n): d[j]=a[j,j] a[j,j]=m2*a[j,j] #迭代更新 for j in range(n): x[j]=(b[j]-np.dot(a[j],X))/(m1*d[j]) #判断是否满足精度要求 if np.max(np.fabs(X-x))<Delta: find=1 break X=np.copy(x) end=time.perf_counter()#结束计时 print('时间:',end-start) print('迭代',i) return X,find,i,end-start
1.2 张量A的生成函数和向量b的生成函数:
def Creat_A(m,n):#生成张量A size=np.full(m, n) X=np.ones(n) while 1: #随机生成给定形状的张量A A=np.random.randint(-49,50,size=size) #判断Dx**(m-2)是否非奇异,如果是,则满足要求,跳出循环 D=np.copy(A) for i1 in range(n): for i2 in range(n): if i1!=i2: D[i1,i2]=0 for i in range(m-2): D=np.dot(D,X) det=np.linalg.det(D) if det!=0: break #将A的对角面张量扩大十倍,使对角面占优 for i1 in range(n): for i2 in range(n): if i1==i2: A[i1,i2]=A[i1,i2]*10 print('A:') print(A) return A #由A和给定的X根据Ax**(m-1)=b生成向量b def Creat_b(A,X,m): a=np.copy(A) for i in range(m-1): a=np.dot(a,X) print('b:') print(a) return a
1.3 对称张量S的生成函数:
def Creat_S(m,n):#生成对称张量B size=np.full(m, n) S=np.zeros(size) print('S',S) for i in range(4): #生成n为向量a a=np.random.random(n)*np.random.randint(-5,6) b=np.copy(a) #对a进行m-1次外积,得到秩1对称张量b for j in range(m-1): b=outer(b,a) #将不同的b叠加得到低秩对称张量S S=S+b print('S:') print(S) return S def outer(a,b): c=[] for i in b: c.append(i*a) return np.array(c) return a
1.4 实验一
def test_1(): Delta=0.01#精度 m=3#A的阶数 n=3#A的维数 M=200#最大迭代步数 X_real=np.array( [2,3,4]) A=Creat_A(m,n) b=Creat_b(A,X_real,m) Jacobi_tensor_V2(A,b,Delta,m,n)
原文链接:https://www.cnblogs.com/Fengqiao/p/Jacobi_tensor.html
如有疑问请与原作者联系
标签:
版权申明:本站文章部分自网络,如有侵权,请联系:west999com@outlook.com
特别注意:本站所有转载文章言论不代表本站观点,本站所提供的摄影照片,插画,设计作品,如需使用,请与原作者联系,版权归原作者所有
- Python学习日记(十) 生成器和迭代器 2019-08-13
- python学习-38迭代器和生成器 2019-07-24
- Python-10-迭代器 2019-07-24
- 双线性插值-推导和应用 2019-07-24
- 多线性方程组迭代算法——Gauss-Seidel迭代算法的Python实现 2019-07-24
IDC资讯: 主机资讯 注册资讯 托管资讯 vps资讯 网站建设
网站运营: 建站经验 策划盈利 搜索优化 网站推广 免费资源
网络编程: Asp.Net编程 Asp编程 Php编程 Xml编程 Access Mssql Mysql 其它
服务器技术: Web服务器 Ftp服务器 Mail服务器 Dns服务器 安全防护
软件技巧: 其它软件 Word Excel Powerpoint Ghost Vista QQ空间 QQ FlashGet 迅雷
网页制作: FrontPages Dreamweaver Javascript css photoshop fireworks Flash