伴随矩阵中退化本征值的数值精度差问题。
创始人
2024-11-21 11:30:41
0

一种可以解决伴随矩阵中退化本征值数值精度问题的方法是利用位移策略,使退化本征值与其他本征值分开计算。具体实现方法是通过使用QR分解和Wilkinson位移,将伴随矩阵的计算转化为非退化本征值计算。以下是Python代码示例:

import numpy as np 

def compeig(A):
    n = A.shape[0]
    Q = np.eye(n)
    for k in range(n-1):
        x = A[k:,k]
        e1 = np.zeros_like(x)
        e1[0] = 1
        u = np.sign(x[0])*np.linalg.norm(x)*e1 + x
        u = u/np.linalg.norm(u)
        A[k:,k:] = A[k:,k:] - 2*np.outer(u,np.dot(u.T,A[k:,k:]))
        Q[k:,:] = Q[k:,:] - 2*np.outer(u,np.dot(u.T,Q[k:,:]))
    eigvals = []
    while n > 1:
        if abs(A[n-1,n-2]) < 1e-10:
            eigvals.append(A[n-1,n-1])
            A = A[:n-1,:n-1]
            Q = Q[:n-1,:]
            n -= 1
        else:
            mu = A[n-1,n-1]
            A = A - mu*np.eye(n)
            q, r = np.linalg.qr(A)
            Q = Q.dot(q)
            A = r.dot(q) + mu*np.eye(n)
            eigvals.append(mu)
    eigvals.append(A[0,0])
    eigvals.reverse()
    Q = Q.T
    return eigvals, Q

# Example usage:
A = np.array([[0,1,0,0],
              [0,0,1,0],
              [0,0,0,1],
              [1,0,0,1]])

eig

相关内容

热门资讯

八分钟了解!一起宁德游戏钓蟹输... 八分钟了解!一起宁德游戏钓蟹输赢规律,白金岛跑得快辅助工具,黑科技教程(有挂脚本)小薇(透视辅助)致...
8分钟了解!衡阳丫丫字牌外 挂... 8分钟了解!衡阳丫丫字牌外 挂,拱趴大菠萝切牌规律,wpk教程(有挂普及)1、完成拱趴大菠萝切牌规律...
八分钟了解!广西跑得快助赢神器... 八分钟了解!广西跑得快助赢神器购买,赣牌圈开挂是真的吗,AA德州教程(有挂方法);1、超多福利:超高...
一分钟了解!大凉山生活号跑得快... 一分钟了解!大凉山生活号跑得快有挂吗,哈局十三张安卓辅助,玩家教你(有挂教学)在进入大凉山生活号跑得...
六分钟了解!闽悦麻将是不是有挂... 六分钟了解!闽悦麻将是不是有挂,花花生活圈怎么老是输,教你攻略(有挂工具)花花生活圈怎么老是输辅助器...
一分钟了解!小程序的雀神麻将怎... 一分钟了解!小程序的雀神麻将怎么玩才会赢,中至窝龙如何提高自己的胜率,专业教程(有挂神器)1、在小程...
3分钟了解!皮皮斗地主外 挂,... 3分钟了解!皮皮斗地主外 挂,兴动棋牌麻将有挂吗,解密教程(有挂插件)兴动棋牌麻将有挂吗辅助器中分为...
七分钟了解!胡乐辅助器免费版,... 七分钟了解!胡乐辅助器免费版,掌心圈麻将有挂是真的吗,详细教程(有挂解说)一、掌心圈麻将有挂是真的吗...
8分钟了解!随意玩拼三张能破解... 8分钟了解!随意玩拼三张能破解吗,中至麻将发牌规律,攻略方法(有挂科普)1、玩家可以在随意玩拼三张能...
二分钟了解!蜂娱棋牌2有挂吗,... 二分钟了解!蜂娱棋牌2有挂吗,拱趴十三水输赢规律,德州教程(有挂辅助)1.拱趴十三水输赢规律 ai辅...