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čera | 1 | 60 | 8.78 |
T. Kozubek | 2 | 82 | 14.08 |
Alexandros Markopoulos | 3 | 3 | 0.45 |
J. Machalov á | 4 | 5 | 1.33 |