Post Reply 
[VA] SRC #010 - Pi Day 2022 Special
03-22-2022, 10:23 PM
Post: #21
RE: [VA] SRC #010 - Pi Day 2022 Special
Perhaps Kahan Summation (q.v.) would help.

Another method is to sum in pairs; 1+2, 3+4,... then continue until finished. (Also known as Wolfe Summation.) It may be easier to program than Kahan's method.
Find all posts by this user
Quote this message in a reply
03-24-2022, 12:08 AM
Post: #22
RE: [VA] SRC #010 - Pi Day 2022 Special
(03-22-2022 06:59 PM)Valentin Albillo Wrote:  I reckoned that I would lose about 6-7 digits due to rounding/truncation but in the end, I was losing as much as 11 digits for N=100,000 (let alone for N=1,000,000) because the internal code used in Free42 for large integer exponents is seriously flawed. Serves me right for blindly trusting it ! Smile

No. Errors mainly comes from rounding of base Y = 1 - 1/k^2.
Even if Y^X operation is dead-on accurate, you still have O(n^2+) error.

(03-23-2022 12:07 PM)Thomas Okken Wrote:  I just uploaded a set of Plus42 builds with a new pow(Phloat, Phloat) implementation.

Confirmed, for n = 1e5:

PN(Old  Y^X build) = 3.141608361513791562872851211516763
PN(New Y^X build) = 3.141608361513791562872834571497810
Find all posts by this user
Quote this message in a reply
Post Reply 




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