A class of iteration methods based on the HSS for Toeplitz systems of weakly nonlinear equations

Abstract

For Toeplitz systems of weakly nonlinear equations, combining the separability and strong dominance between the linear and the nonlinear terms with the Hermitian and skew-Hermitian splitting (HSS) iteration technique, we establish two nonlinear composite iteration schemes, called Picard-cSSS and nonlinear cSSS-like iteration methods, which are based on a special case of the HSS, where the symmetric part H=12(A+AT) is a centrosymmetric matrix and the skew-symmetric part H=12(A−AT) is a skew-centrosymmetric matrix. The advantages of these methods are that they can transfer the linear sub-systems involved in inner iteration to two linear systems of half an order, besides, fast methods are available for computing the two half-steps involved in the inner iteration. Numerical results are provided, to further show that both Picard-cSSS and nonlinear cSSS-like iteration methods are feasible and effective.