Artelys Knitro 11.1 : Résolution ultra-rapide des problèmes sans dérivées !
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
Nouvelle méthode de résolution pour les problèmes de trajectoires de mix énergétiques
— La planification de la transition énergétique nécessite d’être en mesure d’optimiser les trajectoires d’évolution des systèmes énergétiques en tenant compte d’interactions et contraintes complexes, portant notamment sur les interactions entre secteurs et vecteurs. Dans ce contexte, Artelys a mis en place une nouvelle méthode de résolution, permettant d’apporter des solutions à ces problèmes mathématiques de taille considérable.
Faites décoller vos performances grâce à l’Intelligence Artificielle et notre offre de service : Onboarding IA
— Les enjeux de l’Intelligence Artificielle (IA) revêtent aujourd’hui une importance stratégique pour les entreprises et ce quel que soit leur domaine d’activité ou leur taille. En tant qu’expert du domaine, Artelys propose de vous accompagner du cadrage à la mise en place de votre première solution IA, en coconstruisant avec vos équipes une feuille de route sur mesure pour vos métiers.
Artelys a développé un outil de planification énergétique pour la communauté urbaine Le Havre Seine Métropole
— Dans le cadre du schéma directeur énergie de Le Havre Seine Métropole, Artelys a mis en place avec les services communautaires une plateforme web de suivi de données énergétiques territoriales.
Les dernières versions d’Artelys Knitro et CasADi sont compatibles !
— CasADi est un outil libre d’optimisation numérique axé sur la commande optimale. Les versions de CasADi égale et supérieures à 3.6.2 sont maintenant compatibles avec la version 13.2 d’Artelys Knitro.