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.
Paru en décembre 2002 , 25 pages
Publication
jan. 2004
et
INFOR: Information Systems and Operational Research , 42(1), 1–21, 2004
référence BibTeX