Abstract:We introduce here a modified generalised successive over-relaxation (MGSOR) method to solve augmented linear systems. We prove that the MGSOR method converges to the unique solution of the linear system for a loose restriction on three parameters. Finally, a numerical example illustrates the effectiveness of the MGSOR iteration method which outperforms the modified SOR-like method and the generalised successive over-relaxation method. References Z. Z. Bai, B. N. Parlett, Z. Q. Wang, On generalized successive overrelaxation methods for augmented linear systems, Numer. Math. , 102(2005), 1--38, doi:10.1007/s00211-005-0643-0 G. H. Golub, X. Wu, J. Y. Yuan, SOR-like methods for augmented systems, BIT , 41(2001), 71--85, doi:10.1023/A:1021965717530 X. H. Shao, Z. Li, C. J. Li, Modified SOR-like method for the augmented system, Int. J. Comput. Math. , 84(2007), 1653--1662, doi:10.1080/00207160601117313 F. Brezzi, M. Fortin, Mixed and Hybrid Finite Element Methods , Springer--Verlag, New York and London, 1991. M. Fortin, R. Glowinski, Augmented Lagrangian Methods, Applications to the Numerical Solution of Boundary Value Problems , North--Holland, Amsterdam, 1983. M. T. Darvishi, P. Hessari, Symmetric SOR method for augmented systems, Appl. Math. Comput. , 183(2006), 409--415, doi:10.1016/j.amc.2006.05.094 D. M. Young, Iterative Solution for Large Linear Systems , Academic Press, New York, 1971.

A Modified Spectral Conjugate Gradient Method for Absolute Value Equations Associated with Second-Order Cones

TWO CSCS-BASED ITERATION METHODS FOR SOLVING ABSOLUTE VALUE EQUATIONS

Spectral conjugate gradient methods for vector optimization problems

A semi-conjugate gradient method for solving unsymmetric positive definite linear systems

A New Three-Term Spectral Conjugate Gradient Algorithm with Higher Numerical Performance for Solving Large Scale Optimization Problems Based on Quasi-Newton Equation.

A Modified Newton-based Matrix Splitting Iteration Method for Generalized Absolute Value Equations

A Modified Spectral PRP Conjugate Gradient Projection Method for Solving Large-Scale Monotone Equations and Its Application in Compressed Sensing

Computation Algorithm for Convex Semi-infinite Program with Second-Order Cones: Special Analyses for Affine and Quadratic Case

Randomized iterative methods for generalized absolute value equations: Solvability and error bounds

A Unified Convergence Analysis of a Second-Order Method of Multipliers for Nonlinear Conic Programming

Convergence of a generalized MSSOR method for augmented systems

Modified Generalised Successive Over-Relaxation Method for Augmented Linear Systems

RESTRICTIVELY PRECONDITIONED CONJUGATE GRADIENT METHOD FOR A SERIES OF CONSTANTLY AUGMENTED LEAST SQUARES PROBLEMS

Optimization of unconstrained problems using a developed algorithm of spectral conjugate gradient method calculation

A robust spectral treatment of a class of initial value problems using modified Chebyshev polynomials

An efficient inertial subspace minimization CG algorithm with convergence rate analysis for constrained nonlinear monotone equations

A Krylov Subspace Method for Large-Scale Second-Order Cone Linear Complementarity Problem

An Efficient Modified Residual-Based Algorithm for Large Scale Symmetric Nonlinear Equations by Approximating Successive Iterated Gradients

Convergence analysis of a spectral-Galerkin-type search extension method for finding multiple solutions to semilinear problems

A Modified Conjugacy Condition And Related Nonlinear Conjugate Gradient Method