A CLASS OF S-STEP NON-LINEAR ITERATION SCHEME BASED ON PROJECTION METHOD FOR GAUSS METHOD

Abstract

Various iteration schemes are proposed by various authors to solve nonlinear equations arising in the implementation of implicit Runge-Kutta methods. In this paper, a class of s-step non-linear scheme based on projection method is proposed to accelerate the convergence rate of those linear iteration schemes. In this scheme, sequence of numerical solutions is updated after each sub-step is completed. For 2-stage Gauss method, upper bound for the spectral radius of its iteration matrix was obtained in the left half complex plane. This result is extended to 3-stage and 4-stage Gauss methods by transforming the coefficient matrix and the iteration matrix to a block diagonal form. Finally, some numerical experiments are carried out to confirm the obtained theoretical results.