Quasi-Monte Carlo in finance: extending for problems of high effective dimension

• Main Authors: Marcos Eugênio da Silva, Thierry Barbe
• Format: Article
• Language: Portuguese
• Published: Universidade de São Paulo 2005-12-01
• Series: Economia Aplicada
• Subjects: quase-Monte Carlo; baixa discrepância; Sobol; dimensão efetiva; seqüências deterministas; quasi-Monte Carlo; low-discrepancy; effective dimension; deterministic sequences
• Online Access: http://www.scielo.br/scielo.php?script=sci_arttext&pid=S1413-80502005000400004
• ISSN: 1413-8050; 1980-5330

In this paper we show that it is possible to extend the use of quasi-Monte Carlo for applications of high effective dimension. This is achieved through a combination of a careful construction of the Sobol sequence and an appropriately chosen decomposition of a covariance matrix. The effectiveness of this procedure is demonstrated as we price average options with nominal dimensions ranging up to 550 (effective dimension around 300). We believe the method we present is easy to implement and should be of great interest to practitioners.<br>Neste artigo mostramos que é possível usar métodos de simulação quase-Monte Carlo em problemas de alta dimensão efetiva. Isto é feito por meio de uma combinação de uma cuidadosa construção das seqüências de Sobol e de uma decomposição apropriada da matriz de covariância dos fatores de risco. A eficácia do método é ilustrada por meio da precificação de opções que envolve a solução de problemas com dimensão nominal da ordem de 550 (e dimensão efetiva da ordem de 300). Acreditamos que o método apresentado seja de fácil implementação e de grande interesse para os participantes do mercado financeiro.