Title
A feasible direction algorithm for general nonlinear semidefinite programming
Date Issued
01 April 2017
Access level
metadata only access
Resource Type
journal article
Author(s)
Roche J.R.
Herskovits J.
Zúñiga A.
Federal University of Rio de Janeiro
Publisher(s)
Springer Verlag
Abstract
This paper deals with nonlinear smooth optimization problems with equality and inequality constraints, as well as semidefinite constraints on nonlinear symmetric matrix-valued functions. A new semidefinite programming algorithm that takes advantage of the structure of the matrix constraints is presented. This one is relevant in applications where the matrices have a favorable structure, as in the case when finite element models are employed. FDIPA_GSDP is then obtained by integration of this new method with the well known Feasible Direction Interior Point Algorithm for nonlinear smooth optimization, FDIPA. FDIPA_GSDP makes iterations in the primal and dual variables to solve the first order optimality conditions. Given an initial feasible point with respect to the inequality constraints, FDIPA_GSDP generates a feasible descent sequence, converging to a local solution of the problem. At each iteration a feasible descent direction is computed by merely solving two linear systems with the same matrix. A line search along this direction looks for a new feasible point with a lower objective. Global convergence to stationary points is proved. Some structural optimization test problems were solved very efficiently, without need of parameters tuning.
Start page
1261
End page
1279
Volume
55
Issue
4
Language
English
OCDE Knowledge area
Ciencias de la computación Matemáticas aplicadas
Scopus EID
2-s2.0-84983731347
Source
Structural and Multidisciplinary Optimization
ISSN of the container
1615147X
Sponsor(s)
The authors thank the Brazilian Research Councils CAPES, CNPq, FAPERJ, the institutions supporting the program Ciência Sem Fronteiras of Brazil, the French Research Councils CNRS and the Brazilian-French Network in Mathematics for the financial support.
Sources of information: Directorio de Producción Científica Scopus