(15 intermediate revisions by the same user not shown)
Line 1: Line 1:
==Definition==
+
==Definition: Linear System==
  
 
A system is a linear system if (i) the output produced by first summing any two inputs and then putting the result through the system is identical to the output produced by first putting both signals through the system separately and then summing the results and (ii) the output produced by first multiplying an input signal by a constant and then putting the result through the system is identical to the output produced by first putting the original signal through the system and then multiplying the result by the constant.
 
A system is a linear system if (i) the output produced by first summing any two inputs and then putting the result through the system is identical to the output produced by first putting both signals through the system separately and then summing the results and (ii) the output produced by first multiplying an input signal by a constant and then putting the result through the system is identical to the output produced by first putting the original signal through the system and then multiplying the result by the constant.
  
 
==Example 1: Linear System==
 
==Example 1: Linear System==
 +
<math>y(t) = 3x(2t+1)</math>
  
 +
(i)
 +
 +
Let <math>c(t) = a(t) + b(t)</math>
 +
 +
<math>y(c(t))</math>  =?=  <math>y(a(t)) + y(b(t))</math>
 +
 +
<math>3c(2t+1)</math>  =?=  <math>3a(2t+1) + 3b(2t+1)</math>
 +
 +
<math>3[a(2t+1) + b(2t +1)]</math> =?= <math>3a(2t+1) + 3b(2t+1)</math>
 +
 +
<math>3a(2t+1) + 3b(2t+1) = 3a(2t+1) + 3b(2t+1)</math>
 +
 +
(ii)
 +
 +
Let <math>z(t)=ax(t)</math>
 +
 +
<math>y(z(t))</math>  =?=  <math>ay(x(t))</math>
 +
 +
<math>3z(2t+1)</math> =?= <math>a*3x(2t+1)</math>
 +
 +
<math>3ax(2t+1) = 3ax(2t+1)</math>
 +
 +
The system passes both requirements and is, therefore, linear.
  
 
==Example 2: Non-Linear System==
 
==Example 2: Non-Linear System==
Line 11: Line 35:
 
(i)
 
(i)
  
<math>y(a(t) + b(t))<math/> ? <math>y(a(t)) + y(b(t))</math>
+
<math>y(a(t) + b(t))</math> =?<math>y(a(t)) + y(b(t))</math>
  
<math>e^{a(t) + b(t)} ? e^{a(t)} + e^{b(t)}</math>
+
<math>e^{a(t) + b(t)}</math>  =?=  <math>e^{a(t)} + e^{b(t)}</math>
  
 
<math>e^{a(t)}e^{b(t)} \ne e^{a(t)} + e^{b(t)}</math>
 
<math>e^{a(t)}e^{b(t)} \ne e^{a(t)} + e^{b(t)}</math>
  
and
+
Proving that the system fails the first requirement is enough to prove that the system is non-linear, but, continuing anyway:
 +
 
 +
(ii)
 +
 
 +
<math>y(ax(t))</math>  =?=  <math>ay(x(t))</math>
 +
 
 +
<math>e^{ax(t)} \ne ae^{x(t)}</math>
 +
 
 +
In this case the system also fails the second requirement, but just failing one of the two is enough to prove that the system is non-linear.

Latest revision as of 19:11, 8 September 2008

Definition: Linear System

A system is a linear system if (i) the output produced by first summing any two inputs and then putting the result through the system is identical to the output produced by first putting both signals through the system separately and then summing the results and (ii) the output produced by first multiplying an input signal by a constant and then putting the result through the system is identical to the output produced by first putting the original signal through the system and then multiplying the result by the constant.

Example 1: Linear System

$ y(t) = 3x(2t+1) $

(i)

Let $ c(t) = a(t) + b(t) $

$ y(c(t)) $ =?= $ y(a(t)) + y(b(t)) $

$ 3c(2t+1) $ =?= $ 3a(2t+1) + 3b(2t+1) $

$ 3[a(2t+1) + b(2t +1)] $ =?= $ 3a(2t+1) + 3b(2t+1) $

$ 3a(2t+1) + 3b(2t+1) = 3a(2t+1) + 3b(2t+1) $

(ii)

Let $ z(t)=ax(t) $

$ y(z(t)) $ =?= $ ay(x(t)) $

$ 3z(2t+1) $ =?= $ a*3x(2t+1) $

$ 3ax(2t+1) = 3ax(2t+1) $

The system passes both requirements and is, therefore, linear.

Example 2: Non-Linear System

$ y(t) = e^{x(t)} $

(i)

$ y(a(t) + b(t)) $ =?= $ y(a(t)) + y(b(t)) $

$ e^{a(t) + b(t)} $ =?= $ e^{a(t)} + e^{b(t)} $

$ e^{a(t)}e^{b(t)} \ne e^{a(t)} + e^{b(t)} $

Proving that the system fails the first requirement is enough to prove that the system is non-linear, but, continuing anyway:

(ii)

$ y(ax(t)) $ =?= $ ay(x(t)) $

$ e^{ax(t)} \ne ae^{x(t)} $

In this case the system also fails the second requirement, but just failing one of the two is enough to prove that the system is non-linear.

Alumni Liaison

Ph.D. on Applied Mathematics in Aug 2007. Involved on applications of image super-resolution to electron microscopy

Francisco Blanco-Silva