首页 | 本学科首页   官方微博 | 高级检索  
     检索      


A very simple SQCQP method for a class of smooth convex constrained minimization problems with nice convergence results
Authors:Alfred Auslender
Institution:1. Institut Camille Jordan, University Lyon I, Lyon, France
2. Department of Economics, Ecole Polytechnique, Paris, France
Abstract:We introduce a new and very simple algorithm for a class of smooth convex constrained minimization problems which is an iterative scheme related to sequential quadratically constrained quadratic programming methods, called sequential simple quadratic method (SSQM). The computational simplicity of SSQM, which uses first-order information, makes it suitable for large scale problems. Theoretical results under standard assumptions are given proving that the whole sequence built by the algorithm converges to a solution and becomes feasible after a finite number of iterations. When in addition the objective function is strongly convex then asymptotic linear rate of convergence is established.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号