G-2015-117
A collection of linear systems arising from interior-point methods for quadratic optimization
référence BibTeX
Une collection de systèmes linéaires engendrés au cours des itérations d'une méthode de points intérieurs pour l'optimisation quadratique convexe est présentée. À mesure que le compteur d'itérations augmente, le conditionnement des systèmes se détériore. Chaque système est la linéarisation des équations de Newton autour d'un itéré pour une certaine valeur du paramètre barrière. Une caractéristique principale de la collection est que chaque système est fourni sous la forme des blocs qui le composent. Il est ainsi possible d'utiliser la collection pour évaluer la performance de méthodes directes et itératives sur diverses formulations des équations de Newton linéarisées. Plusieurs outils Matlab sont fournis pour assembler ces formulations.
Paru en novembre 2015 , 12 pages
Axe de recherche
Application de recherche
Document
G15117.pdf (360 Ko)