🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: sci.math.num-analysis
Article #472

Re: simplest MATINV routine wanted

#472
From: G. W. Stewart
Date: Mon, 07 Sep 1992 07:40
50 lines
1932 bytes
In article <1992Sep6.130627.3151@greco-prog.fr> bardo@ief-paris-sud.fr writes:
>Dear readers,
>
>I'm looking for the realy simplest/shortest code (no pivot etc.)
>doing matrix inversion for fiddling around (preferably in C).
>
>If it simplifies the whole thing: 
>my matrix is positive definite and symetric.
>
>Thanks for your answers
>
>Bardo

The SWEEP operator (reference appended) yields four or five line
algorithms for matrix inversion.  It's fine for just fiddling around.
But for serious computations, most problems can be solved faster and
more stably without forming a matrix inverse.  See any of the standard
textbooks on numerical linear algebra.

Pete Stewart

\begin{thebibliography}{1}

\bibitem{dbms:79}
J.~J. Dongarra, J.~R. Bunch, C.~B. Moler, and G.~W. Stewart.
\newblock {\em LINPACK User's Guide}.
\newblock SIAM, Philadelphia, 1979.

\bibitem{govl:89}
G.~H. Golub and C.~F. Van~Loan.
\newblock {\em Matrix Computations}.
\newblock Johns Hopkins University Press, Baltimore, Maryland, 2nd edition,
  1989.

\bibitem{good:79}
J.~H. Goodnight.
\newblock A tutorial on the sweep operator.
\newblock {\em American Statistician}, 33:149--158, 1979.

\bibitem{stew:73c}
G.~W. Stewart.
\newblock {\em Introduction to Matrix Computations}.
\newblock Academic Press, New York, 1973.

\bibitem{watk:91}
D.~S. Watkins.
\newblock {\em Fundamentals of Matrix Computations}.
\newblock John Wiley \& Sons, New York, 1991.

\end{thebibliography}
Technical Details
Message-ID: <60130@mimsy.umd.edu>
Path: arc1-ca.pugleaf.net!sparky!uunet!haven.umd.edu!mimsy!stewart
References: <1992Sep6.130627.3151@greco-prog.fr>

Show Full Headers
Complete Article Headers
Path: arc1-ca.pugleaf.net!sparky!uunet!haven.umd.edu!mimsy!stewart
From: stewart@cs.umd.edu (G. W. Stewart)
Newsgroups: sci.math.num-analysis
Subject: Re: simplest MATINV routine wanted
Keywords: matrix inversion
Message-ID: <60130@mimsy.umd.edu>
Date: 7 Sep 92 07:40:38 GMT
References: <1992Sep6.130627.3151@greco-prog.fr>
Sender: news@mimsy.umd.edu
Organization: U of Maryland, Dept. of Computer Science, Coll. Pk., MD 20742
Lines: 91