[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
[Octave-patch-tracker] [patch #9692] A new function in GNU-Octave to obt
From: |
Abraham Jacques |
Subject: |
[Octave-patch-tracker] [patch #9692] A new function in GNU-Octave to obtain modular inverse matrices |
Date: |
Tue, 18 Sep 2018 14:33:33 -0400 (EDT) |
User-agent: |
Mozilla/5.0 (Windows NT 6.3; Win64; x64) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/68.0.3440.106 Safari/537.36 |
URL:
<https://savannah.gnu.org/patch/?9692>
Summary: A new function in GNU-Octave to obtain modular
inverse matrices
Project: GNU Octave
Submitted by: abejacques
Submitted on: Tue 18 Sep 2018 06:33:31 PM UTC
Category: Forge : new function
Priority: 5 - Normal
Status: None
Privacy: Public
Assigned to: None
Originator Email:
Open/Closed: Open
Discussion Lock: Any
_______________________________________________________
Details:
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/address@hidden/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.
_______________________________________________________
File Attachments:
-------------------------------------------------------
Date: Tue 18 Sep 2018 06:33:31 PM UTC Name: InvModJacques.m Size: 2KiB By:
abejacques
In the Linear Algebra and Numerical Analysis fields.
<http://savannah.gnu.org/patch/download.php?file_id=45039>
-------------------------------------------------------
Date: Tue 18 Sep 2018 06:33:31 PM UTC Name: callOnFunction.m Size: 553B
By: abejacques
In the Linear Algebra and Numerical Analysis fields.
<http://savannah.gnu.org/patch/download.php?file_id=45040>
_______________________________________________________
Reply to this item at:
<https://savannah.gnu.org/patch/?9692>
_______________________________________________
Message sent via Savannah
https://savannah.gnu.org/
- [Octave-patch-tracker] [patch #9692] A new function in GNU-Octave to obtain modular inverse matrices,
Abraham Jacques <=