Randomized and fault-tolerant method of subspace corrections

Xiaozhe Hu, Jinchao Xu, Ludmil T. Zikatanov

Research output: Contribution to journalArticlepeer-review


In this paper, we consider the iterative method of subspace corrections with random ordering. We prove identities for the expected convergence rate and use these results to provide sharp estimates for the expected error reduction per iteration. We also study the fault-tolerant features of the randomized successive subspace correction method by rejecting corrections when faults occur and show that the resulting iterative method converges with probability one. In addition, we derive estimates on the expected convergence rate for the fault-tolerant, randomized, subspace correction method.
Original languageEnglish (US)
JournalResearch in Mathematical Sciences
Issue number3
StatePublished - Sep 1 2019
Externally publishedYes


Dive into the research topics of 'Randomized and fault-tolerant method of subspace corrections'. Together they form a unique fingerprint.

Cite this