lecture14

lecture14 - Lecture 14 Simplex Hyper-Cube Convex Hull and...

Info iconThis preview shows pages 1–9. Sign up to view the full content.

View Full Document Right Arrow Icon
Lecture 14 Simplex, Hyper-Cube, Convex Hull and their Volumes Shang-Hua Teng
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Linear Combination and Subspaces in m-D • Linear combination of v 1 (line) { c v 1 : c is a real number} • Linear combination of v 1 and v 2 (plane) { c 1 v 1 + c 2 v 2 : c 1 ,c 2 are real numbers} • Linear combination of n vectors v 1 , v 2 ,…, v n (n Space) { c 1 v 1 +c 2 v 2 +…+ c n v n : c 1 ,c 2 ,…,c n are real numbers} Span( v , v ,…, v )
Background image of page 2
Affine Combination in m -D ( 29 ( 29 { } = + + + + + + - + + + - = 1 : 1 , , , affine 2 1 2 2 1 1 1 1 2 2 1 1 2 1 n n n n n j j n p p p p p p p p p α
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Convex Combination in m -D ( 29 = + + + + + + n i p p p p p p n n n n 1 , 0 1 : , , , Convex i 2 1 2 2 1 1 2 1 α y p 1 p 2 p 3
Background image of page 4
Simplex n dimensional simplex in m dimensions (n < m) is the set of all convex combinations of n + 1 affinely independent vectors
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Parallelogram
Background image of page 6
Parallelogram
Background image of page 7

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Hypercube n-cube { } [ ] T i n n e n i c e c e c e c c 0 1 0 1 , 1 , 0 : 0 convex i 2 2 1 1 0 = + + + + (1,0) (0,1) (1,0,0) (0,0,1) (1,1,1)
Background image of page 8
Image of page 9
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 03/08/2010 for the course CS 232 taught by Professor Bera during the Spring '09 term at BU.

Page1 / 28

lecture14 - Lecture 14 Simplex Hyper-Cube Convex Hull and...

This preview shows document pages 1 - 9. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online