ON THE CONVERGENCE OF SOME GENERALIZED ITERATIVE METHODS WITH PRECONDITIONING

被引:1
|
作者
EVANS, DJ [1 ]
MARTINS, MM [1 ]
TRIGO, ME [1 ]
机构
[1] UNIV COIMBRA,CTR MATH,P-3000 COIMBRA,PORTUGAL
关键词
EXTRAPOLATED GENERALIZED GAUSS-SEIDEL (EGGS) METHOD; CONSISTENTLY ORDERED MATRIX; GENERALIZED ITERATIVE METHOD;
D O I
10.1080/00207169208804092
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
A new iterative method is presented which contains the usual Gauss-Seidel method and its generalizations. We define the extrapolated Generalized Gauss-Seidel method (EGGS) and give some convergence conditions. We also prove that this method is asymptotically faster, when the matrix A of (1.1) is a consistently ordered matrix. Finally, some sufficient convergence conditions are given for another generalized iterative method.
引用
收藏
页码:19 / 28
页数:10
相关论文
共 50 条
  • [21] SOME ITERATIVE METHODS FOR CONVERGENCE WITH HIERARCHICAL OPTIMIZATION AND VARIATIONAL INCLUSIONS
    Latif, Abdul
    Ceng, Lu-Chuan
    Al-Mezel, Saleh A.
    JOURNAL OF NONLINEAR AND CONVEX ANALYSIS, 2016, 17 (04) : 735 - 755
  • [22] Convergence analysis of some iterative methods for a nonlinear matrix equation
    Hasanov, Vejdi I.
    Hakkaev, Sevdzhan A.
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2016, 72 (04) : 1164 - 1176
  • [23] ON SOME CONVERGENCE RESULTS OF THE K-STEP ITERATIVE METHODS
    GALANIS, S
    HADJIDIMOS, A
    APPLIED NUMERICAL MATHEMATICS, 1991, 7 (04) : 297 - 308
  • [24] COMPARISON OF THE CONVERGENCE CHARACTERISTICS OF SOME ITERATIVE WAVEFUNCTION OPTIMIZATION METHODS
    SHEPARD, R
    SHAVITT, I
    SIMONS, J
    JOURNAL OF CHEMICAL PHYSICS, 1982, 76 (01): : 543 - 557
  • [25] False numerical convergence in some generalized Newton methods
    Robinson, SM
    EQUILIBRIUM PROBLEMS AND VARIATIONAL MODELS, 2003, 68 : 401 - 416
  • [26] IMPROVING THE EFFICIENCY OF PRECONDITIONING FOR ITERATIVE METHODS
    PAPADRAKAKIS, M
    DRACOPOULOS, MC
    COMPUTERS & STRUCTURES, 1991, 41 (06) : 1263 - 1272
  • [27] Preconditioning of iterative methods - theory and applications
    Axelsson, O.
    Blaheta, R.
    Neytcheva, M.
    Pultarova, I.
    NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2015, 22 (06) : 901 - 902
  • [28] IMPROVING THE EFFICIENCY OF PRECONDITIONING FOR ITERATIVE METHODS
    PAPADRAKAKIS, M
    DRACOPOULOS, MC
    PROCEEDINGS OF THE FOURTH INTERNATIONAL CONFERENCE ON CIVIL AND STRUCTURAL ENGINEERING COMPUTING, VOLS 1 & 2, 1989, : 297 - 306
  • [29] Convergence of block iterative methods for linear systems with generalized H-matrices
    Zhang, Cheng-yi
    Xu, Chengxian
    Luo, Shuanghua
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2009, 229 (01) : 70 - 84
  • [30] Global convergence properties of some iterative methods for linear complementarity problems
    Kanzow, C
    SIAM JOURNAL ON OPTIMIZATION, 1996, 6 (02) : 326 - 341