,A LQP BASED INTERIOR PREDICTION-CORRECTION METHOD FOR NONLINEAR COMPLEMENTARITY PROBLEMS

来源 :计算数学(英文版) | 被引量 : 0次 | 上传用户:zhaihuixinjie
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
To solve nonlinear complementarity problems (NCP), at each iteration, the classical proximal point algorithm solves a well-conditioned sub-NCP while the LogarithmicQuadratic Proximal (LQP) method solves a system of nonlinear equations (LQP system). This paper presents a practical LQP method-based prediction-correction method for NCP.The predictor is obtained via solving the LQP system approximately under significantly relaxed restriction, and the new iterate (the corrector) is computed directly by an explicit formula derived from the original LQP method. The implementations are very easy to be carried out. Global convergence of the method is proved under the same mild assumptions as the original LQP method. Finally, numerical results for traffic equilibrium problems are provided to verify that the method is effective for some practical problems.
其他文献
课堂提问是课堂教学中教师主导必不可少的载体.而提问分徒劳提问和有效提问.基于心理学理论设置有效提问,是提高提问的科学性可选路径.基于心理学理论,为凸显教师主导作用,教
高中英语听力教学的目的是使学生在教师的帮助和引导下,理解特定听力材料的内容,为学生的口语对话提供听力方面的基础.听力水平是口语对话能力的前提.本文笔者根据多年教学实
Using least parameters, we expand the step-transition operator of any linear multi-step method (LMSM) up to O(τs+5) with order s = 1 and rewrite the expansion
角色游戏是幼儿反映现实生活的一种形式,是幼儿按照自己愿意进行的一种游戏,即根据自己的生活经验,创造性到反映周围现实生活,由幼儿自己确定游戏主题、构思内容、分配角色和
The steepest descent method is the simplest gradient method for optimization. It is well known that exact line searches along each steepest descent direction ma
川北重镇广安县是总设计师邓小平的家乡,土地肥沃,雨量充沛,热量丰富,雨热同季。1989~1995年,该县本着“调整组合,改革技术,提高单产、增加总产”的原则,大力发展上米制种生
用籼型光敏不育系与不同熟期的早籼品种杂交,对F_1、F_2、F_3的遗传及育性表现进行追踪试验,结果表明:杂交后代育性分离比率为15:1,不育性是受两对独立隐性基因控制。从F_2—
We study in this paper the continuity of the objective function for variable program-ming. In particular, we study the second-order optimality conditions for un
The Filled Function Method is a class of effective algorithms for continuous global optimization. In this paper, a new filled function method is introduced and
本试验于2006-2007年在扬州大学实验果园进行,比较了不同钾肥施用量和施用方法对葡萄砧木贝达(Vitis labrusca L.×Vitis riparia Michx.cv.Beta)和栽培品种巨峰(Vitis vinif