Complessità fattorizzazione QR
Salve,
sono un po' arrugginita sul calcolo della complessità di tempo di un algoritmo. In particolare avrei bisogno di calcolare la complessità della fattorizzazione QR con Householder e Givens. So già quanto vale in entrambi i casi, ma vorrei apprendere i singoli passaggi che mi portano al risultato, cioè avrei bisogno di capire proprio come si contano le operazioni di questi algoritmi e come viene fatto il conto.
Ringrazio anticipatamente a chi vorrà aiutarmi.
sono un po' arrugginita sul calcolo della complessità di tempo di un algoritmo. In particolare avrei bisogno di calcolare la complessità della fattorizzazione QR con Householder e Givens. So già quanto vale in entrambi i casi, ma vorrei apprendere i singoli passaggi che mi portano al risultato, cioè avrei bisogno di capire proprio come si contano le operazioni di questi algoritmi e come viene fatto il conto.
Ringrazio anticipatamente a chi vorrà aiutarmi.
Risposte
Coi riflettori di Householder vedi qui: https://math.stackexchange.com/question ... nsformatio
Per Givens dovrebbe bastarti questo: https://algowiki-project.org/en/Givens_method
Per Givens dovrebbe bastarti questo: https://algowiki-project.org/en/Givens_method
ti ringrazio infinitamente, è proprio quello che cercavo!
Mi fa piacere ! In generale, se non trovi nulla nel libro di testo o negli appunti, con una buona ricerca in inglese spesso si trova quello che si desidera.
Accedi a tutti gli appunti
Tutor AI: studia meglio e in meno tempo