Font Size: a A A

A Primal-Dual Interior-Point Method Of Using The Augmented Lagrangian Function For Nonlinear Semidefinite Programming

Posted on:2012-07-25Degree:MasterType:Thesis
Country:ChinaCandidate:Y F ZhangFull Text:PDF
GTID:2210330362952542Subject:Computational Mathematics
Abstract/Summary:PDF Full Text Request
We consider a primal-dual interior point method for solving nonlinear semi-definite programming problems. We take a augmented lagrangian function as themerit function, The penalty parameterβin the merit function plays two roles in themethod: First, it guarantees that the search directions obtained by the Armijo ruleare descent directions; Second, it helps to in?uence the regularization parameterλ_d of the Karush-Kuhn-Tucker system of the barrier subproblem by iterating. Lettheλ_d be reciprocal of theβ, when theβbecomes big enough, theλ_d becomessmall enough, then it guarantees that every limit point of the sequence generatedby the method is a Karush-Kuhn-Tucker point of the primal problems.
Keywords/Search Tags:nonlinear semi-definite programming, interior point method, Primal-dual, augmented Lagrangian function, global convergence
PDF Full Text Request
Related items