IDEAS home Printed from https://ideas.repec.org/a/bpj/mcmeap/v25y2019i3p187-207n2.html
   My bibliography  Save this article

A computational investigation of the optimal Halton sequence in QMC applications

Author

Listed:
  • Bayousef Manal

    (Department of Computer Science, Florida State University, Tallahassee, FL 32306-4530, USA)

  • Mascagni Michael

    (Department of Computer Science, Florida State University, Tallahassee, FL 32306-4530; and National Institute of Standards and Technology, Gaithersburg, MD 20899, USA)

Abstract

We propose the use of randomized (scrambled) quasirandom sequences for the purpose of providing practical error estimates for quasi-Monte Carlo (QMC) applications. One popular quasirandom sequence among practitioners is the Halton sequence. However, Halton subsequences have correlation problems in their highest dimensions, and so using this sequence for high-dimensional integrals dramatically affects the accuracy of QMC. Consequently, QMC studies have previously proposed several scrambling methods; however, to varying degrees, scrambled versions of Halton sequences still suffer from the correlation problem as manifested in two-dimensional projections. This paper proposes a modified Halton sequence (MHalton), created using a linear digital scrambling method, which finds the optimal multiplier for the Halton sequence in the linear scrambling space. In order to generate better uniformity of distributed sequences, we have chosen strong MHalton multipliers up to 360 dimensions. The proposed multipliers have been tested and proved to be stronger than several sets of multipliers used in other known scrambling methods. To compare the quality of our proposed scrambled MHalton sequences with others, we have performed several extensive computational tests that use L2{L_{2}}-discrepancy and high-dimensional integration tests. Moreover, we have tested MHalton sequences on Mortgage-backed security (MBS), which is one of the most widely used applications in finance. We have tested our proposed MHalton sequence numerically and empirically, and they show optimal results in QMC applications. These confirm the efficiency and safety of our proposed MHalton over scrambling sequences previously used in QMC applications.

