home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #27 / NN_1992_27.iso / spool / sci / math / 15315 < prev    next >
Encoding:
Text File  |  1992-11-20  |  1.6 KB  |  41 lines
  1. Newsgroups: sci.math
  2. Path: sparky!uunet!usc!cs.utexas.edu!torn!watserv2.uwaterloo.ca!watmath!undergrad.math.waterloo.edu!zeno26.math.UWaterloo.ca!kekamins
  3. From: kekamins@zeno26.math.UWaterloo.ca (kekaminsky)
  4. Subject: Re: Square root
  5. Message-ID: <By1A7t.3o@undergrad.math.waterloo.edu>
  6. Summary: Analytical method for computing 
  7. Sender: kekamins@descartes.uwaterloo
  8. Organization: University of Waterloo
  9. References: <n9146070.722056383@waldorf>
  10. Date: Fri, 20 Nov 1992 21:26:17 GMT
  11. Lines: 28
  12.  
  13. In article <n9146070.722056383@waldorf> n9146070@waldorf.cc.wwu.edu (Jacob C Kesinger) writes:
  14. >There was a previous post about ways to find the square root of a number...
  15. >
  16. >Here's my contribution:
  17. >
  18. >Find the Taylor series about a (I used a=1, for simplicity)
  19. >
  20. >(x-1)^.5=1+ (x-1)/2- (x-1)^2/4 +3(x-1)^3/8 -......
  21. >
  22. >This is nasty, messy, ugly, and very likely wrong.  However, it IS
  23. >a method (*grin*)
  24. >
  25. >Jake Kesinger
  26. >n9146070@henson.cc.wwu.edu
  27.  
  28. This Taylor series is incredibly inefficient (I tried using it once
  29. in a numerical analysis program in BASIC because I wanted double precision
  30. and the version of BASIC I was using had only single precison accuracy on
  31. its square root fct.) so I sought out a better method. 
  32.  
  33. And yes there is an excellent algorithm for computing the square root that works
  34. similarily to long division.  For square roots you take say 2.0000000 .... and taking
  35. two digits at a time, you perform a process like long division, which I can't remember
  36. right now.  For cube roots you take 3 digits at a time, and so on.  The method is
  37. elaborated upon in CRC Book of Mathematical Functions.  It is a method that is
  38. not taught in schools anymore.
  39.  
  40. Kirk
  41.