Skip to main content
Applied Mathematics and ComputationVolume 194, Issue 2, 15 December 2007, Pages 394-399

A note on the convergence of the AOR method(Article)

  Save all to author list
  • Department of Mathematics and Informatics, Faculty of Science, University of Novi Sad, Serbia

Abstract

In Gao and Huang [Z.X. Gao, T.Z Huang, Convergence of AOR method, Appl. Math. Comput. 176 (2006) 134-140] some practical sufficient conditions for the convergence of the AOR (accelerated overrelaxation) method for solving linear system Ax = b, with A being doubly diagonally dominant matrix, are presented. Using a different approach we will give some improvements in both cases, when the matrix A is either strictly diagonally dominant (SDD) or doubly diagonally dominant. Using the same simple example as in Gao and Huang (2006), we will illustrate how the new approach can significantly improve convergence area. © 2007 Elsevier Inc. All rights reserved.

Author keywords

Accelerated overrelaxationConvergence areaH-matrices

Indexed keywords

Engineering controlled terms:Linear programmingMatrix algebraProblem solving
Engineering uncontrolled terms:Accelerated overrelaxationn (AOR)Strictly diagonally dominant (SDD)
Engineering main heading:Convergence of numerical methods
  • ISSN: 00963003
  • CODEN: AMHCB
  • Source Type: Journal
  • Original language: English
  • DOI: 10.1016/j.amc.2007.04.030
  • Document Type: Article

  Cvetković, L.; Department of Mathematics and Informatics, Faculty of Science, University of Novi Sad, Serbia;
© Copyright 2008 Elsevier B.V., All rights reserved.

Cited by 10 documents

Bai, Z.-Z.
A two-step matrix splitting iteration paradigm based on one single splitting for solving systems of linear equations
(2024) Numerical Linear Algebra with Applications
Liu, C.-S. , Chang, C.-W.
The SOR and AOR Methods with Stepwise Optimized Values of Parameters for the Iterative Solutions of Linear Systems
(2024) Contemporary Mathematics (Singapore)
Nonlaopon, K. , Shah, F.A. , Ahmed, K.
A generalized iterative scheme with computational results concerning the systems of linear equations
(2023) AIMS Mathematics
View details of all 10 citations
Inform me when this document is cited in Scopus:
Set citation alert Set citation feed
{"topic":{"name":"Linear Systems; Comparison Theorem; Matrix (Mathematics)","id":19603,"uri":"Topic/19603","prominencePercentile":35.442165,"prominencePercentileString":"35.442","overallScholarlyOutput":0},"dig":"338ccb465ed3abfdcea8dbeebde84c954110944242ca3096a7dbc97ea2765a32"}

SciVal Topic Prominence

Topic:
Prominence percentile: