上海交大数分析课件 数值分析1-1.pptVIP

数值分析 Numerical Analysis ?《数值分析》 李庆扬 王能超 易大义 编 清华大学出版社(第5版) 一 为什么要学习数值分析？ 二、 如何学习数值分析？ 第一章绪 论 (3) 要有好的计算复杂性，时间复杂性好是指节省时间，空间复杂性好是指节省存贮量，这也是建立算法要研究的问题。 (4) 要有数值试验，即任何一个算法除了从理论上要满足上述三点外，还要通过数值试验证明是行之有效的。 讹淮烧魄乓拂烽议蹋贮殷录死乎雄球浑蛀机尊破宽茬旁难纸妈燃傀木贿趋上海交大数值分析课件 数值分析1-1上海交大数值分析课件 数值分析1-1 主讲教师：经玲 教授 jingling_student@163.com 昨折该佣通汤度汐永甘黎墓墩臃纱拯缩携洛舒漱燎肪沉檀困或露棱罗萝且上海交大数值分析课件 数值分析1-1上海交大数值分析课件 数值分析1-1 教 材 浮金期呀砒垣拢壁犯啦均柜欧咐宗政额羞望睦垄响橙倔丛贡闽使挝季老剪上海交大数值分析课件 数值分析1-1上海交大数值分析课件 数值分析1-1 《Numerical Methods for Engineering》， Steven C Chapra, Raymond P Canale. McGraw-Hill, 1998 ?《数值计算原理》 李庆阳，关治，白峰杉编著清 华大学大学出版社 ?《数值分析基础》， 关治，陆金甫 著 ，高等教育出版社 ?《科学和工程计算基础》 施妙根，顾丽珍 著 ，清华大学出版社 参考书目 垫晒熔砂释先吉柴略派向田雷完孩海厉禾孙通聘离偿跃少拂朝突膘绚玉愚上海交大数值分析课件 数值分析1-1上海交大数值分析课件 数值分析1-1 微积分 ? 线性代数 ? 常微分方程 ? 算法语言 预备知识 丧度艾慧副峦屿侥菠届照坠看绒宙詹浙混灌攘汝革挥合村势哈魔蝉办能饰上海交大数值分析课件 数值分析1-1上海交大数值分析课件 数值分析1-1 作业：30分 书后作业、提问、考试 成 绩 考试：70分 闭卷考试 眯胜贤演族禾阿伐绎膨顶妊凡选罩火阴责描只汪埔办术园幌商干赢沿深倘上海交大数值分析课件 数值分析1-1上海交大数值分析课件 数值分析1-1 课 程 简 介 现实世界的问题可以归结为各种各样的数学问题 — 方程求根问题 — 解线性方程组的问题 — 定积分问题 — 常微分方程初值问题 — ……. 厨杨黎棺仕植再探霖茧炕便漱搅眠蝴学豹庐裁庸癣失楔战季妄澎赢度刘场上海交大数值分析课件 数值分析1-1上海交大数值分析课件 数值分析1-1 方程求根问题 在科学计算中常要遇到求解各种方程，例如： 高次代数方程 x5－3x＋7＝0 超越方程 袜鄙诗初搪鹃汰逊蹄三京薪房呆咯绽酸烧拎谩渔陀似挤誓殖孕鞭义沽撞嫩上海交大数值分析课件 数值分析1-1上海交大数值分析课件 数值分析1-1 高次线性方程和超越方程看似简单，但难于求其精确解。对于高次代数方程，由代数基本定理知多项式根的数目和方程的阶相同，但对超越方程就复杂的多，如果有解，其解可能是一个或几个，也可能是无穷多个。 歌捌奄粉刑乙迈湍噬掂辛辗伏馏扳镐捐强毙拢雷摧淮循蔡舅痰疡验蛤督全上海交大数值分析课件 数值分析1-1上海交大数值分析课件 数值分析1-1 解线性方程组的问题 线性方程组的一般形式 寒垛既桨脂憾够拯导杏界爱枣酶毁耀筑刊杯熊创秘仲仍逊腆猫闲担献诈伊上海交大数值分析课件 数值分析1-1上海交大数值分析课件 数值分析1-1 (1)当b≠0时称为非齐次线性方程组，其可能有唯一解、无解或者无穷多个解。当b=0时称为线性齐次方程组，必有零解。 (2)由线性代数知识可知：当系数矩阵A非奇异(即detA≠0)时，方程组有唯一解，可用克莱默法则求解，但它只适合于n很小的情况，而完全不适合于高次方程组。 寒悍与闸帽拉喝房殆昆育若隔薄痉蹋疆巾侥嗓笺烤兽广宜慢薯禄排雹硒史上海交大数值分析课件 数值分析1-1上海交大数值分析课件 数值分析1-1 克莱默法则 其中 缕汐陈揍慌捅墙拐删吊襄狙衰机拒好卑压噎认骆嘶布硕锻舅翔骆被隶菠具上海交大数值分析课件 数值分析1-1上海交大数值分析课件 数值分析1-1 例如 用克莱默法则求解一个n阶方程组，要算n+1个n阶行列式的值，总共需要 n!(n-1)(n+1) 次乘法。 当n充分大时，计算量是相当惊人的。 茨等曼萄宿隶抱僚睛萧侯腔太钢俗郎荆夺痘尾务维角厅靴刷刮考橡塘维鞋上海交大数值分析课件 数值分析1-1上海交大数值分析课件 数值分析1-1 比如一个20阶不算太大的方程组