Abstract
In the last chapter we stressed one property of a set of vectors — that of linear independence. We now look at another property possessed by both vectors and matrices, that of ‘size’ or ‘magnitude’. We often want to be able to say that one vector is, in some sense, ‘bigger’ than another. In particular, if we have a sequence of vectors, it is sometimes useful to know that these vectors are getting ‘smaller’. This would certainly be the case if each vector were an ‘error vector’, that is, the difference between a particular vector and some approximation to it. As an example we may have constructed some algorithm for solving the linear equations Ax = b, by generating a séquence of vectors {x i }, where x i is the ith approximation to the solution. Clearly if the algorithm is to be at all effective the differences between x i and A−1 b should get rapidly ‘smaller’ as i increases. But what do we mean by the ‘magnitude’ of a vector? How do we compare two vectors for size? Of the three vectors displayed below, which is the ‘biggest’?
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Copyright information
© 1975 C. G. Broyden
About this chapter
Cite this chapter
Broyden, C.G. (1975). Matrix and Vector Norms. In: Basic Matrices. Palgrave, London. https://doi.org/10.1007/978-1-349-15595-8_3
Download citation
DOI: https://doi.org/10.1007/978-1-349-15595-8_3
Publisher Name: Palgrave, London
Print ISBN: 978-0-333-18664-0
Online ISBN: 978-1-349-15595-8
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)