G-2021-03
RipQP: A multi-precision regularized predictor-corrector method for convex quadratic optimization
et référence BibTeX
Nous présentons RipQP, un algorithme de points intérieurs pour l'optimisation quadratique convexe écrit en Julia, libre de droit, dont le code source est libre d'accès, et qui est capable d'effectuer des opérations dans plusieurs précisions de calcul. En particulier, RipQP peut être initialisé dans une précision de calcul faible telle que la simple précision, pour ensuite transitionner graduellement vers des précisions de calcul plus élevées. Sur des plateformes pouvant effectuer nativement des calculs dans plusieurs systèmes en virgule flottante, notre méthode permet d'économiser du temps de calcul et de réduire l'énergie émise pour la résolution du problème. Si la plateforme utilisée dispose uniquement de la double précision de manière native, et que nous souhaitons résoudre des problèmes dans une précision plus élevée telle que la quadruple précision, RipQP peut effectuer certaines opérations en double précision, tout en maintenant des critères d'arrêt satisfaisants.
Paru en janvier 2021 , 29 pages
Ce cahier a été révisé en juillet 2024
Axe de recherche
Application de recherche
Document
G2103R.pdf (780 Ko)