Numerical analysis textbooks and floating point numbers












5












$begingroup$


What are some recommended numerical analysis books on floating point numbers? I'd like the book to have the following




  • In depth coverage on the representation of floating point numbers on modern hardware (the IEEE standard).


  • How to do arbitrary precision floating point calculations with a reasonably fast modern algorithm.


  • How to compute the closest 32-bit floating point representation of a dot product and cross product. And do this fast, so no relying on generic arbitrary precision calculations to get the bits of the 32-bit floating point number right.



From what I can infer from doing some searches most books tend to focus on stuff like the runge kutta and not put much emphasis on how to make floating point calculations that are ultra precise.










share|cite|improve this question









$endgroup$












  • $begingroup$
    You could check out the standard, itself: ieeexplore.ieee.org/servlet/opac?punumber=4610933
    $endgroup$
    – dls
    Jan 24 '12 at 5:30
















5












$begingroup$


What are some recommended numerical analysis books on floating point numbers? I'd like the book to have the following




  • In depth coverage on the representation of floating point numbers on modern hardware (the IEEE standard).


  • How to do arbitrary precision floating point calculations with a reasonably fast modern algorithm.


  • How to compute the closest 32-bit floating point representation of a dot product and cross product. And do this fast, so no relying on generic arbitrary precision calculations to get the bits of the 32-bit floating point number right.



From what I can infer from doing some searches most books tend to focus on stuff like the runge kutta and not put much emphasis on how to make floating point calculations that are ultra precise.










share|cite|improve this question









$endgroup$












  • $begingroup$
    You could check out the standard, itself: ieeexplore.ieee.org/servlet/opac?punumber=4610933
    $endgroup$
    – dls
    Jan 24 '12 at 5:30














5












5








5


2



$begingroup$


What are some recommended numerical analysis books on floating point numbers? I'd like the book to have the following




  • In depth coverage on the representation of floating point numbers on modern hardware (the IEEE standard).


  • How to do arbitrary precision floating point calculations with a reasonably fast modern algorithm.


  • How to compute the closest 32-bit floating point representation of a dot product and cross product. And do this fast, so no relying on generic arbitrary precision calculations to get the bits of the 32-bit floating point number right.



From what I can infer from doing some searches most books tend to focus on stuff like the runge kutta and not put much emphasis on how to make floating point calculations that are ultra precise.










share|cite|improve this question









$endgroup$




What are some recommended numerical analysis books on floating point numbers? I'd like the book to have the following




  • In depth coverage on the representation of floating point numbers on modern hardware (the IEEE standard).


  • How to do arbitrary precision floating point calculations with a reasonably fast modern algorithm.


  • How to compute the closest 32-bit floating point representation of a dot product and cross product. And do this fast, so no relying on generic arbitrary precision calculations to get the bits of the 32-bit floating point number right.



From what I can infer from doing some searches most books tend to focus on stuff like the runge kutta and not put much emphasis on how to make floating point calculations that are ultra precise.







numerical-methods






share|cite|improve this question













share|cite|improve this question











share|cite|improve this question




share|cite|improve this question










asked Jan 24 '12 at 5:12









user782220user782220

39512154




39512154












  • $begingroup$
    You could check out the standard, itself: ieeexplore.ieee.org/servlet/opac?punumber=4610933
    $endgroup$
    – dls
    Jan 24 '12 at 5:30


















  • $begingroup$
    You could check out the standard, itself: ieeexplore.ieee.org/servlet/opac?punumber=4610933
    $endgroup$
    – dls
    Jan 24 '12 at 5:30
















$begingroup$
You could check out the standard, itself: ieeexplore.ieee.org/servlet/opac?punumber=4610933
$endgroup$
– dls
Jan 24 '12 at 5:30




$begingroup$
You could check out the standard, itself: ieeexplore.ieee.org/servlet/opac?punumber=4610933
$endgroup$
– dls
Jan 24 '12 at 5:30










2 Answers
2






active

oldest

votes


















4












$begingroup$

You could try the book written by J.M. Muller, N. Brisebarre:





  • Handbook of Floating Point Arithmetic (amazon.com)


The literature of numerical mathematics concentrates on algorithms for mathematical problems, not on implementation issues of arithmetic operations.




How to compute the closest 32-bit floating point representation of a dot product and cross product.


Since these are concatenations of addition and multiplication, I expect that you won't find much about dot and cross products themselves.






share|cite|improve this answer











$endgroup$









  • 2




    $begingroup$
    There is plenty literature about accurate dot products. See for instance Ogita et al., Accurate sum and dot product. SIAM J. Sci. Comput. 26 (2005), no. 6, 1955–1988 and other papers by S. Rump and collaborators.
    $endgroup$
    – lhf
    Jan 24 '12 at 10:25










  • $begingroup$
    Took a look at the table of contents for "Handbook of Floating Point Arithmetic" and it looks close to what I want.
    $endgroup$
    – user782220
    Jan 24 '12 at 10:27



















