计算方法第一讲91528new.pptVIP

数值分析 赵丽娜 zhaoln@mail.buct.edu.cn 邓建中，刘之行，西安交通大学出版社，《计算方法》，2001年 李庆扬，关冶 《数值分析原理》，清华大学出版社，2000年 李庆扬，易大义，王能超 《现代数值分析》，高教出版社，1995年 Michael T. H. Scientific Computing: An introductory Survey, 清华大学出版社，2001 Matlews J. H. Numerical Methods Using Matlab, 电子工业出版社，2002 第一讲数值分析的意义内容与方法 数值分析或计算方法的历史早于计算机的产生，许多（如今仍在使用的）概念与方法由二十世纪前的伟人给出 Newton (1642-1727) Euler(1707-1783) Lagrange(1736-1813) Laplace(1749-1817) Legendre(1752-1833) Hermite(1822-1901) Gauss(1777-1855) Cauchy(1789-1857) Jacobi(1804-1851) Adams(1819-1892) Chebyshev(1821-1894) Laguerre(1834-1886) 1.1 数值分析的起源与意义 随着计算机的普及与发展，计算机性能的大幅提高，海量数据的出现，科学计算更为重要 科学计算已成为现代科学技术的研究方法的第三大方法 理论推导，科学试验，科学计算 其他应用：符号计算、计算几何、定理的机器证明 科学计算的定义 将科学技术问题通过建立数学模型转换为数学问题； 将数学问题离散化得到数值问题； 使用数值计算方法求出数值问题的解； 并把所得的解作为原科技问题的解。 计算数学是科学计算的核心 计算数学----对数学模型问题研究数值求解方法，分析方法的性质 数学问题通过数值计算方法化为可计算问题，然后进行计算求得结果 按研究内容可分为：数值代数、数值逼近、数值微积分、微分方程数值解、最优化计算、概率统计计算、计算几何、计算力学等。 是否有了计算机，找到数学公式就可以得到正确的结果？ 例1： 如近似为： 则解为： 1.2 数值问题与算法 数值问题是指输入数据（原始数据，问题中的已知量）与输出数据（结果）之间的函数关系的明确的无歧异的问题 数学问题未必是数值问题，但它往往可以用数值问题来逼近 算法及其好坏 计算机的基本运算：四则运算、简单逻辑运算 计算机的算法可分为串行算法和并行算法 好的算法： 1、面向计算机，易于编程和计算实现； 2、计算复杂性好：计算时间少、占用内存少； 3、计算稳定性好：能有效控制由于方法近似和舍入 误差引起的误差增长，结果能达到所要求的精度； 4、适用性好。 例：计算多项式： 需10次乘法4次加法。 4次乘法4次加法。这是多项式计算的秦九韶算法。 3次乘法5次加法。 例4 解代数方程 ： 1.3 数值计算的基本方法论 有限近似无限：有限维空间代替无限维空间；有限和代替积分或无限级数；差商近似导数； 代数方程组近似微分方程组； 高阶方程低阶化 非线性问题线性化 复杂函数用简单函数来代替（多项式泰勒展开） 一般矩阵简单化 例9：求解常微分方程 一个具体的例子： 迭代格式为： 精确解： 例：求方程 根，如z10系数 ?210略有误差，为?210.000000119，则根20变为20.847，19和18变为19.502?1.94i . 例：求解微分方程 某些问题的计算中，由于数据的微小变化引起解的剧烈变化，称这类问题为病态问题和坏条件问题。对于这类问题的计算，一定要采用高精度计算。 但对于非病态的良态问题，如算法不当，由于计算机的近似性，有时也可能得到不可靠的结果。 例：如在尾数为4位的计算机上计算 其真正值为0但计算结果为： 0.0560，但如果先进行有理化在计算，结果为：0.05574，显然，后一种计算精度高。 例：如在尾数为4位的计算机上计算 精确值为34.5612，计算时如先加前两项，再加后一项，结果为34.57，如先加后两项，再加前一项，结果为34.56，显然，后一种算法更好。 例：如在尾数为4位的计算机上计算 按两种不同递推计算，结果为： 由此可见，舍入误差对计算有影响，影响小的算法称为数值稳定的算法。 有些算法具有递推性，称之为迭代法或逐次逼近法。 再计算一些复杂的函数的值，