,A TRUST-REGION ALGORITHM FOR SOLVING MINI-MAX PROBLEM

来源 :计算数学(英文版) | 被引量 : 0次 | 上传用户:bbboy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
In this paper,we propose an algorithm for solving inequality constrained mini-max optimization problem.In this algorithm,an active set strategy is used together with multiplier method to convert the inequality constrained mini-max optimization problem into unconstrained optimization problem.A trust-region method is a well-accepted technique in constrained optimization to assure global convergence and is more robust when they deal with rounding errors.One of the advantages of trust-region method is that it does not require the objective function of the model to be convex.A global convergence analysis for the proposed algorithm is presented under some conditions.To show the efficiency of the algorithm numerical results for a number of test problems are reported.
其他文献
期刊
Recently, researchers have been interested in studying the semidefinite programming(SDP) relaxation model, where the matrix is both positive semidefinite and en
玉米制种田亲本种子播后及幼苗期的鼠害,对一播全苗威胁极大,老鼠盗食播后的种子,造成缺苗断垄和幼苗死亡。危害轻的田块需补种移苗,既费工耗时,又影响父母本播差期,增加调
为了探讨再生稻各项栽培技术措施与产量的关系,运用农业系统工程的原理,采用二次回归正交旋转组合设计进行田间试验,建立起再生稻产量与诸多农艺措施的数学模型,经电子计算机
一、专题特点:rn本专题属于必修课教科书人文内涵的“人与自然”这一向度。在必修教科书中,同一向度的专题还有“一滴眼泪中的人性世界”(第四模块)、“我们头上的灿烂星空”(第五
教材分析:rn选修课和必修课在教学上存在一定的差别,选修课教学应有较大的灵活性和拓展性,高中语文开设选修课,是为了进一步提高学生的语文素养,针对不同学生有侧重地培养语文应用
We propose a parallel stochastic Newton method (PSN) for minimizing unconstrained smooth convex functions. We analyze the method in the strongly convex case, an
七十多年来,《雷雨》频繁地接受着读者的重读,经典在一代一代读者的解读、对话、争鸣中,被不断解析出新的文化与审美意蕴。作为中学教材中的老篇目,《雷雨(节选)》成为中学生了解欣
This paper conces the reconstruction of a penetrable obstacle embedded in a waveguide using the scattered data due to point sources,which is formulated as an op