User:IssaRice/Linear algebra/Outline of linear algebra: Difference between revisions

From Machinelearning
(Created page with "==Two approaches to linear algebra== * Coordinate-based approach: looks at concrete matrices, more emphasis on computation, works a lot in the standard basis. If linear algeb...")
 
Line 10: Line 10:
Topics include:
Topics include:


* Elementary row operations
* Elementary row operations, elementary matrices
* Row equivalence
* Row equivalence
* Echelon form
* Echelon form
Line 16: Line 16:
* Null space = solution set of homogeneous linear system
* Null space = solution set of homogeneous linear system
* Reduced row echelon form
* Reduced row echelon form
* Finding a basis for range, null space, range of transpose, null space of transpose
* Fundamental theorem of linear maps: rank + nullity = dimension of domain
* Fundamental theorem of linear maps: rank + nullity = dimension of domain
* Equivalent properties of injective, surjective, bijective


==Second half of linear algebra==
==Second half of linear algebra==

Revision as of 22:38, 26 December 2018

Two approaches to linear algebra

  • Coordinate-based approach: looks at concrete matrices, more emphasis on computation, works a lot in the standard basis. If linear algebra was analysis, this would be called "calculus"
  • Coordinate-free approach: Abstract vector spaces, more emphasis on linear maps. If linear algebra was analysis, this would be called "real analysis".

First half of linear algebra

The point of the first half is to consider general linear transformations and classify them into injective/surjective/bijective. See this table.

Topics include:

  • Elementary row operations, elementary matrices
  • Row equivalence
  • Echelon form
  • Linear systems of equations
  • Null space = solution set of homogeneous linear system
  • Reduced row echelon form
  • Finding a basis for range, null space, range of transpose, null space of transpose
  • Fundamental theorem of linear maps: rank + nullity = dimension of domain
  • Equivalent properties of injective, surjective, bijective

Second half of linear algebra

The second half focuses on operators and does inner product stuff

Topics:

  • Inner product
  • Norm
  • Spectral theorem
  • Singular value decomposition