解奇异非光滑方程组的牛顿法和不精确牛顿法(英文)
Newton Method and Inexact-newton Method for Solving Singular Nonsmooth Equations
摘要
本文主要解决奇异非光滑方程组的解法 .应用一种新的次微分的外逆 ,我们提出了牛顿法和不精确牛顿法 ,它们的收敛性同时也得到了证明 .这种方法能更容易在一引起实际应用中实现 .这种方法可以看作是已存在的解非光滑方程组的方法的延伸 .
This paper is devoted to solving singular nonsmooth equations.Using an outer inverse of new subdifferential,Newton method and inexact-Newton method are proposed.Their convergence is proved.The present method can be more easily performed in some applications than the previous ones.Our methods could be viewed as the extensions of existing methods for solving nonsmooth equations.
出处
《应用数学》
CSCD
北大核心
2002年第4期57-61,共5页
Mathematica Applicata
关键词
奇异非光滑方程组
牛顿法
不精确牛顿法
外逆
Nonsmooth equations
Newton method
Inexact-Newton method
Outer inverse
参考文献7
-
1[1]X,J. Chen,M. Z. Nashed and L. Qi. Convergence of Newton's method for singular smooth and nonsmooth Equatins using adaptive[J]. SIAM. J. Optimization, 1997,5: 445 ~ 462.
-
2[2]Y. Gao. Newton methods for solving Nonsmooth equatins via a new subdifferential[J]. Mathematics of Operations Research,2001,54.
-
3[3]M.Z. Nashed and X. Chen. Convergence fo Newton-like methods for singular operator equatins using outer inverses[J]. Numer. Math. , 1993,66: 235~257.
-
4[4]J.M. Ortega and W. C. Rheinboldt,lteration solution of Nonlinear Equatins in several variables[M]. New York: Academic Press, 1970.
-
5[5]L. Qi convergencc analysis of some algorithms for solving nonsmooth equations[J]. Mathematics of Operations Research, 1993,18: 227 ~244.
-
6[6]L. Qi and J. Sun. A nonsmooth version of Newton's method[J]. Mathematical Programming, 1993,58:335~367.
-
7[7]D. Sun and J. Han,Newton and quasi- Newton method for a class of nonsmooth equations and related problems[J]. SIAM. J. Optimization, 1997,7 :463~480.