位置:成果数据库 > 期刊 > 期刊详情页
A LQP BASED INTERIOR PREDICTION-CORRECTION METHOD FOR NONLINEAR COMPLEMENTARITY PROBLEMS
  • ISSN号:0254-9409
  • 期刊名称:《计算数学:英文版》
  • 时间:0
  • 分类:O17[理学—数学;理学—基础数学]
  • 作者机构:[1]Department of Mathematics, Nanjing University, Nanjing 210093, China, [2]Department of Mathematics, Hong Kong Baptist University, Hong Kong, China, [3]Department of Mathematics, City University of Hong Kong, Hong Kong, China
  • 相关基金:This author was supported by NSFC Grant 10571083, the M0EC grant 20020284027 and Jiangsu NSF grant BK2002075.
中文摘要:

为了解决非线性的补充问题(NCP ) ,在每次重复,当时,古典近似的点算法解决调节得好的 sub-NCP 对数 -- 二次近似(LQP ) 方法解决非线性的方程(LQP 系统) 的一个系统。这份报纸论述实际 LQP 为 NCP 的基于方法的预言修正方法。预言者经由在显著地放松的限制下面近似解决 LQP 系统被获得,并且新重申(修正者) 被从原来的 LQP 方法导出的一个明确的公式直接计算。实现是很容易的被执行。方法的全球集中在象原来的 LQP 方法的一样的温和假设下面被证明。最后,交通平衡问题的数字结果被提供证实方法为一些实际问题是有效的。[从作者抽象]

英文摘要:

To solve nonlinear complementarity problems (NCP), at each iteration, the classical proximal point algorithm solves a well-conditioned sub-NCP while the Logarithmic-Quadratic 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.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《计算数学:英文版》
  • 主管单位:
  • 主办单位:中国科学院数学与系统科学研究院
  • 主编:
  • 地址:北京2719信箱
  • 邮编:100080
  • 邮箱:
  • 电话:
  • 国际标准刊号:ISSN:0254-9409
  • 国内统一刊号:ISSN:11-2126/O1
  • 邮发代号:
  • 获奖情况:
  • 中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 美国数学评论(网络版),德国数学文摘,荷兰文摘与引文数据库,美国科学引文索引(扩展库),英国科学文摘数据库,日本日本科学技术振兴机构数据库
  • 被引量:193