数值分析(最新整理版).pdf

数值分析

绪论

数值分析概括为用计算机求解数学问题的数值方

法和理论。我们在工程计算和科学实验中会遇到诸如

线性方程组的求解、微分、积分、微分方程的求解等

常见的数学问题。这些问题大家已经在相应的数学课

程中学过，通常的思维是求出（或推导出）结果的表

达式，然后应用表达式寻求答案。但在实际中结果的

表达式（又称解析解），例如满足某个微分方程的函

数，某个函数的原函数是不易求得的，这就需要数学

理论与计算机结合起来，寻求(设计)合适的算法以期

得到问题的近似数值解，这就是数值分析所要研究的

问题。下面是两种思维过程的对比：

•通常解决数学问题的思维方式

实际问题数学模型结果表达式结果

•数值分析的思维方式

实际问题数学模型算法设计编程计算结果

后者也正是利用计算机解决科学计算的过程。

众所周知，电子计算机实质上只会做加

减乘除等基本运算，研究怎样通过计算机所

能执行的基本运算，求得各类数学问题的数

值解或近似解就是数值计算的根本课题。由

基本运算及运算顺序的规定所构成的完整的

解题步骤，称为算法。数值计算的根本任务

就是研究算法。

例计算任意角的三角函数，如sinx。不调用库函数，

计

算机是不能直接计算sinx的。根据微分学的Taylor公

式，我们有：

35

xxx7x2n+1

sinx=x-+-+L+(-1)n+R2n+1(x)

3!5!7!(2n+1)!

等式的右端就只是乘法与加法的循环运算。取

35

xxx7x2n+1

sinx≈x-+-+L+(-1)n

3!5!7!(2n+1)!

通过编制程序我们就可以计算sinx的近似值。事实上，

计算机语言常用的数学运算的标准函数也可用这种方法

写成。

例计算多项式

0.0625x4+0.425x3+1.215x2+1.912x+2.1296

的值。

算法1：按原形计算：

需做十次乘法、四次加法

算法2；上述多项式化为

(((0.0625x+0.425)x+1.215)x+1.912)x+2.1296

则需做四次乘法、四次加法。

•提问：数值分析是做什么用的？

输入复杂问题或运算vv数值

x

x,a,lnx,Ax=b,

b分析

d

∫f(x)dx,f(x),

adx

近似解计算机