On convergence of SOR methods for nonsmooth equations

被引：4

作者：

Chen, XJ ^{[1
]}

机构：

[1] Shimane Univ, Dept Math & Comp Sci, Matsue, Shimane 6908504, Japan

来源：

NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS | 2002年 / 9卷 / 01期

关键词：

nonlinear SOR methods; convergence; non-smooth analysis;

D O I：

10.1002/nla.256

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

We study the choice of relaxation parameters omega for convergence of the SOR Newton method and the SOR method for the system of equations F(.x) = 0 in a unified framework, where F is strongly monotone, locally Lipschitz continuous but not necessarily differentiable. Applications to non-smooth Dirichlet problems are discussed. Copyright (C) 2001 John Wiley Sons, Ltd.

引用

页码：81 / 92

页数：12

共 50 条

[1] On superlinear convergence of quasi-Newton methods for nonsmooth equations
Qi, LQ
OPERATIONS RESEARCH LETTERS, 1997, 20 (05) : 223 - 228
[2] Superlinear convergence of smoothing quasi-Newton methods for nonsmooth equations
Chen, XJ
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 1997, 80 (01) : 105 - 126
[3] Semismoothness and superlinear convergence in nonsmooth optimization and nonsmooth equations
Jiang, HY
Qi, LQ
Chen, XJ
Sun, DF
NONLINEAR OPTIMIZATION AND APPLICATIONS, 1996, : 197 - 212
[4] On nonlinear SOR-like methods, II - Convergence of the SOR-Newton method for mildly nonlinear equations
Ishihara K.
Muroya Y.
Yamamoto T.
Japan Journal of Industrial and Applied Mathematics, 1997, 14 (1) : 99 - 110
[5] GLOBAL CONVERGENCE PROPERTY OF MODIFIED LEVENBERG-MARQUARDT METHODS FOR NONSMOOTH EQUATIONS
Du, Shou-Qiang
Gao, Yan
APPLICATIONS OF MATHEMATICS, 2011, 56 (05) : 481 - 498
[6] Global convergence property of modified Levenberg-Marquardt methods for nonsmooth equations
Shou-Qiang Du
Yan Gao
Applications of Mathematics, 2011, 56 : 481 - 498
[7] A two-step SOR-Newton method for nonsmooth equations
Zhou, Xiaoxia
Song, Yongzhong
Wang, Li
NONLINEAR ANALYSIS-THEORY METHODS & APPLICATIONS, 2009, 71 (10) : 4387 - 4395
[8] CONVERGENCE OF THE EXTRAPOLATED AOR AND SOR ITERATIVE METHODS
WANG, XM
EVANS, DJ
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1994, 52 (1-2) : 65 - 74
[9] ON THE CONVERGENCE OF VARIABLE PARAMETER POINT SOR METHODS
KHALIL, M
RIGAL, A
COMPTES RENDUS DE L ACADEMIE DES SCIENCES SERIE I-MATHEMATIQUE, 1988, 306 (14): : 629 - 634
[10] A Family of Derivative-Free Methods with High Order of Convergence and Its Application to Nonsmooth Equations
Cordero, Alicia
Hueso, Jose L.
Martinez, Eulalia
Torregrosa, Juan R.
ABSTRACT AND APPLIED ANALYSIS, 2012,

← 1 2 3 4 5 →