GNU Octave - Patches: patch #9692, A new function in GNU-Octave to...

Group

Main
- Main
- View members
- Search
Homepage
Download
Mailing lists
Source code
Bugs
- Submit new
- Browse
- Reset to open
- Digest
- Dependencies
- ~~Export~~
- Get statistics
- Search
Tasks
- ~~Submit new~~
- Browse
- Reset to open
- Digest
- Dependencies
- ~~Export~~
- Get statistics
- Search
Patches
- Submit new
- Browse
- Reset to open
- Digest
- Dependencies
- ~~Export~~
- Get statistics
- Search

patch #9692: A new function in GNU-Octave to obtain modular inverse matrices

Submitter:	Abraham Jacques <abejacques>
Submitted:	Tue 18 Sep 2018 06:33:31 PM UTC


Category:	Forge : new function	Priority:	5 - Normal
Status:	Duplicate	Privacy:	Public
Assigned to:	None	Open/Closed:	Closed

* Mandatory Fields

Add a New Comment Rich Markup

Tue 18 Sep 2018 07:01:39 PM UTC, comment #1:

It seems this was filed twice. Closing as a duplicate of patch #9691.

Mike Miller <mtmiller>

Tue 18 Sep 2018 06:33:31 PM UTC, original submission:

It is a function in Octave to obtain modular inverse matrices using the Gauss-Jacques method. Given a n x n square matrix and a modulo m, the function invmodJac returns its modular inverse matrix.

The process does not use determinants neither the adjoint matrix.

With this function we can get bigger modular inverse matrices.
Gauss-Jacques method is published in a scientific indexed journal at:

https://www.uaq.mx/investigacion/revista_ciencia@uaq/ArchivosPDF/v11-n1/art14_numerada-VF.pdf

This is useful in computer science research, such as Cryptography.

Its polynomial is: f(n, m)=((n3)+((n2-n)/2)+(m2+m)), where n stands for the size of the matrix, and m stands for the modulo m.

The .m file can have a GPL v2 or later licence.

Abraham Jacques <abejacques>

(Note: upload size limit is set to 16384 kB, after insertion of the required escape characters.)

Attach Files:


Comment:

Attached Files

file #45039: InvModJacques.m added by abejacques (2KiB - application/octet-stream - In the Linear Algebra and Numerical Analysis fields.)

file #45040: callOnFunction.m added by abejacques (553B - application/octet-stream - In the Linear Algebra and Numerical Analysis fields.)

Depends on the following items

[octave forge] (linear-algebra) Modular Inverse Matrices using the Gauss-Jacques Method (patch #9691, Need Info)

Digest:
patch dependencies.

Items that depend on this one: None found

Carbon-Copy List

-email is unavailable- added by abejacques (Submitted the item)

-email is unavailable- added by abejacques (Submission)

There are 0 votes so far. Votes easily highlight which items people would like to see resolved in priority, independently of the priority of the item set by tracker managers.

Only logged-in users can vote.

Please enter the title of George Orwell's famous dystopian book (it's a date):

Follow 7 latest changes.

Date	Changed by	Updated Field	Previous Value	Replaced by
2018-09-19	mtmiller	Carbon-Copy	Removed 80942	-
2018-09-18	mtmiller	Status	None	Duplicate
		Open/Closed	Open	Closed
		Dependencies	-	Depends on patch #9691
2018-09-18	abejacques	Attached File	-	Added InvModJacques.m, #45039
		Attached File	-	Added callOnFunction.m, #45040
		Carbon-Copy	-	Added -email is unavailable-

GNU Octave - Patches: patch #9692, A new function in GNU-Octave to...

patch #9692: A new function in GNU-Octave to obtain modular inverse matrices

<a href="#postcomment">Post a Comment</a>

<a href="#discussion">Discussion</a>

<a href="#attached">Attached Files</a>

<a href="#dependencies">Dependencies</a>

<a href="#cc">Mail Notification Carbon-Copy List</a>

<a href="#votes">Votes</a>

<a href="#history">History</a>