首先,我们来看计算机解决科学计算问题的一般过程
* 西南交通大学电磁所 首先,我们来看用计算机解决科学计算问题的一般过程: 实际问题 由实际问题应用有关科学知识和数学理论建立数学模型,这一过程通常作为应用数学的任务。 计算方法:研究用于求解数学问题近似解的方法和过程。是现代数学的重要分支,主要用于近似计算求近似值。如: 第一章 绪论 1.1 计算方法的研究对象 数学模型 计算方法 程序设计 上机计算 而根据数学模型提出求解的计算方法直到编程上机算出结果,进而对计算结果进行分析,这一过程则是计算数学的任务。 也就是计算方法的研究对象。 1. 求函数的近似值:对任意的x, e x的计算相当困难,因此常用: 求e x 的近似值。 实际上,以前的简单数学用表如平方表、开方表,三角函数表,以及现在计算机中的函数计算、所有程序中的基本函数的计算,都是用此方法(包括计算器)。 2. 求方程近似解: ,求准确解较难,可用计算法(迭代法),求近似解。 3. 求微分近似解: 进而可求微分方程近似解,求积分近似值等。 4.节省计算量,提高计算速度: 上述几个简单的数学问题要得到精确解是很困难甚至是不可能的,很多类似的问题都只能利用计算方法求其近似解,近似解与精确解之间的差称为误差,误差在一定范围内近似解有效,超过此范围近似解就失去了意义。 随着科学技术的发展,提出了大量复杂的数值计算问题,在实际解决这些计算问题的长期过程中,形成了计算方法这门学科,专门研究各种数学问题的数值解法(近似解法),包括方法的构造和求解过程的误差分析,是一门内容丰富,有自身理论体系的实用性很强的学科。 计算方法的绝大部分方法都具有近似性,而其理论又具有严密的科学性,方法的近似值正是建立在理论的严密性基础上,根据计算方法的这一特点。因此不仅要求掌握和使用算法,还要重视必要的误差分析,以保证计算结果的可靠性。 1.2 计算方法的特点 计算方法的一个明显特点是与计算机的使用密切结合,具有实际试验的高度技术性,因此除注意学习基本理论知识外,必须注意程序编制和上机计算等环节的学习与实践。 1.3 为什么要学习数值计算方法 1. 前面提到的重要性:计算方法作为应用计算机解决各种计算问题的基础; 2. 后续课程中以及论文和许多实际问题中有不少计算问题需解决; 3. 因为计算方法的重要性以及为避免编程的麻烦,目前有大量 的计算程序和软件可以直接使用; 但是: 1. 学过计算方法基本理论和方法与没有学过,在认识和处理具体的问题时会有很大差异,懂基本方法和基本理论才能做到心中有数,才会分析计算结果; 2. 仅仅会使用现成的程序和软件是远远不够的,一旦出现问题则难以解决; 3. 通常需要结合各种问题的具体需求而对程序和软件作修改,达到灵活应用的目的; 4. 更重要的是结合实际问题,设计专用算法。 1. 模型误差:从实际问题转化为数学问题,即建立数学模型时,对被描述的实际问题进行了抽象和简化,忽略了一些次要因素,这样建立的数学模型虽然具有“精确”、“完美”的外衣,其实只是客观现象的一种近似。这种数学模型与实际问题之间出现的误差称为模型误差。 1.4 误差的基本概念 2. 观测误差:在给出的数学模型中往往涉及一些根据观测得到的物理量,如电压、电流、温度、长度等,而观测难免不带误差,这种误差称为观测误差。 从实际问题转化为数学问题,即建立数学模型时,对被描述的实际一个物理量的真实值和我们算出的值往往不相等,其差称为误差。引起误差的原因是多方面的。根据误差的来源不同,把误差分为以下四种: 3. 截断误差:在计算中常常遇到只有通过无限过程才能得到的结果,但实际计算时,只能用有限过程来计算。如无穷级数求和,只能取前面有限项求和来近似代替,于是产生了有限过程代替无限过程的误差,称为截断误差,这是计算方法本身出现的误差,所以也称方法误差,这种误差是需要特别重视的。 取 ,作近似计算,则 为其截 断