Abstract
Norms are used to measure the size of vector and matrices.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
In the case of one vector norm \(\lVert \ \rVert \) on \({\mathbb {C}}^m\) and another vector norm \(\lVert \ \rVert _\beta \) on \({\mathbb {C}}^n\) we would define \(\lVert {\boldsymbol {A}}\rVert :=\max _{{\boldsymbol {x}}\ne 0}\frac {\lVert {\boldsymbol {A}}{\boldsymbol {x}}\rVert }{\lVert {\boldsymbol {x}}\rVert _\beta }\).
- 2.
Hint: Show that \(\lVert \tilde {{\boldsymbol {b}}}_1\rVert ^2_{\boldsymbol {A}}\cdots \lVert \tilde {{\boldsymbol {b}}}_n\rVert ^2_{\boldsymbol {A}}=\det ({\boldsymbol {A}})\).
- 3.
Hint: use Gershgorin’s theorem.
- 4.
Hint: We have 〈x, y〉 = s(x, y) + is(x, iy), where \(s({\boldsymbol {x}},{\boldsymbol {y}}):=\frac 14\big (\lVert {\boldsymbol {x}}+{\boldsymbol {y}}\rVert ^2-\lVert {\boldsymbol {x}}-{\boldsymbol {y}}\rVert ^2\big )\).
References
R.A. Horn, C.R. Johnson, Matrix Analysis, Second edition (Cambridge University Press, Cambridge, UK, 2013)
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this chapter
Cite this chapter
Lyche, T. (2020). Matrix Norms and Perturbation Theory for Linear Systems. In: Numerical Linear Algebra and Matrix Factorizations. Texts in Computational Science and Engineering, vol 22. Springer, Cham. https://doi.org/10.1007/978-3-030-36468-7_8
Download citation
DOI: https://doi.org/10.1007/978-3-030-36468-7_8
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-36467-0
Online ISBN: 978-3-030-36468-7
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)