Thread View: sci.math.num-analysis
2 messages
2 total messages
Started by Bardo Muller
Sun, 06 Sep 1992 13:06
simplest MATINV routine wanted
Author: Bardo Muller
Date: Sun, 06 Sep 1992 13:06
Date: Sun, 06 Sep 1992 13:06
18 lines
1184 bytes
1184 bytes
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 ___________________________________________________________________________ | Bardo MULLER | phone : [33] [1] 69 41 78 50 | | Institut d'Electronique Fondamentale | fax : [33] [1] 60 19 25 93 | | Bat. 220 Universite Paris Sud | e-mail : bardo@ief-paris-sud.fr | | 91405 ORSAY CEDEX FRANCE | THE NET WORKS ! | |_______________________________________|__________________________________|
Re: simplest MATINV routine wanted
Author: G. W. Stewart
Date: Mon, 07 Sep 1992 07:40
Date: Mon, 07 Sep 1992 07:40
50 lines
1932 bytes
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}
Thread Navigation
This is a paginated view of messages in the thread with full content displayed inline.
Messages are displayed in chronological order, with the original post highlighted in green.
Use pagination controls to navigate through all messages in large threads.
Back to All Threads