工程与经济均衡互补模型的一个光滑二次收敛算法

A smoothing quadratically convergent algorithm for engineering and economic equilibrium modeling

在线阅读下载PDF

导出

摘要目的研究一类工程与经济均衡互补模型的算法。方法首先建立该互补模型的绝对误差界,基于此设计求解该模型的算法。结果得到求解该模型的光滑收敛算法,并证明了所给算法是二次收敛的。结论在不要求互补问题存在非退化解的条件下,该类算法也具有二次收敛性。（EEECM） Aim To study a solution method for engineering and economic equilibrium complementarity modeling . Methods An absolute global error bound for EEECM is established firstly. Based on this, a smoot- hing algorithm is proposed for solving the problem of EEECM. Results A smoothing convergent algorithm is pres- ented for obtaining its solution, and it shows that the algorithm is quadratic convergence. Conclusion rithm has quadratic convergence without non-degenerate condition. The algo-

作者王蕾

机构地区临沂大学理学院

出处《西北大学学报（自然科学版）》 CAS CSCD 北大核心 2012年第3期345-350,共6页 Journal of Northwest University（Natural Science Edition）

基金国家自然科学基金资助项目(11171180 11101303) 山东省自然科学基金资助项目(ZR2010AL005 ZR2011FL017) 高等学校博士学科点专项科研基金资助项目(20113705110002)

关键词工程与经济均衡互补模型误差界算法二次收敛非退化解 EEECM error bound algorithm quadratic convergence non-degenerate solution

分类号 O242 [理学—计算数学]

作者简介王蕾，女，山东临沂人，副教授，从事经济管理和优化建模研究。

引文网络
相关文献

参考文献19

1FERRIS M C, PANG J S. Engineering and economic ap- plications of complementarity problems [ J ]. Society for In- dustrial and Applied Mathematics, 1997, 39 (4) : 669- 713.
2WALRAS L. Elements of Pure Economics [ M ]. Lon- don: Allen and Unwin, 1954.
3MANGASARIAN O L, PANG J S. The extended linear complementarity problem[ J ]. SIAM J Matrix Analy Ap- pl, 1995,16:359-368.
4GOWDA M S. On the extended linear complementarity problem[ J]. Math Programming, 1996, 72:33-50.
5YE Y. A fully polynomial-time approximation algorithm for computing a stationary point of the general linear com- plementarity problem[ J]. Math Oprea Research, 1993, 18:334-345.
6ZHANG J Z, XIU N H. Global s-type error bound for ex- tended linear complementarity problem and applications [J]. Math Programming, 2000, 88(2) : 391-410.
7FACCHINEI F, PANG J S. Finite-Dimensional Varia- tional Inequalities and Complementarity Problems [ M ].New York: Springer, 2003.
8孙洪春.求解水平线性互补问题的一个非光滑二次收敛算法[J].四川师范大学学报（自然科学版）,2007,30(5):560-564. 被引量：5
9REN Q J, SUN H C. A Quadratically convergent algo- rithm for the generalized linear complementarity problem [ J]. International Mathematical Forum, 2007, 60 : 2971- 2981.
10YAMASHITA N, FUKUSHIMA M. On the rate of conver- gence of the Levenberg-Marquardt method [ J ]. Compu- ting, 2001, 15: 239-249.

二级参考文献16

1Mangasarian O L,Pang J S.The extended linear complementarity problem[J].SIAM J Matrix Analy Appl,1995,16:359-368.
2Ye Y.A fully polynomial-time approximation algorithm for computing a stationary point of the general linear complementarity problem[J].Math Oprea Research,1993,18:334-345.
3Zhang J Z,Xiu N H.Global s-type error bound for extended linear complementarity problem and applications[J].Math Programming,2000,88B(2):391-410.
4Facchinei F,Pang J S.Finite-Dimensional Variational Inequalities and Complementarity Problems[M].New York:Springer,2003.
5Fischer A.A special Newton-type optimization method[J].Optim,1992,24:269-284.
6Clarke F H.Optimization and Nonsmooth Analysis[M].New York:John Wiley and Sons,1983.
7Qi L,Sun J.A nonsmooth version of Newton's method[J].Math Programming,1993,58:353-367.
8Facchinei F,Soares J.A new merit function for nonliner complementarity problems and a related algorithm[J].SIAM J Optim,1997,7:225-247.
9Yamashita N,Fukushima M.Modified Newton methods for solving a semismooth reformulation of monotone complementarity problems[J].Math Programming,1997,76:469-491.
10Cottle R W,Pang J S,Stone R E.The Linear Complementarity Problem[M].Boston:Academic Press,1992.

共引文献4

1潘少君,马昌凤.求解水平线性互补问题的一渐近牛顿法[J].莆田学院学报,2011,18(2):1-3. 被引量：2
2王秀玉,申海明,李琳.水平线性互补问题中常用矩阵对及其性质[J].长春工业大学学报,2013,34(2):121-126. 被引量：1
3祝凤清.求解线性互补问题的USAOR迭代法[J].内江师范学院学报,2014,29(2):11-13. 被引量：2
4安梦瑶,芮绍平.水平线性互补问题的一种非精确光滑牛顿算法[J].长春师范大学学报,2024,43(8):35-39.

1刘心歌,蔡海涛.MAXIMAL ELEMENTS AND EQUILIBRIUM OF ABSTRACT ECONOMY[J].应用数学和力学,2001,22(10):1105-1109.
2孙立群.公理化方法推动社会科学的发展[J].太原城市职业技术学院学报,2009(7):154-155. 被引量：2
3李国成.工程均衡数学模型的一个收敛算法[J].中国西部科技,2011,10(9):3-4.
4张丽娜,马昌凤.求解互补支持向量机的LM方法[J].福建师范大学学报（自然科学版）,2012,28(1):21-24.
5张艳萍.美式期权定价优化模型及隐含波动率计算[J].长治学院学报,2016,33(2):56-60.
6王蕾.纯交换竞争经济均衡模型的一个新算法[J].淮阴师范学院学报（自然科学版）,2010,9(3):214-217.
7周秀君.—种求解线性二层规划的神经网络方法[J].青海师范大学学报（自然科学版）,2011,27(1):9-12.
8房喜明.线性互补问题的一个正则互补模型[J].高等学校计算数学学报,2016,38(3):225-233.
9张海斌,薛毅.一维优化问题的一族二阶收敛算法[J].北京工业大学学报,1999,25(2):7-12. 被引量：1
10陈玉清,黄建华.分裂广义均衡问题及其收敛算法[J].福州大学学报（自然科学版）,2015,43(3):299-304.

西北大学学报（自然科学版）

2012年第3期

浏览历史

内容加载中请稍等...

工程与经济均衡互补模型的一个光滑二次收敛算法

参考文献19

二级参考文献16

共引文献4

相关作者

相关机构

相关主题

浏览历史