一类修正的广义拟牛顿法解互补问题
A Class of Modified Generalized Quasi-Newtion Algorithms for Solving Complementarity Problem
摘要: 互补问题自被提出至今，人们对它进行了一系列研究，提出了许多有效算法，比较常用的有投影法、内点法、光滑(非光滑)牛顿法等。本文利用Fischer-Burmeister函数将互补问题转化为无约束优化问题，再利用修正的广义拟牛顿算法求解。改进后的算法经数值实验验证有良好的数值效果。
Abstract: Since the complementarity problem is proposed, people have done series of research, propose a lot of efficient algorithms, more used methods are projection method, interior-point method, smooth (nonsmooth) Newton method, etc. In this paper, complementarity problem is convert into unconstrained optimization by using Fischer-Burmeister function, then unconstrained optimization is solved by modified generalized quasi-Newton algorithm. the improved algorithm has good numerical results verified by numerical experiments.
文章引用：王炜, 贾宗伟, 韩永闯. 一类修正的广义拟牛顿法解互补问题[J]. 运筹与模糊学, 2012, 2(2): 19-24. http://dx.doi.org/10.12677/orf.2012.22003

参考文献

[1] G. Maier. A matrix structural theory of piecewise linear elastoplasticity with interacting yield planes. Meccanica, 1970, 5(1): 54-66.
[2] 陈万吉, 陈国庆. 接触问题的互补变分原理及非线性互补模型[J]. 计算结构力学及其应用, 1996, 13(2): 138-146.
[3] F. Tin-Loi, S. H. Xia. Nonholonmic elastoplastic ana1ysis involving unilateral frictionless contact as a mixed complementarity problem. Com-puter Methods in Applied Mechanics and Engineering, 2001, 190(35-36): 4551-4568.
[4] 何素艳, 李建字, 张洪武等. 工程力学中的互补问题: 模型[J]. 计算力学学报, 2004, 21(2): 185-190.
[5] O. L. Mangasarian, M. V. Soldow. Nonlinear complementarity as unconstrained and constrained minimization. Mathematical Programming, 1993, 62(1-3): 277-297.
[6] R. H. Byrd, J. Nocedal and Y. Yuan. Global convergence of a class of quasi-Newton methods on convex problems. SIAM Journal of Numeri-cal Analysis, 1987, 24(5): 1171-1189.
[7] R. H. Byrd, J. Nocedal. A tool for the analysis of quasi-Newton methods with application to unconstrained minimization. SIAM Journal on Numerical Analysis, 1989, 26(3): 727-739.
[8] 陈兰平, 焦宝聪. 一类非拟Neston算法及其收敛性[J]. 应用数学与计算数学学报, 1997, 11(2): 9-17.
[9] C. Kanzow. Nonlinear complementarity as unconstrained optimization. Journal of Optimization Theory and Applications, 1996, 88(1): 139- 155.
[10] 王宜举, 修乃华. 非线性规划理论与算法[M]. 西安: 陕西科学技术出版社, 2008.
[11] D. Sun, L. Qi. On NCP-functions. Computational Optimization and Applications, 1999, 13(1-3): 201-220.
[12] J. Y. Han, D. F. Sun. Newton and quasi-Newton method for normal maps with polyhedral sets. Journal of Optimization Theory and Applica- tions, 1997, 94(3): 659.

为你推荐