Costo computazionale metodi diretti
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
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
Sul costo computazionale: sono cose che è possibile dimostrare, ma è molto noioso e forse per questo la prof. non lo ha fatto a lezione.
ma cholesky è un algoritmo stabile?