Keyword: programming (semidefinite)

Found 45 papers in total
Necessary and sufficient global optimality conditions for NLP reformulations of linear SDP problems
2009,
In this paper we consider the standard linear SDP problem, and its low rank nonlinear...
A new full-Newton step O(n) infeasible interior-point algorithm for semidefinite optimization
2009,
Interior-point methods for semidefinite optimization have been studied intensively,...
Exploiting group symmetry in truss topology optimization
2009,
We consider semidefinite programming (SDP) formulations of certain truss topology...
Kernel-function based algorithms for semidefinite optimization
2009,
Recently, the authors introduced a new class of so-called eligible kernel functions...
The strong second-order sufficient condition and constraint nondegeneracy in nonlinear semidefinite programming and their implications
2006,
For a locally optimal solution to the nonlinear semidefinite programming problem,...
The Grothendieck constant of random and pseudo-random graphs
2008,
The Grothendieck constant of a graph G=(V,E) is the least constant K such that for...
Explicit optimality conditions for convex semi-infinite programming problems
2008,
The article deals with convex Semi-Infinite Programming (SIP) problems. On the basis...
A numerical feasible interior point method for linear semidefinite programs
2007,
This paper presents a feasible primal algorithm for linear semidefinite programming....
On semidefinite bounds for maximization of a non-convex quadratic objective over the l1 unit ball
2006,
We consider the non-convex quadratic maximization problem subject to the l 1 unit ball...
An extension of a variant of a predictor–corrector primal–dual method from linear programming to semidefinite programming
2005,
We extend a variant of a predictor–corrector primal–dual method for Linear...
An interior-point perspective on sensitivity analysis in semidefinite programming
2003,
We study the asymptotic behavior of the interior-point bounds arising from the work of...
A semidefinite programming approach to side chain positioning with new rounding strategies
2004,
Side chain positioning is an important subproblem of the general...
Knowledge-based semidefinite linear programming classifiers
2006,
In this paper, we present knowledge-based support vector machine (SVM) classifiers...
An ϵ-sensitivity analysis for semidefinite programming
2005,
We extend the concept of ϵ-sensitivity analysis developed for linear programming...
On the Lipschitz continuity of the solution map in semidefinite linear complementarity problems
2005,
In this paper, we investigate the Lipschitz continuity of the solution map in...
A semidefinite programming approach to optimal-moment bounds for convex classes of distributions
2005,
We provide an optimization framework for computing optimal upper and lower bounds on...
A conic programming approach to generalized Tchebycheff inequalities
2005,
Consider the problem of finding optimal bounds on the expected value of piecewise...
Semi-definite positive programming relaxations for graph k-coloring in frequency assignment
2001,
In this paper we will describe a new class of coloring problems, arising from military...
On the central path for nonlinear semidefinite programming
2000,
In this paper we study the well definedness of the central path associated to a given...
A unified class of directly solvable semidefinite programming problems
2005,
We propose a class of semidefinite programming (SDP) problems for which an optimal...
Papers per page: