Arb Arb by Fredrik Johansson
właściwości Arb is a C library automatic error bound tracking to get an output that is guaranteed to be accurate, no error analysis needs to be done by the user interval arithemtic : midpoint-radius arithmetic = ball arithmetic a midpoint-radius (ball) representation of real numbers arbitrary precision arithmetic
Instalacja Wymagania gmp mpfr flint python sphinx-build (dla dokumentacji) git (do instalacji) make (do budowania) gcc (do kompilacji)
pakiety flint-arb
sudo apt-get install libflint-arb-dev
git
instalacja Instalacja stackexchange questions : how-can-i-link-my-c-program-against-the-arb-libraryModular forms in arbaskubuntu questions : libarb-so-libflint-so-13-cannot-open-shared-object-file-no-such-file-or-dire git clone https://github.com/fredrik-johansson/arb/ cd arb ./configure make make check sudo make install
Przykładowe programy:
make examples
Dokumentacja
cd doc make man
Pliki będą w
build/man.
więc
man ~/arb/doc/build/man/arb.1
Plik pdf:
make latexpdf
uaktualnienie git pull
sprawdzanie
sudo find / -name "libarb.so"
kompilacja
gcc a.c -larb -lflint -lgmp -L/usr/local/lib/ -lmpfr -Wall gcc a.c -larb -lflint -lgmp -lmpfr -Wall
problemy
linkowanie error while loading shared libraries: libarb.so: cannot open shared object file: No such file or directory
Problem: biblioteka libarb.so nie jest w katalogu wyszukiwania( ang. library path)askubuntu question libarb-so-libflint-so-13-cannot-open-shared-object-file-no-such-file-or-dire. Sprawdź zmienną LD_LIBRARY_PATH.
Rozwiązanie:stackoverflow question : libarb-so-cannot-open-shared-object-file-no-such-file-or-directory check library is present, use below command compile your program with -L option, example below export Library path before running if required
sudo find / -name "libarb.so" # gcc program.c -L -larb export LD_LIBRARY_PATH=$LD_LIBRARY_PATH:
Ewentualnie użyj: lddconfig
fmpcb.h Błąd :unix SE question: how-can-i-link-my-c-program-against-the-arb-library
fatal error: fmpcb.h: No such file or directory
typy arf_t - arbitrary-precision floatsFundamental algorithms in Arb mag_t - unsigned floats with 30-bit precision arb_t = typ dla liczb rzeczywistych ( real numbers, plik arb.h): [mid ± rad] acb_t = typ dla liczb zespolonych ( acb.h ): [a ± r] + [b ± s]i typy całkowite arb : Integer types slong ulong mp_limb_t mp_ptr = Pointer to a writable array of limbs. mp_srcptr = Pointer to a read-only array of limbs. mp_size_t = A limb count (always nonnegative). mp_bitcnt_t = A bit offset within an array of limbs (always nonnegative).Arb uses the following FLINT types for exact (integral and rational) arbitrary-size values. For details, refer to the FLINT documentation. fmpz_t The FLINT multi-precision integer type uses an inline representation for small integers, specifically when the absolute value is at most 262−1262−1 (on 64-bit machines) or 230−1230−1 (on 32-bit machines). It switches automatically to a GMP integer for larger values. The fmpz_t type is functionally identical to the GMP mpz_t type, but faster for small values. fmpq_t = FLINT multi-precision rational number. fmpz_poly_t fmpq_poly_t fmpz_mat_t fmpq_mat_t arb_poly_t, acb_poly_t - real and complex polynomials arb_mat_t, acb_mat_t - real and complex matrices
Przykłady
arb_sub
// http://arblib.org/arb-2.14.0.pdf
# include "arb.h"
int main() { arb_t x, y;
// init arb_init(x); arb_init(y);
// set arb_set_ui(x, 3); /* x = 3 */ arb_const_pi(y, 128); /* y = pi, to 128 bits */
// compute arb_sub(y, y, x, 53); /* y = y - x, to 53 bits */
// clear arb_clear(x); arb_clear(y); }
arb_sqrt
void arb_sqrt(arb_t z, const arb_t x, slong prec) // z = sqrt(x)
gdzie : z = wynik ( output, result) x = wejście ( input) prec = precyzja w bitach z jaką jest zaokrąglany wynik
/*
original file : This file is public domain. Author: Fredrik Johansson. https://raw.githubusercontent.com/fredrik-johansson/arb/master/examples/logistic.c
export LD_LIBRARY_PATH=$LD_LIBRARY_PATH:/usr/local/lib/ gcc s.c -larb -lflint -lgmp -lmpfr -lpthread -Wall ./a.out
./a.out
relative determinate error in the square root of Q is one half the relative determinate error in Q
IEEE-754 standard guarantees me that the result will be as close to the 'real result' as possible, i.e. error will be less than or equal to 1/2 unit-in-the-last-place. In particular, http://stackoverflow.com/questions/22259537/guaranteed-precision-of-sqrt-function-in-c-c
decimal digits required = ceil(-log10(sqrt(x+1)-sqrt(x)))
http://stackoverflow.com/questions/30029410/sqrt-and-decimals
https://groups.google.com/forum/#!topic/flint-devel/yrOCnfi6DuI
I thought that the number will be decreasing but will be greater then 1.0 ( not equal to 1.0)
Correct.
and I will display such number ( all digits )
Note that the ball radius in most of your results is larger than the first nonzero digit after the 1.
For example, if I have the number 1.000123456.... with a ball radius of 1e-2, I will only see 1.00+/-1e-2. If I have a ball radius of 1e-5, I'll see 1.00012+/-1e-5.
In your calculation, you kept the precision at 64 bits for too long. Then you started doubling the precision unnecessarily. Try increasing the precision by 1 bit on every iteration, right from the start, instead of doubling it after the digits of interest are already gone. Bill Hart
*/
#include "arb.h"
int main() { slong prec; slong dec_digits; slong bits; // the number of bits needed to represent the absolute value of the mantissa of the midpoint of x, i.e. the minimum precision sufficient to represent x exactly. arb_t z; // arbitrary-precision floating-point numbers with ball arithmethic slong i =0;
double z0 = 2.0;
arb_init(z); prec = 64; dec_digits = (prec-3)/3.3219280948873623; arb_set_d(z, z0); // z = 2.0 bits = arb_bits(z);
while (1)
flint_printf("i = %3wd; prec = %10wd; bits = %10wd; dec_digits = %10wd; z = ", i, prec, bits, dec_digits); arb_printn(z, dec_digits, 0); flint_printf("\n");
// arb_sqrt(z,z,prec); // z = sqrt(z) bits = arb_bits(z); // Returns the number of bits needed to represent the absolute value of the mantissa of the midpoint of x, i.e. the minimum precision sufficient to represent x exactly. //
prec += 1; if (i>500) break;
dec_digits = (prec-3)/3.3219280948873623; // i+=1;
flint_printf("Computed with: \narb-%s\n Flint-%s\n MPFR-%s \n GMP-%s \n", arb_version, FLINT_VERSION ,mpfr_version, gmp_version ); //
arb_clear(z); flint_cleanup(); return 0; }
Wynik :
i = 0; prec = 64; bits = 1; dec_digits = 18; z = 2.00000000000000000 i = 1; prec = 65; bits = 62; dec_digits = 18; z = [1.41421356237309505 +/- 1.35e-18] i = 2; prec = 66; bits = 64; dec_digits = 18; z = [1.18920711500272107 +/- 3.42e-18] i = 3; prec = 67; bits = 66; dec_digits = 19; z = [1.090507732665257659 +/- 2.55e-19] i = 4; prec = 68; bits = 67; dec_digits = 19; z = [1.044273782427413840 +/- 3.55e-19] i = 5; prec = 69; bits = 67; dec_digits = 19; z = [1.021897148654116678 +/- 2.53e-19] i = 6; prec = 70; bits = 69; dec_digits = 20; z = [1.0108892860517004600 +/- 3.05e-20] i = 7; prec = 71; bits = 69; dec_digits = 20; z = [1.0054299011128028213 +/- 5.67e-20] i = 8; prec = 72; bits = 71; dec_digits = 20; z = [1.0027112750502024854 +/- 3.42e-20] i = 9; prec = 73; bits = 70; dec_digits = 21; z = [1.00135471989210820588 +/- 4.18e-21] i = 10; prec = 74; bits = 73; dec_digits = 21; z = [1.00067713069306635668 +/- 4.70e-21] i = 11; prec = 75; bits = 74; dec_digits = 21; z = [1.00033850805268231295 +/- 3.94e-21] i = 12; prec = 76; bits = 75; dec_digits = 21; z = [1.00016923970530223108 +/- 4.01e-21] i = 13; prec = 77; bits = 71; dec_digits = 22; z = [1.000084616272694313202 +/- 8.19e-22] i = 14; prec = 78; bits = 75; dec_digits = 22; z = [1.000042307241395819339 +/- 3.56e-22] i = 15; prec = 79; bits = 78; dec_digits = 22; z = [1.000021153396964808094 +/- 3.08e-22] i = 16; prec = 80; bits = 72; dec_digits = 23; z = [1.0000105766425497202348 +/- 7.91e-23] i = 17; prec = 81; bits = 76; dec_digits = 23; z = [1.0000052883072917631114 +/- 7.15e-23] i = 18; prec = 82; bits = 81; dec_digits = 23; z = [1.0000026441501501165475 +/- 1.73e-23] i = 19; prec = 83; bits = 82; dec_digits = 24; z = [1.0000013220742011181771 +/- 2.50e-23] i = 20; prec = 84; bits = 83; dec_digits = 24; z = [1.00000066103688207420883 +/- 6.59e-24] i = 21; prec = 85; bits = 84; dec_digits = 24; z = [1.00000033051838641590253 +/- 6.33e-24] i = 22; prec = 86; bits = 85; dec_digits = 24; z = [1.00000016525917955265305 +/- 5.00e-24] i = 23; prec = 87; bits = 86; dec_digits = 25; z = [1.000000082629586362502256 +/- 8.71e-25] i = 24; prec = 88; bits = 87; dec_digits = 25; z = [1.000000041314792327795095 +/- 6.06e-25] i = 25; prec = 89; bits = 87; dec_digits = 25; z = [1.000000020657395950533544 +/- 2.37e-25] i = 26; prec = 90; bits = 89; dec_digits = 26; z = [1.000000010328697921925772 +/- 5.03e-25] i = 27; prec = 91; bits = 87; dec_digits = 26; z = [1.0000000051643489476276358 +/- 7.99e-26] i = 28; prec = 92; bits = 91; dec_digits = 26; z = [1.0000000025821744704800054 +/- 3.90e-26] i = 29; prec = 93; bits = 87; dec_digits = 27; z = [1.0000000012910872344065496 +/- 4.35e-26] i = 30; prec = 94; bits = 88; dec_digits = 27; z = [1.00000000064554361699491150 +/- 9.18e-27] i = 31; prec = 95; bits = 89; dec_digits = 27; z = [1.00000000032277180844536493 +/- 4.50e-27] i = 32; prec = 96; bits = 90; dec_digits = 27; z = [1.00000000016138590420965976 +/- 2.25e-27] i = 33; prec = 97; bits = 91; dec_digits = 28; z = [1.000000000080692952101574204 +/- 8.87e-28] i = 34; prec = 98; bits = 92; dec_digits = 28; z = [1.000000000040346476049973183 +/- 4.53e-28] i = 35; prec = 99; bits = 92; dec_digits = 28; z = [1.000000000020173238024783112 +/- 4.99e-28] i = 36; prec = 100; bits = 95; dec_digits = 29; z = [1.000000000010086619012340686 +/- 1.95e-28] i = 37; prec = 101; bits = 97; dec_digits = 29; z = [1.0000000000050433095061576255 +/- 8.41e-29] i = 38; prec = 102; bits = 99; dec_digits = 29; z = [1.0000000000025216547530756334 +/- 6.42e-29] i = 39; prec = 103; bits = 101; dec_digits = 30; z = [1.0000000000012608273765370218 +/- 5.50e-29] i = 40; prec = 104; bits = 103; dec_digits = 30; z = [1.00000000000063041368826831221 +/- 8.57e-30] i = 41; prec = 105; bits = 104; dec_digits = 30; z = [1.00000000000031520684413410643 +/- 7.11e-30] i = 42; prec = 106; bits = 105; dec_digits = 31; z = [1.00000000000015760342206704079 +/- 6.05e-30] i = 43; prec = 107; bits = 106; dec_digits = 31; z = [1.00000000000007880171103351729 +/- 3.19e-30] i = 44; prec = 108; bits = 107; dec_digits = 31; z = [1.000000000000039400855516757870 +/- 6.77e-31] i = 45; prec = 109; bits = 107; dec_digits = 31; z = [1.000000000000019700427758378741 +/- 3.99e-31] i = 46; prec = 110; bits = 108; dec_digits = 32; z = [1.000000000000009850213879189322 +/- 2.18e-31] i = 47; prec = 111; bits = 109; dec_digits = 32; z = [1.000000000000004925106939594649 +/- 2.39e-31] i = 48; prec = 112; bits = 110; dec_digits = 32; z = [1.0000000000000024625534697973214 +/- 5.24e-32] i = 49; prec = 113; bits = 111; dec_digits = 33; z = [1.0000000000000012312767348986599 +/- 5.27e-32] i = 50; prec = 114; bits = 112; dec_digits = 33; z = [1.0000000000000006156383674493298 +/- 3.21e-32] i = 51; prec = 115; bits = 113; dec_digits = 33; z = [1.00000000000000030781918372466484 +/- 6.23e-33] i = 52; prec = 116; bits = 113; dec_digits = 34; z = [1.00000000000000015390959186233241 +/- 3.64e-33] i = 53; prec = 117; bits = 116; dec_digits = 34; z = [1.00000000000000007695479593116620 +/- 2.73e-33] i = 54; prec = 118; bits = 117; dec_digits = 34; z = [1.000000000000000038477397965583100 +/- 6.60e-34] i = 55; prec = 119; bits = 116; dec_digits = 34; z = [1.000000000000000019238698982791550 +/- 5.23e-34]