[HN Gopher] Matters Computational (2010) [pdf]
       ___________________________________________________________________
        
       Matters Computational (2010) [pdf]
        
       Author : nill0
       Score  : 138 points
       Date   : 2025-03-07 10:06 UTC (12 hours ago)
        
 (HTM) web link (www.jjj.de)
 (TXT) w3m dump (www.jjj.de)
        
       | sarosh wrote:
       | This is the PDF of the following 2011 book focused on FFTs and
       | fast arithmetic for both real numbers and finite fields.
       | https://www.amazon.com/Matters-Computational-Ideas-Algorithm...
       | The author is Jorg Arndt: born 1964 in Berlin, Germany. Study of
       | theoretical physics at the University of Bayreuth, and the
       | Technical University of Berlin, Diploma in 1995. PhD in
       | Mathematics, supervised by Richard Brent, at the Australian
       | National University, Canberra, in 2010.
        
         | Pinus wrote:
         | Given the title, I expected him to be a major general!
        
       | rramadass wrote:
       | This book sits somewhere between "Hackers Delight" and "Numerical
       | Recipes". The coverage is truly broad and detailed. It walks you
       | through an implementation by the author called FXT (a library of
       | algorithms) - https://www.jjj.de/fxt/ and https://www.jjj.de/
       | 
       | For some reason, the book is not well known and the author hates
       | to advertise. But this is truly one of a kind book and deserves
       | all the adulation from us (i own a print version).
        
         | Alifatisk wrote:
         | I borrowed Hackers Delight from my local library, even though I
         | didn't fullt grasp every chapter I still found the book
         | interesting and beautiful. Planning on buying it.
         | 
         | I'll check out Numerical Recipes and Matters Computational
         | ideas etc.
        
           | tgv wrote:
           | Numerical Recipes is an old book, and received its share of
           | criticism. It's also expensive, so beware before you buy.
           | E.g. "`This chapter describes numerical methods for ODE's
           | from the viewpoint of 1970."
        
           | sfpotter wrote:
           | I would give Numerical Recipes a pass.
        
             | leoc wrote:
             | Is there a single more modern and/or generally better
             | alternative, as far as you know?
        
         | nyankosensei wrote:
         | I completely agree that this is a great resource. BTW, the
         | Springer site book link is
         | https://link.springer.com/book/10.1007/978-3-642-14764-7. I'm
         | thankful that the author has made the book and code freely
         | available.
         | 
         | The author also co-authored a book about historical and state-
         | of-the-art pi computations called Pi Unleashed
         | (https://link.springer.com/book/10.1007/978-3-642-56735-3). The
         | code and additional resources are available at
         | https://extras.springer.com/?query=978-3-642-56735-3. Though
         | somewhat dated (circa 2000), there's a lot of fascinating
         | information in the 229 Mb zip download, including a 133 char C
         | program (pitiny.c) that computes 15000 digits of pi.
        
       ___________________________________________________________________
       (page generated 2025-03-07 23:00 UTC)