On the solution of convex QPQC problems with elliptic and other separable constraints with strong curvature

摘要

The paper deals with an effective implementation of some algorithms for the solution of convex QPQC problems with elliptic and other separable constraints with strong curvature. Here we discuss robust quantitative refinement of the Karush–Kuhn–Tucker conditions, extend existing results on the decrease of the cost function along the projected gradient path to separable constraints with elliptic components, and plug them into the existing algorithms for the solution of the QPQC problems with R-linear rate of convergence in the bounds on the spectrum. The results are then extended to the problems with separable inequality and linear equality constraints. The performance of the algorithms is demonstrated on the solution of a problem of two cantilever beams in mutual contact with orthotropic Tresca and Coulomb friction discretized by up to one and half million nodal variables.