next up previous contents
Next: 4.1.4 The Linear System Up: 4.1.3 Nonlinear Equation Solution Previous: 4.1.3 Nonlinear Equation Solution

Newton-Iteration Method

  We can linearize the system by a Taylor series expansion as given by (4.1-23), where tex2html_wrap_inline5811 gives the Jacobian matrix tex2html_wrap_inline5813 and tex2html_wrap_inline5815 denotes the update vector.

  equation1747

For the Newton iteration method the higher order terms of (4.1-23) are neglected and the linearized equation system (4.1-24) at the tex2html_wrap_inline5817 iteration is solved instead.

  equation1761

tex2html_wrap_inline5819 is referred to as right-hand-side (RHS) vector. To solve the nonlinear system we have to start the Newton iteration with an initial guess tex2html_wrap_inline5821 for the solution variables. This initial guess is coming from the initial conditions at the first time step or taken from the previous time step. The new solution of the equation reads:

  equation1773

In the case of a linear equation system, tex2html_wrap_inline5823 would be the exact solution. As diffusion systems are nonlinear the Newton method exhibits a tendency to overestimate the update tex2html_wrap_inline5825 . This leads to intermediate results which can lie outside the convergence region of the Newton scheme or causes numerical problems which totally prevent convergence. Hence a damping factor d;SPMlt;1 is introduced to avoid this overshoot. Only a fraction of the update vector is added to the tex2html_wrap_inline5817 iterate solution vector. Several successfully applied damping algorithms can be found in the literature [Ban81] [Ban80] [Deu74].

The iteration scheme is terminated when the norm of the update vector tex2html_wrap_inline5831 is smaller than a specified Newton accuracy tex2html_wrap_inline5833 .

  equation1789

Additionally, the residual of the nonlinear system is checked to be smaller than a chosen absolute accuracy tex2html_wrap_inline5835 .

  equation1794



IUE WWW server
Fri Jul 5 17:07:46 MET DST 1996