Big Integer Arithmetics

Big Integer Arithmetics - Functions for big integer calculations - Messages

#1 Posted: 4 years ago
overlord

overlord

558 likes in 1,335 posts.

Group: Moderator

Extension can be install via Plugin Manager in SMath.

At first I had coded my own calculation algorithms which were slow, obviously.
Then I had implemented GNU Multiple Precision Library, which require a lot of work and extra download.
At last I have noticed there is a numerics library within visual studio if I use Net Framework 4.

So here is compiled DLL, which should be extracted to "%AppData%\SMath\extensions\plugins\".
Compiled dll should work out of box if there is Net Framework > 4 is installed on your system.
Source code to check and recompile, system.numerics file if you have not installed .Net4 framework.
If there is no Net4, just copy "system.numerics.dll" file under the folder of "BigIntegerArtihmetics.dll".


It also works under Linux with Mono if you copy files to "/home//.config/SMath".
If you use linux you would know where to copy extension.


Regards

biginteger_compiled.7z (4 KiB) downloaded 173 time(s).
source_code.7z (6 KiB) downloaded 170 time(s).
System.Numerics.7z (43 KiB) downloaded 161 time(s).
1 users liked this post
#2 Posted: 4 years ago
overlord

overlord

558 likes in 1,335 posts.

Group: Moderator

Thanks to Andrey, I have uploaded plugin in to repository.
Now you don't have to manually install it.
Plugin can be added into SMath via plugins download page.
If you have this added into your SMath, please remove this plugin directory.
After removal, plugin can be available to download in SMath.

Regards
3 users liked this post
Davide Carpi 4 years ago, Alvaro Diaz Falconi 4 years ago, NDTM Amarasekera 4 years ago
#3 Posted: 4 years ago
Alvaro Diaz Falconi

Alvaro Diaz Falconi

1,005 likes in 1,677 posts.

Group: User

Hi. Arbitrary precission algebra, but with rationals, extending the big integers operations and introducing continued fractions expansions.

img2.png

bigRationals.sm (212 KiB) downloaded 136 time(s).
bigRationals.pdf (378 KiB) downloaded 153 time(s).

Best regards.
Alvaro.
2 users liked this post
sergio 4 years ago, overlord 4 years ago
#4 Posted: 4 years ago
overlord

overlord

558 likes in 1,335 posts.

Group: Moderator

Wrote

Hi. Arbitrary precission algebra, but with rationals, extending the big integers operations and introducing continued fractions expansions.

img2.png

bigRationals.sm (212 KiB) downloaded 136 time(s).
bigRationals.pdf (378 KiB) downloaded 153 time(s).

Best regards.
Alvaro.


This is very nice. Good job Alvaro.
Very beautiful, elegant and elaborated document.

I was writing some functions for this purpose too.
I think I will complete what I have started.
I am going to write a Big Number Plugin for SMath.
With mixed functions/ideas of yours and mine, it can be done.

Regards

2021-11-11_09-43.png
1 users liked this post
#5 Posted: 4 years ago
Alvaro Diaz Falconi

Alvaro Diaz Falconi

1,005 likes in 1,677 posts.

Group: User

Hi overlord. A plugin is definitely needed. This version also generates the rational approximation of any real with arbitrary precision without any plugin, but its efficiency is minimal.

img0.png

ContFrac_Figures.sm (54 KiB) downloaded 137 time(s).
ContFrac_Figures.pdf (139 KiB) downloaded 134 time(s).

Best regards.
Alvaro.
1 users liked this post
sergio 4 years ago
#6 Posted: 4 years ago
overlord

overlord

558 likes in 1,335 posts.

Group: Moderator

Wrote

...but its efficiency is minimal.


When (If) I complete the Big Number plugin, it will be much faster.
I know this because I witnessed first hand while programming Big Integer plugin.
Same algorithms shall execute faster on C# than internal SMath programming.
1 users liked this post
#7 Posted: 4 years ago
Alvaro Diaz Falconi

Alvaro Diaz Falconi

1,005 likes in 1,677 posts.

Group: User

Hi. Improved version. Newton-raphson method and row reduced echelon form were also added, both with arbitrary arithmetic precision.

bigRationals.sm (276 KiB) downloaded 148 time(s).
bigRationals.pdf (458 KiB) downloaded 155 time(s).

Best regards.
Alvaro.
1 users liked this post
Davide Carpi 3 years ago
#8 Posted: 4 years ago
Jean Giraud

Jean Giraud

983 likes in 6,866 posts.

Group: User

Hola Alvaro,
Great piece of work.
For pi, you may want to check Simon Plouffe
to avoid continued fraction ... timing ?
Take care ... Jean.

Pi for Alvaro BigNumber.sm (4 KiB) downloaded 124 time(s).
#9 Posted: 4 years ago
overlord

overlord

558 likes in 1,335 posts.

Group: Moderator

Wrote

you may want to check Simon Plouffe

▲▲▲▲▲
Don't bother Alvaro, just a regular pi series calculation.
Not related with arbitrary precision results.
#10 Posted: 3 years ago
overlord

overlord

558 likes in 1,335 posts.

Group: Moderator

Well, promise is a promise.
I shall release the Big Rational Library when finished very soon.
Just a couple of essential functions remained.
Then I will try to add complex ones.

Big rationals has a niche and limited usage.
Though sometimes it is necessary for floating point precision.
Near none CAS including SMath is not capable such calculations.
It is due to electronic hardware and IEEE74 design.

Regards

bigrational.png
1 users liked this post
Davide Carpi 3 years ago
  • New Posts New Posts
  • No New Posts No New Posts