• Title of article

    preconditioned global gpbicg method for solving saddle point problems with multiple right-hand sides and its convergence analysis

  • Author/Authors

    taherian, a. ferdowsi university of mashhad - faculty of mathematical sciences - department of applied mathematics, mashhad, iran , toutounian, f. ferdowsi university of mashhad - faculty of mathematical sciences, the center of excellence on modeling and control systems - department of applied mathematics, mashhad, iran

  • From page
    111
  • To page
    129
  • Abstract
    we propose the preconditioned global generalized product-type method based on the preconditioned global bicg method to solve nonsymmetric saddle point problems with multiple right-hand sides. we apply an indefinite preconditioner to enhance the convergence rate of the method. we also present some theoretical analysis and discuss the convergence of the pgl-gpbicg method. some useful properties of the preconditioned matrix are established. moreover, we present the bounds for the residual norm of the pgl-gpbicg method according to the residual norm of the global gmres method that guarantees convergence. finally, some numerical examples are presented to show the efficiency of the new method in comparison with the preconditioned global bicgstab method, and a comparison with another preconditioner is also provided.
  • Keywords
    saddle point problems , preconditioned global gpbicg , indefinite preconditioning , multiple right , hand sides , convergence analysis
  • Journal title
    Iranian Journal of Numerical Analysis and Optimization
  • Journal title
    Iranian Journal of Numerical Analysis and Optimization
  • Record number

    2705953