Superlinear convergence of smoothing quasi-Newton methods for nonsmooth equations

被引:39
作者
Chen, XJ [1 ]
机构
[1] UNIV NEW S WALES,SCH MATH,SYDNEY,NSW 2052,AUSTRALIA
关键词
nonsmooth equations; smooth approximation; variational inequalities; quasi-Newton method; superlinear convergence;
D O I
10.1016/S0377-0427(97)80133-1
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We study local convergence of smoothing quasi-Newton methods for solving a system of nonsmooth (nondifferentiable) equations in R-n. The feature of smoothing quasi-Newton methods is to use a smooth function to approximate the nonsmooth mapping and update the quasi-Newton matrix at each step. Convergence results are given under directional derivative consistence property. Without differentiability we establish a Dennis-More-type superlinear convergence theorem for smoothing quasi-Newton methods and we prove linear convergence of the smoothing Broyden method. Furthermore, we propose a superlinear convergent smoothing Newton-Broyden method without using the generalized Jacobian and the semismooth assumption. We illustrate the smoothing approach on box constrained Variational inequalities.
引用
收藏
页码:105 / 126
页数:22
相关论文
共 34 条
[1]  
Broyden C. G., 1973, Journal of the Institute of Mathematics and Its Applications, V12, P223
[2]  
CHEN B, IN PRESS SIAM J OPTI
[3]  
Chen C. H., 1996, COMPUTATIONAL OPTIMI, V5, P97
[4]   ON THE CONVERGENCE OF BROYDEN-LIKE METHODS FOR NONLINEAR EQUATIONS WITH NONDIFFERENTIABLE TERMS [J].
CHEN, X .
ANNALS OF THE INSTITUTE OF STATISTICAL MATHEMATICS, 1990, 42 (02) :387-401
[5]  
CHEN X, 1992, COMPUTING, V48, P87
[6]  
CHEN X, 1996, 9626 AMR U NEW S WAL
[7]  
CHEN X, 1994, COMPUT OPTIM APPL, V3, P157, DOI DOI 10.1007/BF01300972
[8]   Convergence of the BFGS method for LC(1) convex constrained optimization [J].
Chen, XJ .
SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 1996, 34 (06) :2051-2063
[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]  
Clarke F. H., 1983, OPTIMIZATION NONSMOO