What algorithm does Excel 2010 use for Pseudo Random Number Generation (MT19937?)

Does Excel 2010+ use the Mersenne Twister (MT19937) algorithm for Pseudo Random Number Generation (PRNG), implemented by the RAND() function?
This has been a nagging question for some time now, with "hints" that it indeed does.  However, a relatively thorough search turns up no definitive documentation.  The most direct indication is perhaps given by Guy Melard [Ref 9] where
he tests Excel 2010's RAND() function using the Crush battery of tests in TestU01 by L'Ecuyer & Simard.  Melard references a "semi-official" indication that Microsoft did indeed implement MT19937 for the RAND() function in
Excel 2010, but this reference no longer seems to be available. http://office.microsoft.com/enus/excel-help/about-solver-HP005198368.aspx?pid=CH010004571033.
The other references below [Ref 1-10] document the history of the statistical suitability of the PRNG and probability distributions in various versions of Excel.  This includes the Wichmann-Hill PRNG implementations supposedly (arguably) used in
Excel 2003 & 2007 for random number generation.  But still, we have no answer as to which PRNG algorithm is used in
Excel 2010 (and 2013 for that matter).
Microsoft indicates that RAND() has been improved in Excel 2010; Microsoft states, "...and the RAND function now uses a new random number algorithm." (see https://support.office.com/en-ca/article/Whats-New-Changes-made-to-Excel-functions-355d08c8-8358-4ecb-b6eb-e2e443e98aac). 
But no details are given on the actual algorithm.  This is critical for Monte Carlo methods and many other applications.
Any help would be much appreciated. Thanks.
[Ref 1] B. McCullough, B. Wilson.  On the Accuracy of Statistical Procedures in Microsoft Excel 97. 
Computational Statistics & Data Analysis. Vol. 31 No. 1, pp 27-37. July 1999.
http://users.df.uba.ar/cobelli/LaboratoriosBasicos/excel97.pdf
[Ref 2]L. Knüsel.  On the accuracy of the statistical distributions in Microsoft Excel 97. Computational Statistics & Data Analysis. Vol. 26 No. 3, pp 375-377. January 1998.
http://www.sciencedirect.com/science/article/pii/S0167947397817562
[Ref 3]B. McCullough, B. Wilson.  On the Accuracy of Statistical Procedures in Microsoft Excel 2000 and Excel XP. 
Computational Statistics & Data Analysis. Vol.40 No. 4, pp 713-721. October 2002.
https://www.researchgate.net/publication/222672996_On_the_accuracy_of_statistical_procedures_in_Microsoft_Excel_2000_and_Excel_XP/links/00b4951c314aac4702000000.pdf
[Ref 4] B. McCullough, B. Wilson.  On the Accuracy of Statistical Procedures in Microsoft Excel 2003. 
Computational Statistics & Data Analysis. Vol.49. No. 4, pp 1244-1252. June 2005.
http://www.pucrs.br/famat/viali/tic_literatura/artigos/planilhas/msexcel.pdf
[Ref 5] L. Knüsel. On the accuracy of statistical distributions in Microsoft Excel 2003. Computational Statistics & Data Analysis, Vol. 48, No. 3, pp 445-449. March 2005.
http://www.sciencedirect.com/science/article/pii/S0167947304000337
[Ref 6]B. McCullough, D.Heiser.  On the Accuracy of Statistical Procedures in Microsoft Excel 2007. 
Computational Statistics & Data Analysis. Vol.52. No. 10, pp 4570-4578. June 2008.
http://users.df.uba.ar/mricci/F1ByG2013/excel2007.pdf
[Ref 7] A. Yalta. The Accuracy of Statistical Distributions in Microsoft<sup>®</sup> Excel 2007. Computational Statistics & Data Anlaysis. Vol. 52 No. 10, pp 4579 – 4586. June 2008.
http://www.sciencedirect.com/science/article/pii/S0167947308001618
[Ref 8] B. McCullough.  Microsoft Excel’s ‘Not The Wichmann-Hill’ Random Number Generators. Computational Statistics and Data Analysis. Vol.52. No. 10, pp 4587-4593. June 2008.
http://www.sciencedirect.com/science/article/pii/S016794730800162X
[Ref 9] G. Melard.  On the Accuracy of Statistical Procedures in Microsoft Excel 2010. Computational Statistics. Vol.29 No. 5, pp 1095-1128. October 2014.
http://homepages.ulb.ac.be/~gmelard/rech/gmelard_csda23.pdf
[Ref 10] L. Knüsel.  On the Accuracy of Statistical Distributions in Microsoft Excel 2010. Department of Statistics - University of Munich, Germany.
http://www.csdassn.org/software_reports/excel2011.pdf

I found the same KB article:
https://support.microsoft.com/en-us/kb/828795
This was introduced (according to the article) in Excel 2003. Perhaps the references in notes 2 and 3 might help.
The article describes combining the results of 3 generators, each similar to a Multiply With Carry (MWC) generator, but with zero carry. MWC generators do very well on the Diehard battery of randomness tests (mentioned in your references), and have
very long periods. But using zero carry makes no sense to me.
Combining the three generators only helps if the periods of the 3 are relatively prime (despite what the article implies). Then the period of the result will be the product of the 3 periods. But without knowing the theory behind these generators, I have
no idea what the periods would be. The formulas for MWC generators fail here.
Richard Mueller - MVP Directory Services

Similar Messages

  • IPod HiFi - What dock connector do I use for a 80GB (5th Generation) ipod??

    Hi,
    Just got a new shinny ipod HiFi, however what dock connector can I use for an 80GB (5thG) as the connectors only go up to 60GB??? Or does the ipod come with a dock connector? Can anyone point me in the right direction, pretty please.
    Any suggestions would be great help.
    Cheers
    Sian

    You mean the dock adapter, right? The little plastic piece with a slot?
    Use the one for the 60GB.
    The only thing they do is make the iPods it correctly in the dock.
    The dock connector is the slot on the bottom of the iPod.

  • What does it WF_EVENT_OJMSTEXT_QH use for?

    Dear all:
    I found the error in the alert_log:
    *** 2010-08-05 16:13:26.608
    *** SESSION ID:(572.533) 2010-08-05 16:13:26.608
    Exception signal: 11 (SIGSEGV), code: 1 (Address not mapped to object), addr: 0x2a96b75000, PC: [0x10efcdf, kdkbin()+223]
    *** 2010-08-05 16:13:26.612
    ksedmp: internal or fatal error
    ORA-07445: exception encountered: core dump [kdkbin()+223] [SIGSEGV] [Address not mapped to object] [0x2A96B75000] [] []
    Current SQL statement for this session:
    begin WF_EVENT_OJMSTEXT_QH.enqueue(:v1, :v2); end;
    ----- PL/SQL Call Stack -----
      object      line  object
      handle    number  name
    0x2d3fda4a8       204  package body SYS.DBMS_AQ
    0x2edfb5e38       980  package body APPS.WF_EVENT_OJMSTEXT_QH
    0x2edfbecf8         1  anonymous block
    0x2ebc2ddb8      1720  package body APPS.WF_EVENT
    0x2ebc2ddb8       668  package body APPS.WF_EVENT
    0x2ea538c30       229  package body APPS.WF_RULE
    0x2ed36d538        31  package body APPS.FND_BES_PROC
    0x2ed374d60         1  anonymous block
    0x2ebc2ddb8       443  package body APPS.WF_EVENT
    0x2ebc2ddb8      1599  package body APPS.WF_EVENT
    0x2ebc2ddb8      2372  package body APPS.WF_EVENT
    0x2ebc2ddb8       700  package body APPS.WF_EVENT
    0x2ed39d3a0      4990  package body APPS.FND_FLEX_SERVER
    0x2efd60840         3  anonymous block
    ----- Call Stack Trace -----
    I've been raised the SR for this case ,and also install the Patch 6047085, the issue still happened. The ORACLE ask me: what kind of object this is, what is the owner etc? How is this object called? Can someone can tell me what does the WF_EVENT_OJMSTEXT_QH use for? or any article to introduce it?
    my environment : ebs 11.5.9
    database : oracle 9.2.0.8 64bit
    platform: linux redhat 4.0
    Regards
    Terry

    Hi Srini:
    Thank you for your reply.
    Not sure why Support is asking you about this object - they should be the one providing you the answers ;-)-- I feel confused too. This issue last for one month and still have no idea for this case.
    Pl see if MOS Doc 1073171.1 (ORA-7445 [kdkbin()+223] on Linux x86-64 platforms on 9i release) is relevant in your case.--- I've been apply the patch, but no help.
    Regards
    Terry

  • What does the owner use for?

    What does the owner use for?
    owner such as those found in:
    JWindow(Frame owner)
    JWindow(Window owner)
    and more.

    ah... i'm creating a splash with a JWindow and set it with a no owner and it shows the splash then proceed to the showing of the gui is it ok? or will there be problems?

  • What does default account use for in Windows 10?

    What does default account use for in Windows 10???

    MR B
    I had understood that it is there and has been since windows 7, but rather I was asking what specifically do you want to know about the default account.  I suspect you would be better served by Googling it as there are 264,000,000 hits on the subject.
    Wanikiya and Dyami--Team Zigzag

  • Whats a good mac to use for a home flight simulator with flight controls and foot pedals?

    whats a good mac to use for a home flight simulator with flight controls and foot pedals?
    My old 6100 AV worked great on A10 ATTACK, back in 1993.
    whats a good set up now a days?
    I havent seen any MAC set ups as a lot of the after market accessories are on  Windows platform.
    Is there a way or should I get a dedicated simulator on PC?

    The fact that USB flight input devices appear to Windows only is not a limitation; for Mac most are programmed through the sim itself. I know X-Plane does that.
    I've simmed a lot and know that good sims need a lot of processor and video hardware horsepower, and you'll also need a lot of RAM. They also run up the internal temps. A Mac Pro has better cooling than an iMac. You can get a program like SMCFanControl to manually set up the fans speeds before starting the sim.
    I know of no sims today that will still run on a PowerPC Mac (2005 and earlier) so you need to look to an Intel Mac with top specs. If looking at iMacs, start by looking for the quad-core i7 processor. Those models usually came with an up-rated video card. Thing 12 to 16GB RAM.
    My 2010 iMac has the 2.93gHz i7 processor, video hardware (ATI 5750) with 1TB VRAM, and 12 GB of RAM. It runs the x-Plane 10 demo fine but I've not bought the full version because v10 seems to make foot pedals darned near mandatory, and I don't want $100 worth of pedals under my regular work desk at the moment.

  • What host name do I use for Hotmail incoming mail server?

    What host name do I use for Hotmail incoming mail server?

    Access the homescreen and tap "Settings."
    Go to "Mail, Contacts, and Calendars" and tap "Add Account." Your iPhone should display a list of email service providers. Even though you are setting up a Hotmail account, you will be doing it first through Gmail on your iPhone. Tap the Gmail icon to create a new account. Enter your name and a user name and password for the new Hotmail account you will be making later. Enter "imap.gmail.com" in the "HostName" column. Press the "Save" button at the upper right corner of the screen.
    Enter your name, email address, password, and the description of the account. Next, click "Save." You should now be able to check your email from the homescreen.
    Enter "smtp.gmail.com" in the "Outgoing Mail Server." Enter the password for this Gmail account in the "Password" column. Enter user name for this Gmail account in the "UserName" column. Press the "Save" button at the upper right corner of the screen. Press the "Home" button to return to the iPhone's home screen.
    Use the Web browser to go to Hotmail.com and create a new account. Use the user name and password for the account that you entered into the Gmail account on the iPhone earlier. Click on “Settings” after the account has been created.
    Click on the "Settings" tab. Click on the "Forwarding" tab. Click on the "Pop/IMAP" tab and select "Enable IMAP." Click on the "Save” button. Click on “Settings” and select “Accounts” and then “Add Another Email Address” from the webpage. Enter the name of your existing Hotmail account in the column. Press “Save.”
    Go to the inbox. Open the message from Gmail and click on the link in the message box. Select the “Options” tab and check the “Forwarding email” box.
    Send yourself a message to your Hotmail account from an email client. Click on the icon of the Mail program at the bottom of the iPhone’s screen. The email you sent to Hotmail will appear in the inbox of the Gmail account in the iPhone's email.

  • What is this function module used for? -QKRT_MEAN_VALUE_SHEWHART

    What is this function module used for? What does a K-factor mean?

    What is this function module used for? What does a K-factor mean?

  • What is the font Apple uses for the time and date on the lock screen in iOS 7?

    I can't find the answer on Google. What is the font Apple uses for the time and date on the lock screen in iOS 7?

    This font. It's weird, it looks different when viewing the screenshot on my iMac, than it does on my iPod touch. Probably because of the retina screen of the iPod.

  • What are all the tables used for this report:

    hi
    what are all the tables used for this report:
    report:
    •     <b>Stock Report, which will give opening balance, receipt, issue, and closing balance for any given Duration for any material.</b>
    thanks in advance

    Tables: MSEG, MKPF, MARD.
    FOR REFERENCE SEE TRANSACTION : MB5B.
    Message was edited by: Sharath kumar R

  • What r all the tables used for this report. please reply

    hai,
    what r all the tables used for this report.
    report :
    <b>
    •     Report to display all finished goods that go out-of-stock. Developed a drill down report for materials details (totals and subtotals for material stock values by material group and material type).</b>
    thanks in advance

    hi Ashok,
    Check this out
    http://www.allsaplinks.com/tables.html
    http://www.sapgenie.com/abap/tables.htm
    Regards,
    Santosh

  • What easy setup do I use for the Canon A1 1080i60?

    What easy setup do I use for the Canon A1 1080i60?

    I called tech support and they were no help.
    G5   Mac OS X (10.4.9)  

  • What r all the tables  used for the following report

    hai
    what r all the tables  used for the following report
    report:
    <b>
    •     Report that displays all the late shipments in a particular period of time</b>
    send important fields for this tables also
    thanks in advance.

    Hi,
       Imp table are vttk,vttp,vtts.
    Regards
    Amole

  • What is FM VC_I_GET_CONFIGURATION actually used for?

    Hello ABAP Gurus
    I just want know what actually the FM VC_I_GET_CONFIGURATION used for.
    What are the input parameters for this function and also what kind of information can I get by calling this FM.
    Any feedback on this will be greatly appreciated.
    Thanks
    Ram

    Hi Ram,
    <b>
    VC_I_GET_CONFIGURATION</b> is used to find charateristic value and characteristic description for the given class type and batch number (CHARG) of a material.
    call function 'VC_I_GET_CONFIGURATION'
      exporting
        INSTANCE                    = <b>vbap-cuobj</b>
        LANGUAGE                    = SY-LANGU
      TABLES
        CONFIGURATION               = i_config
      EXCEPTIONS
        INSTANCE_NOT_FOUND          = 1
        INTERNAL_ERROR              = 2
        NO_CLASS_ALLOCATION         = 3
        INSTANCE_NOT_VALID          = 4
        OTHERS                      = 5.
    Reward if useful.
    Thanks
    Aneesh.

  • What IDOC message type to use for AP posting

    Hi,
    My User wanted to use the invoice information created for comany A to be input to company B as AP entries. A and B are inter-company,
    Whar IDOC message should I used for AP posting?
    What BAPI function can I used for AP Posting?

    Hi,
    Lets try the below things for AP posting.
    Idoc type : invoic02
    Message type : invoic
    Process code : INVF
    BAPI for posting : BAPI_ACC_GL_POSTING_POST{ Try to explore some more if possble, for AP posting in my case we are separtaing the data based on posting key ex: 31 }
    BR,
    Rajani

