Smoothing methods and semismooth methods for nondifferentiable operator equations

被引:178
作者
Chen, XJ [1 ]
Nashed, Z
Qi, LQ
机构
[1] Shimane Univ, Dept Math & Comp Sci, Matsue, Shimane 6908504, Japan
[2] Univ Delaware, Dept Math Sci, Newark, DE 19716 USA
[3] Hong Kong Polytech Univ, Dept Math Appl, Kowloon, Hong Kong, Peoples R China
关键词
smoothing methods; semismooth methods; superlinear convergence; nondifferentiable operator equation; nonsmooth elliptic partial differential equations;
D O I
10.1137/S0036142999356719
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We consider superlinearly convergent analogues of Newton methods for nondifferentiable operator equations in function spaces. The superlinear convergence analysis of semismooth methods for nondifferentiable equations described by a locally Lipschitzian operator in R-n is based on Rademacher's theorem which does not hold in function spaces. We introduce a concept of slant differentiability and use it to study superlinear convergence of smoothing methods and semismooth methods in a uni ed framework. We show that a function is slantly differentiable at a point if and only if it is Lipschitz continuous at that point. An application to the Dirichlet problems for a simple class of nonsmooth elliptic partial differential equations is discussed.
引用
收藏
页码:1200 / 1216
页数:17
相关论文
共 42 条
[1]   Outer inverses and multi-body system simulation [J].
Anitescu, M ;
Coroian, DI ;
Nashed, MZ ;
Potra, FA .
NUMERICAL FUNCTIONAL ANALYSIS AND OPTIMIZATION, 1996, 17 (7-8) :661-678
[2]   The global linear convergence of a noninterior path-following algorithm for linear complementarity problems [J].
Burke, JV ;
Xu, S .
MATHEMATICS OF OPERATIONS RESEARCH, 1998, 23 (03) :719-734
[3]   Smooth approximations to nonlinear complementarity problems [J].
Chen, BT ;
Harker, PT .
SIAM JOURNAL ON OPTIMIZATION, 1997, 7 (02) :403-420
[4]   A NON-INTERIOR-POINT CONTINUATION METHOD FOR LINEAR COMPLEMENTARITY-PROBLEMS [J].
CHEN, BT ;
HARKER, PT .
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1993, 14 (04) :1168-1190
[5]  
Chen C. H., 1996, COMPUTATIONAL OPTIMI, V5, P97
[6]   Global and superlinear convergence of the smoothing Newton method and its application to general box constrained variational inequalities [J].
Chen, X ;
Qi, L ;
Sun, D .
MATHEMATICS OF COMPUTATION, 1998, 67 (222) :519-540
[7]   Convergence of Newton's method for singular smooth and nonsmooth equations using adaptive outer inverses [J].
Chen, XJ ;
Nashed, Z ;
Qi, LQ .
SIAM JOURNAL ON OPTIMIZATION, 1997, 7 (02) :445-462
[8]   Global and superlinear convergence of inexact Uzawa methods for saddle point problems with nondifferentiable mappings [J].
Chen, XJ .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1998, 35 (03) :1130-1148
[9]   CONVERGENCE DOMAINS OF CERTAIN ITERATIVE METHODS FOR SOLVING NONLINEAR EQUATIONS [J].
CHEN, XJ ;
YAMAMOTO, T .
NUMERICAL FUNCTIONAL ANALYSIS AND OPTIMIZATION, 1989, 10 (1-2) :37-48
[10]   Superlinear convergence of smoothing quasi-Newton methods for nonsmooth equations [J].
Chen, XJ .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 1997, 80 (01) :105-126