一种非线性互补问题信赖域算法收敛性

《一种非线性互补问题信赖域算法收敛性》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、一种非线性互补问题信赖域算法收敛性　　摘要：针对非线性互补问题求解困难，利用信赖域算法，并结合极大熵函数法给出了该类问题的一种新的有效算法.该算法首先利用极大熵函数将非线性互补问题转化为一个无约束最优化问题，然后应用信赖域算法来优化该问题，并在一定条件下证明了该算法具有全局收敛性.数值算例表明了算法的有效性.关键词：非线性互补问题信赖域算法极大熵函数中图分类号：O224文献标识码：A5结论本文将一类非线性互补问题利用优化搜索技术求解，数值算例表明算法是有效的.同时也提供了非线性互补问题算法的新途径，并在一定条件下证明了算法的二阶收敛性.参考文献[1]HarkerPT，PangJS.

2、Finite-dimensionalvariationalinequalityandnonlinearcomplementarityproblems：Asurveyoftheory，algorithmsandapplications（J）Mathematicalprogramming，1990，48：161-120.[2]PangJS，GabrielSA.Ne/SQP：Arobustalgorithmforthenonlinearcomplementarity.Problem[J].3Mathematicalprogramming.1993.60：295-337.[3]J.E.Jr

3、.Dennies，R.B.Schnakel.Numerical-methodsforunconstrainedoptimizationandnonlinearequations.Englewoodcliffs：prentice-Hall，1983.[4]M.C.Ferris，C.Kanzow.Complementarityandrelatedproblems：Asurvey：In：P.M.PardalosandM.GC.Resende（eds）：HandbookonApplied.Optimization[C].Oxforduniversitypress，NewYork.2002.

4、514-530[5]B.C.Eaves.Onthebasictheoremoffeasiblesetsinnonlinearprogramming，partⅢ：stabilityandsensitivity.Mathematicalprogrammingstudy.1987.30；45-66.[6]J.V.Burke，SongXu.Thegloballinearconvergenceofanon-interiorpathfollowingalgorithmforlinearcomplementarityproblems，Mathematicsofoperationsresearch

5、.1998.23：719-734[7]李兴斯.一类不可微优化问题的有效解法.中国科学（A辑）1994.4（2）[8]李兴斯.解非线性极大极小问题的凝聚函数方法.计算结构力学及其应用.1991.8：85-92.3[9]袁亚湘，孙文瑜.最优化理论与方法.科学出版社.1997[10]王云诚，唐焕文.极大极小问题极大熵方法的研究（Ⅰ）.大连理工大学学报.1997.9vol37.No.53