首页 | 本学科首页   官方微博 | 高级检索  
     

一个新的求解线性互补问题的罚函数方法
引用本文:李园,韩海山,杨丹丹. 一个新的求解线性互补问题的罚函数方法[J]. 内蒙古民族大学学报(自然科学版), 2012, 27(4)
作者姓名:李园  韩海山  杨丹丹
作者单位:内蒙古民族大学数学学院,内蒙古通辽,028043
基金项目:内蒙古自然科学基金资助项目
摘    要:本文结合文献〔3〕中的l1线性罚方程和文〔4〕所构造的lk罚方程,构造了一个新的求解线性互补问题的罚方程,在同文〔4〕相同的假设条件下证明了随着惩罚因子趋向无穷大时所构造的新的罚方程的解收敛到线性互补问题的解.结果表明当k∈(0,1)时,新的罚方法产生的误差界与文〔4〕的误差界相比缩小了.从而当k∈(0,1)时,新的罚方程所产生的线性互补问题的近似解较文〔4〕中所构造的罚方程的解相比,精度得到进一步提高.

关 键 词:运筹学  线性互补问题  罚方法  收敛  误差界

A New Penalty Function Method for Solving Linear Complementarity Problems
Abstract:
Keywords:Operations research  Linear complementarity problem  Penalty method  Convergence  Error bound
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号