4 papers
Primal-dual path following method for nonlinear semi-infinite programs with semi-definite constraints
Takayuki Okuno, Masao Fukushima
In this paper, we propose two algorithms for nonlinear semi-infinite semi-definite programs with infinitely many convex inequality constraints, called SISDP for short. A straightfo…
An oracle-based projection and rescaling algorithm for linear semi-infinite feasibility problems and its application to SDP and SOCP
Masakazu Muramatsu, Tomonari Kitahara, Bruno F. Lourenço +2
We point out that Chubanov's oracle-based algorithm for linear programming [5] can be applied almost as it is to linear semi-infinite programming (LSIP). In this note, we describe…
An interior point sequential quadratic programming-type method for log-determinant semi-infinite programs
Takayuki Okuno, Masao Fukushima
In this paper, we consider a nonlinear semi-infinite program that minimizes a function including a log-determinant (logdet) function over positive definite matrix constraints and i…
A new approach for solving mixed integer DC programs using a continuous relaxation with no integrality gap and smoothing techniques
Takayuki Okuno, Yoshiko T. Ikebe
In this paper, we consider a class of mixed integer programming problems (MIPs) whose objective functions are DC functions, that is, functions representable in terms of the differe…