Key points are not available for this paper at this time.
Wir präsentieren Algorithmen zum Lösen symmetrischer, diagonal-dominanter linearer Systeme mit einer Genauigkeit von ε in einer Zeit, die linear von der Anzahl der Nicht-Null-Werte und log (κf (A) ε) abhängt, wobei κf (A) die Bedingungszahl der Matrix ist, die das lineare System definiert. Unser Algorithmus wendet die vorverfügbare Chebyshev-Iteration mit Vorbedingungen an, die mithilfe nahezu-linearer Zeit-Algorithmen für Graphsparsifizierung und Graphpartitionierung entworfen wurden.
Spielman et al. (Sun,) haben diese Frage untersucht.
Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context: