,A GLOBALLY DERIVATIVE-FREE DESCENT METHOD FOR NONLINEAR COMPLEMENTARITY PROBLEMS

来源 :计算数学(英文版) | 被引量 : 0次 | 上传用户:hudan913000
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Based on a class of functions. which generalize the squared Fischer-Burmeister NCP function and have many desirable properties as the latter function has, we reformulate nonlinear complementarity problem (NCP for short) as an equivalent unconstrained optimization problem, for which we propose a derivative-free descent method in monotone case. We show its global convergence under some mild conditions. If F, the function involved in NCP, is Ro-function, the optimization problem has bounded level sets. A local property of the merit function is discussed. Finally, we report some numerical results.
其他文献
In this paper, we have constructed a high accurate difference scheme based on the ENN scheme [1]. The new scheme has 5th-order accuracy in smooth regions and ca
The Ritz vectors obtained by oldi’s method may not be good approximations and even may not converge even if the corresponding Ritz values do. In order to impr
A new class of finite difference schemes is constructed for Fisher partial differential equation i.e. the reaction-diffusion equation with stiff source term:
芥菜(Brassica juncea Coss.)属于十字花科芸薹属作物,是我国重要的栽培蔬菜、油料和调料作物,具有重要的经济价值。红叶芥是芥菜当中一个非常独特的品种,以其叶片颜色呈红色而
在我国,大学生中网民的数量是极其庞大的.时代引导着网络的剧变,同时引领我们大学生的思想政治教育工作进入了新的时期.网络,一把“双刃剑”,不仅给高校的思想政治教育带来了
Jacobi polynomial approximations in multiple dimensions are investigated. They areapplied to numerical solutions of singular differential equations. The converg
在作物育种过程中,人们获取了大量的数量性状数据,这些农业领域的数据中含有性状复杂、变异广泛、数量庞大的原始信息。如何发现和利用这些数据中所蕴藏的规律与特征,已成为
In this paper, we present some invariants and conservation laws of general linear methods applied to differential equation systems. We show that the quadratic i
高等数学是高职院校大多数专业必须学好的一门公共基础课.本文从提升学生自信心、学习兴趣、理论框架的学习及培养学生的自学能力四个方面入手探讨高职高等数学的教学工作如
In this paper we propose the two kinds of different criterions and use them to judge the convergence of Durand-Keer method and to compare the obtained results w