运筹与模糊学,一类修正的广义拟牛顿法解互补问题.pdf

Operations Research and Fuzziolgy 运筹与模糊学, 2012, 2, 19-24 doi:10.4236/orf.2012.22003 Published Online May 2012 (/journal/orf) A Class of Modified Generalized Quasi-Newton Algorithms for Solving Complementarity Problem Wei Wang, Zongwei Jia, Yongchuang Han School of Mathematics, Liaoning Normal University, Dalian Email: wei_0713@, jiazongwei88@163.com Received: Jan. 6th, 2012; revised: Jan. 14th, 2012; accepted: Feb. 13th, 2012 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. Keywords: Complementarity Problem; Unconstrained Optimization Problem; Generalized Quasi-Newton Algorithms 一类修正的广义拟牛顿法解互补问题 王 炜，贾宗伟，韩永闯 辽宁师范大学数学学院，大连 Email: wei_0713@, jiazongwei88@163.com 收稿日期：2012 年 1 月 6 日；修回日期：2012 年 1 月 14 日；录用日期：2012 年 2 月 13 日 摘 要：互补问题自被提出至今，人们对它进行了一系列研究，提出了许多有效算法，比较常用的有 投影法、内点法、光滑(非光滑)牛顿法等。本文利用 Fischer-Burmeister 函数将互补问题转化为无约束 优化问题，再利用修正的广义拟牛顿算法求解。改进后的算法经数值实验验证有良好的数值效果。 关键词：互补问题；无约束优化问题；广义拟牛顿算法 1. 引言 互补问题在工程和经济领域中的应用非常广泛，如力学中的弹塑性分析问题、接触问题、蠕变问题、土力 学问题、润滑力学问题等都可以转化为如下的互补问题来求解[1-4] ：对于F x : R n R n ，求一点x Rn 使得