Groupe d’études et de recherche en analyse des décisions

G-2002-74

Résolution numérique de problèmes de complémentarité linéaire et évaluation d'options américaines

et

Le problème d'évaluation d'une option américaine dans le cadre défini par Black et Scholes peut être discrétisé en un problème de complémentarité linéaire, de dimension finie. Nous comparons la performance de trois algorithmes de la littérature pour résoudre ce problème de complémentarité: les algorithmes pivotaux de Lemke et de Boriçi et Lüthi, et l'approche itérative «Projected Successive Over-Relaxation». Nous concluons qu'un algorithme spécialement adapté au problème offre en pratique une performance largement supérieure aux algorithmes d'usage général.

, 25 pages