原创力文档- 1、本文档共6页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
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 使得
文档评论（0）