Search

In this study, we have developed a fourth order compact finite difference method for finding the numerical solution of two-parameter singularly perturbed convectiondiffusion boundary value problems. We have used fourth order compact finite difference method on uniform mesh which provides a tridiagonal linear system of equations. The convergence analysis of the proposed method is established through a matrix analysis approach and it is proved that present method gives fourth order convergence results. Present method is implemented on two numerical examples for checking the efficiency and precision of the method. Numerical outcomes are exhibited which supports the theoretical outcomes. Numerical outcomes are compared with other existing methods and found that present method gives more accurate approximate solution as compare to the other existing methods. [ABSTRACT FROM AUTHOR]

For quite some time, the deflation preconditioner has been proposed and used to accelerate the convergence of Krylov subspace methods. For symmetric positive definite linear systems, the convergence of conjugate gradient methods combined with deflation has been analyzed and compared with other preconditioners, e.g., with the abstract balancing preconditioner [R. Nabben and C. Vuik, SIAM J. Sci. Comput., 27 (2006), pp. 1742-1759]. In this paper, we extend the convergence analysis to nonsymmetric linear systems in the context of GMRES iteration and compare it with the abstract nonsymmetric balancing preconditioner. We are able to show that many results for symmetric positive definite matrices carry over to arbitrary nonsymmetric matrices. First we establish that the spectra of the preconditioned systems are similar. Moreover, we show that under certain conditions, the 2-norm of residuals produced by GMRES combined with deflation is never larger than the 2-norm of residuals produced by GMRES combined with the abstract balancing preconditioner. Numerical experiments are done to nonsymmetric linear systems arising from a finite volume discretization of the convection-diffusion equation, and the numerical results confirm our theoretical results. [ABSTRACT FROM AUTHOR]