求解单调线性互补问题的邻域跟踪内点算法

来源 :陕西理工学院学报：自然科学版 | 被引量 : 0次 | 上传用户：marinefish

【摘要】

：

把艾文宝的邻域跟踪算法推广到单调线性互补问题（LCP）,用2-范数代替1-范数来定义宽邻域。由于单调LCP的迭代方向不再具有正交性,因此算法的理论分析比线性规划复杂。证明了算法

【作者】

：

刘长河丁艳风

【机构】

：

河南科技大学数学与统计学院,西安电子科技大学理学院,郑州大学升达经贸管理学院

【出处】

：

陕西理工学院学报：自然科学版

【发表日期】

：

2010年2期

【关键词】

：

单调线性互补问题内点方法宽邻域多项式复杂性 monotone linear complementarity problems interior poin

【基金项目】

：

国家自然科学基金资助项目（60674108）

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

把艾文宝的邻域跟踪算法推广到单调线性互补问题（LCP）,用2-范数代替1-范数来定义宽邻域。由于单调LCP的迭代方向不再具有正交性,因此算法的理论分析比线性规划复杂。证明了算法的迭代复杂性为O（n～（1/2）L）。通过证明对偶间隙关于搜索步长的单调性,使得算法易于执行。数值实验显示了该算法的有效性。

其他文献

PT、APTT、FBG及AT-Ⅲ在类风湿性关节炎病情活动度监测中的意义

目的通过对凝血酶原时间(PT)、活化部分凝血活酶时间(APTT)、纤维蛋白原(FBG)、抗凝血酶Ⅲ(AT-Ⅲ)的检测,分析该四项指标评估类风湿性关节炎(RA)活动度的意义。方法纳入我院2

期刊

凝血酶原时间活化部分凝血活酶时间纤维蛋白原抗凝血酶Ⅲ类风湿关节炎活动度Prothrombin timeActivated partial thro

“闪辞族”源于职业指导缺失

受各种因素影响，在择业就业过程中少有“从一而终”者，绝大多数人都有根据主客观条件的变化多次跳槽的经历。刚刚参加工作的大学生一般也都有1～3年的磨合期来适应工作。这固然与个人因素有关，但更重要的则要归结为在高校就读时没有接受到切合实际的职业指导，出现了教育与工作岗位的断层和分裂所致。　　大学教育当然不是单纯的技术层面的职业培训，但无疑大学教育不能与社会脱节，最起码要保证学生能够以一个劳动者的姿态从容

期刊

职业指导“从一而终”因素影响就业过程客观条件个人因素磨合期大学生

修正的截断正态概率密度模型自适应滤波算法

针对机动目标跟踪问题，在截断正态概率密度模型的基础上，通过目标机动状况与相邻采样时刻间位置估计量变化之间的函数关系实现噪声方差自适应调整，提出了一种新的自适应滤波算法

期刊

目标跟踪自适应滤波截断正态概率密度模型maneuvering target tracking adaptive filtering Truncatio

区块链性能研究概述

区块链中存在的性能问题制约了其发展,性能与其自身结构有很大关系,主要与广播通信、信息加解密、共识机制、交易验证机制有关。区块链中也运用了其它技术,以此来提升区块链

期刊

共识机制区块链性能分片技术

商务智能在供应链管理中的应用

【摘要】文章从商务智能含义、商务智能在供应链管理中的具体应用等方面阐述商务智能在供应链管理中的作用及其实际应用情况，并对商务智能的未来和发展前景作了简单的预测。　　【关键词】商务智能供应链管理　　　　一、引言　　　　随着企业的发展，供应链管理也越来越受到企业的重视。在供应链管理活动中需要并产生大量的数据，企业如何从海量的数据中发现有价值的信息，成为企业非常关心的一个问题，商务智能的出现为解决这一

期刊

商务智能供应链管理

蝉花孢子粉多糖的酶辅助提取及其对酒精性肝损伤小鼠的保护作用

采用响应面法优化纤维素酶辅助提取蝉花孢子粉多糖的工艺参数,并以急性酒精性肝损伤小鼠为模型,评价蝉花孢子粉多糖的保肝作用。小鼠随机分为正常组、模型组、阳性对照组(150

期刊

蝉花孢子粉多糖酶辅助提取响应面法肝损伤保肝作用Cordyceps cicadaesporespolysaccharideenzyme-assis

光折变空间暗孤子特性研究

给出了有偏压的光伏空间孤子的简化波方程，具有与屏蔽空间孤子波方程相同的形式。提出了利用有限差分方法中的类Crank—Nieholson格式数值方法研究了稳态的有偏压的光伏空间暗

期刊

光折变暗空间孤子传播特性photorefactive dark spatial solitons propagation characteristic

水热法合成Co（C14H8O4）（C12H12N2）微晶粉体及初步表征

根据文献合成了联苯二甲酸，并通过水热法制备了Co（C14H8O4）（C12H12N2）暗紫色的微晶粉体。通过元素分析、IR等方法对配合物进行了表征，并通过TG分析对该配合物的热稳定性及热分解机

期刊

联苯二胺联苯二甲酸水热合成钴配合物晶体Benzidine 22＇-diphenic acid hydrothermal synthesis

湖北文化产业经营结构调整的战略思考

改革开放以来，湖北经济快速发展，城市面貌日新月异，如何满足广大群众的文化需求、如何在满足文化需求的同时创造更多的就业机会、如何改变旧的文化管理体制，建立新的适应市场经济

期刊

文化产业结构调整

基于DSP的VSR变换器SVPWM信号的产生

实现了基于数字信号处理器（Digital Signal Processor-DSP）的空间矢量脉宽调制（Space Vector Pulse Width Modulation——SVPWM）系统，并将其应用于电压型整流器（Voltage Source Rec

期刊

数字信号处理器空间矢量脉宽调制触发系统digital signal processor space vector pulse width modulat

求解单调线性互补问题的邻域跟踪内点算法

与本文相关的学术论文