SlideShare una empresa de Scribd logo
1 de 19
Descargar para leer sin conexión
Graphic notes on
“Linear Algebra for Everyone”
authored by Prof. Gilbert Strang
Visualization to practically understand Linear Algebra
Kenji Hiranabe
Version 1.0
=
1
What is
this?
• Prof. Gilbert Strangʻs
“Linear Algebra for Everyone”
is a great book for an introduction
to Linear Algebra!
• Not theorem-proof chains but “matrix languages” and examples to get
intuitive understanding for practical applications.
• Linked to the best Linear Algebra course video MIT 18.06 and 18.065
youtube MIT OpenCourseWare playlist with over 2 milion subscribers(I am
one of them!)
• Hightlights…
• Four ways to AB=C
• The fundamental four subspaces.
• The five factorization of matrix.
• SVD as the climax, not Jordan block decoposition.
• Introduction to Data Science
• I tried to capture and convey the concepts in (1) and (2)
graphically and wanted to share design ideas for educational
use.
By Kenji Hiranabe with the kindest help of Prof. Gilbert Strang 2
1
2
Why you
read this
note?
• There are several ways to view,
express and calculate matrix/vector
multiplications.
• This notes are my try to graphically
illustrate those matrix operations in
visual designs as an educational
material.
• So to ...
• Understand matrix/vector operations
intuitively, and
• Connect the intuitions to concepts
including the “five factorizations of
matrix”.
By Kenji Hiranabe with the kindest help of Prof. Gilbert Strang 3
Table of Contents
• Viewing a Matrix – 4 Ways
• Vector times Vector
• Matrix times Vector – 2 Ways
• Matrix times Matrix – 4 Ways
• Practical Patterns
• The Five Matrix Factorizations
• 𝐶𝑅, 𝐿𝑈, 𝑄𝑅, 𝑄Λ𝑄!, 𝑈Σ𝑉!
By Kenji Hiranabe with the kindest help of Prof. Gilbert Strang 4
= = =
2 column vectors
with 2 numbers
3 row vectors
with 2 numbers
6 Numbers1 Matrix
Viewing a Matrix – Four Ways
𝐴 =
𝑎!! 𝑎!"
𝑎"! 𝑎""
𝑎#! 𝑎#"
=
|
𝒂 𝟏
|
|
𝒂 𝟐
|
=
−𝒂!
∗ −
−𝒂"
∗ −
−𝒂#
∗ −
Here, column vectors are in bold as 𝒂 𝟏, row vectors are with * as 𝒂"
∗
.
And transposed vectors/matrices are with T on the shoulders as 𝒂 𝑻, 𝑨 𝑻
𝐴 =
1 4
2 5
3 6
=
1 4
2 5
3 6
=
1 4
2 5
3 6
By Kenji Hiranabe with the kindest help of Prof. Gilbert Strang 5
= = =Dot product(number) Rank1 Matrix
v1 =
1
2
3
𝑥 𝑦 =
𝑥 𝑦
2𝑥 2𝑦
3𝑥 3𝑦
Vector times Vector
1 2 3
𝑥!
𝑥"
𝑥#
=
1
2
3
,
𝑥!
𝑥"
𝑥#
= 𝑥! + 2𝑥" + 3𝑥#
𝑎𝑏!
is a Matrix (𝑎𝑏!
= 𝐴). If neither 𝑎, 𝑏 are 0 The
result 𝐴 is a rank1 Matrix.
Dot product (𝑎 ) 𝑏) is expressed as 𝑎!
𝑏 in
matrix language and yields a number.
v2
By Kenji Hiranabe with the kindest help of Prof. Gilbert Strang 6
= = +
Matrix times Vector – 2 Ways
The	row	vectors	of	A	 are	multiplied	by	a	vector	x and	
become	the	three	dot-product	elements	of	the	produced	
vector.
The	produced	vector	is	a	linear	combination	of	
the	column	vectors	of	A.
𝑨𝒙 =
1 2
3 4
5 6
𝑥!
𝑥"
=
(𝑥!+2𝑥")
(3𝑥! + 4𝑥")
(5𝑥! + 6𝑥")
𝑨𝒙 =
1 2
3 4
5 6
𝑥!
𝑥"
= 𝑥!
1
3
5
+ 𝑥"
2
4
6
At	first,	you		learn (Mv1).	But	when	you	get	used	to	viewing	it	as	(Mv2),	
you	can	understand	𝑨𝒙 as	a	linear	combination	of	 the	columns	of	A,
which	spans	the	column	space	of	A denoted	as C 𝑨 ,		and	further,	see	the	
solution	space	of	𝑨𝒙 = 𝟎 as the	nullspace	of	A	denoted	as N 𝑨 .
Mv1 Mv2
By Kenji Hiranabe with the kindest help of Prof. Gilbert Strang 7
Matrix times Matrix – 4 Ways
=
= +
1 2
3 4
5 6
𝑥" 𝑦"
𝑥# 𝑦#
=
(𝑥"+2𝑥#) (𝑦"+2𝑦#)
(3𝑥"+4𝑥#) (3𝑦"+4𝑦#)
(5𝑥"+6𝑥#) (5𝑦"+6𝑦#)
1 2
3 4
5 6
𝑥" 𝑦"
𝑥# 𝑦#
= 𝑨 𝒙 𝒚 = 𝑨 𝒙 𝑨𝒚
= =
= =
1 2
3 4
5 6
𝑏"" 𝑏"#
𝑏#" 𝑏##
= 𝒂 𝟏 𝒂 𝟐
𝒃 𝟏
∗
𝒃 𝟐
∗ = 𝒂 𝟏 𝒃 𝟏
∗
+ 𝒂 𝟐 𝒃 𝟐
∗
=
1
3
5
𝑏"" 𝑏"# +
2
4
6
𝑏#" 𝑏## =
𝑏"" 𝑏"#
3𝑏"" 3𝑏"#
5𝑏"" 5𝑏"#
+
2𝑏#" 2𝑏##
4𝑏#" 4𝑏##
6𝑏#" 6𝑏##
The	produced columns	𝑨𝒙, 𝑨𝒚 are	linear	combinations	
of	columns	of	A.
1 2
3 4
5 6
𝑥" 𝑦"
𝑥# 𝑦#
=
𝒂 𝟏
∗
𝒂 𝟐
∗
𝒂 𝟑
∗
𝑿 =
𝒂 𝟏
∗
𝑿
𝒂 𝟐
∗
𝑿
𝒂 𝟑
∗
𝑿
Multiplication	of	a	Matrix	is	broken	down	to	sum	of	Rank1	matrices.
The	produced	rows	are	linear	combinations	of	rows.
Every	elements	becomes	a	dot	product	of	row	vector	and	
column	vector.
MM
1
MM
2
MM
3
MM
4
By Kenji Hiranabe with the kindest help of Prof. Gilbert Strang 8
Practical Patterns (1/3)
2 3
=
1 2 31 1
=
21
+
3
+
2
=
21
+
3
+
3
=
21
+
3
+
1
2
3
= 1
2
3
1 = +1 2 3+
2 = +1 2 3+
3 = +1 2 3+
MM
2
Mv2
MM
3
Operations	from	the	right	effect	to	
the	columns	of	the	Matrix.	This	
expression	can	be	seen	as	the	three	
linear	combinations	in	the	right	in	
one	formula.
P1
P2
using
using
By Kenji Hiranabe with the kindest help of Prof. Gilbert Strang 9
Operations	from	the	left	effect	to	the	
rows	of	the	Matrix.	This	expression	
can	be	seen	as	the	three	linear	
combinations	in	the	right	in	one	
formula.
= =
𝐴𝐷 = 𝒂 𝟏 𝒂 𝟐 𝒂 𝟑
𝑑!
𝑑"
𝑑#
= 𝑑! 𝒂 𝟏 𝑑" 𝒂 𝟐 𝑑" 𝒂 𝟐
𝐷𝐵 =
𝑑!
𝑑"
𝑑#
𝒃!
∗
𝒃!
∗
𝒃!
∗
=
𝑑! 𝒃!
∗
𝑑! 𝒃!
∗
𝑑! 𝒃!
∗
Applying	a	diagonal	matrix	from	the	right
scales	each	column.
Applying	a	diagonal	matrix	from	the	left
scales	each	row.
Burn	this	into	your	memories	and	you	can	see	…
P1’ P2’
By Kenji Hiranabe with the kindest help of Prof. Gilbert Strang 10
Practical Patterns (2/3)
Practical Patterns (3/3)
= + +
A	double	combination	of		columns.	You	will	encounter	this	in	differential/recurrence	equations.
=
𝑿𝑫𝒄 = 𝒙 𝟏 𝒙 𝟐 𝒙 𝟑
𝑑!
𝑑"
𝑑#
𝑐!
𝑐"
𝑐#
= 𝑐! 𝑑! 𝒙 𝟏 + 𝑐" 𝑑" 𝒙 𝟐+ 𝑐# 𝑑# 𝒙 𝟑
𝑼𝚺𝑽 𝑻 = 𝒖 𝟏 𝒖 𝟐 𝒖 𝟑
𝜎!
𝜎"
𝜎#
𝒗!
-
𝒗"
-
𝒗#
-
= 𝜎! 𝒖! 𝒗!
-
+ 𝜎" 𝒖" 𝒗"
-
+ 𝜎# 𝒖# 𝒗#
-
+ +
A	matrix is	broken	down	to	sum	of	rank1	matrices,	as	in	singular	value/spectrum	decomposition.
P3
P4
By Kenji Hiranabe with the kindest help of Prof. Gilbert Strang 11
The Five Matrix Factorization
𝐴 = 𝐶𝑅
𝐴 = 𝐿𝑈
𝐴 = 𝑄𝑅
𝑆 = 𝑄Λ𝑄!
𝐴 = 𝑈Σ𝑉!
By Kenji Hiranabe with the kindest help of Prof. Gilbert Strang 12
Independent column vectors
times row echelon form to
show row rank = column rank
LU decomposition as
Gaussian elimination
QR decomposition as
Gram-Schmidt orthogonalization
Eigenvalue decomposition
symmetric matrix
Singular value decomposition
of all matrices
𝐴 = 𝐶𝑅
Procedure:	Looking	at	each	A	‘s		column	vector	from	left	to	right.	Keep	independent	ones,	discard	dependent	ones	
which	can	be	created	by	the	former	columns. The	col-1,2	survive,	and	the	col-3	is	discarded	because	it	is	expressed	as	
col-1	+	col-2. To	rebuilding	A	by	the	independent	columns	1,	2,	you	find	a	row	echelon	form	R.	appears	in	the	right.
Any	general	rectangular	matrices	A has	the	same	row	rank	as	the	column	rank.	This	factorization	is	the	most	intuitive	
way	to	understand	this	theorem.	C consists	of	independent	columns	of	A.	And	R is	a	row	reduced	echelon	form	of	A.
2 =
1 2 3
2 3 5
=
1 2
2 3
1 0 1
0 1 1
1
|
𝒂 𝟏
|
|
𝒂 𝟐
|
|
𝒂 𝟑
|
=
|
𝒄 𝟏
|
|
𝒄 𝟐
|
1 0 1
0 1 1
𝒂 𝟏 = 𝒄 𝟏,	 𝒂 𝟐= 𝒄 𝟐, 𝒂 𝟑 = 𝒄 𝟏 + 𝒄 𝟐
−𝒂"
∗
−
−𝒂#
∗
−
=
1 2
2 3
−𝒓"
∗
−
−𝒓#
∗
−
𝒂"
∗
= 𝒓"
∗
+ 2𝒓#
∗
, 𝒂#
∗
= 2𝒓"
∗
+ 3𝒓#
∗
213 = 1 + 2 1 + 2 1 + 2
All	column	vectors	of	A	in	the	left	are	linear	combinations	of	c1 and		c2..	Meaning	
that	the	column	rank	=	dim	C(A)=2.
= +1
2
1 2
1 2+
=
All	row	vectors	of	A	in	the	left	are	linear	combinations	of	r1,r2.		Meaning	that	the	
row	rank	=dim	C(AT)=2.
𝑨 = 𝑪𝑹
P1
P2
using
using
By Kenji Hiranabe with the kindest help of Prof. Gilbert Strang 13
𝑨 𝑪 𝑹
𝑨 𝑪 𝑹
== + +
𝑨 =
|
𝒍 𝟏
|
−𝒖!
∗
− +
𝟎 𝟎 𝟎
𝟎
𝟎
𝑨 𝟐
=
|
𝒍 𝟏
|
−𝒖!
∗
− +
|
𝒍 𝟐
|
−𝒖"
∗
− +
𝟎 𝟎 𝟎
𝟎 𝟎 𝟎
𝟎 𝟎 𝑨 𝟑
= 𝑳𝑼
𝐴 = 𝐿𝑈
Peel	the	rank	1	matrix	made	of	the	row1	and	col1	of	A		and	let	the	remaining	A1	 .	Do	this	recursively	and	
decompose	A	into	the	sum	of	rank1	matrices.
= + +
The	other	way	is	to	rebuild	A is	easy.
MM
4
Gaussian	elimination.		Usually,	you	apply	elementary	row	operation	matrices	from	the	left.	L		is	their	inverse.
𝐿 𝑈
using
By Kenji Hiranabe with the kindest help of Prof. Gilbert Strang 14
𝐴
==
𝐴 = 𝑄𝑅
A’s	column	vectors	form	a	basis	and	can	be	adjusted	into	an	orthonormal	set	of	vector	s	Q.	Each	column	vector	of	A can	be
rebuilt	from	Q		and	an	upper	triangular	matrix	R
Gram-Schmidt	orthogonalization	of	a	basis.
2 31
|
𝒂 𝟏
|
|
𝒂 𝟐
|
|
𝒂 𝟑
|
=
|
𝒒 𝟏
|
|
𝒒 𝟐
|
|
𝒒 𝟑
|
𝑟"" 𝑟"# 𝑟"(
𝑟## 𝑟#(
𝑟((
31
+
1 2
+
1 2
+
𝒂 𝟏 = 𝑟"" 𝒒 𝟏
𝒂 𝟐 = 𝑟"# 𝒒 𝟏 + 𝑟## 𝒒 𝟐
𝒂 𝟐 = 𝑟"( 𝒒 𝟏 + 𝑟#( 𝒒 𝟐 + 𝑟(( 𝒒 𝟑
𝑨 = 𝑸𝑹
P1
using
By Kenji Hiranabe with the kindest help of Prof. Gilbert Strang 15
𝑄 𝑅𝐴 𝒂 𝟏 𝒂 𝟐 𝒂 𝟑
𝑺 = 𝑸𝜦𝑸-=
|
𝒒 𝟏
|
|
𝒒 𝟐
|
|
𝒒 𝟑
|
𝜆!
𝜆"
𝜆#
−𝒒!
-
−
−𝒒"
- −
−𝒒#
- −
=𝜆!
|
𝒒 𝟏
|
−𝒒!
-
− + 𝜆"
|
𝒒 𝟐
|
−𝒒"
-
− + 𝜆#
|
𝒒 𝟑
|
−𝒒#
- −
𝑆 = 𝑄𝛬𝑄3
A	symmetric	matrix	S		is	diagonalized	into	Λ by	an	orthogonal	matrix	Q	 and	its	transpose.
And	it	is	broken	down	into	a	sum	of	rank1	projection	matrices(known	as	the	spectrum theory).
= 𝜆! 𝑷! + 𝜆" 𝑷 𝟐 + 𝜆# 𝑷 𝟑
Eigenvalue	decomposition	of	a	symmetric	matrix	S.	All	the	eigenvalues	are	real,	and	all	the	eigenvectors	can	be	
chosen	orthonormal.
2 31
= + += 1
2
3
1
1
2
2
3
3
𝑺 = 𝑺 𝑻, 𝑸 𝑻 = 𝑸.𝟏
𝑷 𝟏
𝟐
= 𝑷 𝟐
𝟐
= 𝑷 𝟏
𝟐
= 𝑰
𝑷 𝟏 𝑷 𝟐 = 𝑷 𝟐 𝑷 𝟑 = 𝑷 𝟑 𝑷 𝟏 = 𝑶
P4
using
By Kenji Hiranabe with the kindest help of Prof. Gilbert Strang 16
𝑄 𝛬𝐴 𝑄- 𝜆! 𝒒 𝟏 𝒒!
-
𝜆" 𝒒 𝟐 𝒒"
-
𝜆# 𝒒 𝟑 𝒒#
-
𝐴 = 𝑈Σ𝑉-=
|
𝒖 𝟏
|
|
𝒖 𝟐
|
|
𝒖 𝟑
|
𝜎!
𝜎"
−𝒗!
- −
−𝒗"
-
−
=𝜎!
|
𝒖 𝟏
|
−𝒗!
- − + 𝜎"
|
𝒖 𝟐
|
−𝒗"
-
−
𝐴 = 𝑈Σ𝑉3
You can	find V		as an	orthonormal	basis	of	ℝ)
,	and	U		as an	orthonormal	basis	of	ℝ*
so	that	it	can	be	
diagonalized into Σ.	This	is	called	singular	value	decomposition. And	it	is	also	broken	down	into	a	sum	of	
rank1	projection	matrices.
= 𝜎! 𝒖 𝟏 𝒗!
-
+ 𝜎" 𝒖 𝟐 𝒗"
-
All	matrices	including	rectangular	ones	can	be	singular	value	decomposed(SVD).
= +=
1
1
2
2
2 31
1
2
𝑼.𝟏 = 𝑼 𝑻, 𝑽.𝟏 = 𝑽 𝑻
P4
using
By Kenji Hiranabe with the kindest help of Prof. Gilbert Strang 17
𝑈 Σ𝐴 𝑉- 𝜎! 𝒖 𝟏 𝒗!
-
𝜎" 𝒖 𝟐 𝒗"
-
References
and
Credits
• Linear Algebra for Everyone
http://math.mit.edu/everyone/
• MIT OpenCourseWare 18.06
http://web.mit.edu/18.06/www/vi
deos.shtml
• A 2020 Vision of Linear Algebra
https://ocw.mit.edu/resources/res
-18-010-a-2020-vision-of-linear-
algebra-spring-2020/
• My blog entry Matrix World
https://anagileway.com/2020/09/
29/matrix-world-in-linear-algebra-
for-everyone/
• The four subspaces T-shirt
https://anagileway.com/2020/06/
04/prof-gilbert-strang-linear-
algebra/
This work is inspired by Prof. Strangʼs
books and lecture videos. I deeply
appreciate his work, passion and
personality.
By Kenji Hiranabe with the kindest help of Prof. Gilbert Strang
18
Thank you for
reading!
Any comments or feedbacks are welcome to:
Kenji Hiranabe (hiranabe@gmail.com)
=
19

Más contenido relacionado

La actualidad más candente

Linear Algebra and Matrix
Linear Algebra and MatrixLinear Algebra and Matrix
Linear Algebra and Matrixitutor
 
Ordinary differential equations
Ordinary differential equationsOrdinary differential equations
Ordinary differential equationsSusana I. F.
 
power series & radius of convergence
power series & radius of convergencepower series & radius of convergence
power series & radius of convergencejigar sable
 
Matrix of linear transformation 1.9-dfs
Matrix of linear transformation 1.9-dfsMatrix of linear transformation 1.9-dfs
Matrix of linear transformation 1.9-dfsFarhana Shaheen
 
Graph theory discrete mathmatics
Graph theory discrete mathmaticsGraph theory discrete mathmatics
Graph theory discrete mathmaticsBiplab Debnath
 
Data structure - Graph
Data structure - GraphData structure - Graph
Data structure - GraphMadhu Bala
 
CMSC 56 | Lecture 9: Functions Representations
CMSC 56 | Lecture 9: Functions RepresentationsCMSC 56 | Lecture 9: Functions Representations
CMSC 56 | Lecture 9: Functions Representationsallyn joy calcaben
 
System Of Linear Equations
System Of Linear EquationsSystem Of Linear Equations
System Of Linear Equationssaahil kshatriya
 
Lesson02 Vectors And Matrices Slides
Lesson02   Vectors And Matrices SlidesLesson02   Vectors And Matrices Slides
Lesson02 Vectors And Matrices SlidesMatthew Leingang
 
TOPOLOGY and TYPES OF TOPOLOGY PowerPoint
TOPOLOGY and TYPES OF TOPOLOGY PowerPointTOPOLOGY and TYPES OF TOPOLOGY PowerPoint
TOPOLOGY and TYPES OF TOPOLOGY PowerPointAqsaAhmed26
 
2. Linear Algebra for Machine Learning: Basis and Dimension
2. Linear Algebra for Machine Learning: Basis and Dimension2. Linear Algebra for Machine Learning: Basis and Dimension
2. Linear Algebra for Machine Learning: Basis and DimensionCeni Babaoglu, PhD
 
4.1 inverse functions
4.1 inverse functions4.1 inverse functions
4.1 inverse functionsmath260
 
Inner Product Space
Inner Product SpaceInner Product Space
Inner Product SpacePatel Raj
 

La actualidad más candente (20)

Chapter 4 Integration
Chapter 4  IntegrationChapter 4  Integration
Chapter 4 Integration
 
Linear Algebra and Matrix
Linear Algebra and MatrixLinear Algebra and Matrix
Linear Algebra and Matrix
 
Graph theory
Graph  theoryGraph  theory
Graph theory
 
Ordinary differential equations
Ordinary differential equationsOrdinary differential equations
Ordinary differential equations
 
graph theory
graph theorygraph theory
graph theory
 
power series & radius of convergence
power series & radius of convergencepower series & radius of convergence
power series & radius of convergence
 
Matrix of linear transformation 1.9-dfs
Matrix of linear transformation 1.9-dfsMatrix of linear transformation 1.9-dfs
Matrix of linear transformation 1.9-dfs
 
Group Theory
Group TheoryGroup Theory
Group Theory
 
Introduction to Graph Theory
Introduction to Graph TheoryIntroduction to Graph Theory
Introduction to Graph Theory
 
Graph theory discrete mathmatics
Graph theory discrete mathmaticsGraph theory discrete mathmatics
Graph theory discrete mathmatics
 
Data structure - Graph
Data structure - GraphData structure - Graph
Data structure - Graph
 
CMSC 56 | Lecture 9: Functions Representations
CMSC 56 | Lecture 9: Functions RepresentationsCMSC 56 | Lecture 9: Functions Representations
CMSC 56 | Lecture 9: Functions Representations
 
System Of Linear Equations
System Of Linear EquationsSystem Of Linear Equations
System Of Linear Equations
 
Matrix in software engineering
Matrix in software engineeringMatrix in software engineering
Matrix in software engineering
 
Lesson02 Vectors And Matrices Slides
Lesson02   Vectors And Matrices SlidesLesson02   Vectors And Matrices Slides
Lesson02 Vectors And Matrices Slides
 
TOPOLOGY and TYPES OF TOPOLOGY PowerPoint
TOPOLOGY and TYPES OF TOPOLOGY PowerPointTOPOLOGY and TYPES OF TOPOLOGY PowerPoint
TOPOLOGY and TYPES OF TOPOLOGY PowerPoint
 
2. Linear Algebra for Machine Learning: Basis and Dimension
2. Linear Algebra for Machine Learning: Basis and Dimension2. Linear Algebra for Machine Learning: Basis and Dimension
2. Linear Algebra for Machine Learning: Basis and Dimension
 
Spanning trees
Spanning treesSpanning trees
Spanning trees
 
4.1 inverse functions
4.1 inverse functions4.1 inverse functions
4.1 inverse functions
 
Inner Product Space
Inner Product SpaceInner Product Space
Inner Product Space
 

Similar a Graphic Notes on Introduction to Linear Algebra

Graphic Notes on Linear Algebra and Data Science
Graphic Notes on Linear Algebra and Data ScienceGraphic Notes on Linear Algebra and Data Science
Graphic Notes on Linear Algebra and Data ScienceKenji Hiranabe
 
Lecture_9_LA_Review.pptx
Lecture_9_LA_Review.pptxLecture_9_LA_Review.pptx
Lecture_9_LA_Review.pptxSunny432360
 
行列(人間科学のための基礎数学)
行列(人間科学のための基礎数学)行列(人間科学のための基礎数学)
行列(人間科学のための基礎数学)Masahiro Okano
 
Optimum Engineering Design - Day 2b. Classical Optimization methods
Optimum Engineering Design - Day 2b. Classical Optimization methodsOptimum Engineering Design - Day 2b. Classical Optimization methods
Optimum Engineering Design - Day 2b. Classical Optimization methodsSantiagoGarridoBulln
 
Rational function 11
Rational function 11Rational function 11
Rational function 11AjayQuines
 
Semana 31 matrices álgebra uni ccesa007
Semana 31 matrices  álgebra uni ccesa007Semana 31 matrices  álgebra uni ccesa007
Semana 31 matrices álgebra uni ccesa007Demetrio Ccesa Rayme
 
GCSE-Vectors.pptx
GCSE-Vectors.pptxGCSE-Vectors.pptx
GCSE-Vectors.pptxOmarDosky2
 
Rank, Nullity, and Fundamental Matrix Spaces.pptx
Rank, Nullity, and Fundamental Matrix Spaces.pptxRank, Nullity, and Fundamental Matrix Spaces.pptx
Rank, Nullity, and Fundamental Matrix Spaces.pptxfroilandoblon1
 
LINEAR ALGEBRA, WITH OPTIMIZATION
LINEAR ALGEBRA, WITH OPTIMIZATIONLINEAR ALGEBRA, WITH OPTIMIZATION
LINEAR ALGEBRA, WITH OPTIMIZATIONCHARAK RAY
 
Chapter 1 - What is a Function.pdf
Chapter 1 - What is a Function.pdfChapter 1 - What is a Function.pdf
Chapter 1 - What is a Function.pdfManarKareem1
 
linear algebra (malak,).pptx
linear algebra (malak,).pptxlinear algebra (malak,).pptx
linear algebra (malak,).pptxmalakahmadwsu
 
Unit-1 Basic Concept of Algorithm.pptx
Unit-1 Basic Concept of Algorithm.pptxUnit-1 Basic Concept of Algorithm.pptx
Unit-1 Basic Concept of Algorithm.pptxssuser01e301
 

Similar a Graphic Notes on Introduction to Linear Algebra (20)

Graphic Notes on Linear Algebra and Data Science
Graphic Notes on Linear Algebra and Data ScienceGraphic Notes on Linear Algebra and Data Science
Graphic Notes on Linear Algebra and Data Science
 
Lecture_9_LA_Review.pptx
Lecture_9_LA_Review.pptxLecture_9_LA_Review.pptx
Lecture_9_LA_Review.pptx
 
Matrix algebra
Matrix algebraMatrix algebra
Matrix algebra
 
Lecture_10_SVD.pptx
Lecture_10_SVD.pptxLecture_10_SVD.pptx
Lecture_10_SVD.pptx
 
行列(人間科学のための基礎数学)
行列(人間科学のための基礎数学)行列(人間科学のための基礎数学)
行列(人間科学のための基礎数学)
 
Optimum Engineering Design - Day 2b. Classical Optimization methods
Optimum Engineering Design - Day 2b. Classical Optimization methodsOptimum Engineering Design - Day 2b. Classical Optimization methods
Optimum Engineering Design - Day 2b. Classical Optimization methods
 
Rational function 11
Rational function 11Rational function 11
Rational function 11
 
Solving radical equations
Solving radical equationsSolving radical equations
Solving radical equations
 
Semana 31 matrices álgebra uni ccesa007
Semana 31 matrices  álgebra uni ccesa007Semana 31 matrices  álgebra uni ccesa007
Semana 31 matrices álgebra uni ccesa007
 
GCSE-Vectors.pptx
GCSE-Vectors.pptxGCSE-Vectors.pptx
GCSE-Vectors.pptx
 
Vectors Yr 1.pptx
Vectors Yr 1.pptxVectors Yr 1.pptx
Vectors Yr 1.pptx
 
Rank, Nullity, and Fundamental Matrix Spaces.pptx
Rank, Nullity, and Fundamental Matrix Spaces.pptxRank, Nullity, and Fundamental Matrix Spaces.pptx
Rank, Nullity, and Fundamental Matrix Spaces.pptx
 
MATRICES-MATHED204.pptx
MATRICES-MATHED204.pptxMATRICES-MATHED204.pptx
MATRICES-MATHED204.pptx
 
LINEAR ALGEBRA, WITH OPTIMIZATION
LINEAR ALGEBRA, WITH OPTIMIZATIONLINEAR ALGEBRA, WITH OPTIMIZATION
LINEAR ALGEBRA, WITH OPTIMIZATION
 
Deret aritmatika
Deret aritmatikaDeret aritmatika
Deret aritmatika
 
Chapter 1 - What is a Function.pdf
Chapter 1 - What is a Function.pdfChapter 1 - What is a Function.pdf
Chapter 1 - What is a Function.pdf
 
linear algebra (malak,).pptx
linear algebra (malak,).pptxlinear algebra (malak,).pptx
linear algebra (malak,).pptx
 
Basic calculus (i)
Basic calculus (i)Basic calculus (i)
Basic calculus (i)
 
Matrix
MatrixMatrix
Matrix
 
Unit-1 Basic Concept of Algorithm.pptx
Unit-1 Basic Concept of Algorithm.pptxUnit-1 Basic Concept of Algorithm.pptx
Unit-1 Basic Concept of Algorithm.pptx
 

Más de Kenji Hiranabe

effective ba for online communication
effective ba for online communication effective ba for online communication
effective ba for online communication Kenji Hiranabe
 
線形代数の視覚的理解 V1.1-Gストラング勉強会
線形代数の視覚的理解 V1.1-Gストラング勉強会線形代数の視覚的理解 V1.1-Gストラング勉強会
線形代数の視覚的理解 V1.1-Gストラング勉強会Kenji Hiranabe
 
Math in Machine Learning / PCA and SVD with Applications
Math in Machine Learning / PCA and SVD with ApplicationsMath in Machine Learning / PCA and SVD with Applications
Math in Machine Learning / PCA and SVD with ApplicationsKenji Hiranabe
 
Scrum-Fest-Sapporo-2021-Keynote-Our-Journey
Scrum-Fest-Sapporo-2021-Keynote-Our-JourneyScrum-Fest-Sapporo-2021-Keynote-Our-Journey
Scrum-Fest-Sapporo-2021-Keynote-Our-JourneyKenji Hiranabe
 
Appreciating Your Way to XP
Appreciating Your Way to XPAppreciating Your Way to XP
Appreciating Your Way to XPKenji Hiranabe
 
Digital Business and Agile
Digital Business and AgileDigital Business and Agile
Digital Business and AgileKenji Hiranabe
 
線形代数の視覚的理解のためのノート
線形代数の視覚的理解のためのノート線形代数の視覚的理解のためのノート
線形代数の視覚的理解のためのノートKenji Hiranabe
 
with コロナ時代のアジャイルとコミュニケーション
with コロナ時代のアジャイルとコミュニケーションwith コロナ時代のアジャイルとコミュニケーション
with コロナ時代のアジャイルとコミュニケーションKenji Hiranabe
 
Agile Ba with Covid at Redmine Japan 2020
Agile Ba with Covid at Redmine Japan 2020Agile Ba with Covid at Redmine Japan 2020
Agile Ba with Covid at Redmine Japan 2020Kenji Hiranabe
 
ESM Agile Studio DX and COVID
ESM Agile Studio DX and COVIDESM Agile Studio DX and COVID
ESM Agile Studio DX and COVIDKenji Hiranabe
 
Essence position talk by hiranabe
Essence position talk by hiranabeEssence position talk by hiranabe
Essence position talk by hiranabeKenji Hiranabe
 
Agile Scrum at Knowledge Forum 2020
Agile Scrum at Knowledge Forum 2020Agile Scrum at Knowledge Forum 2020
Agile Scrum at Knowledge Forum 2020Kenji Hiranabe
 
Ba and digital here now ness
Ba and digital here now nessBa and digital here now ness
Ba and digital here now nessKenji Hiranabe
 
Modeling in the Agile Age and casual astah models
Modeling in the Agile Age and casual astah modelsModeling in the Agile Age and casual astah models
Modeling in the Agile Age and casual astah modelsKenji Hiranabe
 
Modeling in the Agile Age
Modeling in the Agile Age Modeling in the Agile Age
Modeling in the Agile Age Kenji Hiranabe
 
Agile in automotive industry
Agile in automotive industryAgile in automotive industry
Agile in automotive industryKenji Hiranabe
 
Introduction to Agile - how business and engineer team up
Introduction to Agile - how business and engineer team upIntroduction to Agile - how business and engineer team up
Introduction to Agile - how business and engineer team upKenji Hiranabe
 
5-principles-for-project-facilitation
5-principles-for-project-facilitation5-principles-for-project-facilitation
5-principles-for-project-facilitationKenji Hiranabe
 
Nonaka Scrum - The New New Product Development Game, SECI model, The US Marin...
Nonaka Scrum - The New New Product Development Game, SECI model, The US Marin...Nonaka Scrum - The New New Product Development Game, SECI model, The US Marin...
Nonaka Scrum - The New New Product Development Game, SECI model, The US Marin...Kenji Hiranabe
 

Más de Kenji Hiranabe (20)

effective ba for online communication
effective ba for online communication effective ba for online communication
effective ba for online communication
 
線形代数の視覚的理解 V1.1-Gストラング勉強会
線形代数の視覚的理解 V1.1-Gストラング勉強会線形代数の視覚的理解 V1.1-Gストラング勉強会
線形代数の視覚的理解 V1.1-Gストラング勉強会
 
Math in Machine Learning / PCA and SVD with Applications
Math in Machine Learning / PCA and SVD with ApplicationsMath in Machine Learning / PCA and SVD with Applications
Math in Machine Learning / PCA and SVD with Applications
 
Scrum-Fest-Sapporo-2021-Keynote-Our-Journey
Scrum-Fest-Sapporo-2021-Keynote-Our-JourneyScrum-Fest-Sapporo-2021-Keynote-Our-Journey
Scrum-Fest-Sapporo-2021-Keynote-Our-Journey
 
Appreciating Your Way to XP
Appreciating Your Way to XPAppreciating Your Way to XP
Appreciating Your Way to XP
 
Digital Business and Agile
Digital Business and AgileDigital Business and Agile
Digital Business and Agile
 
線形代数の視覚的理解のためのノート
線形代数の視覚的理解のためのノート線形代数の視覚的理解のためのノート
線形代数の視覚的理解のためのノート
 
with コロナ時代のアジャイルとコミュニケーション
with コロナ時代のアジャイルとコミュニケーションwith コロナ時代のアジャイルとコミュニケーション
with コロナ時代のアジャイルとコミュニケーション
 
Agile Ba with Covid at Redmine Japan 2020
Agile Ba with Covid at Redmine Japan 2020Agile Ba with Covid at Redmine Japan 2020
Agile Ba with Covid at Redmine Japan 2020
 
ESM Agile Studio DX and COVID
ESM Agile Studio DX and COVIDESM Agile Studio DX and COVID
ESM Agile Studio DX and COVID
 
Agile Ba with Covid
Agile Ba with CovidAgile Ba with Covid
Agile Ba with Covid
 
Essence position talk by hiranabe
Essence position talk by hiranabeEssence position talk by hiranabe
Essence position talk by hiranabe
 
Agile Scrum at Knowledge Forum 2020
Agile Scrum at Knowledge Forum 2020Agile Scrum at Knowledge Forum 2020
Agile Scrum at Knowledge Forum 2020
 
Ba and digital here now ness
Ba and digital here now nessBa and digital here now ness
Ba and digital here now ness
 
Modeling in the Agile Age and casual astah models
Modeling in the Agile Age and casual astah modelsModeling in the Agile Age and casual astah models
Modeling in the Agile Age and casual astah models
 
Modeling in the Agile Age
Modeling in the Agile Age Modeling in the Agile Age
Modeling in the Agile Age
 
Agile in automotive industry
Agile in automotive industryAgile in automotive industry
Agile in automotive industry
 
Introduction to Agile - how business and engineer team up
Introduction to Agile - how business and engineer team upIntroduction to Agile - how business and engineer team up
Introduction to Agile - how business and engineer team up
 
5-principles-for-project-facilitation
5-principles-for-project-facilitation5-principles-for-project-facilitation
5-principles-for-project-facilitation
 
Nonaka Scrum - The New New Product Development Game, SECI model, The US Marin...
Nonaka Scrum - The New New Product Development Game, SECI model, The US Marin...Nonaka Scrum - The New New Product Development Game, SECI model, The US Marin...
Nonaka Scrum - The New New Product Development Game, SECI model, The US Marin...
 

Último

Virtual-Orientation-on-the-Administration-of-NATG12-NATG6-and-ELLNA.pdf
Virtual-Orientation-on-the-Administration-of-NATG12-NATG6-and-ELLNA.pdfVirtual-Orientation-on-the-Administration-of-NATG12-NATG6-and-ELLNA.pdf
Virtual-Orientation-on-the-Administration-of-NATG12-NATG6-and-ELLNA.pdfErwinPantujan2
 
Grade 9 Quarter 4 Dll Grade 9 Quarter 4 DLL.pdf
Grade 9 Quarter 4 Dll Grade 9 Quarter 4 DLL.pdfGrade 9 Quarter 4 Dll Grade 9 Quarter 4 DLL.pdf
Grade 9 Quarter 4 Dll Grade 9 Quarter 4 DLL.pdfJemuel Francisco
 
Science 7 Quarter 4 Module 2: Natural Resources.pptx
Science 7 Quarter 4 Module 2: Natural Resources.pptxScience 7 Quarter 4 Module 2: Natural Resources.pptx
Science 7 Quarter 4 Module 2: Natural Resources.pptxMaryGraceBautista27
 
Influencing policy (training slides from Fast Track Impact)
Influencing policy (training slides from Fast Track Impact)Influencing policy (training slides from Fast Track Impact)
Influencing policy (training slides from Fast Track Impact)Mark Reed
 
Field Attribute Index Feature in Odoo 17
Field Attribute Index Feature in Odoo 17Field Attribute Index Feature in Odoo 17
Field Attribute Index Feature in Odoo 17Celine George
 
Culture Uniformity or Diversity IN SOCIOLOGY.pptx
Culture Uniformity or Diversity IN SOCIOLOGY.pptxCulture Uniformity or Diversity IN SOCIOLOGY.pptx
Culture Uniformity or Diversity IN SOCIOLOGY.pptxPoojaSen20
 
AMERICAN LANGUAGE HUB_Level2_Student'sBook_Answerkey.pdf
AMERICAN LANGUAGE HUB_Level2_Student'sBook_Answerkey.pdfAMERICAN LANGUAGE HUB_Level2_Student'sBook_Answerkey.pdf
AMERICAN LANGUAGE HUB_Level2_Student'sBook_Answerkey.pdfphamnguyenenglishnb
 
Difference Between Search & Browse Methods in Odoo 17
Difference Between Search & Browse Methods in Odoo 17Difference Between Search & Browse Methods in Odoo 17
Difference Between Search & Browse Methods in Odoo 17Celine George
 
Proudly South Africa powerpoint Thorisha.pptx
Proudly South Africa powerpoint Thorisha.pptxProudly South Africa powerpoint Thorisha.pptx
Proudly South Africa powerpoint Thorisha.pptxthorishapillay1
 
Inclusivity Essentials_ Creating Accessible Websites for Nonprofits .pdf
Inclusivity Essentials_ Creating Accessible Websites for Nonprofits .pdfInclusivity Essentials_ Creating Accessible Websites for Nonprofits .pdf
Inclusivity Essentials_ Creating Accessible Websites for Nonprofits .pdfTechSoup
 
THEORIES OF ORGANIZATION-PUBLIC ADMINISTRATION
THEORIES OF ORGANIZATION-PUBLIC ADMINISTRATIONTHEORIES OF ORGANIZATION-PUBLIC ADMINISTRATION
THEORIES OF ORGANIZATION-PUBLIC ADMINISTRATIONHumphrey A Beña
 
Procuring digital preservation CAN be quick and painless with our new dynamic...
Procuring digital preservation CAN be quick and painless with our new dynamic...Procuring digital preservation CAN be quick and painless with our new dynamic...
Procuring digital preservation CAN be quick and painless with our new dynamic...Jisc
 
Transaction Management in Database Management System
Transaction Management in Database Management SystemTransaction Management in Database Management System
Transaction Management in Database Management SystemChristalin Nelson
 
Like-prefer-love -hate+verb+ing & silent letters & citizenship text.pdf
Like-prefer-love -hate+verb+ing & silent letters & citizenship text.pdfLike-prefer-love -hate+verb+ing & silent letters & citizenship text.pdf
Like-prefer-love -hate+verb+ing & silent letters & citizenship text.pdfMr Bounab Samir
 
4.16.24 21st Century Movements for Black Lives.pptx
4.16.24 21st Century Movements for Black Lives.pptx4.16.24 21st Century Movements for Black Lives.pptx
4.16.24 21st Century Movements for Black Lives.pptxmary850239
 
Judging the Relevance and worth of ideas part 2.pptx
Judging the Relevance  and worth of ideas part 2.pptxJudging the Relevance  and worth of ideas part 2.pptx
Judging the Relevance and worth of ideas part 2.pptxSherlyMaeNeri
 
Choosing the Right CBSE School A Comprehensive Guide for Parents
Choosing the Right CBSE School A Comprehensive Guide for ParentsChoosing the Right CBSE School A Comprehensive Guide for Parents
Choosing the Right CBSE School A Comprehensive Guide for Parentsnavabharathschool99
 
ANG SEKTOR NG agrikultura.pptx QUARTER 4
ANG SEKTOR NG agrikultura.pptx QUARTER 4ANG SEKTOR NG agrikultura.pptx QUARTER 4
ANG SEKTOR NG agrikultura.pptx QUARTER 4MiaBumagat1
 

Último (20)

Virtual-Orientation-on-the-Administration-of-NATG12-NATG6-and-ELLNA.pdf
Virtual-Orientation-on-the-Administration-of-NATG12-NATG6-and-ELLNA.pdfVirtual-Orientation-on-the-Administration-of-NATG12-NATG6-and-ELLNA.pdf
Virtual-Orientation-on-the-Administration-of-NATG12-NATG6-and-ELLNA.pdf
 
FINALS_OF_LEFT_ON_C'N_EL_DORADO_2024.pptx
FINALS_OF_LEFT_ON_C'N_EL_DORADO_2024.pptxFINALS_OF_LEFT_ON_C'N_EL_DORADO_2024.pptx
FINALS_OF_LEFT_ON_C'N_EL_DORADO_2024.pptx
 
Grade 9 Quarter 4 Dll Grade 9 Quarter 4 DLL.pdf
Grade 9 Quarter 4 Dll Grade 9 Quarter 4 DLL.pdfGrade 9 Quarter 4 Dll Grade 9 Quarter 4 DLL.pdf
Grade 9 Quarter 4 Dll Grade 9 Quarter 4 DLL.pdf
 
Science 7 Quarter 4 Module 2: Natural Resources.pptx
Science 7 Quarter 4 Module 2: Natural Resources.pptxScience 7 Quarter 4 Module 2: Natural Resources.pptx
Science 7 Quarter 4 Module 2: Natural Resources.pptx
 
Influencing policy (training slides from Fast Track Impact)
Influencing policy (training slides from Fast Track Impact)Influencing policy (training slides from Fast Track Impact)
Influencing policy (training slides from Fast Track Impact)
 
Field Attribute Index Feature in Odoo 17
Field Attribute Index Feature in Odoo 17Field Attribute Index Feature in Odoo 17
Field Attribute Index Feature in Odoo 17
 
Culture Uniformity or Diversity IN SOCIOLOGY.pptx
Culture Uniformity or Diversity IN SOCIOLOGY.pptxCulture Uniformity or Diversity IN SOCIOLOGY.pptx
Culture Uniformity or Diversity IN SOCIOLOGY.pptx
 
AMERICAN LANGUAGE HUB_Level2_Student'sBook_Answerkey.pdf
AMERICAN LANGUAGE HUB_Level2_Student'sBook_Answerkey.pdfAMERICAN LANGUAGE HUB_Level2_Student'sBook_Answerkey.pdf
AMERICAN LANGUAGE HUB_Level2_Student'sBook_Answerkey.pdf
 
Difference Between Search & Browse Methods in Odoo 17
Difference Between Search & Browse Methods in Odoo 17Difference Between Search & Browse Methods in Odoo 17
Difference Between Search & Browse Methods in Odoo 17
 
Proudly South Africa powerpoint Thorisha.pptx
Proudly South Africa powerpoint Thorisha.pptxProudly South Africa powerpoint Thorisha.pptx
Proudly South Africa powerpoint Thorisha.pptx
 
YOUVE_GOT_EMAIL_PRELIMS_EL_DORADO_2024.pptx
YOUVE_GOT_EMAIL_PRELIMS_EL_DORADO_2024.pptxYOUVE_GOT_EMAIL_PRELIMS_EL_DORADO_2024.pptx
YOUVE_GOT_EMAIL_PRELIMS_EL_DORADO_2024.pptx
 
Inclusivity Essentials_ Creating Accessible Websites for Nonprofits .pdf
Inclusivity Essentials_ Creating Accessible Websites for Nonprofits .pdfInclusivity Essentials_ Creating Accessible Websites for Nonprofits .pdf
Inclusivity Essentials_ Creating Accessible Websites for Nonprofits .pdf
 
THEORIES OF ORGANIZATION-PUBLIC ADMINISTRATION
THEORIES OF ORGANIZATION-PUBLIC ADMINISTRATIONTHEORIES OF ORGANIZATION-PUBLIC ADMINISTRATION
THEORIES OF ORGANIZATION-PUBLIC ADMINISTRATION
 
Procuring digital preservation CAN be quick and painless with our new dynamic...
Procuring digital preservation CAN be quick and painless with our new dynamic...Procuring digital preservation CAN be quick and painless with our new dynamic...
Procuring digital preservation CAN be quick and painless with our new dynamic...
 
Transaction Management in Database Management System
Transaction Management in Database Management SystemTransaction Management in Database Management System
Transaction Management in Database Management System
 
Like-prefer-love -hate+verb+ing & silent letters & citizenship text.pdf
Like-prefer-love -hate+verb+ing & silent letters & citizenship text.pdfLike-prefer-love -hate+verb+ing & silent letters & citizenship text.pdf
Like-prefer-love -hate+verb+ing & silent letters & citizenship text.pdf
 
4.16.24 21st Century Movements for Black Lives.pptx
4.16.24 21st Century Movements for Black Lives.pptx4.16.24 21st Century Movements for Black Lives.pptx
4.16.24 21st Century Movements for Black Lives.pptx
 
Judging the Relevance and worth of ideas part 2.pptx
Judging the Relevance  and worth of ideas part 2.pptxJudging the Relevance  and worth of ideas part 2.pptx
Judging the Relevance and worth of ideas part 2.pptx
 
Choosing the Right CBSE School A Comprehensive Guide for Parents
Choosing the Right CBSE School A Comprehensive Guide for ParentsChoosing the Right CBSE School A Comprehensive Guide for Parents
Choosing the Right CBSE School A Comprehensive Guide for Parents
 
ANG SEKTOR NG agrikultura.pptx QUARTER 4
ANG SEKTOR NG agrikultura.pptx QUARTER 4ANG SEKTOR NG agrikultura.pptx QUARTER 4
ANG SEKTOR NG agrikultura.pptx QUARTER 4
 

Graphic Notes on Introduction to Linear Algebra

  • 1. Graphic notes on “Linear Algebra for Everyone” authored by Prof. Gilbert Strang Visualization to practically understand Linear Algebra Kenji Hiranabe Version 1.0 = 1
  • 2. What is this? • Prof. Gilbert Strangʻs “Linear Algebra for Everyone” is a great book for an introduction to Linear Algebra! • Not theorem-proof chains but “matrix languages” and examples to get intuitive understanding for practical applications. • Linked to the best Linear Algebra course video MIT 18.06 and 18.065 youtube MIT OpenCourseWare playlist with over 2 milion subscribers(I am one of them!) • Hightlights… • Four ways to AB=C • The fundamental four subspaces. • The five factorization of matrix. • SVD as the climax, not Jordan block decoposition. • Introduction to Data Science • I tried to capture and convey the concepts in (1) and (2) graphically and wanted to share design ideas for educational use. By Kenji Hiranabe with the kindest help of Prof. Gilbert Strang 2 1 2
  • 3. Why you read this note? • There are several ways to view, express and calculate matrix/vector multiplications. • This notes are my try to graphically illustrate those matrix operations in visual designs as an educational material. • So to ... • Understand matrix/vector operations intuitively, and • Connect the intuitions to concepts including the “five factorizations of matrix”. By Kenji Hiranabe with the kindest help of Prof. Gilbert Strang 3
  • 4. Table of Contents • Viewing a Matrix – 4 Ways • Vector times Vector • Matrix times Vector – 2 Ways • Matrix times Matrix – 4 Ways • Practical Patterns • The Five Matrix Factorizations • 𝐶𝑅, 𝐿𝑈, 𝑄𝑅, 𝑄Λ𝑄!, 𝑈Σ𝑉! By Kenji Hiranabe with the kindest help of Prof. Gilbert Strang 4
  • 5. = = = 2 column vectors with 2 numbers 3 row vectors with 2 numbers 6 Numbers1 Matrix Viewing a Matrix – Four Ways 𝐴 = 𝑎!! 𝑎!" 𝑎"! 𝑎"" 𝑎#! 𝑎#" = | 𝒂 𝟏 | | 𝒂 𝟐 | = −𝒂! ∗ − −𝒂" ∗ − −𝒂# ∗ − Here, column vectors are in bold as 𝒂 𝟏, row vectors are with * as 𝒂" ∗ . And transposed vectors/matrices are with T on the shoulders as 𝒂 𝑻, 𝑨 𝑻 𝐴 = 1 4 2 5 3 6 = 1 4 2 5 3 6 = 1 4 2 5 3 6 By Kenji Hiranabe with the kindest help of Prof. Gilbert Strang 5
  • 6. = = =Dot product(number) Rank1 Matrix v1 = 1 2 3 𝑥 𝑦 = 𝑥 𝑦 2𝑥 2𝑦 3𝑥 3𝑦 Vector times Vector 1 2 3 𝑥! 𝑥" 𝑥# = 1 2 3 , 𝑥! 𝑥" 𝑥# = 𝑥! + 2𝑥" + 3𝑥# 𝑎𝑏! is a Matrix (𝑎𝑏! = 𝐴). If neither 𝑎, 𝑏 are 0 The result 𝐴 is a rank1 Matrix. Dot product (𝑎 ) 𝑏) is expressed as 𝑎! 𝑏 in matrix language and yields a number. v2 By Kenji Hiranabe with the kindest help of Prof. Gilbert Strang 6
  • 7. = = + Matrix times Vector – 2 Ways The row vectors of A are multiplied by a vector x and become the three dot-product elements of the produced vector. The produced vector is a linear combination of the column vectors of A. 𝑨𝒙 = 1 2 3 4 5 6 𝑥! 𝑥" = (𝑥!+2𝑥") (3𝑥! + 4𝑥") (5𝑥! + 6𝑥") 𝑨𝒙 = 1 2 3 4 5 6 𝑥! 𝑥" = 𝑥! 1 3 5 + 𝑥" 2 4 6 At first, you learn (Mv1). But when you get used to viewing it as (Mv2), you can understand 𝑨𝒙 as a linear combination of the columns of A, which spans the column space of A denoted as C 𝑨 , and further, see the solution space of 𝑨𝒙 = 𝟎 as the nullspace of A denoted as N 𝑨 . Mv1 Mv2 By Kenji Hiranabe with the kindest help of Prof. Gilbert Strang 7
  • 8. Matrix times Matrix – 4 Ways = = + 1 2 3 4 5 6 𝑥" 𝑦" 𝑥# 𝑦# = (𝑥"+2𝑥#) (𝑦"+2𝑦#) (3𝑥"+4𝑥#) (3𝑦"+4𝑦#) (5𝑥"+6𝑥#) (5𝑦"+6𝑦#) 1 2 3 4 5 6 𝑥" 𝑦" 𝑥# 𝑦# = 𝑨 𝒙 𝒚 = 𝑨 𝒙 𝑨𝒚 = = = = 1 2 3 4 5 6 𝑏"" 𝑏"# 𝑏#" 𝑏## = 𝒂 𝟏 𝒂 𝟐 𝒃 𝟏 ∗ 𝒃 𝟐 ∗ = 𝒂 𝟏 𝒃 𝟏 ∗ + 𝒂 𝟐 𝒃 𝟐 ∗ = 1 3 5 𝑏"" 𝑏"# + 2 4 6 𝑏#" 𝑏## = 𝑏"" 𝑏"# 3𝑏"" 3𝑏"# 5𝑏"" 5𝑏"# + 2𝑏#" 2𝑏## 4𝑏#" 4𝑏## 6𝑏#" 6𝑏## The produced columns 𝑨𝒙, 𝑨𝒚 are linear combinations of columns of A. 1 2 3 4 5 6 𝑥" 𝑦" 𝑥# 𝑦# = 𝒂 𝟏 ∗ 𝒂 𝟐 ∗ 𝒂 𝟑 ∗ 𝑿 = 𝒂 𝟏 ∗ 𝑿 𝒂 𝟐 ∗ 𝑿 𝒂 𝟑 ∗ 𝑿 Multiplication of a Matrix is broken down to sum of Rank1 matrices. The produced rows are linear combinations of rows. Every elements becomes a dot product of row vector and column vector. MM 1 MM 2 MM 3 MM 4 By Kenji Hiranabe with the kindest help of Prof. Gilbert Strang 8
  • 9. Practical Patterns (1/3) 2 3 = 1 2 31 1 = 21 + 3 + 2 = 21 + 3 + 3 = 21 + 3 + 1 2 3 = 1 2 3 1 = +1 2 3+ 2 = +1 2 3+ 3 = +1 2 3+ MM 2 Mv2 MM 3 Operations from the right effect to the columns of the Matrix. This expression can be seen as the three linear combinations in the right in one formula. P1 P2 using using By Kenji Hiranabe with the kindest help of Prof. Gilbert Strang 9 Operations from the left effect to the rows of the Matrix. This expression can be seen as the three linear combinations in the right in one formula.
  • 10. = = 𝐴𝐷 = 𝒂 𝟏 𝒂 𝟐 𝒂 𝟑 𝑑! 𝑑" 𝑑# = 𝑑! 𝒂 𝟏 𝑑" 𝒂 𝟐 𝑑" 𝒂 𝟐 𝐷𝐵 = 𝑑! 𝑑" 𝑑# 𝒃! ∗ 𝒃! ∗ 𝒃! ∗ = 𝑑! 𝒃! ∗ 𝑑! 𝒃! ∗ 𝑑! 𝒃! ∗ Applying a diagonal matrix from the right scales each column. Applying a diagonal matrix from the left scales each row. Burn this into your memories and you can see … P1’ P2’ By Kenji Hiranabe with the kindest help of Prof. Gilbert Strang 10 Practical Patterns (2/3)
  • 11. Practical Patterns (3/3) = + + A double combination of columns. You will encounter this in differential/recurrence equations. = 𝑿𝑫𝒄 = 𝒙 𝟏 𝒙 𝟐 𝒙 𝟑 𝑑! 𝑑" 𝑑# 𝑐! 𝑐" 𝑐# = 𝑐! 𝑑! 𝒙 𝟏 + 𝑐" 𝑑" 𝒙 𝟐+ 𝑐# 𝑑# 𝒙 𝟑 𝑼𝚺𝑽 𝑻 = 𝒖 𝟏 𝒖 𝟐 𝒖 𝟑 𝜎! 𝜎" 𝜎# 𝒗! - 𝒗" - 𝒗# - = 𝜎! 𝒖! 𝒗! - + 𝜎" 𝒖" 𝒗" - + 𝜎# 𝒖# 𝒗# - + + A matrix is broken down to sum of rank1 matrices, as in singular value/spectrum decomposition. P3 P4 By Kenji Hiranabe with the kindest help of Prof. Gilbert Strang 11
  • 12. The Five Matrix Factorization 𝐴 = 𝐶𝑅 𝐴 = 𝐿𝑈 𝐴 = 𝑄𝑅 𝑆 = 𝑄Λ𝑄! 𝐴 = 𝑈Σ𝑉! By Kenji Hiranabe with the kindest help of Prof. Gilbert Strang 12 Independent column vectors times row echelon form to show row rank = column rank LU decomposition as Gaussian elimination QR decomposition as Gram-Schmidt orthogonalization Eigenvalue decomposition symmetric matrix Singular value decomposition of all matrices
  • 13. 𝐴 = 𝐶𝑅 Procedure: Looking at each A ‘s column vector from left to right. Keep independent ones, discard dependent ones which can be created by the former columns. The col-1,2 survive, and the col-3 is discarded because it is expressed as col-1 + col-2. To rebuilding A by the independent columns 1, 2, you find a row echelon form R. appears in the right. Any general rectangular matrices A has the same row rank as the column rank. This factorization is the most intuitive way to understand this theorem. C consists of independent columns of A. And R is a row reduced echelon form of A. 2 = 1 2 3 2 3 5 = 1 2 2 3 1 0 1 0 1 1 1 | 𝒂 𝟏 | | 𝒂 𝟐 | | 𝒂 𝟑 | = | 𝒄 𝟏 | | 𝒄 𝟐 | 1 0 1 0 1 1 𝒂 𝟏 = 𝒄 𝟏, 𝒂 𝟐= 𝒄 𝟐, 𝒂 𝟑 = 𝒄 𝟏 + 𝒄 𝟐 −𝒂" ∗ − −𝒂# ∗ − = 1 2 2 3 −𝒓" ∗ − −𝒓# ∗ − 𝒂" ∗ = 𝒓" ∗ + 2𝒓# ∗ , 𝒂# ∗ = 2𝒓" ∗ + 3𝒓# ∗ 213 = 1 + 2 1 + 2 1 + 2 All column vectors of A in the left are linear combinations of c1 and c2.. Meaning that the column rank = dim C(A)=2. = +1 2 1 2 1 2+ = All row vectors of A in the left are linear combinations of r1,r2. Meaning that the row rank =dim C(AT)=2. 𝑨 = 𝑪𝑹 P1 P2 using using By Kenji Hiranabe with the kindest help of Prof. Gilbert Strang 13 𝑨 𝑪 𝑹 𝑨 𝑪 𝑹
  • 14. == + + 𝑨 = | 𝒍 𝟏 | −𝒖! ∗ − + 𝟎 𝟎 𝟎 𝟎 𝟎 𝑨 𝟐 = | 𝒍 𝟏 | −𝒖! ∗ − + | 𝒍 𝟐 | −𝒖" ∗ − + 𝟎 𝟎 𝟎 𝟎 𝟎 𝟎 𝟎 𝟎 𝑨 𝟑 = 𝑳𝑼 𝐴 = 𝐿𝑈 Peel the rank 1 matrix made of the row1 and col1 of A and let the remaining A1 . Do this recursively and decompose A into the sum of rank1 matrices. = + + The other way is to rebuild A is easy. MM 4 Gaussian elimination. Usually, you apply elementary row operation matrices from the left. L is their inverse. 𝐿 𝑈 using By Kenji Hiranabe with the kindest help of Prof. Gilbert Strang 14 𝐴
  • 15. == 𝐴 = 𝑄𝑅 A’s column vectors form a basis and can be adjusted into an orthonormal set of vector s Q. Each column vector of A can be rebuilt from Q and an upper triangular matrix R Gram-Schmidt orthogonalization of a basis. 2 31 | 𝒂 𝟏 | | 𝒂 𝟐 | | 𝒂 𝟑 | = | 𝒒 𝟏 | | 𝒒 𝟐 | | 𝒒 𝟑 | 𝑟"" 𝑟"# 𝑟"( 𝑟## 𝑟#( 𝑟(( 31 + 1 2 + 1 2 + 𝒂 𝟏 = 𝑟"" 𝒒 𝟏 𝒂 𝟐 = 𝑟"# 𝒒 𝟏 + 𝑟## 𝒒 𝟐 𝒂 𝟐 = 𝑟"( 𝒒 𝟏 + 𝑟#( 𝒒 𝟐 + 𝑟(( 𝒒 𝟑 𝑨 = 𝑸𝑹 P1 using By Kenji Hiranabe with the kindest help of Prof. Gilbert Strang 15 𝑄 𝑅𝐴 𝒂 𝟏 𝒂 𝟐 𝒂 𝟑
  • 16. 𝑺 = 𝑸𝜦𝑸-= | 𝒒 𝟏 | | 𝒒 𝟐 | | 𝒒 𝟑 | 𝜆! 𝜆" 𝜆# −𝒒! - − −𝒒" - − −𝒒# - − =𝜆! | 𝒒 𝟏 | −𝒒! - − + 𝜆" | 𝒒 𝟐 | −𝒒" - − + 𝜆# | 𝒒 𝟑 | −𝒒# - − 𝑆 = 𝑄𝛬𝑄3 A symmetric matrix S is diagonalized into Λ by an orthogonal matrix Q and its transpose. And it is broken down into a sum of rank1 projection matrices(known as the spectrum theory). = 𝜆! 𝑷! + 𝜆" 𝑷 𝟐 + 𝜆# 𝑷 𝟑 Eigenvalue decomposition of a symmetric matrix S. All the eigenvalues are real, and all the eigenvectors can be chosen orthonormal. 2 31 = + += 1 2 3 1 1 2 2 3 3 𝑺 = 𝑺 𝑻, 𝑸 𝑻 = 𝑸.𝟏 𝑷 𝟏 𝟐 = 𝑷 𝟐 𝟐 = 𝑷 𝟏 𝟐 = 𝑰 𝑷 𝟏 𝑷 𝟐 = 𝑷 𝟐 𝑷 𝟑 = 𝑷 𝟑 𝑷 𝟏 = 𝑶 P4 using By Kenji Hiranabe with the kindest help of Prof. Gilbert Strang 16 𝑄 𝛬𝐴 𝑄- 𝜆! 𝒒 𝟏 𝒒! - 𝜆" 𝒒 𝟐 𝒒" - 𝜆# 𝒒 𝟑 𝒒# -
  • 17. 𝐴 = 𝑈Σ𝑉-= | 𝒖 𝟏 | | 𝒖 𝟐 | | 𝒖 𝟑 | 𝜎! 𝜎" −𝒗! - − −𝒗" - − =𝜎! | 𝒖 𝟏 | −𝒗! - − + 𝜎" | 𝒖 𝟐 | −𝒗" - − 𝐴 = 𝑈Σ𝑉3 You can find V as an orthonormal basis of ℝ) , and U as an orthonormal basis of ℝ* so that it can be diagonalized into Σ. This is called singular value decomposition. And it is also broken down into a sum of rank1 projection matrices. = 𝜎! 𝒖 𝟏 𝒗! - + 𝜎" 𝒖 𝟐 𝒗" - All matrices including rectangular ones can be singular value decomposed(SVD). = += 1 1 2 2 2 31 1 2 𝑼.𝟏 = 𝑼 𝑻, 𝑽.𝟏 = 𝑽 𝑻 P4 using By Kenji Hiranabe with the kindest help of Prof. Gilbert Strang 17 𝑈 Σ𝐴 𝑉- 𝜎! 𝒖 𝟏 𝒗! - 𝜎" 𝒖 𝟐 𝒗" -
  • 18. References and Credits • Linear Algebra for Everyone http://math.mit.edu/everyone/ • MIT OpenCourseWare 18.06 http://web.mit.edu/18.06/www/vi deos.shtml • A 2020 Vision of Linear Algebra https://ocw.mit.edu/resources/res -18-010-a-2020-vision-of-linear- algebra-spring-2020/ • My blog entry Matrix World https://anagileway.com/2020/09/ 29/matrix-world-in-linear-algebra- for-everyone/ • The four subspaces T-shirt https://anagileway.com/2020/06/ 04/prof-gilbert-strang-linear- algebra/ This work is inspired by Prof. Strangʼs books and lecture videos. I deeply appreciate his work, passion and personality. By Kenji Hiranabe with the kindest help of Prof. Gilbert Strang 18
  • 19. Thank you for reading! Any comments or feedbacks are welcome to: Kenji Hiranabe (hiranabe@gmail.com) = 19