On CSCS-based iteration methods for Toeplitz system of weakly nonlinear equations

✍ Scribed by Mu-Zheng Zhu; Guo-Feng Zhang

• Publisher: Elsevier Science
• Year: 2011
• Tongue: English
• Weight: 248 KB
• Volume: 235
• Category: Article
• ISSN: 0377-0427
• DOI: 10.1016/j.cam.2011.04.038

✦ Synopsis

For Toeplitz system of weakly nonlinear equations, by using the separability and strong dominance between the linear and the nonlinear terms and using the circulant and skew-circulant splitting (CSCS) iteration technique, we establish two nonlinear composite iteration schemes, called Picard-CSCS and nonlinear CSCS-like iteration methods, respectively. The advantage of these methods is that they do not require accurate computation and storage of Jacobian matrix, and only need to solve linear sub-systems of constant coefficient matrices. Therefore, computational workloads and computer storage may be saved in actual implementations. Theoretical analysis shows that these new iteration methods are local convergent under suitable conditions. Numerical results show that both Picard-CSCS and nonlinear CSCS-like iteration methods are feasible and effective for some cases.