Beruflich Dokumente
Kultur Dokumente
Stephen Boyd
EE103
Stanford University
October 3, 2016
Outline
Notation
Inner product
Complexity
Notation 2
Vectors
7.2 7.2
or (1.1, 0, 3.6, 7.2)
I numbers in a vector are called entries, coefficients, or elements
I length of vector is its size, length, or dimension
I vector above has dimension 4; its third entry is 3.6
I vector of length n is called an n-vector
I numbers are called scalars
Notation 3
Vectors via symbols
Notation 4
Block vectors
a = (b1 , b2 , . . . , bm , c1 , c2 , . . . , cn , d1 , d2 , . . . , dp )
Notation 5
Examples
Notation 6
Zero, ones, and unit vectors
Notation 7
Sparsity
Notation 8
Outline
Notation
Inner product
Complexity
I subtraction is similar
I commutative: a + b = b + a
I associative: (a + b) + c = a + (b + c)
(so we can write both as a + b + c)
I a+0=0+a=a
I aa=0
a+b
b
pq
p
a = (a1 , . . . , an )
I also denoted a
I some properties:
associative: ()a = (a)
left distributive: ( + )a = a + a
right distributive: (a + b) = a + b
1 a1 + + m am
b = b1 e 1 + + bn e n
Notation
Inner product
Complexity
Inner product 16
Inner product
aT b = a1 b1 + a2 b2 + + an bn
Inner product 17
Simple examples
Inner product 18
Examples
Inner product 19
Outline
Notation
Inner product
Complexity
Complexity 20
Flop counts
Complexity 21
Complexity of vector addition, inner product
Complexity 22