摘 要:针对非线性互补问题求解困难,利用信赖域算法,并结合极大熵函数法给出了该类问题的一种新的有效算法.该算法首先利用极大熵函数将非线性互补问题转化为一个无约束最优化问题,然后应用信赖域算法来优化该问题,并在一定条件下证明了该算法具有全局收敛性.数值算例表明了算法的有效性.
关键词:非线性互补问题 信赖域算法 极大熵函数
中图分类号:O224 文献标识码:A
5 结论
本文将一类非线性互补问题利用优化搜索技术求解,数值算例表明算法是有效的.同时也提供了非线性互补问题算法的新途径,并在一定条件下证明了算法的二阶收敛性.
参考文献
[1] Harker PT, Pang JS. Finite-dimensional variational inequality and nonlinear complementarity problems:A survey of theory, algorithms and applications(J) Mathematical programming, 1990,48:161-120.
[2] Pang JS, Gabriel SA. Ne/SQP:A robust algorithm for the nonlinear complementarity. Problem [J]. Mathematical programming. 1993.60:295-337.
[3] J.E.Jr.Dennies,R.B. Schnakel.Numerical-methods for unconstrained optimization and nonlinear equations.Englewood cliffs:prentice-Hall,1983.
[4] M.C.Ferris,C.Kanzow.Complementarity and related problems:A survey:In:P.M. Pardalos and M.GC.Resende(eds) :Handbook on Applied.Optimization[C].Oxford university press,NewYork.2002. 514-530
[5] B.C.Eaves.On the basic theorem of feasible sets in nonlinear programming,partⅢ:stability and sensitivity.Mathematical programming study.1987.30;45-66.
[6] J.V.Burke,Song Xu.The global linear convergence of a non-interior path following algorithm for linear complementarity problems,Mathematics of operations research.1998.23:719-734
[7] 李兴斯.一类不可微优化问题的有效解法.中国科学(A辑)1994.4(2)
[8] 李兴斯.解非线性极大极小问题的凝聚函数方法.计算结构力学及其应用.1991.8:85-92.
[9] 袁亚湘,孙文瑜.最优化理论与方法.科学出版社.1997
[10] 王云诚,唐焕文.极大极小问题极大熵方法的研究(Ⅰ).大连理工大学学报.1997.9 vol37.No.5