Newton type methods for solving nonsmooth equations

Newton type methods for solving nonsmooth equations

下载PDF

导出

摘要 Numerical methods for the solution of nonsmooth equations are studied. A new subdifferential for a locally Lipschitzian function is proposed. Based on this subdifferential, Newton methods for solving nonsmooth equations are developed and their convergence is shown. Since this subdifferential is easy to be computed, the present Newton methods can be executed easily in some applications. Numerical methods for the solution of nonsmooth equations are studied. A new subdifferential for a locally Lipschitzian function is proposed. Based on this subdifferential, Newton methods for solving nonsmooth equations are developed and their convergence is shown. Since this subdifferential is easy to be computed, the present Newton methods can be executed easily in some applications.

作者 Gao Yan

机构地区 School of Management

出处《Journal of Systems Engineering and Electronics》 SCIE EI CSCD 2005年第4期811-815,共5页 系统工程与电子技术（英文版）

关键词 nonsmooth equations newton methods SUBDIFFERENTIAL nonsmooth optimization. nonsmooth equations, newton methods, subdifferential, nonsmooth optimization.

分类号 O175 [理学—基础数学]

引文网络
相关文献

参考文献1

1Gao Yan School of Management, University of Shanghai for Science and Technology, Shanghai 200093, P. R. China.Nonsmooth Equations of K-T Systems for a Constrained Minimax Problem[J].Journal of Systems Engineering and Electronics,2003,14(2):31-35. 被引量：5

二级参考文献9

1Li D, Yamashita N, Fukushima M. Nonsmooth Equations Based BFGS Method for Solving KKT System in Mathematical Programming. J. Optimization Theory and Applications, 2001, 109: 123--167.
2Qi L. Convergence Analysis of Some Algorithms for Solving Nonsmooth Equations. Mathematics of Operadons Research, 1993, 18. 227--244.
3Fischer M C. A Special Newton-Type Optimizatio nMethod. Optimization, 1992, 24 : 269-- 284.
4Qi L, Jiang H. Semismooth Karush-Kuhn-Tucker Equations and Convergence Analysis of Newton and Quasi-Newton Methods for Solving These Equations. Mathematics of Operations Research, 1997, 22:301 -325.
5Clarke F H, Ledyaev Yu S, Stem R J, et al. Nonsmooth Analysis and Control Theory. Springer-Verlag, New York, 1998.
6Sun D, Han J. Newton and Qualsi-Newton Methods for a Class of Nonsmooth Equations and Rdated Problems.SIAM J. Optimization, 1997,7: 463-480.
7Gao Y. Newton Methods for Solving Nonsmooth Equations via a New Subdifferential. Mathematical Methods of Operations Research, 2001,54 : 239-- 257.
8Qi L, Sun J. A Nonsmooth Version of Newton's Method.Mathematical Programming, 1993, 58 : 353-- 367.
9Hiriart-Urruty J B, Lemarechal C. Convex Analysis and Minimization. Springer Verlag, Berlin, 1993.

共引文献4

1袁洪春,齐开国.Quantum logic networks for controlled teleportation of a single particle via W state[J].Chinese Physics B,2005,14(5):898-901. 被引量：2
2赵文会,高岩,袁朴玉.广义约束极大极小问题的非光滑方程组模型及其应用[J].辽宁师范大学学报（自然科学版）,2005,28(3):276-279.
3刘明明,高岩.电力备用市场资源优化配置的模型与求解方法[J].系统工程学报,2008,23(1):120-124. 被引量：1
4张乾宇,高岩.约束极小极大问题的光滑化牛顿方法[J].上海理工大学学报,2004,26(3):258-261.

1AMAT Sergio,BUSQUIER Sonia,NAVARRO Emilie,PLAZA Sergio.Superattracting cycles for some Newton type iterative methods[J].Science China Mathematics,2011,54(3):539-544.
2尹小红,苗雨.某种一般非参数回归函数估计的强相合[J].数学杂志,2009,29(3):373-377.
3张建军,王德人.The Embedding Method for Nonsmooth Equations[J].Advances in Manufacturing,1997(3):184-190.
4Song-bai Sheng,Hui-fu Xu.PICARD ITERATION FOR NONSMOOTH EQUATIONS[J].Journal of Computational Mathematics,2001,19(6):583-590. 被引量：1
5贺国强,孟泽红.A Newton type iterative method for heat-conduction inverse problems[J].Applied Mathematics and Mechanics(English Edition),2007,28(4):531-539.
6郭修霞.Solving constrained minimax problem via nonsmooth equations method[J].Journal of Coal Science & Engineering(China),2004,10(1):109-111.
7MENG Zhiqing(Department of Computer Science, Xiangtan University, Hunan 411105,Department of Applied Mathematics,Xidian University, Xi,an 710071, China)HU Yuda(Department of Applied Mathematics, Shanghai Jiao Tong University, Shanghai 200030, China).THE RELATIONSHIP BETWEEN THE CONE-WEAK SUBDIFFERENTIAL AND CONE-WEAK DIRECTION DERIVATIVE FOR CONVEX SET-VALUED MAPPING[J].Systems Science and Mathematical Sciences,2000,13(3):327-332.
8Liyan Qi,XiantaoXiao,Liwei Zhang.A PARAMETER-SELF-ADJUSTING LEVENBERG-MARQUARDT METHOD FOR SOLVING NONSMOOTH EQUATIONS[J].Journal of Computational Mathematics,2016,34(3):317-338. 被引量：4
9郭兴明.CHARACTERISTICS OF SUBDIFFERENTIALS OF FUNCTIONS[J].Applied Mathematics and Mechanics(English Edition),1996,17(5):445-450.
10Gao Yan School of Management, University of Shanghai for Science and Technology, Shanghai 200093, P. R. China.Nonsmooth Equations of K-T Systems for a Constrained Minimax Problem[J].Journal of Systems Engineering and Electronics,2003,14(2):31-35. 被引量：5

Journal of Systems Engineering and Electronics

2005年第4期

浏览历史

内容加载中请稍等...

Newton type methods for solving nonsmooth equations

参考文献1

二级参考文献9

共引文献4

相关作者

相关机构

相关主题

浏览历史