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

 
 

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>
Group Member
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.)

 

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.

     

    Follow 7 latest changes.

    Date Changed by Updated Field Previous Value => Replaced by
    2018-09-19 mtmiller Carbon-CopyRemoved 80942 -
    2018-09-18 mtmiller StatusNone Duplicate
        Open/ClosedOpen 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-

    Back to the top

    Powered by Savane 3.13-d3ae.
    Corresponding source code