常微分方程分为 （1）初值问题（8.1节) （2）边值问题（8.2节)

一、 牛顿法及其几何意义 二、 收敛性及其收敛速度 三、 计算实例及其程序演示

简介（Introduction） 我们知道在实际应用中有许多非线性方程的例子，例如 （1）在光的衍射理论（the theory ofdiffraction of light)中,我们需要求x-tanx=0的根 （2）在行星轨道（planetary orbits）的计算中,对任意的a和b，我们需要求x-asinx=b的根

属于一种迭代法，但如果不考虑计算过程的舍入误 差，CG算法只用有限步就收敛于方程组的精确解

将Ax=b改写为等价形式x=Bx+g 建立迭代xBx+8从初值x出发, 得到序列{xk}

2.1.1求解Ax=b的高斯消去法和选主元高斯消去法 高斯消去法(Gaussian Elimination) 思首先将A化为上三角阵( upper-triangular- 路 matrix),此过程称为消去过程,再求解如 下形状的方程组,此过程称为回代求解 ( backward substitution)

第3章基本图形生成算法 3.1生成直线的常用算法 均假定所画直线的斜率k∈[0,1] 3.1.1DDA画线算法 Da(Digital Differential Analyzer)画线 算法也称数值微分法,是一种增量算法。它的算 法实质是用数值方法解微分方程,通过同时对和 y各增加一个小增量,计算下一步的x、y值

本章介绍求解微分方程数值解的基本思想和方 法。 许多科学和技术问题的数学模型,常常归结为一 个含有自变量、未知函数和它的一阶导数和高阶 导数的方程,称为常微分方程。它是描述运动、 变化规律的重要数学方法之一

7.1线性方程组求解 7.2非线性方程数值求解 7.3常微分方程初值问题的数值解法 7.4函数极值

定理7.3.1设矩阵A∈Rn,且非奇异,则一定存在正交矩 nxn 阵,上三角矩阵R,使 A=OR (7.3.2) 且当要求R的主对角元素均为正数时,则分解式(7.3.2)是唯一的。 证明存在性有矩阵A的非奇 Householder异性及变换矩 阵的性质(3)知,一定可构造n-1个H矩阵:H1,H2,…,Hn-1使 A+1=HA(k=1,2,…n-1)