En ULV nedbrytning av en matris A av ordningen n är en nedbrytning av formen A = ULV H, där U och V är ortogonala matriser och L är en lägre triangulär matris. När A är ungefär av rang k, är nedbrytningen rank avslöjande om den sista n? k rader av L är små. Detta dokument presenterar algoritmer för uppdatering av en rank-avslöjande ULV nedbrytning. Algoritmerna körs i O(n 2 ) tid, och kan implementeras på en linjär uppsättning processorer för att köra i O(n) tid.
Om T är lägre triangulär, är nedbrytningen kallas ULV nedbrytning REF :
Updating a Rank-Revealing ULV Decomposition
{'venue': None, 'journal': None, 'mag_field_of_study': ['Mathematics']}