数值分析1(数值分析概论)资料.ppt

化大为小 化繁为简 化难为易 核心的概念 误差 算法的构造与分析 收敛性 稳定性 复杂度(时间与空间)等 * 作业 您研究领域中的数值分析问题？ 百度网盘 账号：matrix2007603 密码：analysis2014 * */31 赵熙乐 photographyer@ 主页: /shiziduiwu/teainfo.php?teacher=zhaoxile Google Scholar: .hk/citations?user=88Zs8pAAAAAJhl=en 百度网盘 账号：matrix2007603 密码：analysis2014 * Human beings are incredibly slow, inaccurate, and brilliant. Computers are incredibly fast, accurate, and stupid. Together they are powerful beyond imagination. * 数值分析 (Numerical Analysis) 研究内容: 算法的构造与分析 近似的手段构造适合计算机的算法 化大为小、化繁为简、化难为易 分析近似对计算结果的影响 围绕病态性、收敛性、稳定性和复杂度展开 研究用计算机求解数学问题的数值方法(算法)及其相关理论。 一、数值分析概论 * 数值分析的特点: 近似替代:在误差允许的范围内, 用近似解代替精确解或有限次计算代替无限次的计算 递推性: 将复杂计算过程归结为一系列适合计算机计算的简单过程重复 数值模拟: 还要通过数值模拟验证算法行之有效。数值模拟和数学理论一样, 都是数值分析的重要研究手段。 * 推动科学和社会发展 Computational science has become the third pillar of scientific enterprise (科学研究的第三种方法), a peer alongside theory and physical experiment——摘自2005年美国总统顾问委员会报告 大规模、高维数、多尺度、非线性、不适定、长时间、 复杂区域 * 趣例1: 线性方程组求解 * 趣例2: 特征值与特征向量计算 * 趣例3: 数据插值 * 趣例4: Poisson方程 * 推荐书单 [1] 白峰杉, 数值计算引论(高教) [2] 李庆扬 关治 白峰杉, 数值计算原理(清华) [3] 李庆扬 王能超 易大义,数值分析(清华) [4] C. Moler, Numerical Computing with Matlab [5] R. Burden J. Fairs, Numerical Analysis [6] A. Quarteroni et al, Numerical Mathematics [7] 王能超, 算法演化论 * 数据观测 数学建模 数值方法 程序设计 数据结果 观测误差 模型误差 截断误差 舍入误差 二、误差与有效数字 将地球考虑成一个球体, 设R为地球半径,h为卫星高度, 计算覆盖面积 参考P.190 * 截断误差: 由于问题不能精确求解,数值方法求得的近似解和精确解之间的误差。 微积分中sinx 可展开为 例1 但计算机计算时,常用前几项来代替精确解,即抛弃了无穷级数的后段,这样就产生了截断误差。 当|x|很小时,常用x代替sinx,其截断误差大约为x3/6。 * 尾数部 阶码部 舍入误差: 一个非零的二进制一般的描述形式为 计算机表示的数只有有限多个,且同时只有有限精度,这个有理数的子集称为浮点数。绝大部分实数在计算机上总不能精确表示,总要经“舍”或“入”而由一个与之相近的浮点数代替,由此引起的误差称为舍入误差。 * 假设某一数据的准确值为 x*,其近似值 为 x,则称 而称 为 x 的相对误差。 误差的有关概念 e(x)= x - x* 为 x 的绝对误差。 * 如果存在一个适当小的正数ε,使得 则称ε为绝对误差限。 称εr为相对误差限。 如果存在一个适当小的正数εr ,使得 * 有效数字概念 取? 的有限位数如下(? ≈3.1415926) 取 x1 = 3.14,3位有效数字; 取 x2 = 3.1416,5位有效数字。 若近似值 x 的绝对误差限是某一位上的半个 单位,该位到 x 的第一位非零数字一共有