Big Integer Arithmetics

Big Integer Arithmetics - Functions for big integer calculations - Messages

#1 Posted: 1/10/2021 2:48:15 PM
overlord

overlord

547 likes in 1330 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 59 time(s).
source_code.7z (6 KiB) downloaded 50 time(s).
System.Numerics.7z (43 KiB) downloaded 60 time(s).
1 users liked this post
Alvaro Diaz Falconi 1/10/2021 4:15:00 PM
#2 Posted: 10/4/2021 5:07:08 PM
overlord

overlord

547 likes in 1330 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 10/4/2021 6:09:00 PM, Alvaro Diaz Falconi 10/4/2021 7:58:00 PM, NDTM Amarasekera 10/5/2021 12:15:00 AM
#3 Posted: 11/11/2021 2:24:38 AM
Alvaro Diaz Falconi

Alvaro Diaz Falconi

992 likes in 1674 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 32 time(s).
bigRationals.pdf (378 KiB) downloaded 38 time(s).

Best regards.
Alvaro.
2 users liked this post
sergio 11/11/2021 5:55:00 AM, overlord 11/11/2021 2:29:00 AM
#4 Posted: 11/11/2021 4:01:29 AM
overlord

overlord

547 likes in 1330 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 32 time(s).
bigRationals.pdf (378 KiB) downloaded 38 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
Alvaro Diaz Falconi 11/11/2021 5:05:00 AM
#5 Posted: 11/11/2021 5:14:14 AM
Alvaro Diaz Falconi

Alvaro Diaz Falconi

992 likes in 1674 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 31 time(s).
ContFrac_Figures.pdf (139 KiB) downloaded 29 time(s).

Best regards.
Alvaro.
1 users liked this post
sergio 11/11/2021 5:57:00 AM
#6 Posted: 11/11/2021 2:02:53 PM
overlord

overlord

547 likes in 1330 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
Alvaro Diaz Falconi 11/11/2021 5:24:00 PM
#7 Posted: 11/11/2021 10:58:40 PM
Alvaro Diaz Falconi

Alvaro Diaz Falconi

992 likes in 1674 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 42 time(s).
bigRationals.pdf (458 KiB) downloaded 44 time(s).

Best regards.
Alvaro.
1 users liked this post
Davide Carpi 1/19/2022 6:44:00 PM
#8 Posted: 11/12/2021 6:09:40 PM
Jean Giraud

Jean Giraud

983 likes in 6866 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 30 time(s).
#9 Posted: 11/12/2021 6:12:05 PM
overlord

overlord

547 likes in 1330 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: 1/19/2022 2:59:10 PM
overlord

overlord

547 likes in 1330 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 1/19/2022 6:43:00 PM
  • New Posts New Posts
  • No New Posts No New Posts