ch 线性与非线性方程组的迭代解法.pptVIP

iteration methods for the solution of nonlinear systems Nonlinear system: Basic idea of iteration for the solution of 1-dim nonlinear function f(x)=0: Condition for convergence: f1, f2,…, fn--nonlinear functions Iteration for nonlinear system: * 第九章 线性与非线性方程组的迭代解法 /* iteration methods for the solution of linear or nonlinear systems */ Linear systems： A x = b Ax=b A x* =b x(k+1)=f(x(k)) x(k), k=0,1,2,… hopefully, limx(k)=x* x(0) How to design the iteration formula? Ax=b x=Bx+f x(k+1)=B x(k) +f L D U Jacobi iteration Matrix form Component form Convenient in progra