,A NEW CONSTRAINTS IDENTIFICATION TECHNIQUE-BASED QP-FREE ALGORITHM FOR THE SOLUTION OF INEQUALITY C

来源 :计算数学(英文版) | 被引量 : 0次 | 上传用户:freebits
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
In this paper,we propose a feasible QP-free method for solving nonlinear inequality constrained optimization problems. A new working set is proposed to estimate the active set. Specially,to determine the working set,the new method makes use of the multiplier information from the previous iteration,eliminating the need to compute a multiplier function. At each iteration,two or three reduced symmetric systems of linear equations with a common coefficient matrix involving only constraints in the working set are solved,and when the iterate is sufficiently close to a KKT point,only two of them are involved.Moreover,the new algorithm is proved to be globally convergent to a KKT point under mild conditions. Without assuming the strict complementarity,the convergence rate is superlinear under a condition weaker than the strong second-order sufficiency condition. Numerical experiments illustrate the efficiency of the algorithm.
其他文献
In this paper, we investigate Jacobi pseudospectral method for fourth order problems.We establish some basic results on the Jacobi-Gauss-type interpolations in
捷克作家米兰·昆德拉的小说结构很有特色,其长篇小说的结构更像音乐旋律,体现一种节奏之美.和苏教版高中语文必修三第一专题“祖国土”中录选的课文的结构类似.
In this paper, we describe a method to solve large-scale structural optimization problems by sequential convex programming (SCP). A predictor-corrector interior
In this paper we give a convergence theorem for non C0 nonconforming finite element to solve the elliptic fourth order singular perturbation problem. Two such k
氮素是植物生长发育所必须的矿质营养元素之一,参与组成植物体内核酸、蛋白质、激素和叶绿素等重要物质。目前,在农业生产中土壤中氮素供应成为限制作物产量的关键因素,施入土壤中的氮肥除少部分被作物吸收和土壤胶体吸附固定外,大都通过挥发、淋溶等排至外界环境中,从而引起水体富营养化、土壤酸化等一系列环境问题。因此,如何提高作物氮素利用效率,选育氮高效品种是农业可持续发展所亟需解决的问题。茶树(Camellia
是中学语文教材的传统经典篇目,对每一届学生都教读这篇传记文章,次数多了,居然生出些许疑问.在浩森苍茫的时间之河上,蔺相如形象只是历史深处的一处经典细节,然而就是这细节
In this paper we further explore and apply our recent anti-diffusive flux corrected high order finite difference WENO schemes for conservation laws [18]to compu
随着新课程的全面实施,中考政策和命题指导思想也在不断地变化,近年来中考试题都表现出立足基础、突出能力和创新意识,体现出素质教育和课程改革的方向,以高起点、低落点、多
[教学设想]rn1.鉴于本文文字阅读障碍较小,拟利用课前预习解决阅读中的基本问题,如字词、内容了解等,课堂教学时对以上内容组织学生进行交流.引导学生关注容易忽视的细节:即