arrow
Return

Robust subspace correction methods for nearly singular systems

delete2011-11-21
delete55
PRE
AI
Y
Young Ju Lee *
J
Jinbiao Wu
J
Jinchao Xu
L
Ludmil Zikatanov
DOI:10.1142/S0218202507002522delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
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.
Keywords:
nearly singular problems
subspace corrections
nonexpansive operators
multigrid, domain decomposition
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Mathematical Models and Methods in Applied Sciences cover
Mathematical Models and Methods in Applied Sciences
IF:
3
Papers:
2.2K
Citations:
4.6K

Organization

R
rutgers university new brunswick
Scholars:
2.3W
Papers: 1.9W
Citations: 32
R
rutgers university system
Scholars:
4.1W
Papers: 3.7W
Citations: 53