Suggested Citation

  • Bayousef Manal & Mascagni Michael, 2019. "A computational investigation of the optimal Halton sequence in QMC applications," Monte Carlo Methods and Applications, De Gruyter, vol. 25(3), pages 187-207, September.
  • Handle: RePEc:bpj:mcmeap:v:25:y:2019:i:3:p:187-207:n:2
    DOI: 10.1515/mcma-2019-2041
    as

    Download full text from publisher

    File URL: https://doi.org/10.1515/mcma-2019-2041
    Download Restriction: For access to full text, subscription to the journal or payment for the individual article is required.

    File URL: https://libkey.io/10.1515/mcma-2019-2041?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Chi, H. & Mascagni, M. & Warnock, T., 2005. "On the optimal Halton sequence," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 70(1), pages 9-21.
    2. Hofer, Roswitha, 2018. "Halton-type sequences in rational bases in the ring of rational integers and in the ring of polynomials over a finite field," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 143(C), pages 78-88.
    3. S. Ninomiya & S. Tezuka, 1996. "Toward real-time pricing of complex financial derivatives," Applied Mathematical Finance, Taylor & Francis Journals, vol. 3(1), pages 1-20.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Josh Lerner, 2002. "Where Does State Street Lead? A First Look at Finance Patents, 1971 to 2000," Journal of Finance, American Finance Association, vol. 57(2), pages 901-930, April.
    2. Chi Hongmei, 2013. "Generation of parallel modified Kronecker sequences," Monte Carlo Methods and Applications, De Gruyter, vol. 19(4), pages 261-271, December.
    3. Jaromił Najman & Dominik Bongartz & Alexander Mitsos, 2021. "Linearization of McCormick relaxations and hybridization with the auxiliary variable method," Journal of Global Optimization, Springer, vol. 80(4), pages 731-756, August.
    4. Okten, Giray & Eastman, Warren, 2004. "Randomized quasi-Monte Carlo methods in pricing securities," Journal of Economic Dynamics and Control, Elsevier, vol. 28(12), pages 2399-2426, December.
    5. Eichler Andreas & Leobacher Gunther & Zellinger Heidrun, 2011. "Calibration of financial models using quasi-Monte Carlo," Monte Carlo Methods and Applications, De Gruyter, vol. 17(2), pages 99-131, January.
    6. Masahiro Nishiba, 2013. "Pricing Exotic Options and American Options: A Multidimensional Asymptotic Expansion Approach," Asia-Pacific Financial Markets, Springer;Japanese Association of Financial Economics and Engineering, vol. 20(2), pages 147-182, May.
    7. Xiaoqun Wang, 2006. "On the Effects of Dimension Reduction Techniques on Some High-Dimensional Problems in Finance," Operations Research, INFORMS, vol. 54(6), pages 1063-1078, December.
    8. Xiaoqun Wang & Ken Seng Tan, 2013. "Pricing and Hedging with Discontinuous Functions: Quasi-Monte Carlo Methods and Dimension Reduction," Management Science, INFORMS, vol. 59(2), pages 376-389, July.
    9. Chi, Hongmei & Beerli, Peter, 2014. "Quasi-Monte Carlo method in population genetics parameter estimation," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 103(C), pages 33-38.
    10. Tian, Zhirui & Wang, Jiyang, 2023. "A wind speed prediction system based on new data preprocessing strategy and improved multi-objective optimizer," Renewable Energy, Elsevier, vol. 215(C).
    11. Tan, Ken Seng & Boyle, Phelim P., 2000. "Applications of randomized low discrepancy sequences to the valuation of complex securities," Journal of Economic Dynamics and Control, Elsevier, vol. 24(11-12), pages 1747-1782, October.
    12. Boyle, Phelim & Broadie, Mark & Glasserman, Paul, 1997. "Monte Carlo methods for security pricing," Journal of Economic Dynamics and Control, Elsevier, vol. 21(8-9), pages 1267-1321, June.
    13. Xiaoqun Wang & Ian H. Sloan, 2011. "Quasi-Monte Carlo Methods in Financial Engineering: An Equivalence Principle and Dimension Reduction," Operations Research, INFORMS, vol. 59(1), pages 80-95, February.
    14. Tsutomu Tamura, 2005. "Comparison of randomization techniques for low-discrepancy sequences in finance," Asia-Pacific Financial Markets, Springer;Japanese Association of Financial Economics and Engineering, vol. 12(3), pages 227-244, September.
    15. Miriyala, Srinivas Soumitri & Subramanian, Venkat & Mitra, Kishalay, 2018. "TRANSFORM-ANN for online optimization of complex industrial processes: Casting process as case study," European Journal of Operational Research, Elsevier, vol. 264(1), pages 294-309.
    16. Ninomiya, Syoiti, 2003. "A new simulation scheme of diffusion processes: application of the Kusuoka approximation to finance problems," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 62(3), pages 479-486.
    17. Yu-Ying Tzeng & Paul M. Beaumont & Giray Ökten, 2018. "Time Series Simulation with Randomized Quasi-Monte Carlo Methods: An Application to Value at Risk and Expected Shortfall," Computational Economics, Springer;Society for Computational Economics, vol. 52(1), pages 55-77, June.
    18. Tian, Zhirui & Wang, Jiyang, 2022. "Variable frequency wind speed trend prediction system based on combined neural network and improved multi-objective optimization algorithm," Energy, Elsevier, vol. 254(PA).
    19. Harase Shin, 2019. "Comparison of Sobol’ sequences in financial applications," Monte Carlo Methods and Applications, De Gruyter, vol. 25(1), pages 61-74, March.
    20. Gerstner, Thomas & Griebel, Michael & Holtz, Markus, 2009. "Efficient deterministic numerical simulation of stochastic asset-liability management models in life insurance," Insurance: Mathematics and Economics, Elsevier, vol. 44(3), pages 434-446, June.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:bpj:mcmeap:v:25:y:2019:i:3:p:187-207:n:2. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Peter Golla (email available below). General contact details of provider: https://www.degruyter.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.