数值分析12.pptVIP

* 积分方程数值解 初等变分原理 最速下降法 共轭梯度法 《数值分析》 12 ——积分方程数值解—— 未知函数y(x)满足如下积分方程 取正整数n,令h = 1/ n,xj = jh (j = 0,1,···,n)。记yj = y(xj)。得 例如，取n=2，有x0=0，x1=1/2，x2=1，设 2/18 得三阶线性方程组 3/18 设x, y∈R n, 记 ( x , y) = xT y ( x, y ) = ( y, x ); ( tx, y ) = t ( x, y); ( x+ y, z ) = ( x, z ) + ( y, z ); ( x, x) ≥ 0, 且( x, x) = 0 ? x = 0; I 方程组问题: Ax = b II 极值问题: 设A是n阶对称阵 ( Ax, y ) = ( x, Ay ) ; ( Ax，x ) ≥0, 且( Ax, x) = 0 ? x = 0 4/18 —— 初等变分原理 —— 定理4.10 设A =( aij )n×n为实对称正定矩阵, b , x∈R n, 则 x 使二次函数 取极小值 ? x 是线性方程组 Ax = b的解。 证明: u 是方程组 Ax = b 的解 ? Au – b=0. 任意x∈R n,令y = x – u ? (Ay, y)≥ 0 5/18 设u使