[理学]ch1绪论.ppt

矩阵m1范数与向量的p-范数是相容的 而矩阵的F-范数与向量的2-范数是相容的 任意一种矩阵范数必然存在与之相容的向量范数 1.3.3 矩阵范数 则称矩阵范数 与向量范数 是相容的。 矩阵范数与向量范数的相容性 定义1.3 对于一种矩阵范数 和一种向量范数 如果对任意m×n矩阵A和任意n维向量x, 满足 2．算子范数 我们称由关系式（*）定义的矩阵范数为从属向量 范数的矩阵范数简称从属范数或算子范数． 定义 1.3.3 矩阵范数 其中 || · || 是 Rn 上的任意一个范数，则 是一种 矩阵范数。 注: 对任何算子范数,单位矩阵的范数值为1. 注： * 常见的算子范数 ③ 2-范数（谱范数） ① 1-范数（列范数） ②无穷范数（行范数） 例：设 计算 1.3.3 矩阵范数 可以证明： 1.任意给定的矩阵范数必然存在与之相容的向量范数； 任意给定的向量范数必然存在与之相容的矩阵范数（如从 属范数）。 2. 一个矩阵范数可以与多种向量范数相容（矩阵的m1-范 数与向量的p-范数相容）；多种矩阵范数可以与一个向量 范数相容（矩阵的F-范数、2-范数与向量的2-范数相容）。 3. 从属范数一定与所定义的向量范数相容，但是矩阵范 数与向量范数相容却未必有从属关系。（矩阵的F-范数与 向量的2-相容，但无从属关系）。 4. 并非任意的矩阵范数与任意的向量范数相容。 1.3.3 矩阵范数 矩阵范数与向量范数不相容的例子 * 矩阵范数的性质 (1) 连续性：设 f 是 Rn?n 上的任一矩阵范数，则 f 关于 A 的每个分量是连续的 (2) 等价性：设 || · ||s 和 || · ||t 是 Rn?n 上的任意两个矩阵范数，则存在常数 c1 和 c2 ，使得对任意的 A? Rn?n 有 (3) 若 A 是对称矩阵，则 1.3.3 矩阵范数 * 定理：设 || · || 是 Rn 上的任一向量范数，其对应的算子范数也记为 || · || ，则有 算子范数的性质 定理：设 || · || 是任一算子范数，则 定理：对任意 ?0, 总存在一算子范数 || · ||? ，使得 ||A||? ? ?(A) + ? 1.3.3 矩阵范数 * 定理：设 || · || 是任一算子范数，若 ||B||?1 ，则 I±B 非奇异，且 1.3.3 矩阵范数 第一章作业 * 有效数字：若近似值 x* 的误差限是某一位的半个单位,且该位到 x* 的第一位非零数字共有 n 位，则称 x* 有 n 位有效数字 x* = ?a1.a2···an?10m (a1?0) 且有 |x - x*| ? 0.5 ? 10m-n+1 则 x* 有 n 位有效数字 设 x*为 x 的近似值，若 x* 可表示为 等价描述 1.2.2 误差的基本概念和有效数字 * 例：? = 3··· ，近似值  x1 = 3.1415，x2 = 3.1416 问：x1, x2 分别有几位有效数字？ 例：写出下列各数的具有 5 位有效数字的近似值 187.9325，08.000033 187.93，0.037856，8.0000 4，5 注：数字末尾的 0 不可以随意添加或省略！ 1.2.2 误差的基本概念和有效数字 * 思考：设 x* = ?0. a1 ···an?10m (a1?0)，且 |x - x*| ? 0.5 ? 10m-n 则 x* 有 n 位有效数字? 有效数字位数与小数点的位置无关 1.2.2 误差的基本概念和有效数字 下列近似值的绝对误差限均为0.005，问它们 各有几位有效数字？ a ? 138.00 ，b ? ?0.0312 , c ? 0.86 ? 10-4 。 练习： 1.2.2 误差的基本概念和有效数字 (1) 有效数字与小数点位数无关，只有经 四舍五入写出定义中的形式后，小数点后的 数字才能反映有效数字。 (2) 一般来说，绝对误差与小数位数有 关，相对误差与有效数字位数有关 注： 1.2.2 误差的基本概念和有效数字 * 定理1.7 ：设近似值 x* 可表示为 x* = ?a1.a2···al ?10m (a1?0)， 若 x* 具有 n 位有效数字，则其相对误差限满足 1 ?r* ? 2a1 ? 10-n+1 反之，若 x* 的相对误差限满足 则 x*