Title
On the Moore-Penrose inverse in solving saddle-point systems with singular diagonal blocks.
Abstract
This paper deals with the role of the generalized inverses in solving saddle-point systems arising naturally in the solution of many scientific and engineering problems when finite-element tearing and interconnecting based domain decomposition methods are used to the numerical solution. It was shown that the MoorePenrose inverse may be obtained in this case at negligible cost by projecting an arbitrary generalized inverse using orthogonal projectors. Applying an eigenvalue analysis based on the MoorePenrose inverse, we proved that for simple model problems, the number of conjugate gradient iterations required for the solution of associate dual systems does not depend on discretization norms. The theoretical results were confirmed by numerical experiments with linear elasticity problems. Copyright (c) 2011 John Wiley & Sons, Ltd.
Year
DOI
Venue
2012
10.1002/nla.798
NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS
Keywords
Field
DocType
Moore-Penrose inverse,orthogonal projectors,saddle-point systems,domain decomposition methods,condition number
Conjugate gradient method,Saddle,Discretization,Mathematical optimization,Condition number,Saddle point,Mathematical analysis,Moore–Penrose pseudoinverse,Generalized inverse,Mathematics,Domain decomposition methods
Journal
Volume
Issue
ISSN
19
4
1070-5325
Citations 
PageRank 
References 
3
0.45
4
Authors
4
Name
Order
Citations
PageRank
R. Kučera1608.78
T. Kozubek28214.08
Alexandros Markopoulos330.45
J. Machalová451.33