,A TRULY GLOBALLY CONVERGENT FEASIBLE NEWTON-TYPE METHOD FOR MIXED COMPLEMENTARITY PROBLEMS

来源 :计算数学(英文版) | 被引量 : 0次 | 上传用户:aaronfly08
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Typical solution methods for solving mixed complementarity problems either generate feasible iterates but have to solve relatively complicated subproblems such as quadratic programs or linear complementarity problems, or (those methods) have relatively simple subproblems such as system of linear equations but possibly generate infeasible iterates.In this paper, we propose a new Newton-type method for solving monotone mixed complementarity problems, which ensures to generate feasible iterates, and only has to solve a system of well-conditioned linear equations with reduced dimension per iteration. Without any regularity assumption, we prove that the whole sequence of iterates converges to a solution of the problem (truly globally convergent). Furthermore, under suitable conditions,the local superlinear rate of convergence is also established.
其他文献
This paper presents an efficient moving mesh method to solve a nonlinear singular problem with an optimal control constrained condition. The physical problem is
黑龙江省绥化市推广种子包衣技术效果显著。据统计,1994年该市大豆、玉米种子包衣面积达50万亩。光大豆一项就可增产600万公斤,增加经济效益1080万元. 种子包衣技术在世界农
In this paper we consider mixed finite element methods for second order elliptic problems. In the case of the lowest order Brezzi-Douglás-Marini elements (if d
中国美学中的“空白”起源于老子的“大音希声,大象无形”,他认为无物才是万物,“希声”和“无形”才是最高美学范畴.在广告作品中,“空白”可以营造出“聚焦美”、“张力美
中国的民间美术是中华民族历经数千年风雨沧桑而留存下来的重要内容,其中包含了中华民族最为基本当然也是最为深刻的思想文化内涵.民间美术这一大众艺术形式,对于提升大学生
当李鹏总理答中外记者问的录像顺利播出后,中央电视台全体参与“两会”报道的工作人员终于松了一口气。20多天来,为了及时充分地报道七届人大四次会议和政协七届四次会议,多
This paper mainly designs artificial boundary conditions for "vortex in cell" methodin solving two-dimensional incompressible inviscid fluid under two condition
在建筑动画片中视听语言起到了不可替代的重要作用.随着观众对建筑动画作品的欣赏水平的提高,合理的运用视听语言的表现方法、技巧显得十分迫切
俄罗斯的杂志最早出现在18世纪.随后,涌现出了文学、科学、政治、教育等各类专业杂志,其中文学杂志的发展最为引人瞩目.文学杂志作为发表文学评论、抒发文学思想和刊登文学作
In this paper, a class of two-step continuity Runge-Kutta(TSCRK) methods for solving singular delay differential equations(DDEs) is presented. Analysis of numer