收藏本站
《南京航空航天大学》 2006年
收藏 | 手机打开
二维码
手机客户端打开本文

线性互补问题解的存在性及其相关矩阵的研究

孙艳波  
【摘要】: 线性互补问题在经济学,对策论和数学规划领域中有广泛的应用。经典的线性规划和二次规划问题都可以转化为线性互补问题。求解线性互补问题最常用的方法是Lemke算法。线性互补问题解的存在性,唯一性和各种实用算法都与特殊矩阵密切相关。本文引入了真C0 ?矩阵和真半正定矩阵的概念,从而定义了新的矩阵类;研究了各类特殊矩阵之间的相互关系;给出了线性互补问题若干新的解的存在定理。同时研究了特殊矩阵为半正定矩阵的充分条件,从而部分回答了Murthy猜想。在算法方面,本文首先提出了一个求解Z-矩阵线性互补问题的迭代算法,证明了算法的收敛性;然后对著名的Lemke算法做了改进,使其能够适用于某些非C ?矩阵的线性互补问题。最后本文进行了数值实验。
【学位授予单位】:南京航空航天大学
【学位级别】:硕士
【学位授予年份】:2006
【分类号】:O221

手机知网App
【参考文献】
中国期刊全文数据库 前1条
1 修乃华,高自友;互补问题算法的新进展[J];数学进展;1999年03期
【共引文献】
中国期刊全文数据库 前10条
1 薛秋芳,畅大为,赵广意;相容次序矩阵AOR迭代的最优参数选取[J];安徽大学学报(自然科学版);2004年05期
2 张丽丽;祁玉龙;;一类特殊规划的求解算法[J];安徽大学学报(自然科学版);2008年04期
3 ;Solving frictional contact problems by two aggregate-function-based algorithms[J];Acta Mechanica Sinica;2005年05期
4 ;Adaptive control for autonomous rendezvous of spacecraft on elliptical orbit[J];Acta Mechanica Sinica;2009年04期
5 傅俊义,杨就意;具单调性的广义向量拟均衡问题[J];鞍山科技大学学报;2003年04期
6 杨旭岩;一维搜索的二次样条插值法[J];安阳师范学院学报;2002年05期
7 杨旭岩,赵钎;一维搜索的牛顿型三次样条插值法[J];安阳师范学院学报;2004年02期
8 胡展飞,张刚,周健;软土基坑突水基底变形研究[J];地下空间与工程学报;2005年04期
9 陈俊涛;肖明;刘钢;;改进变尺度法在地下工程位移反分析中的应用[J];地下空间与工程学报;2008年05期
10 孙艳丰,郑加齐,王德兴,武华;基于遗传算法的约束优化方法评述[J];北方交通大学学报;2000年06期
中国重要会议论文全文数据库 前10条
1 张志华;王莉;刘洪;;最大化网络广告收入的投放决策[A];第二十六届中国控制会议论文集[C];2007年
2 范丽亚;;广义连续性和广义凹性在集值需求函数中的应用(英文)[A];中国运筹学会第八届学术交流会论文集[C];2006年
3 连淑君;张连生;;一类等式约束极小化问题的一个简单光滑精确罚函数[A];中国运筹学会第九届学术交流会论文集[C];2008年
4 唐明筠;;无约束优化问题的一种信赖域牛顿解法(英文)[A];中国运筹学会第九届学术交流会论文集[C];2008年
5 费立华;殷洪友;;基于凝聚函数求解非线性互补问题的一类光滑牛顿法[A];中国运筹学会第十届学术交流会论文集[C];2010年
6 梁久祯;黄德双;何新贵;;前馈网的一种梯度—牛顿结合BP算法[A];1999年中国神经网络与信号处理学术会议论文集[C];1999年
7 梁久祯;黄德双;何新贵;;前馈神经网络的一种梯度—牛顿耦合学习算法[A];1999年中国神经网络与信号处理学术会议论文集[C];1999年
8 ;Multiobjective Optimization Method for Solving Nonlinear Complementarity Problem[A];Proceedings of the 2011 Chinese Control and Decision Conference(CCDC)[C];2011年
9 ;A New Polynomial Interior-Point Algorithm for Monotone Linear Complementarity Problem Based on a Kernel Function[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年
10 胡展飞;张刚;周健;;软土基坑突水基底变形研究[A];上海软土地区深基坑技术新进展研讨会论文集[C];2005年
中国硕士学位论文全文数据库 前10条
1 徐芳芳;优化问题的PVD算法研究[D];山东科技大学;2010年
2 徐晓梅;凸集的条件数及其相关性质[D];哈尔滨师范大学;2010年
3 张惊端;催化裂化反再系统动态建模与仿真平台开发[D];大连理工大学;2010年
4 刘旭旺;全局优化理论几种算法的改进与研究[D];辽宁工程技术大学;2009年
5 刘东伟;一类DC规划的全局优化算法[D];长春工业大学;2010年
6 侯瑞娜;求解非线性约束优化问题的滤子线搜索内点法[D];北京交通大学;2010年
7 陈秀琴;无约束最优化问题牛顿型算法的若干研究[D];福建师范大学;2009年
8 杨悦;基于时间—空间解耦的动态无功优化方法研究[D];东北电力大学;2011年
9 张鸿艳;广义鞍点问题的GSOR方法及其收敛性[D];太原理工大学;2011年
10 冯迎春;非线性规划问题若干算法研究[D];湖北工业大学;2011年
【相似文献】
中国期刊全文数据库 前10条
1 孙艳波;;线性互补问题解的存在性[J];长江大学学报(自然科学版)理工卷;2008年01期
2 李彦君,汪寿阳;线性互补问题的几个结果[J];北京航空航天大学学报;1992年04期
3 寇述舜;关于线性互补问题解的存在性[J];应用数学和力学;1995年07期
4 李郴良;线性互补问题的多重分裂加性Schwarz迭代算法[J];桂林电子工业学院学报;2004年04期
5 王忠英;王征宇;沈祖和;;解一类线性互补问题的区间方法[J];高等学校计算数学学报;2006年02期
6 李录贤,沈亚鹏,叶天麒;摩擦接触问题的数学规划解法[J];应用力学学报;1998年02期
7 陈国庆;大型稀疏线性互补问题的行作用法[J];高等学校计算数学学报;2000年03期
8 肖建华,王嘉松;求解线性互补问题的一种新算法[J];高等学校计算数学学报;1995年01期
9 雍龙泉;邓方安;;线性互补问题中矩阵正定性判别的2点注记[J];吉首大学学报(自然科学版);2009年01期
10 乌力吉,陈国庆;线性互补问题的一类新的带参数价值函数的阻尼牛顿法[J];应用数学;2005年01期
中国重要会议论文全文数据库 前10条
1 王志忠;;矩阵方程AX+XB=C的迭代解法[A];1995中国控制与决策学术年会论文集[C];1995年
2 包慧荣;聂国隽;钱若军;;二次规划法在结构的弹塑性分析中的应用[A];第九届空间结构学术会议论文集[C];2000年
3 彭慧莲;王琪;王晓军;;基于LCP双边约束含摩擦多体系统动力学数值方法研究[A];中国力学学会学术大会'2009论文摘要集[C];2009年
4 张俊波;李锡夔;;固体和多孔介质中基于线性互补模型的梯度塑性有限元-无网格耦合方法[A];中国力学学会学术大会'2009论文摘要集[C];2009年
5 阎伟;潘德惠;;一类可再生性资源无限时间范围最优开发系统强最优解的存在性[A];1993中国控制与决策学术年会论文集[C];1993年
6 曹才开;;关于非线性电路解的性质简便判定方法的研究[A];新世纪优秀学术成果评选暨交流大会论文集[C];2000年
7 江潇;殷洪友;;一种解非负线性最小二乘问题的新算法[A];中国运筹学会第九届学术交流会论文集[C];2008年
8 朱文新;范丽亚;;择一定理和混合变分不等式解的存在性(英文)[A];中国运筹学会第八届学术交流会论文集[C];2006年
9 富立;王琪;;含摩擦双边约束多体系统的两类线性互补模型[A];第八届全国动力学与控制学术会议论文集[C];2008年
10 李西和;刘蓉滨;;一类Fuzzy数方程及其诱导方程组的求解[A];中国系统工程学会模糊数学与模糊系统委员会第五届年会论文选集[C];1990年
中国重要报纸全文数据库 前1条
1 北京理工大学教授 叶其孝;数学:科学的“王后”和“仆人”(下)[N];中国教育报;2002年
中国博士学位论文全文数据库 前10条
1 莫宏敏;特殊矩阵及其在最优化与高振荡数值积分中的应用研究[D];中南大学;2011年
2 赵琳琳;特殊矩阵若干问题的研究[D];华东师范大学;2011年
3 赵亚莉;广义似变分不等式解的存在性和算法[D];大连理工大学;2006年
4 任辛喜;偏微分方程理论起源[D];西北大学;2005年
5 肖刚;几类向量变分不等式的研究[D];西安电子科技大学;2008年
6 章国庆;变分法及其在非线性微分差分方程(组)中的应用[D];西安电子科技大学;2005年
7 张俊波;含液多孔介质中失稳现象理论研究及应变局部化的有限元—无网格耦合方法[D];大连理工大学;2009年
8 彭娟;几类特殊矩阵逆特征值问题和几类约束矩阵方程问题[D];湖南大学;2006年
9 武宏琳;几类特殊矩阵的幂与乘积[D];华东师范大学;2009年
10 张志信;退化时滞微分方程的解及其性态[D];安徽大学;2011年
中国硕士学位论文全文数据库 前10条
1 孙艳波;线性互补问题解的存在性及其相关矩阵的研究[D];南京航空航天大学;2006年
2 李凤;线性互补问题及相关性质[D];哈尔滨工业大学;2007年
3 王超;线性互补问题[D];电子科技大学;2010年
4 李建平;有关线性互补问题的一些研究[D];华南师范大学;2003年
5 黄亚魁;随机线性互补问题算法的研究[D];西安电子科技大学;2010年
6 冯丽荣;线性互补问题在经济中的应用[D];北京交通大学;2010年
7 袁志杰;有关特殊矩阵的计算问题及性质[D];西北工业大学;2005年
8 陈芳;几类特殊矩阵的新算法和性质[D];西北工业大学;2005年
9 马双红;几类脉冲微分方程解的存在性[D];西北师范大学;2003年
10 丁可;一类广义协相补问题组的解的存在性以及迭代算法[D];四川大学;2004年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026