Third Order Convergence for Reciprocal
09-20-2021, 10:14 AM
Post: #5
 ttw Member Posts: 267 Joined: Jun 2014
RE: Third Order Convergence for Reciprocal
There is an old method for matrix inverse that can be used with ordinary numbers. The idea is that 1/(1+x)=1-x-x^2-x^3.... Then this term is collapsed to (1-x)(1-x^2)(1-x^4)(1-x^8)... until x^(2k) is small. There's a similar formula for 1/(1-x).

The point is that one computes x^2 (1 multiplication) and gets increasingly accurate approximations with each multiplication. I think it's of exponential order but I don't remember.

Let's count: 3 multiplications for order 4, 5 multiplications for order 8, 7 multiplications for order 16, 9 multiplications for order 32...
 « Next Oldest | Next Newest »

 Messages In This Thread Third Order Convergence for Reciprocal - Albert Chan - 09-19-2021, 04:14 PM RE: Third Order Convergence for Reciprocal - Albert Chan - 09-19-2021, 04:47 PM RE: Third Order Convergence for Reciprocal - Albert Chan - 09-19-2021, 05:59 PM RE: Third Order Convergence for Reciprocal - lyuka - 09-20-2021, 04:33 AM RE: Third Order Convergence for Reciprocal - Albert Chan - 09-20-2021, 01:20 PM RE: Third Order Convergence for Reciprocal - ttw - 09-20-2021 10:14 AM RE: Third Order Convergence for Reciprocal - Albert Chan - 09-22-2021, 10:32 AM RE: Third Order Convergence for Reciprocal - Namir - 09-25-2021, 09:39 PM

User(s) browsing this thread: 1 Guest(s)