[Oberon] An alternative for the present inaccurate Math.ln(x)

[Jörg Straube]

Hans
 
Thx for pointing out.
Find a very minor improvement below:
 
PROCEDURE ln*(x: REAL): REAL;
(* ln(x) = 2*arctanh( (x-1)/(x+1) )
    around 0, arctan() is almost linear with slope 1
*)
CONST
c1 = 1.4142135;  (* sqrt(2) *)
c2 = 0.6931472;  (* ln(2) *)
c3 = 0.89554059;
c4 = 1.82984424;
c5 = 1.65677798;
VAR e: INTEGER;
BEGIN
ASSERT(x > 0.0); UNPK(x, e);               (* x in 1 .. 2 *)
IF x > c1 THEN x := x*0.5; INC(e) END; (* x in 0.7 .. 1.4)
x := (x - 1.0)/(x + 1.0);                              (* x in -0.17 .. 0.17 *)
x := FLT(e)*c2 + x*(c3 + c4/(c5 - x*x))
RETURN x END ln;
 
Jörg



> Am 19.05.2024 um 21:45 schrieb Hans Klaver <hklaver at dds.nl>:
> 
> Hi all,
> 
> Did anyone notice that the Project Oberon 2013 Math.ln(x) function gives very sloppy results, only the first decimal or first few decimals being correct? 
> 
> While trying to produce a fractal on letter H (a nice programming task when your name is Hans ;-) and getting the result in figure 1, I first blamed my home grown graphics routines, but it soon became clear that Math.ln was the culprit. I use that function in my implementation of Math.power() which I need to calculate a contraction factor for the fractal.
> 
> <Schermafbeelding 2024-05-17 om 14.58.06.png>
> 
> To see the inaccuracy just calculate ln(5.0) with a calculator or on www.wolframalpha.com <http://www.wolframalpha.com/> and compare it with the result of Math.ln(5.0): the correct result to 6 decimal places should be 1.609438E+00 but Math.ln gives 1.621313E+00.
> 
> First I hoped that a typo was the cause: in the PO book (Applications, p. 83) constant q1 = 6.176106560E1, whereas in the source q1 = 6.76106560E1. But changing that value gave little improvement.
> 
> With the help of two older Oberon implementations I was able to figure out a correct version of Math.ln(x) which also uses the UNPK(x, e) standard procedure, and doesn't need to import SYSTEM. The new correct version turns out to be even simpler than the present one.
> 
>   PROCEDURE ln* (x: REAL): REAL;  (* hk  18 May 2024 *)
>     CONST
>       c1 = 0.70710678;  (* 1/ sqrt(2) *)
>       c2 = 0.69314718;  (* ln(2) *)
>       c3 = 0.89554059;
>       c4 = 1.82984424;
>       c5 = 1.65677798;
>     VAR e: INTEGER; y: REAL;
>   BEGIN ASSERT(x > 0.0); UNPK(x, e);
>     y := x * 0.5; INC(e);
>     IF y < c1 THEN y := 2.0*y; DEC(e) END;
>     y := (y-1.0)/(y+1.0);
>     y := c2*FLT(e) + y*(c3 + c4/(c5 - y*y))
>   RETURN y
>   END ln;
> 
>   PROCEDURE ln*(x: REAL): REAL;    (* INCORRECT version *)
>     CONST c1 = 0.70710680;  (* 1/sqrt(2) *)
>       c2 =  0.69314720;  (* ln(2) *)
>       p0 = -9.01746917E1;
>       p1 =  9.34639006E1;
>       p2 = -1.83278704E1;
>       q0 = -4.50873458E1;
>       q1 =  6.76106560E1;
>       q2 = -2.07334879E1;
>     VAR e: INTEGER; xx, y: REAL;
>   BEGIN ASSERT(x > 0.0); UNPK(x, e);
>     IF x < c1 THEN x := x*2.0; e := e-1 END ;
>     x := (x-1.0)/(x+1.0);
>     xx := x;
>     y := c2*FLT(e) + x*((p2*xx + p1)*xx + p0) / (((xx + q2)*xx + q1)*xx + q0);
>     RETURN y
>   END ln;
> 
> The two older versions (one from 1995 by Michael Griebling and another by an unknown author from the 1999 ETH Oberon System 3 release 2.3) give the exact same correct results, but could not use UNPK and therefore are much more and somewhat more convoluted. 
> 
> The procedures UNPK and PACK prove very useful to implement these mathematical functions. In Griebling's version the functionality of UNPK is given by two functions fraction() and exponent() and that of PACK by a function scale(); they need SYSTEM.VAL() and SET. Also in the 1999 ETH version SYSTEM.VAL() and SET is used.
> 
> You can find them on my GitHub pages, along with a TestMath module. (https://github.com/hansklav/Oberon-07-Math.ln/tree/main)
> There you can also find the (imho) missing arctan() function. (https://github.com/hansklav/Oberon-07)
> 
> As far as I could test them the other functions in module Math (sqrt, exp, sin, cos, arctan) are accurate enough.
> 
> For those who are puzzled by procedures UNPK and PACK it may be informative to know that in most other languages their functionality is given by functions named frexp() and ldexp() or scalbn(). These routines are used to extract the binary fraction and exponent of 2 from a floating-point value, and to synthesize a float from these components. They provide a way to get at the internal representation of a float without doing direct bit manipulation. Wirth only used them in module Math.
> 
> With the new Math.ln() function the H fractal looks much prettier ;-)
> 
> Regards,
> 
> Hans Klaver
> 
> <Schermafbeelding 2024-05-18 om 14.46.07.png>
> 
> 
> --
> Oberon at lists.inf.ethz.ch mailing list for ETH Oberon and related systems
> https://lists.inf.ethz.ch/mailman/listinfo/oberon

-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.inf.ethz.ch/pipermail/oberon/attachments/20240522/7efa1a2e/attachment.html>