PhD thesis advisor:

PhD thesis - Full text (PDF 748K)

Synopsis (PDF 154K)

Presentation (PDF 167K)

The main results included in this thesis can be summarized as follows. We present a new and relatively simple proof of the existence of weighted paths associated with certain type of symmetrization map. This result can be considered as a generalization of the known proof of the existence of the weighted central path for linear complementarity problems associated with the so-called AHO symmetrization of Preiss, Stoer (2003) and is formulated in terms of semidefinite programming.

Also the asymptotic behavior of different types of weighted central paths was studied and these properties were useful for obtaining new results concerning the analyticity of the weighted paths at the boundary point. We focused on the paths associated with the so-called square-root symmetrization and Cholesky-type symmetrization and extended the known results of Lu, Monteiro (2004) and Chua (2007). We showed, that the both types of paths posses the same limiting behavior and that, under the strict complementarity assumption, these paths are analytic functions at the boundary point if and only if the weight matrix is block diagonal.

[1] M. Trnovská, M. Halická,

Optimization Methods and Software, 25(2) (2010), 247 - 262

Full text (PDF 309K)

[2] M. Trnovská,
* Existence of Weighted Interior Point Paths in Semidefinite Programming,
*

Proceedings of 15th International Scientific Conference of Mathematical Methods in Economics and Industry, 2007, Herlany, Slovakia

Full text (PDF 200K)

[3] M. Trnovská,
* Weighted Central Path in Semidefinite Programming Associated with Symmetrization Map (XS+SX)/2,
*

Journal of Electrical Engineering, Vol 57, No 12/s, 2006, 57--60

Full text (PS 288K)

[4] M. Trnovská,
* Strong Duality Conditions in Semidefinite Programming,
*

Journal of Electrical Engineering, Vol 56, No 12/s, 2005, 87--89

Full text (PDF 245K)