In this paper we present several \infeasible-start" path-following and potential-reduction primal-dual interior-point methods for nonlinear conic problems. These methods try to nd a recession direction of the feasible set of a self-dual homogeneous primal-dual problem. The methods under consideration generate an-solution for an-perturbation of an initial strictly (primal and dual) feasible prob...

Recently, Y.Q. Bai, M. El Ghami and C. Roos [3] introduced a new class of so-called eligible kernel functions which are defined by some simple conditions. The authors designed primal-dual interiorpoint methods for linear optimization (LO) based on eligible kernel functions and simplified the analysis of these methods considerably. In this paper we consider the semidefinite optimization (SDO) pr...

Euclidean Jordan-algebra is a commonly used tool in designing interiorpoint algorithms for symmetric cone programs. T -algebra, on the other hand, has rarely been used in symmetric cone programming. In this paper, we use both algebraic characterizations of symmetric cones to extend the target-following framework of linear programming to symmetric cone programming. Within this framework, we desi...

In this paper, we consider a continuous version of the convex network flow problem which involves the integral of the Euclidean norm of the flow and its square in the objective function. A discretized version of this problem can be cast as a secondorder cone program, for which efficient primal-dual interior-point algorithms have been developed recently. An optimal magnetic shielding design prob...

This paper concerns the use of iterative solvers in interiorpoint methods for linear and quadratic programming problems. We state an adaptive termination rule for the inner iterative scheme and we prove the global convergence of the obtained algorithm, exploiting the theory developed for inexact Newton methods. This approach is promising for problems with special structure on parallel computers...

Given a partial symmetric matrix A with only certain elements specified, the Euclidean distance matrix completion problem (EDMCP) is to find the unspecified elements of A that make A a Euclidean distance matrix (EDM). In this paper, we follow the successful approach in [20] and solve the EDMCP by generalizing the completion problem to allow for approximate completions. In particular, we introdu...

This paper studies optimal motion planning subject to and environment uncertainties. By modeling the system as a probabilistic labeled Markov decision process (PL-MDP), control objective is synthesize finite-memory policy, under which agent satisfies complex high-level tasks expressed linear temporal logic (LTL) with desired satisfaction probability. In particular, cost optimization of trajecto...