convex relaxation

OPTIMIZATION-BASED SIMULATION OF NONSMOOTH RIGID MULTIBODY DYNAMICS

  • Mihai Anitescu
    • Categories Complementarity and Variational Inequalities, Mechanical Engineering Tags , , , ,

    We present a time-stepping method to simulate rigid multibody dynamics with inelastic collision, contact, and friction. The method progresses with fixed time step without backtracking for collision and solves at every step a strictly convex quadratic program. We prove that a solution sequence of the method converges to the solution of a measure differential inclusion. … Read more

    A General Framework for Convex Relaxation of Polynomial Optimization Problems over Cones

  • Sunyoung Kim
  • Masakazu Kojima
  • Hayato Waki
    • Categories Global Optimization, Linear, Cone and Semidefinite Programming Tags , , , , , , ,

    The class of POPs (Polynomial Optimization Problems) over cones covers a wide range of optimization problems such as $0$-$1$ integer linear and quadratic programs, nonconvex quadratic programs and bilinear matrix inequalities. This paper presents a new framework for convex relaxation of POPs over cones in terms of linear optimization problems over cones. It provides a … Read more