上海交大数值析课件 数值分析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阶不算太大的方程组