收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

基于代数等价变换的线性互补问题内点算法

李兴斯  何素艳  潘少华  张洪武  
【摘要】:分析了对线性互补问题的中心化方程xs=μe实施代数等价变换的作用,揭示出彭积明等人近期提出的自正则邻近度量方法相当于一种等价的幂变换,并在更一般的基础上,建立了一个基于幂变换的内点算法.通过一些考题与现有内点算法进行了数值比较,结果显示了新算法的有效性和稳定性,并对某些问题显示出一定的优势.

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 林育山;;线性规划中几种内点算法的比较[J];海峡科学;2011年05期
2 杨春艳;雍龙泉;;线性互补问题测试算例的一个构造方法[J];长江大学学报(自然科学版);2011年07期
3 黄静静;商朋见;王爱文;;二次半定规划的原始对偶预估校正内点算法[J];北京交通大学学报;2011年03期
4 刘长河;刘红卫;朱见广;;具有O(n~(1/2)L)复杂性的Mehrotra型预估-矫正算法[J];吉林大学学报(理学版);2011年04期
5 陈许红;王玲;;带最小交易单位的Markowitz模型及算法[J];数学的实践与认识;2011年10期
6 于兆吉;胡祥培;毛强;;基于贴近度的模糊非线性信贷优化问题研究[J];大连理工大学学报;2011年05期
7 康志林;郑峰松;;一类二次约束二次半定规划最优性条件[J];黎明职业大学学报;2011年02期
8 孟祥旺;江旭光;蒋威;;分布时滞系统的动态输出反馈鲁棒稳定[J];数学的实践与认识;2011年12期
9 ;[J];;年期
10 ;[J];;年期
11 ;[J];;年期
12 ;[J];;年期
13 ;[J];;年期
14 ;[J];;年期
15 ;[J];;年期
16 ;[J];;年期
17 ;[J];;年期
18 ;[J];;年期
19 ;[J];;年期
20 ;[J];;年期
中国重要会议论文全文数据库 前9条
1 袁彦;白晓清;韦化;;求解变压器新模型OPF的半定规划法[A];中国高等学校电力系统及其自动化专业第二十四届学术年会论文集(下册)[C];2008年
2 杨国梁;黄思明;;应用内点算法求解效用函数意义下证券组合有效选择问题[A];2002年中国管理科学学术会议论文集[C];2002年
3 江潇;殷洪友;;一种解非负线性最小二乘问题的新算法[A];中国运筹学会第九届学术交流会论文集[C];2008年
4 张环;潘平奇;;线性规划的一个内点算法[A];中国运筹学会第九届学术交流会论文集[C];2008年
5 金豪;朱德通;;双边校正约Hessian阵过滤仿射内点法解非负约束非线性等式约束优化问题[A];中国运筹学会第十届学术交流会论文集[C];2010年
6 应晶晶;朱德通;;有界约束半光滑欠定方程组的非单调投影梯度信赖域方法[A];中国运筹学会第十届学术交流会论文集[C];2010年
7 张云;;一个改进的单参填充函数[A];第十二届中国青年信息与管理学者大会论文集[C];2010年
8 李和成;王宇平;;求解线性双层规划的基于极点枚举技术的遗传算法[A];第九届中国不确定系统年会、第五届中国智能计算大会、第十三届中国青年信息与管理学者大会论文集[C];2011年
9 曹洁;吕敬;王琪;彭慧莲;;含滚动摩阻非光滑多体系统动力学方程的数值计算方法[A];第十三届全国非线性振动暨第十届全国非线性动力学和运动稳定性学术会议摘要集[C];2011年
中国博士学位论文全文数据库 前10条
1 刘长河;锥规划中若干内点算法的复杂性研究[D];西安电子科技大学;2012年
2 罗自炎;Lyapunov-type对称锥规划[D];北京交通大学;2010年
3 李春发;分布参数系统辨识与最优控制理论算法及应用[D];大连理工大学;2003年
4 苗新河;Hilbert空间中Lorentz锥线性互补问题的理论研究[D];天津大学;2010年
5 万中;平衡约束优化问题的理论与算法研究[D];湖南大学;2001年
6 潘少华;拉格朗日正则化方法与线性规划原—对偶算法的研究[D];大连理工大学;2002年
7 莫宏敏;特殊矩阵及其在最优化与高振荡数值积分中的应用研究[D];中南大学;2011年
8 刘红卫;半定规划及其应用[D];西安电子科技大学;2002年
9 房亮;二阶锥规划和二阶锥互补问题的算法研究[D];上海交通大学;2010年
10 姜永;二阶锥均衡约束的优化问题[D];大连理工大学;2011年
中国硕士学位论文全文数据库 前10条
1 王超;线性互补问题[D];电子科技大学;2010年
2 刘万香;含自由变量优化问题的内点算法研究[D];曲阜师范大学;2010年
3 李建平;有关线性互补问题的一些研究[D];华南师范大学;2003年
4 陈华平;一类互补问题基于核函数的原始—对偶大步—校正内点算法[D];三峡大学;2010年
5 黄亚魁;随机线性互补问题算法的研究[D];西安电子科技大学;2010年
6 冯丽荣;线性互补问题在经济中的应用[D];北京交通大学;2010年
7 韩先丽;SAOR和GAOR方法解线性互补问题的收敛性[D];扬州大学;2011年
8 马圣容;非线性l_1问题的一种解法[D];南京师范大学;2003年
9 王雪;势函数下降内点算法的研究[D];武汉大学;2005年
10 初丽;随机线性互补问题的序列凸近似方法[D];大连理工大学;2012年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978