Geodesic
Obtaining bounds on the two norm of a matrix from the splitting lemma
Electronic transactions on numerical analysis, Tome 21 (2005), pp. 28-46
The splitting lemma is one of the two main tools of $support theory$, a framework for bounding the condition number of definite and semidefinite preconditioned linear systems. The splitting lemma allows the analysis of a complicated system to be partitioned into analyses of simpler systems. The other tool is the symmetric-productsupport lemma, which provides an explicit spectral bound on a preconditioned matrix.
Classification : 15A60, 65F10, 65F35, 65F50
Keywords: matrix norm bounds, two-norm, norm bounds for sparse matrices, splitting Lemma, support theory, support preconditioning 
@article{ETNA_2005__21__a6,
     author = {Chen,  Doron and Gilbert,  John R. and Toledo,  Sivan},
     title = {Obtaining bounds on the two norm of a matrix from the splitting lemma},
     journal = {Electronic transactions on numerical analysis},
     pages = {28--46},
     year = {2005},
     volume = {21},
     zbl = {1119.15307},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/ETNA_2005__21__a6/}
}
TY  - JOUR
AU  - Chen,  Doron
AU  - Gilbert,  John R.
AU  - Toledo,  Sivan
TI  - Obtaining bounds on the two norm of a matrix from the splitting lemma
JO  - Electronic transactions on numerical analysis
PY  - 2005
SP  - 28
EP  - 46
VL  - 21
UR  - http://geodesic.mathdoc.fr/item/ETNA_2005__21__a6/
LA  - en
ID  - ETNA_2005__21__a6
ER  - 
%0 Journal Article
%A Chen,  Doron
%A Gilbert,  John R.
%A Toledo,  Sivan
%T Obtaining bounds on the two norm of a matrix from the splitting lemma
%J Electronic transactions on numerical analysis
%D 2005
%P 28-46
%V 21
%U http://geodesic.mathdoc.fr/item/ETNA_2005__21__a6/
%G en
%F ETNA_2005__21__a6
Chen,  Doron; Gilbert,  John R.; Toledo,  Sivan. Obtaining bounds on the two norm of a matrix from the splitting lemma. Electronic transactions on numerical analysis, Tome 21 (2005), pp. 28-46. http://geodesic.mathdoc.fr/item/ETNA_2005__21__a6/