Complessità inversa matrice
Massimiliano
Qualcuno sa dirmi qual'è l'ordine di complessità di inversione di una
matrice?
quali sono gli algoritmi utilizzati da pacchetti sw com MatLab per fare
tale operazione?
tale ordine cambia se la matrice è simmetrica?
Massimiliano
N.B togliere nospam per rispondere via e-mail
G.Vecchiocattivi
Di solito si usano algoritmi n^3, a seconda delle proprieta` della matrice
si puo` risparimare qualcosa con una costante moltiplicativa: 1/3,
1/6, 1/2...
...
L'algoritmo migliore tuttavia e` n^(2.2) circa... E si basa sull'uso
di particolari forme bilineari. Questo algoritmo (o questi visto che
con esponente sotto al 3 ce ne sono piu` di uno) sono comunque
talmente complessi e pesanti che conviene usarli solo per matrici
grandi.
Ovviamente il limite inferiore e` n^2.
-
# Giorgio Vecchiocattivi.
# Dip. Informatica, Universita` di Pisa.
---
E` in corso la CFV per la moderazione di it.scienza.informatica.
Se siete interessati leggete l'aritcolo su it.news.annunci
Paolo Marotta
>
>Di solito si usano algoritmi n^3, a seconda delle proprieta` della matrice
>si puo` risparimare qualcosa con una costante moltiplicativa: 1/3,
>1/6, 1/2...
>...
Se la matrice ha particolari proprieta` la complessita` scende anche di
un ordine di grandezza...
Paolo
----------------------------------------------------------
Paolo Marotta
Computer Science, University of Pisa
home: http://www.cli.di.unipi.it/~marotta
----------------------------------------------------------
Pietro Mangione
Guarda che lo dico a Campa che non hai voglia di studiare!
:-)
Ciao
--
________________________________
PIETRO MANGIONE
Corso di Laurea in Ingegneria Informatica
Università degli studi di Pisa
e-mail: pm...@tin.it
web site: http://space.tin.it/io/pimangio
________________________________