scholarly journals Subspace Correction Methods for Total Variation and $\ell_1$-Minimization

2009 ◽  
Vol 47 (5) ◽  
pp. 3397-3428 ◽  
Author(s):  
Massimo Fornasier ◽  
Carola-Bibiane Schönlieb

2001 ◽  
Vol 332-334 ◽  
pp. 205-234 ◽  
Author(s):  
Øystein Rognes ◽  
Xue-Cheng Tai


2007 ◽  
Vol 17 (11) ◽  
pp. 1937-1963 ◽  
Author(s):  
YOUNG-JU LEE ◽  
JINBIAO WU ◽  
JINCHAO XU ◽  
LUDMIL ZIKATANOV

In this paper, we discuss convergence results for general (successive) subspace correction methods for solving nearly singular systems of equations. We provide parameter independent estimates under appropriate assumptions on the subspace solvers and space decompositions. The main assumption is that any component in the kernel of the singular part of the system can be decomposed into a sum of local (in each subspace) kernel components. This assumption also covers the case of "hidden" nearly singular behavior due to decreasing mesh size in the systems resulting from finite element discretizations of second order elliptic problems. To illustrate our abstract convergence framework, we analyze a multilevel method for the Neumann problem (H(grad) system), and also two-level methods for H(div) and H(curl) systems.



2019 ◽  
Vol 89 (321) ◽  
pp. 279-312
Author(s):  
Michael Griebel ◽  
Peter Oswald




Sign in / Sign up

Export Citation Format

Share Document