- 1、本文档共107页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
§5.3 高斯主元素消去法 交换原则:通过方程或变量次序的交换,使在对角线位置上获得绝对值尽可能大的系数作为akk(k),称这样的akk(k) 为主元素,并称使用主元素的消元法为主元素法 根据主元素选取范围分为:列主元素法、行主元素法、全主元素法 主元素法的意义 全主元素法不是按列选主元素,而是在全体待选系数中选取,则得全主元素法。 例5.3 用全主元素法解下列线组 计算m21=-19/40=0.475,m31=4/40=0.1 (5)- m21(4), (6)- m31(4) 消去x2 得 保留有主元素的方程 5.3.2 列主元素法 列主元素法就是在待消元的所在列中选取主元,经方程的行交换,置主元素于对角线位置后进行消元的方法。 例5.4 用列主元素法解下列线性方程组 (5)- m21(4), (6)- m31(4)得 保留有主元素的方程 为了研究线性方程组近似解的误差估计 和迭代法的收敛性, 有必要对向量及矩阵的 “大小”引进某种度量----范数的概念。向量范 数是用来度量向量长度的,它可以看成是二、 三维解析几何中向量长度概念的推广。用Rn 表示n维实向量空间。 定义5.2 对任一向量X?Rn, 按照一定规则确定一个实 数与它对应, 该实数记为||X||, 若||X||满足下面三个 性质: (1) ||X||?0;||X||=0当且仅当X=0; (2) 对任意实数?, || ? X||=| ? | ||X||; 对任意向量Y?Rn,||X+Y|| ? ||X||+||Y|| 则称该实数||X||为向量X的范数 在Rn中,常用的几种范数有: 当不需要指明使用哪一种向量范数时,就用记号||.||泛指任何一种向量范数。 有了向量的范数就可以用它来衡量向量的大小和表示向量的误差。 设x*为Ax=b的精确解,x为其近似解,则其绝对误差可表示成||x- x* ||,其相对误差可表示成 定义5.5(矩阵的范数)如果矩阵 的某个非负的实值函数 ,满足 据此可逐行计算 运用这种矩阵分解方法,方程组Ax=b即 可归结为求解两个上三角方程组 和 其计算公式分别为 和 求解方程组的上述算法称为改进的平方根法。这种方法总的计算量约为 ,即仅为高斯消去法计算量的一半。 记笔记 §5.7 向量和矩阵的范数 记笔记 §5.7 向量和矩阵的范数 记笔记 其中x1,x2, …,xn分别是X的n个分量。以上定义的 范数分别称为1-范数,2-范数和?-范数 可以验证它们都是满足范数性质的,其中 是由内积导出的向量范数。 §5.7 向量和矩阵的范数 记笔记 §5.7 向量和矩阵的范数 或 例5.10 证明对任意同维向量x , y 有 证: 即 例5.11 设x=(1, 0, -1, 2)T, 计算 解: =1+0+|-1|+2=4 定理7.1 对于任意向量x ,有 证: ∵ ∴ 即 当 p→∞, ∴ 定义5.4 ( 向量序列的极限 ) 设 为 中的 一向量序列, , 记 。如果 (i =1,2,…, n),则称 收敛于向量 ,记为 定理7 .2(向量范数的等价性)设 为 上任意两种向量范数, 则存在常数C1,, C20, 使得对任意 恒有 (证:略) 定理7 其中 为向量中的任一种范数。 ? 证 由于 ? 而对于 上的任一种 范数, 由定理3.7 知存在常数C1,C2,使 于是可得 从而定理得证。 则称 是 上的一个矩阵范数(或模) 矩阵范数的性质可由向量范数定义直接验证。 (1) 设A≠0, ?x≠0, 使Ax≠0, 根据向量范数的性 质??Ax?? 0, 所以 0 ?x≠0, 使??Ax?? =0, 则 =0 当A=0时, 矩阵范数的性质可由向量范数定义直接验证 ∴ (2) 根据向量范数的性质 矩阵范数的性质可由向量范数定义直接验证 (3) 矩阵范数定义的另一种方法
您可能关注的文档
- 第十三章 fe-safe功能介绍-sales [兼容模式].pdf
- 第八章 springer link使用帮助文档.ppt
- 第1章 1-2节-逻辑符号,集合与其运算.ppt
- 《第三讲_离散傅里叶变换》.ppt
- 第七章 XiR_M8220_XiR_M8228_用户手册.pdf
- 看完才知道,宝宝健康和否家长不知道.pdf
- 并购后整合方案资料.ppt
- 高考生物图表题——概念图解析.doc
- DDR及DDR2,DDR3从外观上的区别.doc
- 第9章 DPK联机设置使用指南.pdf
- 2025年党员干部一对一廉洁谈心谈话记录+入党谈心谈话问答记录.docx
- 2025年关于深入贯彻中央八项规定精神党委(支部)问题清单和整改措施+中央八项规定精神落实情况的自查报告及整改措施+深入贯彻中央八项规定精神自查问题清单.doc
- 2025年4月 乡镇、两新党支部书记与副书记组织生活会会前谈心谈话材料.docx
- 党支部2024年组织生活会民主评议党员情况报告+召开2024年度组织生活会和开展民主评议党员的通知.docx
- 2025年深入贯彻中央八项规定精神学习教育读书班第一次集中学习研讨主持词+开展深入贯彻中央八项规定精神学习教育动员大会主持词+八项规定精神学习研讨感悟.doc
- 2025年4月 在深入贯彻中央八项规定精神学习教育读书班上的研讨发言(附工作方案).doc
- 2025年在全县春分、清明森林防灭火工作会议上的讲话+在清明节期间安全生产部署会上的讲话+在清明节后文明祭扫讲评会上的汇报发言.docx
- 在2025年DeepSeek应用专题辅导培训会议上的讲话+机关DeepSeek专题培训会上的讲话+DeepSeek应用培训部署会上的讲话.docx
- 2025年支部书记在清明节主题党日活动上的讲话+清明节文明祭祀倡议书+在清明节祭扫烈士墓活动上的讲话.docx
- 社区、宣传部、国有企业党支部书记和副书记2024年组织生活会会前谈心谈话材料.docx
最近下载
- 《论语》论君子课件.ppt VIP
- 佳能EOS5DMArkII(官方中文使用说明).pdf
- 了解被审计单位及其环境案例--万科集团讲解.doc
- 一种惰性气体保护气雾化设备的可调喷盘.pdf VIP
- 2025届四川省宜宾、自贡、乐山等市高三下学期3月二诊英语试题(含答案与解析).pdf VIP
- 山东省济南市高新区2023-2024学年八年级下学期数学期中考试试卷(含答案).pdf VIP
- 2025年高考物理复习考点解密追踪与预测(新高考)压轴题11 电磁感应综合问题(解析版).pdf VIP
- 供应商QCDS评分细则(管理文件15).doc VIP
- 土壤质地的测定比重计法.pptx VIP
- 媒资系统项目销售合同模版.docx VIP
文档评论(0)