complementarity problems

Concrete Structure Design Using Mixed-Integer Nonlinear Programming with Complementarity Constraints

  • Andres Guerra
  • Sven Leyffer
  • Alexandra Newman
    • Categories (Mixed) Integer Nonlinear Programming, Civil and Environmental Engineering, Complementarity and Variational Inequalities Tags , ,

    We present a mixed-integer nonlinear programming (MINLP) formulation to achieve minimum-cost designs for reinforced concrete (RC) structures that satisfy building code requirements. The objective function includes material and labor costs for concrete, steel reinforcing bars, and formwork according to typical contractor methods. Restrictions enforce correct geometry of the cross-section dimensions for each element and relative … Read more

    On the complexity of the hybrid proximal extragradient method for the iterates and the ergodic mean

  • Renato D.C. Monteiro
  • Benar Fux Svaiter
    • Categories Complementarity and Variational Inequalities, Convex and Nonsmooth Optimization, Linear, Cone and Semidefinite Programming Tags , , , ,

    In this paper we analyze the iteration-complexity of the hybrid proximal extragradient (HPE) method for finding a zero of a maximal monotone operator recently proposed by Solodov and Svaiter. One of the key points of our analysis is the use of new termination criteria based on the $\varepsilon$-enlargement of a maximal monotone operator. The advantage … Read more

    CONVERGENCE OF A CLASS OF SEMI-IMPLICIT TIME-STEPPING SCHEMES FOR NONSMOOTH RIGID MULTIBODY DYNAMICS

  • Mihai Anitescu
  • Florian A. Potra
  • Bogdan Gavrea
    • Categories Complementarity and Variational Inequalities, Mechanical Engineering, Other Topics Tags , , , ,

    In this work we present a framework for the convergence analysis in a measure differential inclusion sense of a class of time-stepping schemes for multibody dynamics with contacts, joints, and friction. This class of methods solves one linear complementarity problem per step and contains the semi-implicit Euler method, as well as trapezoidallike methods for which … Read more