互补问题的几种可行内点算法的计算机实现

来源 :三峡大学学报:自然科学版 | 被引量 : 0次 | 上传用户:lipengru
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对一致p函数非线性互补问题及其特例对p矩阵非单调线性互补问题的已有的两种算法,宽或窄邻域路径跟踪算法和基于等价代数路径跟踪算法,利用Matlab编程做数值实验.通过构造优化模型,设计了求解问题的初始点和p矩阵的正指数的方法,完成了这两种算法的计算机实现,验证了算法的收敛性和有效性.通过对实验数据的分析得出如下结论:路径跟踪算法在宽邻域上的实际效果比窄邻域上的要好,与基于等价代数路径跟踪算法相比各有优劣.通过对参数β和t的分析,提出了改进算法.改进算法应用在大规模问题上表现出明显的优势.
其他文献
通过资料复核和现场调查,对三峡库区高阳一峡口复建公路进行了地质灾害评估.评估结果表明,公路沿线的滑坡和危岩为评估不安全的必须治理的两类灾害;经估算,滑坡治理经费大约15000
期刊
不久前,我在一位师兄工作的酒楼见到了一款江湖菜--酸菜煸汤圆.其制作方法非常简单,即把常见的小汤圆下入油锅中炸熟后,再与泡酸菜和干辣椒一起煸炒成菜.菜中的汤圆形态完整,
对于具有未知非线性函数的离散时间非线性系统。构造了一个间接自适应模糊控制器,并进行了稳定性分析,用模糊逻辑系统使系统参数化。如果参数化模型和真实系统是非常接近的,它们
采用石灰和高油脂乳化沥青(T.O.P)对湖南省某高速公路路基高液限黏土进行改良,通过室内界限含水率试验、击实试验和CBR试验,分析了不同改良方案下高液限黏土基本特性的变化规律
将码好味的原料作为馅料,再用糯米纸和"玻璃纸"包裹成形后,在烤箱中用低温烤制成熟,这种方法称为纸包烤.其成菜特点是咸鲜清淡、鲜嫩爽滑.制作纸包菜肴时,用"烤"比用"炸"的方
交通异常事件自动检测是解决道路交通偶发性拥挤的关键技术,是提高现有交通运输系统运行效率的突破点之一。随着信息技术、传感技术、通信技术、交通对象识别和定位技术的发
时间过得飞快.从学校毕业后转瞬间已经六七年了。虽然这几年我在工作单位取得了一些成绩,但因为我对餐饮这一行的喜爱,而一直没有放弃过自己开店的想法。临渊羡鱼,不如退而结网。
系统研究高速公路低路堤方案的优缺点;分析了高速公路低路堤方案的影响因素,主要有技术控制因素、社会经济因素、交通安全因素和景观环境因素;针对江苏淮安地区的实际情况,提出了
这是笔者受传统菜"炒青豆泥"和江湖菜"沙滩肉蟹"的启发,创制出的一道新菜.成菜绿中带红,清香味浓,回味略甜.