13 Linear Algebra
Linear algebra is the study of vector spaces and the linear maps between them.
A vector space is a structured set that is used to add and scale its elements, where an element is called a vector and a scaling number is called a scalar.
Here are the ideas that are fundamental to the study of linear algebra.
Linear combination and span. A linear combination is a vector: the result of scaling given vectors and adding them. The span is a set: every linear combination of a chosen list of vectors.
Basis and dimension. A basis is a list of linearly independent vectors that spans the space. Linear independence is a property: no vector in the list is a combination of the others. Dimension is a number: the length of any basis.
Linear transformations. A linear transformation is a map between vector spaces that preserves addition and scaling. Preservation means the image of a sum is the sum of the images.
definition [d]
A vector space over a field of scalars is a nonempty set \(V\) of vectors with addition and scalar multiplication such that for all \(u,v,w \in V\) and all scalars \(c,d\):
- \(u+v = v+u\)
- \((u+v)+w = u+(v+w)\)
- there is a zero vector \(0\) with \(u+0 = u\)
- each \(u\) has an additive inverse \(-u\) with \(u+(-u) = 0\)
- \(c(du) = (cd)u\)
- \(c(u+v) = cu+cv\)
- \((c+d)u = cu+du\)
- \(1u = u\)
where
- \(V\) is the set of vectors
- \(c,d\) are scalars
- \(u,v,w\) are vectors in \(V\)
Note:
- The two operations are vector addition and scalar multiplication.
- The same axioms define a vector space for any field of scalars.
13.1 Examples
13.2 References
- Axler, S. Linear Algebra Done Right. Springer, 2015. — vector spaces and the linear maps between them; linear combinations and span.
- Shilov, G. E. Linear Algebra. Dover, 1977. — basis and dimension.
- Shifrin, T., & Adams, M. Linear Algebra: A Geometric Approach. — linear transformations as maps that preserve addition and scaling.
- Kreyszig, E. Introductory Functional Analysis with Applications. Wiley, 1978. — the axioms of a vector space.
- Adjoint
- Basis
- Characteristic Polynomial
- Complex Conjugate
- Conjugate Symmetry
- Conjugate Transpose
- Determinant
- Diag
- Dual Space
- Eigendecomposition
- Eigenvalue
- Eigenvector
- Hermitian
- Hermitian Conjugate
- Homogeneity
- Homogeneous
- Inner Product
- Inner Product Space
- Kronecker Delta
- Linear Function
- Linear Map
- Linear Transformation
- Operator
- Orthonormal
- Orthonormal Set of Functions
- Projection Map
- Quadratic
- Standard Basis