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

求解线性互补问题的一种新的势下降内点算法

王雪  黄崇超  柏钦玺  
【摘要】:本文针对具有半正定矩阵的线性互补问题提出了一个新的内点方法———势函数下降内点方法.采用部分校正技术和Sherman-Morrison-Woodbury准则获得问题的近似最优解.讨论了该算法的收敛性,并证明了该算法为多项式算法.

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 王雪;姜庆华;;求解线性互补问题的一种势下降内点算法[J];聊城大学学报(自然科学版);2007年01期
2 龚小玉;张明望;;求解P_*(τ)阵线性互补问题的高阶宽邻域内点算法[J];河南师范大学学报(自然科学版);2006年04期
3 李兴斯,何素艳,潘少华,张洪武;基于代数等价变换的线性互补问题内点算法[J];大连理工大学学报;2004年03期
4 徐成贤;线性互补问题内点算法[J];数值计算与计算机应用;1995年02期
5 何素艳;姜昱汐;李兴斯;;基于凝聚函数的互补问题的自调节内点算法[J];数学的实践与认识;2009年08期
6 张明望,黄崇超;一类非单调线性互补问题的仿射尺度算法[J];系统工程;2002年06期
7 李彦君,汪寿阳;线性互补问题的几个结果[J];北京航空航天大学学报;1992年04期
8 李郴良;线性互补问题的多重分裂加性Schwarz迭代算法[J];桂林电子工业学院学报;2004年04期
9 王忠英;王征宇;沈祖和;;解一类线性互补问题的区间方法[J];高等学校计算数学学报;2006年02期
10 雍龙泉;;对线性互补问题的2点研究[J];长江大学学报(自然科学版)理工卷;2008年04期
11 雍龙泉;邓方安;赵景服;;线性互补问题的一种混合整数线性规划解法[J];陕西理工学院学报(自然科学版);2007年04期
12 李录贤,沈亚鹏,叶天麒;摩擦接触问题的数学规划解法[J];应用力学学报;1998年02期
13 陈国庆;大型稀疏线性互补问题的行作用法[J];高等学校计算数学学报;2000年03期
14 肖建华,王嘉松;求解线性互补问题的一种新算法[J];高等学校计算数学学报;1995年01期
15 何尚录,徐成贤;求解一类非单调线性互补问题的路径跟踪法及其计算复杂性[J];计算数学;2001年03期
16 雍龙泉;邓方安;;线性互补问题中矩阵正定性判别的2点注记[J];吉首大学学报(自然科学版);2009年01期
17 雍龙泉;;混合整数可行性问题的一个求解方法[J];长江大学学报(自然科学版)理工卷;2010年02期
18 郑颖;求解P_*(k)阵线性互补问题的内点幂级数算法[J];河南师范大学学报(自然科学版);2001年03期
19 乌力吉,陈国庆;线性互补问题的一类新的带参数价值函数的阻尼牛顿法[J];应用数学;2005年01期
20 段班祥,李郴良,徐安农;解线性互补问题的多重分裂乘性Schwarz算法[J];广西科学;2005年01期
中国重要会议论文全文数据库 前10条
1 包慧荣;聂国隽;钱若军;;二次规划法在结构的弹塑性分析中的应用[A];第九届空间结构学术会议论文集[C];2000年
2 彭慧莲;王琪;王晓军;;基于LCP双边约束含摩擦多体系统动力学数值方法研究[A];中国力学学会学术大会'2009论文摘要集[C];2009年
3 张俊波;李锡夔;;固体和多孔介质中基于线性互补模型的梯度塑性有限元-无网格耦合方法[A];中国力学学会学术大会'2009论文摘要集[C];2009年
4 袁彦;白晓清;韦化;;求解变压器新模型OPF的半定规划法[A];中国高等学校电力系统及其自动化专业第二十四届学术年会论文集(下册)[C];2008年
5 杨国梁;黄思明;;应用内点算法求解效用函数意义下证券组合有效选择问题[A];2002年中国管理科学学术会议论文集[C];2002年
6 邹新生;李春文;;用于飞行器参数辨识的基于内点算法的极大似然法[A];2005中国控制与决策学术年会论文集(上)[C];2005年
7 江潇;殷洪友;;一种解非负线性最小二乘问题的新算法[A];中国运筹学会第九届学术交流会论文集[C];2008年
8 张环;潘平奇;;线性规划的一个内点算法[A];中国运筹学会第九届学术交流会论文集[C];2008年
9 富立;王琪;;含摩擦双边约束多体系统的两类线性互补模型[A];第八届全国动力学与控制学术会议论文集[C];2008年
10 金豪;朱德通;;双边校正约Hessian阵过滤仿射内点法解非负约束非线性等式约束优化问题[A];中国运筹学会第十届学术交流会论文集[C];2010年
中国博士学位论文全文数据库 前10条
1 刘长河;锥规划中若干内点算法的复杂性研究[D];西安电子科技大学;2012年
2 罗自炎;Lyapunov-type对称锥规划[D];北京交通大学;2010年
3 邹新生;飞行器非线性参数辨识与鲁棒控制研究[D];清华大学;2006年
4 张俊波;含液多孔介质中失稳现象理论研究及应变局部化的有限元—无网格耦合方法[D];大连理工大学;2009年
5 李春发;分布参数系统辨识与最优控制理论算法及应用[D];大连理工大学;2003年
6 苗新河;Hilbert空间中Lorentz锥线性互补问题的理论研究[D];天津大学;2010年
7 谷伟哲;齐次光滑算法及其应用[D];天津大学;2010年
8 陈伟锋;大规模复杂过程系统的高性能优化理论与方法研究[D];浙江大学;2011年
9 莫宏敏;特殊矩阵及其在最优化与高振荡数值积分中的应用研究[D];中南大学;2011年
10 万中;平衡约束优化问题的理论与算法研究[D];湖南大学;2001年
中国硕士学位论文全文数据库 前10条
1 王超;线性互补问题[D];电子科技大学;2010年
2 李建平;有关线性互补问题的一些研究[D];华南师范大学;2003年
3 刘万香;含自由变量优化问题的内点算法研究[D];曲阜师范大学;2010年
4 陈华平;一类互补问题基于核函数的原始—对偶大步—校正内点算法[D];三峡大学;2010年
5 黄亚魁;随机线性互补问题算法的研究[D];西安电子科技大学;2010年
6 冯丽荣;线性互补问题在经济中的应用[D];北京交通大学;2010年
7 马圣容;非线性l_1问题的一种解法[D];南京师范大学;2003年
8 王雪;势函数下降内点算法的研究[D];武汉大学;2005年
9 初丽;随机线性互补问题的序列凸近似方法[D];大连理工大学;2012年
10 陈芳;一个求解非线性半定规划的基于分解的原始对偶内点算法[D];河北工业大学;2011年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978