In this paper, we develop various calculus rules for general smooth matrix-valued functions and for the class of matrix convex (or concave) functions first introduced by Loewner and Kraus in 1930s. Then we use these calculus rules and the matrix convex function -log X to study a new notion of...

In this paper we consider optimization problems defined by a quadratic objective function and a finite number of quadratic inequality constraints. Given that the objective function is bounded over the feasible set, we present a comprehensive study of the conditions under which the optimal...

How to initialize an algorithm to solve an optimization problem is of great theoretical and practical importance. In the simplex method for linear programming this issue is resolved by either the two-phase approach or using the so-called big M technique. In the interior point method, there is a...

This paper establishes the superlinear convergence of a symmetric primal-dual path following algorithm for semidefinite programming under the assumptions that the semidefinite program has a strictly complementary primal-dual optimal solution and that the size of the central path neighborhood...

This paper considers the problem of minimizing a linear function over the intersection of an affine space with a closed convex cone. In the first half of the paper, we give a detailed study of duality properties of this problem and present examples to illustrate these properties. In particular,...

This paper presents a unified study of duality properties for the problem of minimizing a linear function over the intersection of an affine space with a convex cone in finite dimension. Existing duality results are carefully surveyed and some new duality properties are established. Examples are...