一種非線性互補問題的信賴域算法收斂性

摘 要：針對非線性互補問題求解困難，利用信賴域算法，并結合極大熵函數法給出了該類問題的一種新的有效算法.該算法首先利用極大熵函數將非線性互補問題轉化為一個無約束最優化問題，然后應用信賴域算法來優化該問題，并在一定條件下證明了該算法具有全局收斂性.數值算例表明了算法的有效性.

關鍵詞：非線性互補問題 信賴域算法 極大熵函數

中圖分類號：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