针对非线性半定规划的一类非光滑牛顿型方法(英文) 被引量：1

A Nonsmooth Newton-Type Method for Nonlinear Semidefinite Programming

下载PDF

导出

摘要通过4-阶张量分析讨论了一类针对非线性半定规划的非光滑牛顿法.并给出了这种非光滑牛顿法的局部二次收敛性. A nonsmooth Newton＇ s method for nonlinear semidefinite programming was discussed by using 4-tensor analysis. The locally quadratic convergence for this nonsmooth Newton＇ s method was also established.

作者李成进孙文瑜

机构地区南京师范大学数学与计算机科学学院

出处《南京师大学报（自然科学版）》 CAS CSCD 北大核心 2008年第2期1-7,共7页 Journal of Nanjing Normal University(Natural Science Edition)

基金 Supported by the National Natural Science Foundation of China(10231060,10501024) the Specialized Research Fund of Doc-toral Program of Higher Education of China(20040319003) the Natural Science Fund of Jiangsu Province(BK2006214) the Key Subject Fund of Nanjing Normal University

关键词非线性半定规划非光滑牛顿型方法 k-张量收敛性 nonlinear semidefinite programming, nonsmooth Newton-type method, k-tensor, convergence

分类号 O221.2 [理学—运筹学与控制论]

引文网络
相关文献

参考文献9

1Sun W, Yuan Y. Optimization Theory and Methods: Nonlinear Programming[ M ]. New York: Springer, 2006. 被引量：1
2Wolkowicz H, Saigal R, Vandenberghe L, et al. Handbook of Semidefinite Programming [ M ]. Boston-Dordrecht-London: Kluwer Academic Publishers, 2000. 被引量：1
3Qi L, Sun W, Wang Y. Numerical muhilinear algebra and its applications[J]. Frontiers of Mathematics in China, 2007 (2) : 501-526: 被引量：1
4Li C, Sun W. An equivalent condition in convex semldefinite program [J/OL]. http ://www. paper, edu. en/downloadpaper. php? serial_number =200802 - 167. 被引量：1
5Qi L. Convergence analysis of some algorithms for solving nonsmooth equations [ J ]. Mathematics of Operations Research, 1993,18 : 227-244. 被引量：1
6Malick J, Sendov H S. Clarke generalized jacobian of the projection onto the cone of positive semidefinite matrices[ J ]. Set- Valued Analysis, 2006,14 : 273-293. 被引量：1
7Chan Z, Sun D. Constraint nondegeneracy, strong regularity and nonsingularity in semidefinite programming [ J ]. SIAM J Opt, 2008,19 : 370-396. 被引量：1
8Flegel M L, Kanzow C. A comparison of three nondegeracy conditions in semidefinite programs[J/OL]. http ://www. math-matik, uni-wuerzburg, de/- kanzow/paper/DegenPropP, pdf. 被引量：1
9Cai X, Sun W. A nonmonotone line search algorithm for nonsmoothy discrete minimax problem[ J]. Journal of Nanjing Normal University: Natural Science, 2003,26(4) : 16-21. 被引量：1

同被引文献6

1Wen-yu SUN~(1+) Qun-yan ZHOU~(1,2) ~1 School of Mathematics and Computer Science,Nanjing Normal University,Nanjing 210097,China,~2 Department of Basic Courses,Jiangsu Teachers University of Technology,Changzhou 213001,China.An unconstrained optimization method using nonmonotone second order Goldstein's line search[J].Science China Mathematics,2007,50(10):1389-1400. 被引量：12
2Da-chuan XU~(1+) Shu-zhong ZHANG~2 1 Department of Applied Mathematics,Beijing University of Technology,Beijing 100022,China,2 Department of Systems Engineering and Engineering Management,The Chinese University of Hong Kong,Shatin,Hong Kong,China.Approximation bounds for quadratic maximization and max-cut problems with semidefinite programming relaxation[J].Science China Mathematics,2007,50(11):1583-1596. 被引量：3
3缪卫华,孙文瑜.一个解无约束优化问题的过滤信赖域方法[J].高等学校计算数学学报,2007,29(1):88-96. 被引量：22
4李成进,孙文瑜.非凸半定规划的广义Fakars引理及最优性条件[J].高等学校计算数学学报,2008,30(2):184-192. 被引量：8
5柯小伍,韩继业.A nonmonotone trust region algorithm for equality constrained optimization[J].Science China Mathematics,1995,38(6):683-695. 被引量：6
6聂家旺,袁亚湘.A potential reduction algorithm for an extended SDP problem[J].Science China Mathematics,2000,43(1):35-46. 被引量：6

引证文献1

1LI ChengJin,SUN WenYu.On filter-successive linearization methods for nonlinear semidefinite programming[J].Science China Mathematics,2009,52(11):2341-2361. 被引量：18

二级引证文献18

1李成进.解凸二次半定规划的交替方向法[J].福建师范大学学报（自然科学版）,2010,26(4):1-4.
2李成进.解凸二次半定规划的过滤集-正则化方法[J].福建师范大学学报（自然科学版）,2010,26(6):7-11.
3李成进.解特殊凸二次半定规划的正则法[J].武夷学院学报,2010,29(5):3-8.
4李成进.解特殊凸二次半定规划的边界点法[J].湖南农机（学术版）,2010(6):109-110.
5李成进.解特殊凸二次半定规划的边界点法[J].咸宁学院学报,2010,30(12):61-62.
6李成进.凸半定规划中关于非奇异性的一个等价条件[J].应用数学学报,2011,34(2):296-302.
7ZHOU QingHua,ZHANG YaRui,XU FengXia,GENG Yan,SUN XiaoDian.An improved trust region method for unconstrained optimization[J].Science China Mathematics,2013,56(2):425-434. 被引量：5
8Chao GU,Detong ZHU.A Dwindling Filter Algorithm with a Modified Subproblem for Nonlinear Inequality Constrained Optimization[J].Chinese Annals of Mathematics,Series B,2014,35(2):209-224. 被引量：2
9XUE Dan,SUN WenYu.On convergence analysis of a derivative-free trust region algorithm for constrained optimization with separable structure[J].Science China Mathematics,2014,57(6):1287-1302. 被引量：2
10Zhi Bin ZHU,Hua Li ZHU.A Filter Method for Nonlinear Semidefinite Programming with Global Convergence[J].Acta Mathematica Sinica,English Series,2014,30(10):1810-1826. 被引量：7

1李梅艳,马昌凤.求解非线性互补问题的FB线搜索方法[J].桂林电子科技大学学报,2008,28(5):438-441. 被引量：5
2胡春燕,贵竹青,朱志斌,朱华丽.一类非线性二阶锥规划的非光滑牛顿法[J].数学杂志,2014,34(3):589-596.
3马国春.一个求解障碍问题的非光滑迭代算法(英文)[J].杭州师范大学学报（自然科学版）,2012,11(4):295-301.

南京师大学报（自然科学版）

2008年第2期

浏览历史

内容加载中请稍等...

针对非线性半定规划的一类非光滑牛顿型方法(英文) 被引量：1

参考文献9

同被引文献6

引证文献1

二级引证文献18

相关作者

相关机构

相关主题

浏览历史