Retour

G-2002-74

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

et

référence BibTeX

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

Publication

et
INFOR: Information Systems and Operational Research , 42(1), 1–21, 2004 référence BibTeX