Busca avançada
Ano de início
Entree
(Referência obtida automaticamente do Web of Science, por meio da informação sobre o financiamento pela FAPESP e o número do processo correspondente, incluída na publicação pelos autores.)

SHARP PRIMAL SUPERLINEAR CONVERGENCE RESULTS FOR SOME NEWTONIAN METHODS FOR CONSTRAINED OPTIMIZATION

Texto completo
Autor(es):
Fernandez, D. [1] ; Izmailov, A. F. [2] ; Solodov, M. V. [3]
Número total de Autores: 3
Afiliação do(s) autor(es):
[1] Univ Nacl Cordoba, FAMAF, RA-5000 Cordoba - Argentina
[2] Moscow MV Lomonosov State Univ, VMK Fac, OR Dept, Moscow 119991 - Russia
[3] Inst Matematica Pura & Aplicada, BR-22460320 Rio De Janeiro - Brazil
Número total de Afiliações: 3
Tipo de documento: Artigo Científico
Fonte: SIAM JOURNAL ON OPTIMIZATION; v. 20, n. 6, p. 3312-3334, 2010.
Citações Web of Science: 9
Resumo

As is well known, Q-superlinear or Q-quadratic convergence of the primal-dual sequence generated by an optimization algorithm does not, in general, imply Q-superlinear convergence of the primal part. Primal convergence, however, is often of particular interest. For the sequential quadratic programming (SQP) algorithm, local primal-dual quadratic convergence can be established under the assumptions of uniqueness of the Lagrange multiplier associated to the solution and the second-order sufficient condition. At the same time, previous primal Q-superlinear convergence results for SQP required strengthening of the first assumption to the linear independence constraint qualification. In this paper, we show that this strengthening of assumptions is actually not necessary. Specifically, we show that once primal-dual convergence is assumed or already established, for primal superlinear rate one needs only a certain error bound estimate. This error bound holds, for example, under the second-order sufficient condition, which is needed for primal-dual local analysis in any case. Moreover, in some situations even second-order sufficiency can be relaxed to the weaker assumption that the multiplier in question is noncritical. Our study is performed for a rather general perturbed SQP framework which covers, in addition to SQP and quasi-Newton SQP, some other algorithms as well. For example, as a byproduct, we obtain primal Q-superlinear convergence results for the linearly constrained (augmented) Lagrangian methods for which no primal Q-superlinear rate of convergence results were previously available. Another application of the general framework is sequential quadratically constrained quadratic programming methods. Finally, we discuss some difficulties with proving primal superlinear convergence for the stabilized version of SQP. (AU)

Processo FAPESP: 08/00062-8 - Programação sequencial quadrática estabilizada e desigualdades variacionais
Beneficiário:Damian Roberto Fernandez Ferreyra
Linha de fomento: Bolsas no Brasil - Pós-Doutorado