Maybe you are looking for

  • Is there a way to detect model of iPhone by serial number or IMEI

    Is there a way to check model of iPhone by serial # or IMEI # I'm dying to find out what Apple sent me as my warraty claim, for my iPhone 5. I have heard of many people of late getting the 5s in place of their 5 when they have a warranty claim.

  • Windows Server 2012 Essentials r2 installed in a hyper-v

    I have a virtual host running Server 2012 r2 with Hyper-V enabled and I would like to install Windows Server 2012 Essentials r2 in a virtual environment. The installation starts from a cd and when doing so I receive an error message that says "A medi

  • Report to show Vendor Master Change

    Hello Experts, Is there any SAP standard report which can show the new vendor details  created and the changes that are made to vendor master data. I know about <b>S_ALR_87012089</b>. But, it is showing only the changes made to the vendor master with

  • Partition appearing twice in "startup volume menu"

    I have two partitions on my MacBook : Macintosh HD 1 and Macintosh HD 2. But when i'm booting holding the option (alt) key to select a startup volume the partitions Macintosh HD 1 and Recovery are ok but the volume "Macintosh HD 2" appears twice (bas

  • Enableing trace through dbms_system package.

    Hi All, DB 8.1.7.0.0 OS : HPUX. I am trying to enable trace through dbms_system package for a perticular session. I am still to figure it out, how can I find this perticular trace file. After enabling a trace, I did cd'd to updump directory and found