A superlinearly convergent primal - Dual algorithm model for constrained optimization problems with bounded variables

作     者：Di Pillo, G Lucidi, S Palagi, L 

作者机构：Univ Rome La Sapienza Dipartimento Informat & Sistemist I-00185 Rome Italy 

出 版 物：《OPTIMIZATION METHODS & SOFTWARE》 (最优化方法与软件)

年 卷 期：2000年第14卷第1-2期

页      面：49-73页

核心收录：

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 07[理学] 070105[理学-运筹学与控制论] 0835[工学-软件工程] 0701[理学-数学] 

主　　题：nonlinear programming primal-dual algorithms bound constraints 

摘      要：In this paper we introduce a Newton-type algorithm model for solving smooth nonlinear optimization problems with general constraints and bound constraints on the variables. Under very mild assumptions and without requiring the strict complementarity assumption, the algorithm produces a sequence of pairs {(x(k), gimel (k))} converging quadratically to ((x) over bar, )over bar), where (x ) over bar is the solution of the problem and gimel is the KKT multiplier associated with the general constraints. As regards the behaviour of the sequence {x(k)} alone, it converges at least superlinearly. A distinguishing feature of the proposed algorithm is that it exploits the particular structure of the constraints of the optimization problem so as to limit the computational burden as much as possible. In fact, at each iteration, it requires only the solution of a linear system whose dimension is equal at most to the number of variables plus the number of the general constraints. Hence, the proposed algorithm model may be well suited to tackle large scale problems. Even though the analysis is concerned mainly with the local behavior of the algorithm, we also suggest a way of forcing the global convergence.