Journals
Publish with us
Publishing partnerships
About us
Blog
Abstract and Applied Analysis
Journal overview
For authors
For reviewers
For editors
Table of Contents
Special Issues
Abstract and Applied Analysis
/
2014
/
Article
/
Alg 1
/
Research Article
Algorithms for Finding Inverse of Two Patterned Matrices over
Algorithm 1
Finding inversion in
for factorization of
given.
Inverse1
{Calculates the inverse
of
in
(1)
let
;
(2)
for
do
(3)
if
in
then
(4)
calculate
which satisfy
(mod
) in
(5)
using Newton-Hensel lifting (Lemma
6
);
(6)
else
(7)
return
“
is not invertible”;
(8)
endif
(9)
endfor
(10) calculate
using Chinese remaindering (Lemma
5
).