古典雅克比算法
一、实验目的
1、
2、 学习和掌握古典的jacobi算法。 运用古典jacobi算法进行计算。
二、方法原理
在正交相似变换下,矩阵元素的平方和保持不变,寻找相似变换,是对称矩阵A经过变换之后所得矩阵的非对角线元素的平方和减少,对角线元素的平方和增大,且保持对称性不变,不断的施行这种正交变换,最终是非对角元素的平方和任意的接近与零,对角线元素平方的取极大值。
三、算法描述: k 1)k 1k 1)(k 1) 1 aqqstep1:y a(
pp x sgn(a(
pp aqq)*2ak
pq step 2:cos2 1/2(1 y/x2 y2) sin 1/2*x/x2 y2*1/cos step 3: 由于Ak得对称性,实际计算时只需对Ak的上三角元素进行即可。 (k)k)(k 1)(k 1)aip a(
pi aipcos aiqsin
(k)(k)(k 1)(k 1)aiq aqi aipsin aiqcos
k)(k)(k 1)k 1)k 1)a(
pq aqp (aqq a(
pp)sin cos a(
pq(cos2 sin2 )
k)k 1)k 1)(k 1)a(
pp a(
ppcos2 2a(
pqsin cos aqqsin2
(k)k 1)k 1)(k 1)aqq a(
ppsin2 2a(
pqsin cos aqqcos2
四、程序原代码如下:
头文件:
#include<iostream.h>
#include<math.h>
typedef double Datatype;
class Matrix
{
private:
Datatype **ar;
int M;
int N;
public:
Matrix(int a=0,int b=0);
矩阵雅克比迭代算法_IT/计算机_专业资料。雅克比迭代实验目的: 实验目的: 1.学习和掌握线性代数方程组的 jacobi 迭代法。 2.运用 jacobi 迭代法进行计算。 方法...
雅克比迭代法_物理_自然科学_专业资料。利用雅克比迭代法求解线性方程组的解,...但也有一定的局限性,比如要求 方程组的系数矩阵有着某些特殊的性质,以保证迭代...
二.引言:用雅克比迭代法对方程组进行求解是,突出算法简单的优点,因此编程比较简 单, 但是应用此法求解方程组是也有很大的局限性,如它要求方程组的系数矩阵 必须是...
第三节 雅克比迭代法和高斯-塞德尔迭代法_理学_高等教育_教育专区。计算方法第三节 向量范数和矩阵范数一、 向量范数 f ( x ) 是 R n → R 的一个映射,...
雅克比迭代法_法律资料_人文社科_专业资料。雅克比迭代方法的使用一.雅克比迭代...1.3∣=0.000076<e 收敛性:由于上述方程组的系数矩阵对角占优,因此其迭代过程...
雅可比迭代法与矩阵的特征值_法律资料_人文社科_专业资料。实验五 矩阵的 lu...,若用雅克比迭代法则发散。 T #include<stdio.h> #include<math.h> void ...
[0 0 0]' k= 13 ans = 1.1000 1.2000 1.3000 C 语言实现雅克比迭代法 #include<stdio.h> #include<math.h> #define N 3 //定义矩阵的阶数; #...
雅克比高斯赛德尔迭代法_IT/计算机_专业资料。雅克比-高斯赛德迭代算法...令 的系数矩阵 A 可逆且主对角元素 11 22 D = diag ( a11 ,a 22 ,.....
矩阵雅克比迭代算法 6页 1财富值 矩阵谱半径的一类迭代算法 4页 5财富值 快速投影Hessian矩阵算法 4页 2财富值 正交投影矩阵的一个求法 2页 免费...
矩阵雅克比迭代算法 6页 1下载券 Jacobians雅克比矩阵 4页 1下载券 潮流计算...力雅克比矩阵的建立过程图 2.11 为 3-RPS 并联机构的结构简图。如图所示,动...
热门文档