QPECgen, a MATLAB Generator for Mathematical Programs with Quadratic Objectives and Affine Variational Inequality Constraints

  • Authors:
  • Houyuan Jiang;Daniel Ralph

  • Affiliations:
  • Department of Mathematics and Statistics, The University of Melbourne, Parkville, Vic. 3052, Australia. jiang@ms.unimelb.mu.oz.au;Department of Mathematics and Statistics, The University of Melbourne, Parkville, Vic. 3052, Australia. danny@ms.unimelb.mu.oz.au

  • Venue:
  • Computational Optimization and Applications - Special issue on computational optimization—a tribute to Olvi Mangasarian, part II
  • Year:
  • 1999

Quantified Score

Hi-index 0.00

Visualization

Abstract

We describe a technique for generating a special class,called QPEC, of mathematical programs with equilibrium constraints,MPEC. A QPEC is a quadratic MPEC, that is an optimization problemwhose objective function is quadratic, first-level constraints arelinear, and second-level (equilibrium) constraints are given by aparametric affine variational inequality or one of itsspecialisations. The generator, written in MATLAB, allows the user tocontrol different properties of the QPEC and its solution. Optionsinclude the proportion of degenerate constraints in both the firstand second level, ill-conditioning, convexity of the objective,monotonicity and symmetry of the second-level problem, and so on. Webelieve these properties may substantially effect efficiency ofexisting methods for MPEC, and illustrate this numerically byapplying several methods to generator test problems. Documentationand relevant codes can be found by visiting http://www.ms.unimelb.edu.au/∼danny/qpecgendoc.html.