计算方法0数值绪论教案分析.ppt

W Y W Y 绪论 数值分析 随着计算机和计算方法的飞速发展，几乎所有学科都走向定量化和精确化，从而产生了一系列计算性的学科分支，如计算物理、计算化学、计算生物学、计算地质学、计算力学和计算材料学等，计算数学中的数值计算方法则是解决“计算”问题的桥梁和工具。我们知道，计算能力是计算工具和计算方法的效率的乘积，提高计算方法的效率与提高计算机硬件的效率同样重要。科学计算已用到科学技术和社会生活的各个领域中。 数值计算方法，是一种研究并解决数学问题的数值近似解方法，是在计算机上使用的解数学问题的方法，简称计算方法。 在科学研究和工程技术中都要用到各种计算方法。例如，在航天航空、地质勘探、汽车制造、桥梁设计、天气预报和汉字字样设计中都有计算方法的踪影。 计算方法既有数学类课程中理论上的抽象性和严谨性，又有实用性和实验性的技术特征，计算方法是一门理论性和实践性都很强的学科。在70年代，大多数学校仅在数学系的计算数学专业和计算机系开设计算方法这门课程。随着计算机技术的迅速发展和普及，现在计算方法课程几乎已成为所有理工科学生的必修课程。 计算方法的计算对象是微积分，线性代数，常微分方程中的数学问题。内容包括：误差理论、插值和拟合、数值微分和数值积分、求解线性方程组的直接法和迭代法、求解非线性方程组的迭代法和常微分方程数值解等问题。 计算方法的计算目标是高等数学问题的数值解。 在学习计算方法课程中，对数学系“数学与应用数学”和“信息和计算科学”专业 的学生，教学内容侧重方法的理论部分；对一般理工科的学生，教学内容侧重方法的实用性和实验性部分；我们的宗旨是兼顾方法的基本理论和实用性。 一、数值分析的研究内容 实际上，以前的简单数学用表如平方表、开方表，三角函数表，以及现在计算机中的函数计算、所有程序中的基本函数的计算，都是用此方法（包括计算器）。 求e x 的近似值。 求函数的近似值：对任意的x, e x的计算相当困难，因此常用： 2. 求方程近似解 迭代法：将上述方程化为等价形式： 可以某一较大的k对应的xk作为方程根的近似值，显然当k→∞时，xk→1为准确根。三次，四次方程的求解可类似设计算法求解。 求准确解较难，可设计算法，求近似解。 数值分析的研究内容（续1） 3. 求微分近似值 进而可求微分方程近似解,求积分近似值等。 4. 节省计算量，提高计算速度: 如要计算多项式： 若先算各项然后相加，需做十次乘法运算和四次加法运算。 则只需做四次乘法和四次加法（节省计算量问题后面还会谈到）。 数值分析的研究内容（续2） 关于节省计算量，提高计算速度，一般情况下，设： 若要计算p(x)|x=α，可用如下的递推公式计算： 这实际上是秦九韶算法，我国古代祖冲之，秦九韶（宋代），杨辉等在计算方面都作出了相当大的贡献，国外称此算法为Hornor算法，比秦九韵算法至少晚五个世纪，秦九韶是四川安岳县人，2000年8月报道在安岳为他塑像建馆。 数值分析的研究内容（续3） 计算方法的发展及重要性 随着科学技术的发展，提出了大量复杂的数值计算问题，在实际解决这些计算问题的长期过程中，形成了计算方法这门学科，专门研究各种数学问题的数值解法（近似解法），包括方法的构造和求解过程的误差分析，是一门内容丰富，有自身理论体系的实用性很强的学科。 在生产和科学研究中遇到的大量复杂计算问题不是人工手算（如以前的算盘，计算尺及计算器等简单的计算工具）所能胜任的，如求解由几十个方程构成的线性方程组等。 上述几个简单的数学问题要得到精确解是很困难甚至是不可能的，很多类似的问题都只能利用计算方法求其近似解，近似解与精确解之间的差称为误差，误差在一定范围内近似解有效，超过此范围近似解就失去了意义。 计算方法的发展及重要性（续1） 1946第一台计算机的诞生，是计算数学史以至人类文明史的一个里程碑，它使人类获得了高速度，自动化的计算工具。随着计算机性能的不断提高，极大地促进了计算方法这门学科在理论和应用上的快速发展，我们都知道计算机只能做加减乘除四则运算，而计算方法中的各种算法都可直接用于计算机编程作数值计算。因此近年来人们越来越认识到计算方法的学习与研究离不开计算机，只有与计算机相结合才能构造出好的算法，如并行算法等。反之，要利用计算机做科学计算，做数据处理，做定量分析，首先要掌握计算数学和计算技术。当代许多实践证明，计算方法正在日趋明显地成为数学与计算机科学的交叉性学科，是Compui