{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,19]],"date-time":"2025-09-19T10:58:47Z","timestamp":1758279527874,"version":"3.40.5"},"reference-count":20,"publisher":"Walter de Gruyter GmbH","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2020,9,1]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Monte Carlo (MC) simulation depends on pseudo-random numbers. The generation of these numbers is examined in connection with the Brownian motion. We present the low discrepancy sequence known as Halton sequence that generates different stochastic samples in an equally distributed form. This will increase the convergence and accuracy using the generated different samples in the Multilevel Monte Carlo method (MLMC). We compare algorithms by using a pseudo-random generator and a random generator depending on a Halton sequence. The computational cost for different stochastic differential equations increases in a standard MC technique. It will be highly reduced using a Halton sequence, especially in multiplicative stochastic differential equations.<\/jats:p>","DOI":"10.1515\/mcma-2020-2065","type":"journal-article","created":{"date-parts":[[2020,5,26]],"date-time":"2020-05-26T16:00:20Z","timestamp":1590508820000},"page":"193-203","source":"Crossref","is-referenced-by-count":5,"title":["Multilevel Monte Carlo by using the Halton sequence"],"prefix":"10.1515","volume":"26","author":[{"given":"Shady Ahmed","family":"Nagy","sequence":"first","affiliation":[{"name":"Engineering Mathematics and Physics Department , Engineering Faculty , Cairo University , Giza 12613 , Egypt"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9272-0096","authenticated-orcid":false,"given":"Mohamed A.","family":"El-Beltagy","sequence":"additional","affiliation":[{"name":"Engineering Mathematics and Physics Department , Engineering Faculty , Cairo University , Giza 12613 , Egypt"}]},{"given":"Mohamed","family":"Wafa","sequence":"additional","affiliation":[{"name":"Engineering Mathematics and Physics Department , Engineering Faculty , Cairo University , Giza 12613 , Egypt"}]}],"member":"374","published-online":{"date-parts":[[2020,4,17]]},"reference":[{"key":"2023040102133922949_j_mcma-2020-2065_ref_001_w2aab3b7d323b1b6b1ab2ab1Aa","doi-asserted-by":"crossref","unstructured":"W. T. Coffey, Development and application of the theory of Brownian motion, Adv. Chem. Phys. (1985), 10.1002\/9780470142875.ch2.","DOI":"10.1002\/9780470142875.ch2"},{"key":"2023040102133922949_j_mcma-2020-2065_ref_002_w2aab3b7d323b1b6b1ab2ab2Aa","unstructured":"A. Einstein, Investigations on the Theory of the Brownian Movement, Dutton, New York, 1926."},{"key":"2023040102133922949_j_mcma-2020-2065_ref_003_w2aab3b7d323b1b6b1ab2ab3Aa","doi-asserted-by":"crossref","unstructured":"H. Faure, Discr\u00e9pance de suites associ\u00e9es \u00e0 un syst\u00e8me de num\u00e9ration (en dimension s), Acta Arith. 41 (1982), no. 4, 337\u2013351.","DOI":"10.4064\/aa-41-4-337-351"},{"key":"2023040102133922949_j_mcma-2020-2065_ref_004_w2aab3b7d323b1b6b1ab2ab4Aa","doi-asserted-by":"crossref","unstructured":"A. Friedman, Stochastic Differential Equations and Applications. Vol. 2, Probab. Math. Statist. 28, Academic Press, New York, 1976.","DOI":"10.1016\/B978-0-12-268202-5.50014-2"},{"key":"2023040102133922949_j_mcma-2020-2065_ref_005_w2aab3b7d323b1b6b1ab2ab5Aa","unstructured":"I. I. Gikhman and A. V. Skorokhod, Stochastic Differential Equations and Their Applications (in Russian), Naukova Dumka, Kiev, 1982."},{"key":"2023040102133922949_j_mcma-2020-2065_ref_006_w2aab3b7d323b1b6b1ab2ab6Aa","doi-asserted-by":"crossref","unstructured":"M. B. Giles, Multilevel Monte Carlo path simulation, Oper. Res. 56 (2008), no. 3, 607\u2013617.","DOI":"10.1287\/opre.1070.0496"},{"key":"2023040102133922949_j_mcma-2020-2065_ref_007_w2aab3b7d323b1b6b1ab2ab7Aa","doi-asserted-by":"crossref","unstructured":"M. B. Giles, Multilevel Monte Carlo methods, Acta Numer. 24 (2015), 259\u2013328.","DOI":"10.1017\/S096249291500001X"},{"key":"2023040102133922949_j_mcma-2020-2065_ref_008_w2aab3b7d323b1b6b1ab2ab8Aa","doi-asserted-by":"crossref","unstructured":"A.-L. Haji-Ali, F. Nobile and R. Tempone, Multi-index Monte Carlo: When sparsity meets sampling, Numer. Math. 132 (2016), no. 4, 767\u2013806.","DOI":"10.1007\/s00211-015-0734-5"},{"key":"2023040102133922949_j_mcma-2020-2065_ref_009_w2aab3b7d323b1b6b1ab2ab9Aa","doi-asserted-by":"crossref","unstructured":"J. H. Halton, On the efficiency of certain quasi-random sequences of points in evaluating multi-dimensional integrals, Numer. Math. 2 (1960), 84\u201390.","DOI":"10.1007\/BF01386213"},{"key":"2023040102133922949_j_mcma-2020-2065_ref_010_w2aab3b7d323b1b6b1ab2ac10Aa","doi-asserted-by":"crossref","unstructured":"P. E. Kloeden and E. Platen, Numerical Solution of Stochastic Differential Equations, Appl. Math. (N.\u2009Y.) 23, Springer, Berlin, 1992.","DOI":"10.1007\/978-3-662-12616-5"},{"key":"2023040102133922949_j_mcma-2020-2065_ref_011_w2aab3b7d323b1b6b1ab2ac11Aa","doi-asserted-by":"crossref","unstructured":"J. Matou\u0161ek, On the L2L_{2}-discrepancy for anchored boxes, J. Complexity 14 (1998), no. 4, 527\u2013556.","DOI":"10.1006\/jcom.1998.0489"},{"key":"2023040102133922949_j_mcma-2020-2065_ref_012_w2aab3b7d323b1b6b1ab2ac12Aa","doi-asserted-by":"crossref","unstructured":"W. J. Morokoff and R. E. Caflisch, Quasi-random sequences and their discrepancies, SIAM J. Sci. Comput. 15 (1994), no. 6, 1251\u20131279.","DOI":"10.1137\/0915077"},{"key":"2023040102133922949_j_mcma-2020-2065_ref_013_w2aab3b7d323b1b6b1ab2ac13Aa","doi-asserted-by":"crossref","unstructured":"H. Niederreiter, Point sets and sequences with small discrepancy, Monatsh. Math. 104 (1987), no. 4, 273\u2013337.","DOI":"10.1007\/BF01294651"},{"key":"2023040102133922949_j_mcma-2020-2065_ref_014_w2aab3b7d323b1b6b1ab2ac14Aa","doi-asserted-by":"crossref","unstructured":"H. Niederreiter, Random Number Generation and Quasi-Monte Carlo Methods, CBMS-NSF Regional Conf. Ser. in Appl. Math. 63, Society for Industrial and Applied Mathematics (SIAM), Philadelphia, 1992.","DOI":"10.1137\/1.9781611970081"},{"key":"2023040102133922949_j_mcma-2020-2065_ref_015_w2aab3b7d323b1b6b1ab2ac15Aa","doi-asserted-by":"crossref","unstructured":"B. \u00d8ksendal, Stochastic Differential Equations, 6th ed., Universitext, Springer, Berlin, 2003.","DOI":"10.1007\/978-3-642-14394-6"},{"key":"2023040102133922949_j_mcma-2020-2065_ref_016_w2aab3b7d323b1b6b1ab2ac16Aa","doi-asserted-by":"crossref","unstructured":"I. M. Sobol, The distribution of points in a cube and the approximate evaluation of integrals, USSR Comput. Math. Math. Phys. 7 (1964), 86\u2013112.","DOI":"10.1016\/0041-5553(67)90144-9"},{"key":"2023040102133922949_j_mcma-2020-2065_ref_017_w2aab3b7d323b1b6b1ab2ac17Aa","doi-asserted-by":"crossref","unstructured":"J. M. Steele, Stochastic Calculus and Financial Applications, Appl. Math. (N.\u2009Y.) 45, Springer, New York, 2001.","DOI":"10.1007\/978-1-4684-9305-4"},{"key":"2023040102133922949_j_mcma-2020-2065_ref_018_w2aab3b7d323b1b6b1ab2ac18Aa","doi-asserted-by":"crossref","unstructured":"O. Vasciek, An equilibrium characterization of the term structure, J. Financial Econ. 5 (1977), no. 2, 177\u2013188.","DOI":"10.1016\/0304-405X(77)90016-2"},{"key":"2023040102133922949_j_mcma-2020-2065_ref_019_w2aab3b7d323b1b6b1ab2ac19Aa","doi-asserted-by":"crossref","unstructured":"P. F. Verhulst, Recherch\u00e9 math\u00e9matiques sur la loi d\u2019accroissement de la population, Nouv. Acad. Roy. Sci. Belles-Lettres Bruxelles 18 (1845), 1\u201341.","DOI":"10.3406\/marb.1845.3438"},{"key":"2023040102133922949_j_mcma-2020-2065_ref_020_w2aab3b7d323b1b6b1ab2ac20Aa","doi-asserted-by":"crossref","unstructured":"P. F. Verhulst, Deuxi\u00e9me m\u00e9moire sur la loi d\u2019accroissement de la population, M\u00e9m. Acad. Roy. Sci. Lettres Beaux-Arts Belgique 20 (1847), 1\u201332.","DOI":"10.3406\/marb.1847.3457"}],"container-title":["Monte Carlo Methods and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.degruyter.com\/view\/journals\/mcma\/26\/3\/article-p193.xml","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/www.degruyter.com\/document\/doi\/10.1515\/mcma-2020-2065\/xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/www.degruyter.com\/document\/doi\/10.1515\/mcma-2020-2065\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,8,6]],"date-time":"2024-08-06T11:55:37Z","timestamp":1722945337000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.degruyter.com\/document\/doi\/10.1515\/mcma-2020-2065\/html"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,4,17]]},"references-count":20,"journal-issue":{"issue":"3","published-online":{"date-parts":[[2020,9,1]]},"published-print":{"date-parts":[[2020,9,1]]}},"alternative-id":["10.1515\/mcma-2020-2065"],"URL":"https:\/\/doi.org\/10.1515\/mcma-2020-2065","relation":{},"ISSN":["1569-3961","0929-9629"],"issn-type":[{"type":"electronic","value":"1569-3961"},{"type":"print","value":"0929-9629"}],"subject":[],"published":{"date-parts":[[2020,4,17]]}}}