Costo computazionale metodi diretti

tuttojuve
Volevo avere delle conferme e/o ulteriori nozioni di matematica riguardo il costo computazionale di alcuni metodi diretti per la risoluzione di un sistema lineare.
Se non ho capito male il costo computazionale del metodo di Cholesky è $ O(1 // 6n^(3) + n^(2) ) $
Se la prof. mi domanda: perché? Cosa devo rispondere? Cioè io non so perché Cholesky ha un costo operazionale in quel modo.
Poi volevo sapere se Cholesky è un algoritmo stabile.
Poi infine volevo sapere se è vero che Gauss ha costo costo computazionale pari a $ O(n^(3)/(3) + n^(2)- n/(3) ) $ e il perchè

Grazie

Risposte
dissonance
Sul costo computazionale: sono cose che è possibile dimostrare, ma è molto noioso e forse per questo la prof. non lo ha fatto a lezione.

tuttojuve
ma cholesky è un algoritmo stabile?

Rispondi
Per rispondere a questa discussione devi prima effettuare il login.