SOR-SECANT METHODS

被引:7
|
作者
MARTINEZ, JM
机构
[1] State Univ of Campinas, Campinas
关键词
NONLINEAR SYSTEMS; QUASI-NEWTON METHODS; FIXED-POINT QUASI-NEWTON METHODS; LEAST-CHANGE SECANT UPDATE METHODS; SOP-NEWTON METHODS;
D O I
10.1137/0731011
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
A family of SOP-secant methods for solving large-scale nonlinear systems of equations is introduced. The components and the variables of the system are divided into m blocks. At each cycle of the method, the groups of components ace changed one at a time using a quasi-Newton (least-change secant) step. Proofs of local convergence at an ideal rate are given, which use the theory of fixed-point quasi-Newton methods [J.M. Martinez, SIAM J. Numer. Anal., 29 (1992), pp. 1413-1434]. Numerical experiments are presented.
引用
收藏
页码:217 / 226
页数:10
相关论文
共 50 条
  • [1] THEORY OF MULTIVARIATE SECANT METHODS
    JANKOWSKA, J
    [J]. SIAM JOURNAL ON NUMERICAL ANALYSIS, 1979, 16 (04) : 547 - 562
  • [2] Secant methods for semismooth equations
    Potra, FA
    Qi, LQ
    Sun, DF
    [J]. NUMERISCHE MATHEMATIK, 1998, 80 (02) : 305 - 324
  • [3] Secant methods for semismooth equations
    Florian A. Potra
    Liqun Qi
    Defeng Sun
    [J]. Numerische Mathematik, 1998, 80 : 305 - 324
  • [4] PARALLEL SOR ITERATIVE METHODS
    EVANS, DJ
    [J]. PARALLEL COMPUTING, 1984, 1 (01) : 3 - 18
  • [5] On SOR waveform relaxation methods
    Janssen, J
    Vandewalle, S
    [J]. SIAM JOURNAL ON NUMERICAL ANALYSIS, 1997, 34 (06) : 2456 - 2481
  • [6] Stable symmetric secant methods with restart
    Burdakov, O.P.
    [J]. Cybernetics (English Translation of Kibernetika), 1992, 27 (03):
  • [7] GENERALIZED SECANT METHODS AND THEIR FRACTAL PATTERNS
    Liu, Xiang-Dong
    Zhang, Jin-Hai
    Li, Zhi-Jie
    Zhang, Jun-Xing
    [J]. FRACTALS-COMPLEX GEOMETRY PATTERNS AND SCALING IN NATURE AND SOCIETY, 2009, 17 (02) : 211 - 215
  • [8] LEAST-CHANGE SPARSE SECANT UPDATE METHODS WITH INACCURATE SECANT CONDITIONS
    DENNIS, JE
    WALKER, HF
    [J]. SIAM JOURNAL ON NUMERICAL ANALYSIS, 1985, 22 (04) : 760 - 778
  • [9] STABLE SYMMETRICAL SECANT METHODS WITH RESTART
    BURDAKOV, OP
    [J]. CYBERNETICS, 1991, 27 (03): : 390 - 396
  • [10] Competitive secant (BFGS) methods based on modified secant relations for unconstrained optimization
    Ebadi, Mohammad Javad
    Fahs, Amin
    Fahs, Hassane
    Dehghani, Razieh
    [J]. OPTIMIZATION, 2023, 72 (07) : 1691 - 1706