On the convergence of the entropy-exponential penalty trajectories and generalized proximal point methods in semidefinite optimization (Q1037353): Difference between revisions
From MaRDI portal
Latest revision as of 04:55, 2 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the convergence of the entropy-exponential penalty trajectories and generalized proximal point methods in semidefinite optimization |
scientific article |
Statements
On the convergence of the entropy-exponential penalty trajectories and generalized proximal point methods in semidefinite optimization (English)
0 references
16 November 2009
0 references
The convergence of primal and dual central paths associated with entropy and exponential functions, respectively, for semidefinite programming problems are studied in this paper. It is proven that the primal path converges to the analytic center of the primal optimal set with respect to the entropy function, the dual path converges to a point in the dual optimal set and the primal-dual path associated with these paths converges to a point in the primal-dual optimal set. As an application, the generalized proximal point method with the Kullback-Leibler distance applied to semidefinite programming problems is considered. The convergence of the primal proximal sequence to the analytic center of the primal optimal set with respect to the entropy function is established and the convergence of a particular weighted dual proximal sequence to a point in the dual optimal set is obtained.
0 references
proximal point methods
0 references
Bregman distances
0 references
central path
0 references
semidefinite programming
0 references
0 references
0 references
0 references
0 references
0 references
0 references