hw1extra - EE263 Prof. S. Boyd EE263 homework 1 additional...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: EE263 Prof. S. Boyd EE263 homework 1 additional exercise 1. Affine functions. A function f : Rn → Rm is called affine if for any x, y ∈ Rn and any α, β ∈ R with α + β = 1, we have f (αx + β y ) = αf (x) + β f (y ). (Without the restriction α + β = 1, this would be the definition of linearity.) (a) Suppose that A ∈ Rm×n and b ∈ Rm . Show that the function f (x) = Ax + b is affine. (b) Now the converse: Show that any affine function f can be represented as f (x) = Ax + b, for some A ∈ Rm×n and b ∈ Rm . (This representation is unique: for a given affine function f there is only one A and one b for which f (x) = Ax + b for all x.) Hint. Show that the function g (x) = f (x) − f (0) is linear. You can think of an affine function as a linear function, plus an offset. In some contexts, affine functions are (mistakenly, or informally) called linear, even though in general they are not. (Example: y = mx + b is described as ‘linear’ in US high schools.) 1 ...
View Full Document

This note was uploaded on 01/25/2012 for the course EE 263 taught by Professor Boyd,s during the Spring '08 term at Stanford.

Ask a homework question - tutors are online