Skip to main content

and
  1. No Access

    Article

    On the Linear Convergence to Weak/Standard d-Stationary Points of DCA-Based Algorithms for Structured Nonsmooth DC Programming

    We consider a class of structured nonsmooth difference-of-convex minimization. We allow nonsmoothness in both the convex and concave components in the objective function, with a finite max structure in the con...

    Hongbo Dong, Min Tao in Journal of Optimization Theory and Applications (2021)

  2. No Access

    Article

    Structural properties of affine sparsity constraints

    We introduce a new constraint system for sparse variable selection in statistical learning. Such a system arises when there are logical conditions on the sparsity of certain unknown model parameters that need ...

    Hongbo Dong, Miju Ahn, Jong-Shi Pang in Mathematical Programming (2019)

  3. No Access

    Chapter and Conference Paper

    Semidefinite Approaches for MIQCP: Convex Relaxations and Practical Methods

    We survey several recent advances on applying semidefinite programming (SDP) techniques to globally solve mixed-integer quadratically constrained programs (MIQCPs), or to construct convex relaxations with bett...

    Hongbo Dong, Nathan Krislock in Modeling and Optimization: Theory and Applications (2015)

  4. No Access

    Article

    Separating doubly nonnegative and completely positive matrices

    The cone of Completely Positive (CP) matrices can be used to exactly formulate a variety of NP-Hard optimization problems. A tractable relaxation for CP matrices is provided by the cone of Doubly Nonnegative (...

    Hongbo Dong, Kurt Anstreicher in Mathematical Programming (2013)

  5. No Access

    Article

    Separation and relaxation for cones of quadratic forms

    Let \({P \subseteq \mathfrak{R}_{n}}\) be a pointed, polyhedral cone. In this paper, we study the cone \({\mathcal{C} = {\rm cone}\{xx^T : x \in P\}}\) ...

    Samuel Burer, Hongbo Dong in Mathematical Programming (2013)