# What is a "Linear System"?

**URL:** <https://boards.straightdope.com/t/what-is-a-linear-system/118041>\
**Category:** Factual Questions\
**Created:** [July 9, 2002, 6:24am UTC](https://boards.straightdope.com/t/what-is-a-linear-system/118041 "2002-07-09T06:24:11Z")\
**Posts on this page:** 14\
**Page:** 1

<div class="post-metadata">

**Author:** ![Cubsfan](https://avatars.discourse-cdn.com/v4/letter/c/f4b2a3/32.png) [@Cubsfan](https://boards.straightdope.com/u/Cubsfan)\
**Post date:** [July 9, 2002, 6:24am UTC](https://boards.straightdope.com/t/what-is-a-linear-system/118041/1 "2002-07-09T06:24:11Z")

</div>

How do you define a linear system? If I remember correctly it is linear if the output of the system changes proportionately to the input of the system? Also it must have finite limits?

Is this correct? For the life of me I cant remember the simple rules of a linear system and how to test for linearity.

---

<div class="post-metadata">

**Author:** ![Mirage](https://avatars.discourse-cdn.com/v4/letter/m/eb9ed0/32.png) [@Mirage](https://boards.straightdope.com/u/Mirage)\
**Post date:** [July 9, 2002, 6:45am UTC](https://boards.straightdope.com/t/what-is-a-linear-system/118041/2 "2002-07-09T06:45:43Z")

</div>

A linear system is one which can be mathematically modeled by an equation of the form:

**y** = a **x** + b

where a and b are constants. Because the highest power that **x** is raised to is the first, this is considered to be a linear equation (directly or inversely proportionate, just like you said)

If the system was modeled by:

**y** = a **x** [sup]2[/sup] + b **x** + c

then it would be a second order or quadratic equation, it continues on from here…

---

<div class="post-metadata">

**Author:** ![Ikujinashi](https://avatars.discourse-cdn.com/v4/letter/i/f19dbf/32.png) [@Ikujinashi](https://boards.straightdope.com/u/Ikujinashi)\
**Post date:** [July 9, 2002, 7:11am UTC](https://boards.straightdope.com/t/what-is-a-linear-system/118041/3 "2002-07-09T07:11:05Z")

</div>

Stinkpalm, I too have the feeling that I’m forgetting some important basic properties, but your list should include:

BIBO - if the input never reaches infinity, the output shouldn’t reach infinity (you’ve already alluded to this)

‘transitivity’ (I’m drawing a blank for the correct terminology) basically a system is linear if f(x+y) = f(x) + f(y), basically you can evaluate each input separately. This can easily be used to disprove linearity.

Proving linearity requires proof of the above two for all inputs and a few other I believe (yeah, that’s a whole lot of help I know).

I’ll post more if I recall them.

---

<div class="post-metadata">

**Author:** ![headshok](https://avatars.discourse-cdn.com/v4/letter/h/e56c9b/32.png) [@headshok](https://boards.straightdope.com/u/headshok)\
**Post date:** [July 9, 2002, 11:16am UTC](https://boards.straightdope.com/t/what-is-a-linear-system/118041/4 "2002-07-09T11:16:15Z")

</div>

IIRC, a system must meet two criteria for all inputs before it is considered linear: _additivity_ and _homogeneity_. Additivity means that if an input x[sub]1/sub to the system yields an output y[sub]1/sub, and an input x[sub]2/sub yields an output y[sub]2/sub, then (x[sub]1/sub+x[sub]2/sub) will yield y[sub]1/sub+y[sub]2/sub. Homogeneity means that multiplying the input by a scalar value will produce an output that is multiplied by the same scalar, or 5x(t) --\> 5y(t).

It is important to note that in this context the term “linearity” refers to the behavior of the system and not to the equation that represents or models it. For example, the system represented by y(t) = 5x(t) + 2 is not linear, because the system fails the additivity test. And the BIBO criterion is used to determine the stability of a system, which is different from linearity. It is quite possible to design a system that is linear but unstable.

---

<div class="post-metadata">

**Author:** ![ultrafilter](https://avatars.discourse-cdn.com/v4/letter/u/3d9bf3/32.png) [@ultrafilter](https://boards.straightdope.com/u/ultrafilter)\
**Post date:** [July 9, 2002, 3:50pm UTC](https://boards.straightdope.com/t/what-is-a-linear-system/118041/5 "2002-07-09T15:50:18Z")

</div>

If we’re talking about the “linear systems” found in chaos theory, then **headshok** ’s definition is the correct one. I’m gonna double-check it with a book I have at home, though–just to be sure.

---

<div class="post-metadata">

**Author:** ![Ikujinashi](https://avatars.discourse-cdn.com/v4/letter/i/f19dbf/32.png) [@Ikujinashi](https://boards.straightdope.com/u/Ikujinashi)\
**Post date:** [July 9, 2002, 5:36pm UTC](https://boards.straightdope.com/t/what-is-a-linear-system/118041/6 "2002-07-09T17:36:32Z")

</div>

Just chiming in again to say that headshok’s got it. Probably not the text ultrafilter was checking up in, but Alan Oppenheim’s Discrete-Time Signal Processing confirms the requirements of additivity and homogeneity, as well as my mistake with BIBO.

---

<div class="post-metadata">

**Author:** ![ultrafilter](https://avatars.discourse-cdn.com/v4/letter/u/3d9bf3/32.png) [@ultrafilter](https://boards.straightdope.com/u/ultrafilter)\
**Post date:** [July 9, 2002, 5:41pm UTC](https://boards.straightdope.com/t/what-is-a-linear-system/118041/7 "2002-07-09T17:41:48Z")

</div>

FWIW, **Mirage** posted the definition of a linear equation.

---

<div class="post-metadata">

**Author:** ![ultrafilter](https://avatars.discourse-cdn.com/v4/letter/u/3d9bf3/32.png) [@ultrafilter](https://boards.straightdope.com/u/ultrafilter)\
**Post date:** [July 10, 2002, 12:11am UTC](https://boards.straightdope.com/t/what-is-a-linear-system/118041/8 "2002-07-10T00:11:46Z")

</div>

Yeah, **headshok** is right, more or less. The definition I have is phrased in terms of the solutions to a system of differential equations, but it works out to be the same, I think.

---

<div class="post-metadata">

**Author:** ![Supernate](https://avatars.discourse-cdn.com/v4/letter/s/ecc23a/32.png) [@Supernate](https://boards.straightdope.com/u/Supernate)\
**Post date:** [July 10, 2002, 1:02am UTC](https://boards.straightdope.com/t/what-is-a-linear-system/118041/9 "2002-07-10T01:02:25Z")

</div>

A linear system is any system that conforms to the **superposition principle**. That is, when the input is increased by a multiplying factor K, the output is also multiplied by K, and if two inputs are applied simultaneously, the total response is the sum of the individual responses.

For example,

if x is the input, and y is the desired output,

```
        x -&gt; LINEAR SYSTEM (LS) -&gt; y
           K1*x1 -&gt; LS -&gt; K1*y1
           K2*x2 -&gt; LS -&gt; K2*y2

```

K1_x1 + K2_x2 -\> LS -\> K1_y1 + K2_y2

where K1, K2 are constants

You can ALWAYS use this test to determine if an expression is linear.

---

<div class="post-metadata">

**Author:** ![Supernate](https://avatars.discourse-cdn.com/v4/letter/s/ecc23a/32.png) [@Supernate](https://boards.straightdope.com/u/Supernate)\
**Post date:** [July 10, 2002, 1:03am UTC](https://boards.straightdope.com/t/what-is-a-linear-system/118041/10 "2002-07-10T01:03:40Z")

</div>

or… yeah, what headshok said…

---

<div class="post-metadata">

**Author:** ![Ring](https://avatars.discourse-cdn.com/v4/letter/r/6a8cbe/32.png) [@Ring](https://boards.straightdope.com/u/Ring)\
**Post date:** [July 10, 2002, 2:51pm UTC](https://boards.straightdope.com/t/what-is-a-linear-system/118041/11 "2002-07-10T14:51:22Z")

</div>

> [@](#):
>
> \*Originally posted by headshok \*  
> \*\*
> 
> For example, the system represented by y(t) = 5x(t) + 2 is not linear, because the system fails the additivity test.
> 
> \*\*

**headshok** could you explain why  
y(t) = 5x(t) + 2 fails the additivity test?

This post is by RonT not Ring.

---

<div class="post-metadata">

**Author:** ![ultrafilter](https://avatars.discourse-cdn.com/v4/letter/u/3d9bf3/32.png) [@ultrafilter](https://boards.straightdope.com/u/ultrafilter)\
**Post date:** [July 10, 2002, 3:01pm UTC](https://boards.straightdope.com/t/what-is-a-linear-system/118041/12 "2002-07-10T15:01:36Z")

</div>

If x[sub]1/sub = 2 and x[sub]2/sub = 2, then y[sub]1/sub = 12 and y[sub]2/sub = 12. However, if x(t) = 4, then y(t) = 22, not 24.

---

<div class="post-metadata">

**Author:** ![Ring](https://avatars.discourse-cdn.com/v4/letter/r/6a8cbe/32.png) [@Ring](https://boards.straightdope.com/u/Ring)\
**Post date:** [July 10, 2002, 4:04pm UTC](https://boards.straightdope.com/t/what-is-a-linear-system/118041/13 "2002-07-10T16:04:48Z")

</div>

Ah. So even though the equation would be defined as linear the system modeled by this equation is not. Is this correct?

If x = 1 then y = 7 or (1,7) = **u**

If x = 2 then y = 12 or (2,12)= **v**

And since k\*( **u** + **v** ) = k_ **u** + k_ **v** the equation must be linear?

This post is by RonT not Ring

---

<div class="post-metadata">

**Author:** ![ultrafilter](https://avatars.discourse-cdn.com/v4/letter/u/3d9bf3/32.png) [@ultrafilter](https://boards.straightdope.com/u/ultrafilter)\
**Post date:** [July 10, 2002, 8:58pm UTC](https://boards.straightdope.com/t/what-is-a-linear-system/118041/14 "2002-07-10T20:58:29Z")

</div>

See **Mirage** ’s post for the definition of a linear equation.
