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

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