Overview Statistic: PDF-Downloads (blue) and Frontdoor-Views (gray)

Solving Quadratic Programs to High Precision using Scaled Iterative Refinement

Please always quote using this URN: urn:nbn:de:0297-zib-68152
  • Quadratic optimization problems (QPs) are ubiquitous, and solution algorithms have matured to a reliable technology. However, the precision of solutions is usually limited due to the underlying floating-point operations. This may cause inconveniences when solutions are used for rigorous reasoning. We contribute on three levels to overcome this issue. First, we present a novel refinement algorithm to solve QPs to arbitrary precision. It iteratively solves refined QPs, assuming a floating-point QP solver oracle. We prove linear convergence of residuals and primal errors. Second, we provide an efficient implementation, based on SoPlex and qpOASES that is publicly available in source code. Third, we give precise reference solutions for the Maros and Mészáros benchmark library.

Download full text files

Export metadata

Additional Services

Share in Twitter Search Google Scholar Statistics - number of accesses to the document
Metadaten
Author:Tobias Weber, Sebastian Sager, Ambros GleixnerORCiD
Document Type:ZIB-Report
MSC-Classification:90-XX OPERATIONS RESEARCH, MATHEMATICAL PROGRAMMING / 90Cxx Mathematical programming [See also 49Mxx, 65Kxx]
Date of first Publication:2018/03/19
Series (Serial Number):ZIB-Report (18-04)
ISSN:1438-0064
Published in:Mathematical Programming Computation, 11:421-455, 2019
DOI:https://doi.org/10.1007/s12532-019-00154-6
Accept ✔
Diese Webseite verwendet technisch erforderliche Session-Cookies. Durch die weitere Nutzung der Webseite stimmen Sie diesem zu. Unsere Datenschutzerklärung finden Sie hier.