Effiziente und robuste Niedrigrang-Matrixergänzung durch approximatives Wechselverfahren in nahezu linearer Zeit

Ein robuster und effizienter Algorithmus für die Niedrigrang-Matrixergänzung, der approximative Lösungen für die Teilprobleme verwendet und dennoch die Konvergenz garantiert sowie eine Laufzeit von nahezu linearer Zeit in der Anzahl der beobachteten Einträge erreicht.