2013数值分析.docVIP

从自我视角谈数值分析 数值分析又常被称为计算方法。 数值分析是计算数学的一个主要部分。而计算数学是数学科学的一个分支，它研究用计算机求解数学问题的数值计算方法及其软件实现。计算数学几乎与数学科学的一切分支有联系，它利用数学领域的成果发展了新的更有效的算法及其理论，反过来很多数学分支都需要探讨和研究适用于计算机的数值方法。因此，数值分析内容十分广泛。 首先，数值计算的误差分析，误差是衡量我们的计算有效与否的标准，我们的算法解决问题如果在误差允许的范围内，则算法是有效的，否则就是一个无效的问题求解。 其次，在科学研究和工程技术中有许多问题可归结为求解方程及方程组，根据方程式是否线性分为线性方程（组）和非线性方程（组）。 线性方程（组）的主要解法有：直接接法和迭代法。 直接法是线性方程组的系数以矩阵来表示，再利用矩阵分解的方式求解，这些方法包括：高斯消去法、矩阵的三角分解法（具体包括直接三角分解法、一般非奇异矩阵的三角分解法（LU分解法）、追赶法）。这部分还包括了向量与矩阵的范数、扰动方程的误差界等知识。 迭代法包括有雅可比迭代法、高斯–塞德尔迭代法、逐次超松驰迭代法（SOR）及对称逐次超松弛迭代法，一般会用在大型的线性方程组中。 非线性方程，其名称是因为函数的根就是使其值为零的点。若函数本身可微且其导数是已知的，可以用牛顿法求解，其他的方法包括二分法、弦割法、抛物线法等。 再次，求解特征值和特征向量的数值算法问题。在已学过的线性代数中我们已经学习过直接求解低阶方阵的特征值和特征向量的方法，但是对于高阶方阵的特征值和特征向量直接求解是不现实的，所以，我们有必要用数值的方法来求解。其方法包括有乘幂法、反幂法、雅可比法、 QR法等等。 还有，函数插值问题。这在工程技术中，我们经常会遇到只知道某函数在某区间内有限个点处的函数值及其部分导数值，而不知道其具体表达式，或知道其具体表达式，但由于表达式太复杂不易于计算它在其他点处的函数及其导数值等，所以就需要一个易于求解函数值及导数值的函数来近似代替原函数，这就是函数插值问题。其主要方法包括：拉格朗日插值法、牛顿插值法、埃尔米特插值法、分段插值法、样条插值法等等。 另外，就是函数逼近。在简单集合中用简单函数来代替一个复杂的已知函数或一个仅知道有限个函数值的函数，是数值计算中最基本的方法之一，也就是函数逼近方法。其主要有最佳一致逼近、最佳平方逼近、最小二乘法等方法。 再者，就是数值积分与数值微分的问题了。? 数值积分的目的是在求一定积分的值。一般常用牛顿－柯特斯公式，包括辛普森积分法、高斯求积等，还有龙贝格求积算法、高斯型求积公式等等。 用数值方法求微分有插值法、泰勒展开法等方法。 ? 最后，就是微分方程的初值问题的数值解法。在自然科学与工程技术等许多领域中，常常还需要求解微分方程的初值问题。因此，我们需要用数值的方法去解微分方程的初值问题。数值分析用近似的方式计算微分方程的解，包括常微分方程及偏微分方程。常微分方程往往会使用迭代法，已知曲线的一点，设法算出其斜率，找到下一点，再推出下一点。欧拉方法是其中最简单的方式，较常使用的是龙格－库塔法。偏微分方程的数值分析解法一般都会先将问题离散化，转换成有限元素的次空间。可以透过有限元素法、有限差分法及有限体积法，这些方法可将偏微分方程转换为代数方程，但其理论论证往往和泛函分析的定理有关。另一种偏微分方程的数值分析解法则是利用离散傅立叶变换或快速傅立叶变换。 近几十年来由于计算机的发展及其在各技术科学领域的应用推广与深化，新的计算性学科分支纷纷兴起，如计算力学、计算物理、计算化学、计算经济学等等，不论其背景与含义如何，要用计算机进行科学计算都必须建立相应的数学模型，并研究其适合于计算机编程的计算方法.因此，计算数学是各种计算性科学的联系纽带和共性基础，是一门兼有基础性、应用性和边缘性的数学学科。 　　 计算数学作为数学科学的一个分支，当然具有数学科学的抽象性与严密科学性的特点，但它又具有广泛的应用性和边缘性特点。现代科学发展依赖于理论研究、科学实验与科学计算三种主要手段，它们相辅相成，互相独立，可以互相补充又都不可缺少，作为三种科学研究手段之一的科学计算是一门工具性、方法性、边缘性的新学科，发展迅速，它的物质基础是计算机(包括其软硬件系统)，其理论基础主要是计算数学。　　 计算数学与计算工具发展密切相关，在计算机出现以前，数值计算方法只能计算规模小的问题，并且也没形成单独的学科，只有在计算机出现以后，数值计算才得以迅速发展并成为数学科学中一个独立学科--计算数学。当代计算能力的大幅度提高既来自计算机的进步，也来自计算方法的进步，计算机与计算方法的发展是相辅相成、互相促进的。计算方法的发展启发了新的计算机体系结构，而计算机的更新换代也对计算方法提