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

Artelys Knitro, le gagnant de l’édition 2019 de BBComp!

Artelys Knitro, le gagnant de l’édition 2019 de BBComp!

Artelys Knitro remporte l’édition 2019 de la compétition d’optimisation boîte noire BBComp ! Ce succès démontre l’excellente performance et la robustesse du solveur d’optimisation non-linéaire Artelys Knitro, y compris pour l’optimisation sans dérivées (Derivative-Free Optimization).

lire plus
Premières enchères pour les Garanties d’Origine par Powernext

Premières enchères pour les Garanties d’Origine par Powernext

— Powernext a organisé avec succès les premières enchères de Garanties d’Origine (GO) pour le compte de l’État français le 18 septembre dernier. L’enchère utilise un algorithme de marché conçu spécifiquement par Powernext et Artelys et développé par Artelys pour la sélection des offres.

lire plus

s'abonner à nos newsletters

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

Pin It on Pinterest

Share This