【摘 要】
：
艾文宝（2004）的宽邻域算法弥补了内点法在理论和实践表现之间的差异.基于这个算法的优越性,将其推广到线性互补问题中.新算法在一次迭代中,采用两个方向的线性组合作为新方向,
【机 构】
：
西安电子科技大学数学与统计学院,西安邮电大学理学院
【基金项目】
：
国家自然科学基金（11301415,61303030）, 陕西省教育厅专项科研基金资助项目（15JK1651）
论文部分内容阅读
艾文宝（2004）的宽邻域算法弥补了内点法在理论和实践表现之间的差异.基于这个算法的优越性,将其推广到线性互补问题中.新算法在一次迭代中,采用两个方向的线性组合作为新方向,并以满步长到达下一个点.可以证明,该算法具有O（n~（1/2）L）的理论复杂度,这是迄今为止最好的复杂度结果.同时,在假设线性互补问题存在严格互补解的前提下,证明算法具有局部二次收敛性.最后,数值实验说明算法是有效的.
其他文献
沈阳市为东北中心城市、北方综合枢纽城市,是拥有多中心结构的综合城市.在沈阳市建设国家中心城市背景下,沈阳中心区实现跨越式发展,与此同时也面临诸多挑战,如交通压力剧增
目的:研究锌对骨代谢的影响。方法:将16d孕龄的小鼠（每组12只）脱颈椎处死,无菌条件下切下胎鼠的前肢分5组分别在基础培养基,基础培养基中加终浓度为20μmol/L的TPEN,及Zn2+浓度
含能材料以C、N、H、O等元素为骨架,通常在反应过程中剧烈释放热量和气体,从而对外界环境做功。现今含能材料的发展逐渐向多元化发展,既需考虑能量特性,也需考虑安全性和稳定
直升机防水密封性检测设备是模拟人工自然降雨(暴雨状态)来检测直升机机身结构淋雨后防水密封性的一项重要设备.对自行研制的直升机防水密封性检测设备中的有关参数进行科学
剧浴是用带手柄的圆头鬃刷，顺着人体经络的走行刷浴身体皮肤的各部，从而达到健身的目的。
霍桑的短篇小说《小伙子古德曼·布朗》中主人公布朗为了履行与魔鬼的约定而进行了一次森林之行，其实这是他为了探索人性世界真相的一次精神之旅。而从清教主义原罪论来看
本文研究一类强耦合的奇异摄动对流扩散方程组的移动网格方法.首先,利用迎风有限差分格式对方程组进行离散.然后,推出数值解的后验误差估计,并以此设计出相应的自适应网格生
本文利用经典的白噪声分析框架研究布朗运动和分数布朗运动混合的局部时.利用白噪声分析方法证明该局部时是一个Hida广义泛函.进一步,借助于S-变换给出了该局部时的混沌表示.
<正>目的:探讨Wnt信号通路在骨质疏松症(OP)小鼠脂肪干细胞(ASCs)成骨分化中的作用,并研究其调控机制。方法:通过去势法(OVX)建立OP小鼠模型,模型建立成功后分离培养ASCs,检
以四阶CWENO重构为基础,通过将对流项采用低耗散中心迎风格式离散,扩散项采用四阶中心差分格式离散,对得到的半离散格式采用四阶龙格库塔方法在时间方向上推进,得到一种求解