版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、第五章 解线性方程组迭代法5.1 引言5.2 基本迭代法5.3 迭代法收敛性5.4 分块迭代法第1页第1页5.1 引言 本章简介求解线性方程组 迭代求解方法,其中 , 。假设 非奇异,则方程组有唯一解 。 本章简介迭代法一些基本理论及Jacobi迭代法,Gauss-Seidel迭代法,超松弛迭代法等惯用迭代法。迭代法例例:用迭代法求解线性方程组:记为: ,其中:第2页第2页5.1 引言已知其准确解为: 。现将方程组改写成下列等价形式:迭代法例例:用迭代法求解线性方程组:记为: ,其中:第3页第3页5.1 引言已知其准确解为: 。现将方程组改写成下列等价形式:或写为 ,其中: 第4页第4页5.1
2、 引言由此建立迭代格式(公式): 给定初始向量: ,则可得:或写为 ,其中: 第5页第5页5.1 引言由此建立迭代格式(公式): 给定初始向量: ,则可得:当 时,有: ,得近似解: ,由此能够看出由迭代法产生向量序列 逐步迫近方程组准确解 。k1234x10.7780.9630.9930.999x20.8000.9640.9930.999x30.8670.9720.9950.999第6页第6页5.1 引言例2:考虑方程组: ,取初值 ,则有:可见不收敛。 因此,我们得到:对于任何一个方程组 ,由迭代法产生向量序列 不一定收敛。当 时,有: ,得近似解: ,由此能够看出由迭代法产生向量序列 逐
3、步迫近方程组准确解 。k1234x10.7780.9630.9930.999x20.8000.9640.9930.999x30.8670.9720.9950.999第7页第7页5.1 引言例2:考虑方程组: ,取初值 ,则有:可见不收敛。 因此,我们得到:对于任何一个方程组 ,由迭代法产生向量序列 不一定收敛。为做进一步研究,我们假设方程组 有唯一解 ,则 , 又设 为任意初始向量,按下列公式结构向量序列: 其中表示迭代次数,我们给出下列定义: 定义1:上述求解办法称为迭代法,假如 存在,则称迭代法收敛,不然称为迭代法发散。第8页第8页5.1 引言为讨论收敛性,引进误差向量 ,从而可得: ,递
4、推得到: 要研究 收敛性,就要研究 在满足什么条件时有 ,实际就是为做进一步研究,我们假设方程组 有唯一解 ,则 , 又设 为任意初始向量,按下列公式结构向量序列: 其中表示迭代次数,我们给出下列定义: 定义1:上述求解办法称为迭代法,假如 存在,则称迭代法收敛,不然称为迭代法发散。第9页第9页5.1 引言为讨论收敛性,引进误差向量 ,从而可得: ,递推得到: 要研究 收敛性,就要研究 在满足什么条件时有 ,实际就是第10页第10页5.2 基本迭代法 设有方程组 ,其中 为非奇异矩阵下面研究如何建立解方程组 各种迭代法。 将 分裂为 ,其中 为可选择非奇异矩阵,且使 容易求解,普通选择为 某种
5、近似称 为分裂矩阵。 于是,求解 转化为求解 ,即求解:这样,可结构迭代法:其中: 称为迭代法迭代矩阵,选取 阵,就得到解 各种迭代法。第11页第11页5.2 基本迭代法 设 ,并将 写为三部分:这样,可结构迭代法:其中: 称为迭代法迭代矩阵,选取 阵,就得到解 各种迭代法。第12页第12页5.2 基本迭代法 设 ,并将 写为三部分:Jacobi迭代法 由 ,选取 为 对角元素部分,即选取 , ,可得Jacobi迭代公式:其中 称 为解 Jacobi迭代法迭代矩阵。第13页第13页5.2 基本迭代法Jacobi迭代法分量表示 记由Jacobi迭代公式可得: ,写成份量形式即为:于是,解 Jac
6、obi迭代法计算公式为:Jacobi迭代法 由 ,选取 为 对角元素部分,即选取 , ,可得Jacobi迭代公式:其中 称 为解 Jacobi迭代法迭代矩阵。第14页第14页5.2 基本迭代法Jacobi迭代法分量表示 记由Jacobi迭代公式可得: ,写成份量形式即为:于是,解 Jacobi迭代法计算公式为:由此可知,Jacobi迭代法计算公式简朴,每次迭代只需计算一次矩阵和向量乘法且计算过程中 不变。第15页第15页5.2 基本迭代法Gauss-Seidel迭代法 我们再来分析前面例子,其实在求 时,我们已经求得了 ,然而我们此时并没有用到 来计算 ,这使我们想到,应该尽也许利用已经计算出
7、来得新值 ,因此,可将上面迭代公式改为:由此可知,Jacobi迭代法计算公式简朴,每次迭代只需计算一次矩阵和向量乘法且计算过程中 不变。第16页第16页5.2 基本迭代法Gauss-Seidel迭代法 我们再来分析前面例子,其实在求 时,我们已经求得了 ,然而我们此时并没有用到 来计算 ,这使我们想到,应该尽也许利用已经计算出来得新值 ,因此,可将上面迭代公式改为:这就是所谓Gauss-Seidel迭代法,用分裂矩阵语言,这时选取分裂矩阵 为 下三角部分,即选取 , 于是由得到Gauss-Seidel迭代法:第17页第17页5.2 基本迭代法其中 称 为解方程组 Gauss-Seidel迭代矩
8、阵。 至于Gauss-Seidel迭代法分量表示,我们可由矩阵这就是所谓Gauss-Seidel迭代法,用分裂矩阵语言,这时选取分裂矩阵 为 下三角部分,即选取 , 于是由得到Gauss-Seidel迭代法:第18页第18页5.2 基本迭代法其中 称 为解方程组 Gauss-Seidel迭代矩阵。 至于Gauss-Seidel迭代法分量表示,我们可由矩阵表示得到:即:写成份量形式得到:第19页第19页5.2 基本迭代法Jacobi迭代法和Gauss-Seidel迭代法异同: Jacobi迭代法公式简朴,每次只需做矩阵和向量一次乘法,尤其适合于并行计算;不足之处是需要存放 和 两个存储空间。表示
9、得到:即:写成份量形式得到:第20页第20页5.2 基本迭代法Jacobi迭代法和Gauss-Seidel迭代法异同: Jacobi迭代法公式简朴,每次只需做矩阵和向量一次乘法,尤其适合于并行计算;不足之处是需要存放 和 两个存储空间。 Gauss-Seidel办法只需要一个向量存储空间,一旦计算出 马上存入 位置,可节约一套存储单元这是对Jacobi办法改进,在一些情况下,它能起到加速收敛作用。但它是一个典型串行算法,每一步迭代中,必须依次计算解各个分量。第21页第21页5.2 基本迭代法解大型稀疏线性方程组逐次超松弛法 选取分裂矩阵 为带参数下三角矩阵其中 为可选择松弛因子,于是结构迭代法
10、如下:其中:这就是解 逐次超松弛迭代法(SOR办法)。其分量形式为:第22页第22页5.2 基本迭代法关于SOR办法几点注释:(1) 显然,当 时,SOR办法就是Gauss-Seidel办法。(2) SOR办法每一次迭代主要运算量是计算一次矩阵 与向量乘法。(3) 时称为超松弛办法, 时称为低松弛办法。(4) 计算机实现时可用 控制 迭代终止,或用 控制终止。(5) SOR办法能够当作是Gauss-Seidel办法一个修正。第23页第23页5.3 迭代法收敛性 例:分别用Jacobi迭代法和Gauss-Seidel迭代法计算下列方程组,均取同样初值 ,观测其计算结果。解:对方程组1,其准确解
11、Jacobi迭代得: Gauss-Seidel迭代得: 对方程组2,其准确解 Jacobi迭代得:125次迭代可得精度为0.01解; Gauss-Seidel迭代得: 9次迭代可得精度为0.01解; 对方程组3,其准确解 Jacobi迭代得: Gauss-Seidel迭代得:第24页第24页5.3 迭代法收敛性 设 ,其中 为非奇异矩阵,记 为方程准确解, 等价方程组为: ,于是:设有解方程组 一阶定常迭代法:我们希望研究问题是:迭代矩阵满足什么条件时,迭代法产生迭代序列 收敛到 。 引进误差向量其递推公式为:由本章引言可知:我们要研究问题就是 满足什么条件时,有第25页第25页5.3 迭代法
12、收敛性 定义2:设有矩阵序列 及 ,假如 个数列极限存在且有则称 收敛于 ,记为 。 例:设有矩阵序列且设 ,考察其极限。 解:显然,当 时,有 矩阵序列极限概念能够用矩阵算子范数来描述。 定理1: ,其中 为矩阵任意一个算子范数。第26页第26页 5.3 迭代法收敛性 证实:显然有再利用矩阵范数等价性,可证定理对其它算子范数亦对。 定理2: 对任何向量 都有 定理3:设 ,则 充足必要条件是矩阵 谱半径 。 证实:由矩阵 若当原则型,存在非奇异矩阵 使 其中若当块第27页第27页5.3 迭代法收敛性且 ,显然有: ,其中:于是 下面考察 情况,引进记号:显然有: ,由于因此:第28页第28页
13、5.3 迭代法收敛性利用极限 得到因此 充要条件是 ,即定理4:(迭代法基本定理) 设有方程组 ,对于任意初始向量 , 一阶定常迭代法 收敛充要条件是迭代矩阵 谱半径 。第29页第29页5.3 迭代法收敛性证: 特性值 ,故 特性值 从而有: ,因此 有唯一解 。 定义 为误差向量,则有:故对任意 和 ,有: 即: :设对任意 和 ,都有: 且于是有 ,即 ,因此对任意 有 故 ,从而由定理3,有 。 定理4是一阶定常迭代法基本理论。第30页第30页5.3 迭代法收敛性 推论:设 ,其中 为非奇异矩阵且 非奇异,则: (1) 解方程组Jacobi迭代法收敛充要条件是其中 (2) 解方程组Gau
14、ss-Seidel迭代法收敛充要条件是 ,其中 (3) 解方程组SOR迭代法收敛充要条件是其中第31页第31页5.3 迭代法收敛性 迭代法基本定理在理论上有主要意义。在详细使用上,由于 ,因此,我们利用范数能够建立判别迭代法收敛充足条件。 定理5:(迭代法收敛充足条件) 设方程组 一阶定常迭代法为假如有 某种算子范数 ,则 (1) 迭代法收敛,即对任取 有 且 (2) (3) (4)第32页第32页5.3 迭代法收敛性证实:(1)由定理4,结论(1)是显然;(2)由 及 得:(a) (b)重复利用(b)即得(2);(3)注意到即得:(4)重复利用(a)即得(4)。第33页第33页5.3 迭代法
15、收敛性关于解一些特殊方程组迭代法收敛性 定义3:(对角占优阵)设(1) 假如 元素满足称 为严格对角占优阵(2) 假如 元素满足且上式至少有一个不等式严格成立,称 为弱对角占优阵。第34页第34页5.3 迭代法收敛性 定义4:(可约与不可约矩阵)设 ,假如存在置换阵 使其中 为 阶方阵, 为 阶方阵 ,则称 为可约矩阵,不然,假如不存在这样置换阵 使得上式成立,则称 为不可约矩阵。第35页第35页5.3 迭代法收敛性 定理6:(对角占优定理) 假如 为严格对角占优矩阵或 为不可约弱对角占优矩阵,则 为非奇异矩阵。 证实:我们只就严格对角占优证实定理。采用反证法。 ,则 有非零解,记为 则 ,由
16、齐次方程组第 个方程得到 ,即与对角占优假设矛盾,故 。第36页第36页5.3 迭代法收敛性 定理7:设 ,假如: (1) 为严格对角占优,则解 Jacobi迭代法,Gauss-Seidel迭代法均收敛。 (2) 为弱对角占优,且 为不可约矩阵,则解 Jacobi迭代法,Gauss-Seidel迭代法均收敛。证实:这里我们仅证(1)Gauss-Seidel迭代法。 由假设可知: , Gauss-Seidel迭代矩阵为 ,因此由于 于是 特性值为 根,记第37页第37页5.3 迭代法收敛性下面证实:当 时, ,即 特性值均满足 ,由基本定理,则有Gauss-Seidel迭代法收敛。 事实上,当
17、时,由 A 为严格对角占优,有这阐明,当 时,矩阵 为严格对角占优,再由对角占优定理有 。 定理8:(SOR办法收敛必要条件) 设解方程组SOR迭代法收敛,则 。 证实:由SOR迭代法收敛,则可得 ,设 特性值为 ,则 从而第38页第38页5.3 迭代法收敛性另一方面从而 ,即 。定理9:设 ,如果: (1) 为对称正定矩阵, (2) 则解 SOR迭代法收敛。证明:我们只需在上述假设下,证明 即可。 事实上,设 为相应于 特性向量,即亦即: 为了找到 表达式,考虑数量积第39页第39页5.3 迭代法收敛性则显然记:由于 ,因此 ,故因此从而第40页第40页5.3 迭代法收敛性 当 时,有即 任
18、一特性值满足 ,故SOR办法收敛(注意当 时,能够证实 )定理10:设 ,假如:(1) 为严格对角占优矩阵(或不可约弱对角占优矩阵)(2) 则解 SOR迭代法收敛。(证实略)第41页第41页5.3 迭代法收敛性迭代法收敛速度 我们已经知道,假如 且 越小时,迭代法收敛越快,现考虑方程组及一阶定常迭代法且设迭代法收敛,记 ,则 。由基本定理有 ,且误差向量 满足 ,故 现设 为对称矩阵,则有第42页第42页5.3 迭代法收敛性下面拟定欲使初始误差缩小 所需迭代次数,即使取对数,得到所需至少迭代次数为:故所需迭代次数与 成反比, 越小, 越大,从而所需迭代次数越少,收敛越快 定义5:称 为迭代法渐
19、进收敛速度,简称收敛速度。 对于SOR迭代法来说,希望通过 选择使得收敛速度较快,但详细计算时,并非都可实现。第43页第43页5.3 迭代法收敛性SOR迭代法算法 设 ,其中 为对称正定矩阵或为严格对角占优或为不可约弱对角占优,本算法用SOR迭代法求解 ,数组 存储 及 ,用 控制迭代终止,用 表示最大迭代次数。1. 2. 3. 4.5. 对于(1)(2) 假如 ,则 (3)6. 输出7. 假如 ,则输出 停止;8. 假如 ,则转3;9. 输出 及相关信息。第44页第44页5.4 分块迭代法 前面讨论迭代法,从 计算过程,是逐个计算 分量 ,因此这种办法又被称为点迭代法。现在简介分块迭代法,就
20、是一组未知量同时被改进。 设 ,其中 为大型稀疏矩阵且将 分块为三个部分 ,其中第45页第45页5.4 分块迭代法其中 为 非奇异矩阵, ,对 及 同样分块其中, 在上述定义基础上,我们来讨论分块迭代法。(1) 块Jacobi迭代法(BJ) 选取分裂矩阵 为 对角块部分,即选取第46页第46页5.4 分块迭代法于是,得到块Jacobi迭代法其中迭代矩阵 ,或由分块矩阵乘法,得到块Jacobi迭代法详细形式:其中:这阐明,块Jacobi迭代法每迭代一步需要求解 个低阶方程组第47页第47页5.4 分块迭代法(2) 块SOR迭代法(BSOR) 选取分裂矩阵 为带松弛因子 块下三角部分,即:得到块S
21、OR迭代法其中迭代矩阵 由分块矩阵乘法得到块SOR迭代法详细形式:于是,可通过解一组低阶方程组来代替本来解。 第48页第48页5.4 分块迭代法 定理:设 ,其中(1) 假如 为对称正定矩阵;(2) 则解 块SOR迭代法收敛。第49页第49页5.5 向量和矩阵范数 为研究线性方程组近似解误差预计和迭代法收敛性,我们需要对 中向量(或 中矩阵)引进一种度量大小概念,这就是所谓范数。 定义1 设 (或 )将实数 或复数称为向量 数量积,将非负实数或 称为向量 欧氏范数。第50页第50页5.5 向量和矩阵范数定理:设 (或 ),则: 1. ,当且仅当 时成立; 2. ,为实数(或 ,为复数) 3.
22、,(或 ) 4. 5. Cauchy-Schwarz不等式: 6. 三角不等式: 这仅是我们度量向量大小一个办法,现在我们来推广这个概念。第51页第51页5.5 向量和矩阵范数 定义2 . (向量范数)假如向量 (或 )某个实值函数 满足条件: (1) ( 当且仅当 )(正定) (2) (或 ) (3)则称 是 (或 )上一个向量范数(或模),由(3)可推出不等式惯用范数有:(1) (2) (3) (4)例:向量 各种范数:第52页第52页5.5 向量和矩阵范数 定义3. 设 为 中一个向量序列, ,记 , ,假如 , ,则称 收敛于向量 ,记为即向量序列收敛就是分量序列都收敛。 定理:(范数
23、连续性) 设非负函数 为 上可推出不等式惯用范数有:(1) (2) (3) (4)例:向量 各种范数:第53页第53页5.5 向量和矩阵范数 定义3. 设 为 中一个向量序列, ,记 , ,假如 , ,则称 收敛于向量 ,记为即向量序列收敛就是分量序列都收敛。 定理:(范数连续性) 设非负函数 为 上任一向量范数,则 是分量 连续函数。证实:设 , , ,其中 第 个分量为1,其余分量为0。第54页第54页5.5 向量和矩阵范数 定理:设 为 上任意两种范数,则存在常数 ,使得对于一切 ,有这就是所谓向量范数等价性。(证实略) 定理:其中 为向量任意一个范数。(证实略)任一向量范数,则 是分量
24、 连续函数。证实:设 , , ,其中 第 个分量为1,其余分量为0。第55页第55页5.5 向量和矩阵范数 定理:设 为 上任意两种范数,则存在常数 ,使得对于一切 ,有这就是所谓向量范数等价性。(证实略) 定理:其中 为向量任意一个范数。(证实略)矩阵范数 现在把向量范数概念推广到矩阵上去,用 表示 矩阵集合,则称为 Frobenius范数。显然 满足正定性,齐次性及三角不等式。下面给出矩阵范数普通定义。第56页第56页5.5 向量和矩阵范数 定义:假如矩阵 某个非负实值函数 满足条件: (1) ( ) (2) (3) (4)则称 是 上一个矩阵范数。 现在把向量范数概念推广到矩阵上去,用
25、表示 矩阵集合,则称为 Frobenius范数。显然 满足正定性,齐次性及三角不等式。下面给出矩阵范数普通定义。第57页第57页5.5 向量和矩阵范数 定义:假如矩阵 某个非负实值函数 满足条件: (1) ( ) (2) (3) (4)则称 是 上一个矩阵范数。 上面定义 就是 上一个矩阵范数。 由于在大多数与预计相关问题中,矩阵和向量会同时参与讨论,因此希望引进一个矩阵范数,它和向量范数相联系且和向量范数相容,即 对任何向量 及 都成立,为此我们再引进一个矩阵范数。第58页第58页5.5 向量和矩阵范数 定义(算子范数) 设 , ,给出一个向量范数 (如 ),相应地定义一个矩阵非负函数能够验
26、证 满足范数定义,因此 是 上矩阵一个范数,称为 算子范数。 上面定义 就是 上一个矩阵范数。 由于在大多数与预计相关问题中,矩阵和向量会同时参与讨论,因此希望引进一个矩阵范数,它和向量范数相联系且和向量范数相容,即 对任何向量 及 都成立,为此我们再引进一个矩阵范数。第59页第59页5.5 向量和矩阵范数 定义(算子范数) 设 , ,给出一个向量范数 (如 ),相应地定义一个矩阵非负函数能够验证 满足范数定义,因此 是 上矩阵一个范数,称为 算子范数。 定理:设 是 上一个向量范数,则 是 上矩阵范数,且满足相容条件: 。证实:由定义, 是显然,现只需验证范数定义中条件4。由 ,得到 当 时
27、,有:第60页第60页5.5 向量和矩阵范数故: 显然这种矩阵范数 依赖于向量范数 具体含义,也就是说,当给出一个详细范数 时,相 定理:设 是 上一个向量范数,则 是 上矩阵范数,且满足相容条件: 。证实:由定义, 是显然,现只需验证范数定义中条件4。由 ,得到 当 时,有:第61页第61页5.5 向量和矩阵范数故: 显然这种矩阵范数 依赖于向量范数 具体含义,也就是说,当给出一个详细范数 时,相应地就得到了一个矩阵范数 。 定理:设 ,则 1. 称为 行范数。 2. 称为 列范数。 3. 称为 2范数。第62页第62页5.5 向量和矩阵范数证实:1. 设 ,对任一 ,有故应地就得到了一个矩
28、阵范数 。 定理:设 ,则 1. 称为 行范数。 2. 称为 列范数。 3. 称为 2范数。第63页第63页5.5 向量和矩阵范数证实:1. 设 ,对任一 ,有故有若取 ,其中则 ,且因此第64页第64页5.5 向量和矩阵范数 2. 设 ,对任一 ,有故有若取 ,其中则 ,且因此第65页第65页5.5 向量和矩阵范数 2. 设 ,对任一 ,有故又若取 ,则 ,且因此第66页第66页5.5 向量和矩阵范数 3. 由定义 ,且由于 对称,故 特性值 ,将其排列为:由于存在相应规范正交向量组 ,现设又若取 ,则 ,且因此第67页第67页5.5 向量和矩阵范数 3. 由定义 ,且由于 对称,故 特性值
29、 ,将其排列为:由于存在相应规范正交向量组 ,现设 ,则 可表示为 ,且有于是尤其地,取 ,则因此:第68页第68页5.5 向量和矩阵范数例:设矩阵 ,计算 各种算子范数。解: ,由求得: 故 。 ,则 可表示为 ,且有于是尤其地,取 ,则因此:第69页第69页5.5 向量和矩阵范数例:设矩阵 ,计算 各种算子范数。解: ,由求得: 故 。 定理: 上任意两种矩阵范数是等价,即若 , 为 上任意两种范数,则存在常数 ,使得:如:第70页第70页5.5 向量和矩阵范数 定义:设 为其特性值,则称 为矩阵 谱半径。方程组性态、条件数 设方程组有准确解: ,对矩阵和右端项作微小改变 定理: 上任意两
30、种矩阵范数是等价,即若 , 为 上任意两种范数,则存在常数 ,使得:如:第71页第71页5.5 向量和矩阵范数 定义:设 为其特性值,则称 为矩阵 谱半径。方程组性态、条件数 设方程组有准确解: ,对矩阵和右端项作微小改变其解变为: 可见:细微改变使得解面目全非,可谓“差之毫厘,失之千里”。为何?第72页第72页5.5 向量和矩阵范数 定义:假如方程组 中,矩阵 和右端项 改变 和 微小,引起解向量 改变 很大,则称 为关于解方程组和矩阵求逆病态矩阵,称相应方程组 为病态方程组。反之,称 为良态矩阵, 为良态方程组。拟定矩阵病态原则 为拟定矩阵 是否病态,我们需要一个原则,或者说是一个刻划矩阵
31、和方程组“病态”程度原则。其解变为: 可见:细微改变使得解面目全非,可谓“差之毫厘,失之千里”。为何?第73页第73页5.5 向量和矩阵范数 定义:假如方程组 中,矩阵 和右端项 改变 和 微小,引起解向量 改变 很大,则称 为关于解方程组和矩阵求逆病态矩阵,称相应方程组 为病态方程组。反之,称 为良态矩阵, 为良态方程组。拟定矩阵病态原则 为拟定矩阵 是否病态,我们需要一个原则,或者说是一个刻划矩阵和方程组“病态”程度原则。 先考虑 不变, 变,设 ,扰动后方程为: ,因此有, ,取范数,得到 ,由于: ,即: ,故: 由此可见: 是相对误差 倍增因子。第74页第74页5.5 向量和矩阵范数
32、 刻划了矩阵 病态程度和 对 扰动敏感程度。 对 扰动可作相应讨论。结果同样可得出是相对误差 倍增因子结论,因此我们定义: 定义:设 存在,则称数 为矩阵 条件数,其中 是矩阵算子范数。 先考虑 不变, 变,设 ,扰动后方程为: ,因此有, ,取范数,得到 ,由于: ,即: ,故: 由此可见: 是相对误差 倍增因子。第75页第75页5.5 向量和矩阵范数 刻划了矩阵 病态程度和 对 扰动敏感程度。 对 扰动可作相应讨论。结果同样可得出是相对误差 倍增因子结论,因此我们定义: 定义:设 存在,则称数 为矩阵 条件数,其中 是矩阵算子范数。 惯用条件数为: 分别称为矩阵 条件数, 条件数, 条件数。当 时, 当 对称正定期, 第76页第76页5.5 向量和矩阵范数条件数相关性质 设 存在,则由条件数定义,有下列性质:(1)(2) 若 为正交阵,即 ,则 定义:设 存在,则称数 为矩阵 条件数,其中 是矩阵算子范数。 惯用条件数为: 分别称为矩阵 条件数, 条件数, 条件数。当 时, 当 对称正定期,
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 纺织面料设计师岗前责任感考核试卷含答案
- 研学旅行指导师技术实操知识考核试卷含答案
- 种子法考试题答案
- 结构动力考试题及答案
- 高流动性注塑铁氧体材料:性能、制备与应用的深度剖析
- 高校课时酬金管理系统的深度剖析与创新设计:基于多案例的研究与实践
- 高校社会资本对大学生就业的多维度影响与策略研究
- 高校教师激励机制的困境剖析与优化策略
- 高校学科体系中“系”的设置与发展研究:以化学系为例
- 高校基本建设成本控制:问题剖析与策略优化
- GB/T 47652-2026温室气体产品碳足迹量化方法与要求光伏发电
- 2025年上海市青浦区社区工作者招聘笔试试题及答案详解
- 2026江苏苏州工业园区苏相合作区管理委员会机关人员招聘9人模拟试卷含答案详解(夺分金卷)
- 2026年四川省内江市“五方面人员”中选拔乡镇领导班子成员考试综合试题及答案
- 2026年注册安全工程师完整复习题库(附答案)
- 骨代谢疾病诊疗中国指南(2026 版)
- (期末复习)计算题 专项练习-2025-2026学年物理人教版 八年级下册
- 2026年首都机场招聘笔试试题及答案解析
- 中考英语感叹句综合练习100题(含答案)
- 电力公司发电厂运行维护人员考核表
- 护理按警示教育培训课件
评论
0/150
提交评论