IOE510+PS+03

# IOE510+PS+03 - affine subspace a Consider the following...

This preview shows pages 1–2. Sign up to view the full content.

IOE510 Winter 2010 Problem Set 3 Due Wednesday, January 27, 2010 by 9am All problems should be uploaded electronically to CTools. Problem 1 [All vectors are written here as row vectors, rather than column vectors, simply for convenience. Feel free to use column vectors in your write-up!] a) Does the set of vectors [1 0 1], [1, 2, 3], and [1 -1 -1] span R 3 ? Is it a basis for R 3 ? Be sure to justify your answers. b) Does the set of vectors [1 0 1], [1 2 3], [ 3 2 1], and [1 -1 1] span R 3 ? Is it a basis for R 3 ? Be sure to justify your answers. Problem 2 Problem 3 Problem 4 Bertsimas and Tsitsiklis problem 1.20 (a)

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

View Full Document
Problem 5 [The purpose of this problem is to better understand the meaning of an
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: affine subspace .] a) Consider the following polyhedron P: {x ∈ R 2 | 3 x 1 + 2 x 2 = 4} Prove that P is an affine subspace by identifying a subspace S and a vector b such that for any vector x in S , the vector (x + b ) is in P. b) Is your choice of b unique? If yes, prove it. If no, define the set of all valid vectors b . c) Consider the following polyhedron P: {x ∈ R n | Ax = b} where A is an m-x-n matrix and b is a column vector in R m . Prove that P is an affine subspace by identifying a subspace S and the set of vectors {b }such that for any vector x in S , the vector (x + b ) is in P. d) For what matrices A will there only be one valid vector b ?...
View Full Document

{[ snackBarMessage ]}

### Page1 / 2

IOE510+PS+03 - affine subspace a Consider the following...

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

View Full Document
Ask a homework question - tutors are online