Advanced search
Start date
Betweenand
(Reference retrieved automatically from Web of Science through information on FAPESP grant and its corresponding number as mentioned in the publication by the authors.)

DIFFERENTIABLE EXACT PENALTY FUNCTIONS FOR NONLINEAR SECOND-ORDER CONE PROGRAMS

Full text
Author(s):
Fukuda, Ellen H. [1] ; Silva, Paulo J. S. [1] ; Fukushima, Masao [2]
Total Authors: 3
Affiliation:
[1] Univ Estadual Campinas, Dept Appl Math, Inst Math Stat & Comp Sci, BR-13083859 Campinas, SP - Brazil
[2] Kyoto Univ, Grad Sch Informat, Dept Appl Math & Phys, Kyoto 6068501 - Japan
Total Affiliations: 2
Document type: Journal article
Source: SIAM JOURNAL ON OPTIMIZATION; v. 22, n. 4, p. 1607-1633, 2012.
Web of Science Citations: 7
Abstract

We propose a method for solving nonlinear second-order cone programs (SOCPs), based on a continuously differentiable exact penalty function. The construction of the penalty function is given by incorporating a multipliers estimate in the augmented Lagrangian for SOCPs. Under the nondegeneracy assumption and the strong second-order sufficient condition, we show that a generalized Newton method has global and superlinear convergence. We also present some preliminary numerical experiments. (AU)

FAPESP's process: 11/23638-5 - Reformulations for nonlinear programming, second-order cone programming and semidefinite programming
Grantee:Ellen Hidemi Fukuda
Support Opportunities: Scholarships abroad - Research Internship - Post-doctor
FAPESP's process: 10/20572-0 - Exact penalties for nonlinear optimization and second-order cone programming
Grantee:Ellen Hidemi Fukuda
Support Opportunities: Scholarships in Brazil - Post-Doctoral