3












$begingroup$

Try these books:





  • Numerical Computing with IEEE Floating Point Arithmetic by Overton


  • Accuracy and Stability of Numerical Algorithms by Higham


  • Modern Computer Arithmetic by Brent and Zimmermann






share|cite|improve this answer









$endgroup$













    Your Answer





    StackExchange.ifUsing("editor", function () {
    return StackExchange.using("mathjaxEditing", function () {
    StackExchange.MarkdownEditor.creationCallbacks.add(function (editor, postfix) {
    StackExchange.mathjaxEditing.prepareWmdForMathJax(editor, postfix, [["$", "$"], ["\\(","\\)"]]);
    });
    });
    }, "mathjax-editing");

    StackExchange.ready(function() {
    var channelOptions = {
    tags: "".split(" "),
    id: "69"
    };
    initTagRenderer("".split(" "), "".split(" "), channelOptions);

    StackExchange.using("externalEditor", function() {
    // Have to fire editor after snippets, if snippets enabled
    if (StackExchange.settings.snippets.snippetsEnabled) {
    StackExchange.using("snippets", function() {
    createEditor();
    });
    }
    else {
    createEditor();
    }
    });

    function createEditor() {
    StackExchange.prepareEditor({
    heartbeatType: 'answer',
    autoActivateHeartbeat: false,
    convertImagesToLinks: true,
    noModals: true,
    showLowRepImageUploadWarning: true,
    reputationToPostImages: 10,
    bindNavPrevention: true,
    postfix: "",
    imageUploader: {
    brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
    contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
    allowUrls: true
    },
    noCode: true, onDemand: true,
    discardSelector: ".discard-answer"
    ,immediatelyShowMarkdownHelp:true
    });


    }
    });














    draft saved

    draft discarded


















    StackExchange.ready(
    function () {
    StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f101891%2fnumerical-analysis-textbooks-and-floating-point-numbers%23new-answer', 'question_page');
    }
    );

    Post as a guest















    Required, but never shown

























    2 Answers
    2






    active

    oldest

    votes








    2 Answers
    2






    active

    oldest

    votes









    active

    oldest

    votes






    active

    oldest

    votes









    4












    $begingroup$

    You could try the book written by J.M. Muller, N. Brisebarre:





    • Handbook of Floating Point Arithmetic (amazon.com)


    The literature of numerical mathematics concentrates on algorithms for mathematical problems, not on implementation issues of arithmetic operations.




    How to compute the closest 32-bit floating point representation of a dot product and cross product.


    Since these are concatenations of addition and multiplication, I expect that you won't find much about dot and cross products themselves.






    share|cite|improve this answer











    $endgroup$









    • 2




      $begingroup$
      There is plenty literature about accurate dot products. See for instance Ogita et al., Accurate sum and dot product. SIAM J. Sci. Comput. 26 (2005), no. 6, 1955–1988 and other papers by S. Rump and collaborators.
      $endgroup$
      – lhf
      Jan 24 '12 at 10:25










    • $begingroup$
      Took a look at the table of contents for "Handbook of Floating Point Arithmetic" and it looks close to what I want.
      $endgroup$
      – user782220
      Jan 24 '12 at 10:27
















    4












    $begingroup$

    You could try the book written by J.M. Muller, N. Brisebarre:





    • Handbook of Floating Point Arithmetic (amazon.com)


    The literature of numerical mathematics concentrates on algorithms for mathematical problems, not on implementation issues of arithmetic operations.




    How to compute the closest 32-bit floating point representation of a dot product and cross product.


    Since these are concatenations of addition and multiplication, I expect that you won't find much about dot and cross products themselves.






    share|cite|improve this answer











    $endgroup$









    • 2




      $begingroup$
      There is plenty literature about accurate dot products. See for instance Ogita et al., Accurate sum and dot product. SIAM J. Sci. Comput. 26 (2005), no. 6, 1955–1988 and other papers by S. Rump and collaborators.
      $endgroup$
      – lhf
      Jan 24 '12 at 10:25










    • $begingroup$
      Took a look at the table of contents for "Handbook of Floating Point Arithmetic" and it looks close to what I want.
      $endgroup$
      – user782220
      Jan 24 '12 at 10:27














    4












    4








    4





    $begingroup$

    You could try the book written by J.M. Muller, N. Brisebarre:





    • Handbook of Floating Point Arithmetic (amazon.com)


    The literature of numerical mathematics concentrates on algorithms for mathematical problems, not on implementation issues of arithmetic operations.




    How to compute the closest 32-bit floating point representation of a dot product and cross product.


    Since these are concatenations of addition and multiplication, I expect that you won't find much about dot and cross products themselves.






    share|cite|improve this answer











    $endgroup$



    You could try the book written by J.M. Muller, N. Brisebarre:





    • Handbook of Floating Point Arithmetic (amazon.com)


    The literature of numerical mathematics concentrates on algorithms for mathematical problems, not on implementation issues of arithmetic operations.




    How to compute the closest 32-bit floating point representation of a dot product and cross product.


    Since these are concatenations of addition and multiplication, I expect that you won't find much about dot and cross products themselves.







    share|cite|improve this answer














    share|cite|improve this answer



    share|cite|improve this answer








    edited Jan 12 at 12:23









    JB-Franco

    3181320




    3181320










    answered Jan 24 '12 at 9:57









    Tim van BeekTim van Beek

    4,6081521




    4,6081521








    • 2




      $begingroup$
      There is plenty literature about accurate dot products. See for instance Ogita et al., Accurate sum and dot product. SIAM J. Sci. Comput. 26 (2005), no. 6, 1955–1988 and other papers by S. Rump and collaborators.
      $endgroup$
      – lhf
      Jan 24 '12 at 10:25










    • $begingroup$
      Took a look at the table of contents for "Handbook of Floating Point Arithmetic" and it looks close to what I want.
      $endgroup$
      – user782220
      Jan 24 '12 at 10:27














    • 2




      $begingroup$
      There is plenty literature about accurate dot products. See for instance Ogita et al., Accurate sum and dot product. SIAM J. Sci. Comput. 26 (2005), no. 6, 1955–1988 and other papers by S. Rump and collaborators.
      $endgroup$
      – lhf
      Jan 24 '12 at 10:25










    • $begingroup$
      Took a look at the table of contents for "Handbook of Floating Point Arithmetic" and it looks close to what I want.
      $endgroup$
      – user782220
      Jan 24 '12 at 10:27








    2




    2




    $begingroup$
    There is plenty literature about accurate dot products. See for instance Ogita et al., Accurate sum and dot product. SIAM J. Sci. Comput. 26 (2005), no. 6, 1955–1988 and other papers by S. Rump and collaborators.
    $endgroup$
    – lhf
    Jan 24 '12 at 10:25




    $begingroup$
    There is plenty literature about accurate dot products. See for instance Ogita et al., Accurate sum and dot product. SIAM J. Sci. Comput. 26 (2005), no. 6, 1955–1988 and other papers by S. Rump and collaborators.
    $endgroup$
    – lhf
    Jan 24 '12 at 10:25












    $begingroup$
    Took a look at the table of contents for "Handbook of Floating Point Arithmetic" and it looks close to what I want.
    $endgroup$
    – user782220
    Jan 24 '12 at 10:27




    $begingroup$
    Took a look at the table of contents for "Handbook of Floating Point Arithmetic" and it looks close to what I want.
    $endgroup$
    – user782220
    Jan 24 '12 at 10:27











    3












    $begingroup$

    Try these books:





    • Numerical Computing with IEEE Floating Point Arithmetic by Overton


    • Accuracy and Stability of Numerical Algorithms by Higham


    • Modern Computer Arithmetic by Brent and Zimmermann






    share|cite|improve this answer









    $endgroup$


















      3












      $begingroup$

      Try these books:





      • Numerical Computing with IEEE Floating Point Arithmetic by Overton


      • Accuracy and Stability of Numerical Algorithms by Higham


      • Modern Computer Arithmetic by Brent and Zimmermann






      share|cite|improve this answer









      $endgroup$
















        3












        3








        3





        $begingroup$

        Try these books:





        • Numerical Computing with IEEE Floating Point Arithmetic by Overton


        • Accuracy and Stability of Numerical Algorithms by Higham


        • Modern Computer Arithmetic by Brent and Zimmermann






        share|cite|improve this answer









        $endgroup$



        Try these books:





        • Numerical Computing with IEEE Floating Point Arithmetic by Overton


        • Accuracy and Stability of Numerical Algorithms by Higham


        • Modern Computer Arithmetic by Brent and Zimmermann







        share|cite|improve this answer












        share|cite|improve this answer



        share|cite|improve this answer










        answered Jan 24 '12 at 10:28









        lhflhf

        166k10171400




        166k10171400






























            draft saved

            draft discarded




















































            Thanks for contributing an answer to Mathematics Stack Exchange!


            • Please be sure to answer the question. Provide details and share your research!

            But avoid



            • Asking for help, clarification, or responding to other answers.

            • Making statements based on opinion; back them up with references or personal experience.


            Use MathJax to format equations. MathJax reference.


            To learn more, see our tips on writing great answers.




            draft saved


            draft discarded














            StackExchange.ready(
            function () {
            StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f101891%2fnumerical-analysis-textbooks-and-floating-point-numbers%23new-answer', 'question_page');
            }
            );

            Post as a guest















            Required, but never shown





















































            Required, but never shown














            Required, but never shown












            Required, but never shown







            Required, but never shown

































            Required, but never shown














            Required, but never shown












            Required, but never shown







            Required, but never shown







            Popular posts from this blog

            Human spaceflight

            Can not write log (Is /dev/pts mounted?) - openpty in Ubuntu-on-Windows?

            File:DeusFollowingSea.jpg