Artelys Knitro 11.1 : Résolution ultra-rapide des problèmes sans dérivées !

3 décembre 2018 | FR | Actualités Solveurs

— Venez découvrir la nouvelle version d’Artelys Knitro ! De nettes améliorations sont à noter sur les problèmes d’optimisation sans dérivées, cela concerne notamment tous les problèmes d’optimisation boîte noire. Ces améliorations sont rendues possibles grâce à un renforcement du critère d’arrêt lors de l’approximation des dérivées par différences finies.

Cas d’application : Découvrez comment nos clients approximent leurs dérivées en macroéconomie !

La macroéconomie inclut notamment l’étude de modèles nommés DGSE (pour modèles d’Equilibre Général Dynamique Stochastique) qui visent à représenter les effets des politiques économiques sur la croissance d’un pays. Ces modèles sont fréquemment utilisés par les banques centrales pour estimer la croissance nationale globale.

Nous avons travaillé sur les modèles DGSE de la Federal Reserve Bank of New York, implémentés en Matlab avec la toolbox IRIS par Iskander Karibzhanov, économiste pour la Banque du Canada. Ce modèle est un modèle fortement non linéaire pour lequel les dérivées exactes ne peuvent être fournies. Dans ce cas, le solveur approxime les dérivées par différences finies mais il n’est pas possible de les évaluer avec autant de précision que lorsque les dérivées exactes sont fournies.

La parallélisation des différences finies avec Artelys Knitro permet d’accélérer la résolution. L’utilisation de Knitro 11.1 a permis de réduire le temps de calcul d’un facteur 5 sur les instances étudiées tout en maintenant la qualité de la solution obtenue !

Nouvelle option de warm-start pour les méthodes de points intérieurs

Cette version voit également l’apparition d’une nouvelle option dédiée au warm-start pour les méthodes de points intérieurs (algorithmes 1&2). L’activation de cette option permet une résolution ultra-rapide de vos problèmes lorsque l’utilisateur a la connaissance d’un bon point initial. Cette option est particulièrement efficace pour les modèles nécessitant la résolution séquentielle de problèmes non linéaires. La figure ci-dessous présente un cas d’application nécessitant la résolution séquentielle de sous-problèmes non linéaires pour laquelle l’activation de l’option de warm-start divise le temps de calcul total par 10 !

Autres fonctionnalités d’Artelys Knitro 11.1

• Nouvelle API Python permettant une déclaration fine de la structure des contraintes (eg linéaire, quadratique, conique)
• Détection automatique de la convexité des problèmes QP/QCQP
• Nouvelles coupes de sac à dos liftées dédiées aux problèmes MINLP
• Amélioration de l’approximation L-BFGS
• Augmentation générale des performances sur les problèmes convexes en particulier pour les instances de très grande taille

Un simulateur de power-flows pour le site web de TenneT !

Un simulateur de power-flows pour le site web de TenneT !

— Artelys a développé une application web interactive permettant de modéliser des systèmes électriques interconnectés. Cette application est mise à disposition du public par TenneT pour présenter le réseau électrique européen de façon pédagogique aux visiteurs de son site Internet.

lire plus
Artelys Crystal Super Grid utilisé par le JRC

Artelys Crystal Super Grid
utilisé par le JRC

— Artelys Crystal Super Grid permet aux analystes et développeurs du JRC de créer et modifier des modèles du système énergétique européen, d’enrichir la librairie d’indicateurs, le tout via une interface graphique intuitive.

lire plus

s'abonner à nos newsletters

© ARTELYS • Tous droits réservés • Mentions légales

Pin It on Pinterest

Share This