数理统计1绪论.pptVIP

什么是计算方法？ 计算方法或数值分析或计算数学，是数学一个分支，是研究怎样用计算机求解各种数学问题的数值方法及相关理论的一门数学学科。 内容有：数值逼近、数值线性代数、微分方程数值方法、非线性方程数值方法、数值最优化方法等等。 计算方法中有不少是传统的方法，它们在18世纪甚至更早时候就已经建立。计算机出现后系统地研究适用于计算机的各种数值方法显得十分必要。 现代科学与工程研究中产生了大量的科学计算问题，大规模的计算已经不可避免。 为什么学习计算方法？ 许多科学研究与工程设计问题最终都归结为一个数学问题，它就是一个数学模型，通过求解这个数学模型，并对所获得的数据分析，达到科学的真缔与工程的完美； 但是数学模型可能非常复杂，求出它的准确解几乎不可能，因此寻求它的近似解就非常重要，如何得到它的近似解（包括解析的和数值的）？ 为什么学习计算方法？ 近似（值）是一个普遍现象，从日常生活到科学研究、工程设计无处不在，对一些复杂的（自然或社会）现象以及工程设计问题我们完全可以用近似数据去解释去完善；数值仿真已经成为科学研究与工程设计中非常重要的方法或手段。 现代计算机的发展为大量复杂数学模型的求解奠定了基础，使得数值计算技术的发展获得了巨大的支撑； 求近似解的关键途径就是学习与研究数学问题的“计算方法” ，也称为“科学与工程计算”或“数值分析” 。 计算方法的研究内容 通常“计算方法”的研究对象是数学模型即数学问题，研究内容是数学模型的近似数值解的算法，以及由此而产生的各种算法上的问题；比如： （1）怎样设计一个算法？基于什么思想？能否基于其它思想？ （2）算法优劣怎样评价？即它产生的近似结果可靠吗？这个算法适用范围有多大？它的效率有多高？ （3）这个算法怎样实现？即怎样交付计算机来计算？ （4）这个算法适合现代计算机集群系统的高性能计算吗？怎样设计这样的算法？等等。 计算方法有那些特点？ 方法在构造过程中会产生误差，这个误差称为“方法误差”或“截断误差”； 算法在有限精度下执行过程中会产生误差，称为“舍入误差”； 算法产生的结果即“近似解”有误差； 算法本身可以在有限精度下执行，如用计算机或计算器计算；也可以在无限精度下执行，但这一般只用于对算法的理论分析，以便弄清它的内部结构。 计算方法有那些特点？ 算法一般是交给计算机自动运行，具有程序控制性。 对输入数据中的舍入误差，有些算法可能无法控制在计算过程中产生的舍入误差积累，使得计算结果完全被舍入误差“吃掉”，这样的算法不稳定！“稳定性”好的算法一定不会这样！算法稳定性是指算法对舍入误差积累是否能得到合理控制。 算法执行时还会占用一定的时间与空间（指运算次数与存储量），这称为算法的“效率”，高性能计算则着重于提高算法的效率！ 构造算法有什么一般规律吗？ 根据历史上数值计算的研究经验，可以归纳成如下几条： （1）用有限维空间代替无限维空间，如函数空间中的逼近问题； 构造算法有什么一般规律吗？ （2）用有限过程代替无限过程，如无穷级数用有限和代替； 构造算法有什么一般规律吗？ （3）用线性问题代替非线性问题； 构造算法有什么一般规律吗？ 根据历史上数值计算的研究经验，可以归纳成如下几条： （1）用有限维空间代替无限维空间，如函数空间中的逼近问题； （2）用有限过程代替无限过程，如无穷级数用有限和代替； （3）用代数方程代替微分方程； （4）用线性问题代替非线性问题； （5）用简单函数代替复杂函数； （6）用带状矩阵代替一般矩阵；等等 误差有哪些类型？ （1）有些误差是在数值计算之前发生的：模型误差、测量误差、初始误差（先期计算数据的误差） （2）有些误差是在算法设计过程中发生的：方法误差或截断误差　 （3）有些误差是在计算过程中产生的：舍入误差 计算方法中只讨论截断误差及舍入误差。 误差例子 例1：用Taylor展开式计算f(x)=ex的函数值。 什么是计算机数？ 计算机数的十进制数值 舍入误差rounding error 舍入误差rounding error 什么是有限精度算术？ 1、“有限精度算术”是指使用有限字长的浮点数进行数值计算的的运算； 计算机中的计算是典型的有限精度运算。 通常把尾数部分的字长称为计算机数的精度． 2、所谓“无限精确度算术”则是指参与运算及运算过程中产生的数都是没有任何误差的准确数。 这种运算通常用于分析算法的精确结果。 计算机数系及其算术有什么特点？ 全体计算机数构成的集合不仿记成F（包括0），它由四个关键的数决定，记成［β,n,L,U］　，这具有如下性质 （1）F中的数全为有理数； （2）F中的数只有有限个； （3）F中正数有最大数与最小数 （4）不在F中的数x 要进入F，一般采用四舍五入法，这称为浮点化，此时要产生舍入误差。 计算机数系及其算