next up previous contents
Next: Overcoming Numerical Difficulties Up: Discretizations and Numerical Algorithms Previous: TR/BDF2

Nonlinear Solution Algorithms

 

A variant of Newton's method is used to solve the resulting system of nonlinear equations. Newton's method solves a system of nonlinear equations, tex2html_wrap_inline3456 , by successively applying updates in the direction of

equation1462

This involves calculation of a residual, which can be calculated directly from any of 4.24, 4.28, 4.29, and 4.30, and an approximation to the tangent ( tex2html_wrap_inline3458 ). The best approximation to the tangent is the Frechet derivative,

equation1476

For the nonlinear systems given by 4.24, 4.29, and 4.30, the tangent matrix is simply the sum of tangent of the static residual, tex2html_wrap_inline3460 , and a scaled mass matrix.

equation1486

Convergence of Newton methods can be determined using a variety of approaches. One method measures the magnitude of residual. The nonlinear method has converged if

  equation1492

or

  equation1501

Another convergence criteria measures the magnitude of the relative change in the full update. The nonlinear method has converged if

  equation1507



Dan Yergeau
Wed Aug 20 14:01:54 PDT 1997