Revision as of 13:50, 12 September 2008 by Apdelanc (Talk)

(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

What Does Linearity Mean?

Linearity describes the special property of a transformation T from Rn to Rm such that any linear combination of its inputs yields a linear combination of their respective outputs. A transformation such as this remains closed under the operations of addition and scalar multiplication.

Example of a Linear Transformation (system)

The following linear transformation takes any vector in R2 and maps it to another vector in R2 of same length rotated 45 degrees counter clockwise. Using the standard basis vectors:

$ \ T(X)= \mathbf{A}X $

where $ \mathbf{A} = \begin{bmatrix}cos(\pi/2) & sin(\pi/2)\\ -sin(\pi/2) & cos(\pi/2) \end{bmatrix} $

and $ \ X $ is any vector in R2

Therefore $ \ T(C_1 e_1)= \begin{bmatrix}cos(\pi/2) & sin(\pi/2)\\ -sin(\pi/2) & cos(\pi/2)\end{bmatrix} \begin{bmatrix} C_1 \\ 0 \end{bmatrix} = \begin{bmatrix}C_1/ \sqrt(2) \\ -C_1/\sqrt(2) \end{bmatrix} $

and

$ \ T(C_2 e_2)= \begin{bmatrix}cos(\pi/2) & sin(\pi/2)\\ -sin(\pi/2) & cos(\pi/2)\end{bmatrix} \begin{bmatrix} 0 \\ C_2 \end{bmatrix} = \begin{bmatrix}C_2/ \sqrt(2) \\ C_2/\sqrt(2) \end{bmatrix} $

Now summing the two vectors:

$ \ Y = T(C_1 e_1) + T(C_2 e_2) = \begin{bmatrix}\frac{C_1} {\sqrt(2)} + \frac{C_2}{\sqrt(2)} \\ \frac{-C_1}{\sqrt(2)} + \frac{C_2}{\sqrt(2)} \end{bmatrix} $


Now summing the two vectors before putting them into the transformation:

$ \ X= C_1 e_1 + C_2 e_2 = \begin{bmatrix} C_1 \\ C_2 \end{bmatrix} $

$ \ T(X)= \begin{bmatrix}cos(\pi/2) & sin(\pi/2) \\ -sin(\pi/2) & cos(\pi/2)\end{bmatrix} \begin{bmatrix} C_1 \\ C_2 \end{bmatrix} $

$ \ T(X) = C_1 \begin{bmatrix} cos(\pi/2) \\ -sin(\pi/2) \end{bmatrix} + C_2 \begin{bmatrix}sin(\pi/2) \\ cos(\pi/2) \end{bmatrix} = \begin{bmatrix}\frac{C_1} {\sqrt(2)} + \frac{C_2}{\sqrt(2)} \\ \frac{-C_1}{\sqrt(2)} + \frac{C_2}{\sqrt(2)} \end{bmatrix}= T(C_1 e_1)+T(C_2 e_2) = Y $

Therefore the transformation is linear.

Example of a Non-Linear Transformation

Let a physical system be modeled by the following non-linear transformation:

$ \ T(x,y)= x\ln(y) $ Proof that it is not linear:

$ \ T(x_1, y_1) + T(x_2,y_2) = x_1 \ln(y_1)+ x_2 \ln(y_2) = U $

Now Summing the input signals and then putting it into the transformation yields:

$ \ T(x_1+x_2,y_1+y_2)= (x_1+x_2)\ln(y_1+y_2)=x_1 \ln(y_1+y_2) + x_2 \ln(y_1+y_2) = W $

$ \ U \ne W $ Therefore, transformation is not linear.

Alumni Liaison

BSEE 2004, current Ph.D. student researching signal and image processing.

Landis Huffman