Linear system

From Wikipedia, the free encyclopedia

(Redirected from Linear systems)
Jump to: navigation, search

A linear system is a mathematical model of a system based on the use of a linear operator. Linear systems typically exhibit features and properties that are much simpler than the general, nonlinear case. As a mathematical abstraction or idealization, linear systems find important applications in automatic control theory, signal processing, and telecommunications. For example, the propagation medium for wireless communication systems can often be modeled by linear systems.

A general deterministic system can be described by operator H that maps an input x(t) as a function of t to an output y(t), a type of black box description. Linear systems satisfy the properties of superposition and scaling: given two valid inputs

x_1(t) \,
x_2(t) \,

as well as their respective outputs

y_1(t) = H \left \{ x_1(t) \right \}
y_2(t) = H \left \{ x_2(t) \right \}

then a linear system must satisfy

\alpha y_1(t) + \beta y_2(t) = H \left \{ \alpha x_1(t) + \beta x_2(t) \right \}

for any scalar values \alpha \, and \beta \,.

The behavior of the resulting system subjected to a complex input can be described as a sum of responses to simpler inputs. In nonlinear systems, there is no such relation. This mathematical property makes the solution of modelling equations simpler than many nonlinear systems. For time-invariant systems this is the basis of the impulse response or the frequency response methods (see LTI system theory), which describe a general input function x(t) in terms of unit impulses or frequency components.

Typical differential equations of linear time-invariant systems are well adapted to analysis using the Laplace transform in the continuous case, and the Z-transform in the discrete case (especially in computer implementations).

Another perspective is that solutions to linear systems comprise a system of functions which act like vectors in the geometric sense.

A common use of linear models is to describe a nonlinear system by linearization. This is usually done for mathematical convenience.

Contents

The time-varying impulse response h(t2,t1) of a linear system is defined as the response of the system at time t = t2 to a single impulse applied at time t = t1. In other words, if the input x(t) to a linear system is

x(t) = \delta(t-t_1) \,

where δ(t) represents the Dirac delta function, and the corresponding response y(t) of the system is

y(t) |_{t=t_2} = h(t_2,t_1) \,

then the function h(t2,t1) is the time-varying impulse response of the system.

The output of any continuous time linear system is related to the input by the time-varying convolution integral:

 y(t) = \int_{-\infty}^{\infty}  h(t,s) x(s) ds

or, equivalently,

 y(t) = \int_{-\infty}^{\infty}  h(t,t-\tau) x(t-\tau) d \tau

where

 \tau = t - s \,

represents the lag time between the stimulus at time s and the response at time t.


The output of any discrete time linear system is related to the input by the time-varying convolution sum:

 y[n] = \sum_{k=-\infty}^{\infty} { h[n,k] x[k] }

or equivalently,

 y[n] = \sum_{m=-\infty}^{\infty} { h[n,n-m] x[n-m] }

where

 k = n-m \,

represents the lag time between the stimulus at time k and the response at time n.

A linear system is causal if and only if the system's time varying impulse response is identically zero whenever the time t of the response is earlier than the time s of the stimulus. In other words, for a causal system, the following condition must hold:

h(t,s) = 0 \ \ \mathrm{for} \ \ t < s

Advanced Search
Included Web Search Engines


Safe Search

close

Top Matching Results

Occasionally Search.com will highlight specialized results that are based on the context of your query. Examples of specialized results include specific links to news, images, or video.

Top Matching Results may highlight information from other Search.com pages, content from the CNET Network of sites, or third party content. The listings are based purely on relevance. Search.com does not receive payment for listings in this section but our partners that provide this data may get paid for listing these products.

Sponsored Links

This section contains paid listings which have been purchased by companies that want to have their sites appear for specific search terms and related content. These listings are administered, sorted and maintained by a third party and are not endorsed by Search.com.

Search Results

Search.com sends your search query to several search engines at one time and integrates the results into one list which has been sorted by relevance using Search.com's proprietary algorithm. You can customize the list of search engines included in your metasearch from the preferences.

The search engines that are used in your metasearch may allow companies to pay to have their Web sites included within the results. To view the Paid Inclusion policy for a specific search engine, please visit their Web site. Search.com does not accept payment or share revenue with any search engine partner for listings in this section.