Global Asymptotic Behavior of Iterative Implicit Schemes

摘要

The global asymptotic nonlinear behavior of some standard iterative procedures in solving nonlinear systems of algebraic equations arising from four implicit Linear Multistep Methods (LMM's) in discretizing three models of 2 x 2 systems of first-order autonomous nonlinear Ordinary Differential Equations (ODE's) is analyzed using the theory of dynamical systems. The iterative procedures include simple iteration and full and modified Newton iterations. The results are compared with standard Runge-Kutta explicit methods, a noniterative implicit procedure, and the Newton method of solving the steady part of the ODE's. Studies showed that aside from exhibiting spurious asymptotes, all of the four implicit LMM's can change the type and stability of the steady states of the Differential Equations (DE's). They also exhibit a drastic distortion but less shrinkage of the basin of attraction of the true solution than standard nonLMM explicit methods. The simple iteration procedure exhibits behavior which is similar to standard nonLMM explicit methods except that spurious steady-state numerical solutions cannot occur. The numerical basins of attraction of the noniterative implicit procedure mimic more closely the basins of attraction of the DE's and are more efficient than the three iterative implicit procedures for the four implicit LMM's. Contrary to popular belief, the initial data using the Newton method of solving the steady part of the DE's may not have to be close to the exact steady state for convergence. These results can be used as an explanation for possible causes and cures of slow convergence and nonconvergence of steady-state numerical solutions when using an implicit LMM time-dependent approach in computational fluid dynamics.