首页/文章/ 详情

广义雅可比方法

5月前浏览600

标准雅可比方法只能求解标准特征值问题。对于广义特征值问题需要采用广义雅可比方法求解。

前面已提到标准Jacobi方法的理论依据是对于实对称阵 A,必有正交阵 Q ,使

QTAQ = Λ

其中Λ是对角阵,其主对角线元素λii是A的特征值,正交阵Q的第i列是A的第i个特征值对应的特征向量。同标准Jacobi方法类似,广义雅可比方法也是将刚度矩阵和质量矩阵同时对角化。

假设有一系列正交变换矩阵P1、P2、...、Pn的乘积组成P,即

P = P1P2...Pn

并且使得 PTKP 和 PTMP的非对角线元素为0(实际计算中非对角线元素设为小于一个误差范围内的数值) 


现在来求Pk。在第k步,构造如下的矩阵Pk

Pk的所有对角线元素均为1,在第i行j列的元素为α,第j行i列的元素为β,其余元素为0。α和β不是任意值,而是必须使PTK和 PTMP第i行j列的元素同时为0。这样就有如下关于α和β的方程组


具体计算时K和M的非对角线元素从第一行开始按照如下的顺序消0

【算例】求Kx=λMx的特征值与特征向量。

Fortran版程序输出结果为

MATLAB自带的eig函数输出结果为

二者结果一致。

PS:MATLAB版和Fortran版程序可在QQ群248687168下载。

点击【阅读原文】查看标准Jacobi方法求实对称阵的特征值的理论。

来源:数值分析与有限元编程
MATLAB理论
著作权归作者所有,欢迎分享,未经许可,不得转载
首次发布时间:2024-04-01
最近编辑:5月前
太白金星
本科 慢慢来
获赞 4粉丝 8文章 316课程 0
点赞
收藏
作者推荐

Jacobi方法求矩阵特征值的算例及代码

Jacobi方法用于求实对称阵的全部特征值、特征向量。对于实对称阵 A,必有正交阵 Q ,使QT A Q = Λ其中Λ是对角阵,其主对角线元素λii是A的特征值,正交阵Q的第i列是A的第i个特征值对应的特征向量。实现对称矩阵对角化的方法有Housholder反射变换、Givens旋转变换等等。这里采用Givens旋转变换法。算法的核心部分如下这里的迭代误差是由上三角非主对角区域元素组成向量的范数,见下图红圈所标注的区域。【算例】求实对称矩阵A的全部特征值及对应的特征向量。Fortran版程序输出结果:与MATLAB自带的eig函数计算结果一致。PS:MATLAB版和Fortran版代码可在QQ群248687168下载。点击【阅读原文】查看Jacobi方法求实对称阵的特征值的理论。来源:数值分析与有限元编程

未登录
还没有评论
课程
培训
服务
行家
VIP会员 学习 福利任务 兑换礼品
下载APP
联系我们
帮助与反馈