The rate of convergence of Toeplitz based PCG methods for second order nonlinear boundary value problems (Q1277044)

In previuos works the author proposed the use of \(\tau\) and band Toeplitz based preconditioners for the solution of boundary value problems by means of the preconditioned conjugate gradient (PCG) methods. In this paper, the author extends this technique to the nonlinear nonsymmetric case. Theoretical analysis and numerical experiments show that the convergence is more than linear. In addition, some clustering properties for the spectra of the preconditioned matrices are proved.