1 / 27
文档名称:

数值分析矩阵分析基础.ppt

格式:ppt   大小:2,440KB   页数:27页
下载后只包含 1 个 PPT 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

数值分析矩阵分析基础.ppt

上传人:卓小妹 2022/4/22 文件大小:2.38 MB

下载得到文件列表

数值分析矩阵分析基础.ppt

文档介绍

文档介绍:数值分析矩阵分析基础
第1页,共27页,编辑于2022年,星期六
§ 向量和矩阵的范数
1.向量的范数
定义1:设X  R n,X 表示定义在Rn上的一个实值函数,
称之为X的范数,它具有下列性质:
(3)
第14页,共27页,编辑于2022年,星期六
4. 矩阵的条件数
定义5 设矩阵
为非奇异矩阵,则称
为矩阵
的条件数,其中
是矩阵的算子范数。
对矩阵 的任意一个算子范数

(2) cond ( kA )= cond ( A ) , k 为非零常数;
(3)若 , 则
第15页,共27页,编辑于2022年,星期六
注: cond (A) 与 所取的范数有关
常用条件数有:
cond (A)2
特别地,若 A 对称,则
cond (A)1
=‖A‖1 ‖ ‖1
cond (A)
=‖A‖ ‖ ‖
第16页,共27页,编辑于2022年,星期六
§ 初等矩阵
初等矩阵对线性方程组的研究起着重要的作用,本节介绍
一般形式的初等矩阵,它是矩阵计算的基本工具。
初等矩阵
定义6 设向量
,则形如
的矩阵叫做实初等矩阵,其中

阶单位矩阵,
第17页,共27页,编辑于2022年,星期六
向量

为初等下三角阵。
初等下三角阵
具有如下性质:
(1) ;
初等下三角矩阵
定义7 令向量
则称矩阵
第18页,共27页,编辑于2022年,星期六
(3) 任何一个单位下三角阵
都可分裂成
因此,对任一非奇异下三角阵
,都可分裂成一个非奇异
对角阵和若干个下三角阵的乘积。
(4)
左乘矩阵
的结果是从
的各行中减去第
行乘一个因子。
初等下三角阵在矩阵的满秩分解、三角分解以及解线性代数方程组的直接解法中起着重要的作用。
(2)
为单位下三角阵 ;
第19页,共27页,编辑于2022年,星期六
Householder矩阵
定义8 设向量
,且
,称形如
为Householder矩阵,或称Householder变换、反射矩阵。
要得到Householder矩阵,只要在初等矩阵
中,
Householder矩阵
具有以下性质:
(1) 矩阵
是对称阵,即 ;
(2) 矩阵
是正交矩阵,即
(3)
变换保持向量长度不变,即对任意向量

;

即可。
取向量
第20页,共27页,编辑于2022年,星期六
(4) 设
为以
为法向量过原点的超平面,对任意的非零
向量
,有

关于超平面
对称。
对任意的非零向量
,可以适当选择合适的
向量
,满足
,用其构造的
矩阵可将
变换为单位向量
的常数倍,使得
其中,
是实数,并且
第21页,共27页,编辑于2022年,星期六
定义9 将
阶单位阵
改变第
行和第
列的四个
元素得到矩阵
Givens旋转矩阵
称为Givens旋转矩阵,或称Givens变换,
为旋转角。
第22页,共27页,编辑于2022年,星期六
是一个正交矩阵,对任意向量
,由线性变换

其中,
,可得
Hessenberg矩阵
定义10 若实矩阵
的次对角线以下元素均为零,即
时,
,称形如
第23页,共27页,编辑于2022年,星期六
的矩阵
为上Hessenberg(海森伯格)阵,或拟上三角阵。
如果次对角线元素
全不为零,则称该矩阵为
不可约的上Hessenberg阵。
对任意矩阵
,总存在正交阵
使得
为上Hessenberg阵。
对角占优阵
定义11 设矩阵
,若存在一个排列阵
,使得
否则称矩阵
是不可约的。
其中
,则称矩阵
是可约的,
第24页,共27页,编辑于2022年,星期六
定义12 设矩阵
,若
且至少有一个不等式严格成立,则称矩阵
为弱对角占优阵,
对所有不等式严格成立,则称矩阵
为严格对角占优阵。
(对角优势定理) 若矩阵
为严格对角占优阵,
或者为不可约且弱对角占优阵,则

最近更新

2024年浙江安吉县体育局招聘编外人员5人历年高.. 59页

2024年浙江省丽水市农民合作经济组织联合会招.. 59页

2024年浙江省属单位特殊专业技术岗位招聘2440.. 88页

2024年浙江省舟山文体广电新闻出版局招聘1人历.. 88页

2024年浙江绍兴越城区质量技术监督局招聘1人历.. 88页

2024年海南省海口市龙华区区属事业单位招聘26.. 59页

2024年湄洲湾职业技术学院单招职业适应性测试.. 57页

2024年湖北武汉宣传出版中心招聘人员6人历年高.. 89页

2024年湖北省咸宁市事业单位招聘101人历年高频.. 59页

2024年湖南常德桃源县事业单位招聘33人历年高.. 88页

2024年湖南省怀化中方县乡镇社工站招聘17人历.. 58页

2024年湖南祁东县事业单位招聘135人历年高频难.. 59页

2024年湖南郴州北湖区事业单位招聘35人历年高.. 280页

2024年版保安员(初级)内部模拟考试题库及答案.. 33页

2024年眉山职业技术学院单招职业适应性测试题.. 55页

2024年福建南平市建阳区事业单位招聘紧缺急需.. 89页

2024年福建省光泽县事业单位招聘48人历年高频.. 280页

2024年福建省漳州芗城区公益性岗位招聘104人历.. 88页

2024年苏州常熟市辛庄镇综合执法局招聘12人历.. 59页

2024年西昌民族幼儿师范高等专科学校单招职业.. 56页

创建文明卫生县城实施方案(同名7907) 8页

学校岗位聘用合同 3页

2023年1月云南省普通高中地理学业水平考试及参.. 14页

国开作业《管理学基础》管理实训:第一章访问.. 2页

积极防控宗教领域存在的重大风险 8页

2022年安全经验分享12则安全经验分享100例 3页

爱华组合音响维修经验 1页

部编版三年级语文下册第八单元期末知识点复习.. 30页

高技术条件下渡海登陆作战卫勤保障研究 82页

弯沉自动计算表格(含弯沉计算及标准差、代表格.. 7页