6
8/20/2019 Nonlinear System http://slidepdf.com/reader/full/nonlinear-system 1/6 Nonlinear system “Nonlinear dynamics” redirects here. For the journal, see Nonlinear Dynamics (journal). This article is about “nonlinearity” in mathematics, physics and other sciences. For video and film editing, see Non-linear editing system. For other uses, see nonlinearity (disambiguation). In physics and other sciences, a  nonlinear system, in contrasttoa linear system, is a system whichdoes notsat- isfy the superposition principle – meaning that the output of a nonlinear system is not directly proportional to the input. In mathematics,a nonlinear system of equations is a set of simultaneous equations in which the unknowns (or the unknown functions in the case of differential equations) appear as variables of a polynomial of degree higher than one or in the argument of a function which is not a poly- nomial of degree one. In other words, in a nonlinear sys- tem of equations, the equation(s) to be solved cannot be written as a linear combination of the unknown variables or functions that appear in them. It does not matter if nonlinear known functions appear in the equations. In particular, a differential equation is  linear  if it is linear in terms of the unknown function and its derivatives, even if nonlinear in terms of the other variables appearing in it. Typically, the behavior of a nonlinear system is described by a  nonlinear system of equations . Nonlinear problems are of interest to engineers, physicists and mathematicians and many other scientists because most systems are inherently nonlinear in nature. As nonlinear equations are difficult to solve, nonlinear systems are commonly approximated by linear equations (linearization). This works well up to some accuracy and some range for the input values, but some interesting phenomena such as chaos [1] and singularities are hidden by linearization. It follows that some aspects of the behavior of a nonlinear system appear commonly to be chaotic, unpredictable or counterintuitive. Although such chaotic behavior may resemble random behavior, it is absolutely not random. For example, some aspects of the weather are seen to be chaotic, where simple changes in one part of the system produce complex effects throughout. This nonlinearity is one of the reasons why accurate long-term forecasts are impossible with current technology. 1 Definition In mathematics, a linear function (or map)  f (x)  is one which satisfies both of the following properties:  Additivity or superposition:  f (x + y ) =  f (x) + (y);  Homogeneity:  f (αx) = αf (x). Additivity implies homogeneity for any rational  α , and, for continuous functions, for any real α. For a complex α, homogeneity does not follow from additivity. For exam- ple, an antilinear map is additive but not homogeneous. The conditions of additivity and homogeneity are often combined in the superposition principle (αx + βy ) = αf (x) + βf (y) An equation written as (x) = C is called linear if f (x) is a linear map (as defined above) and nonlinear  otherwise. The equation is called homo-  geneous  if  C  = 0 . The definition f (x) = C  is very general in that  x  can be any sensible mathematical object (number, vector, func- tion, etc.), and the function f (x)  can literally be any mapping, including integration or differentiation with as- sociated constraints (such as boundary values). If  f (x) contains differentiation with respect to x  , the result will be a differential equation. 2 Nonlinear algebraic equations Main article: Algebraic equation Main article: Systems of polynomial equations Nonlinear algebraic equations, which are also called  polynomial equations , are defined by equating polynomials to zero. For example, x 2 + x − 1 = 0 . 1

Nonlinear System

Embed Size (px)

Citation preview

Page 1: Nonlinear System

8/20/2019 Nonlinear System

http://slidepdf.com/reader/full/nonlinear-system 1/6

Nonlinear system

“Nonlinear dynamics” redirects here. For the journal,

see Nonlinear Dynamics (journal).

This article is about “nonlinearity” in mathematics,

physics and other sciences. For video and film editing,

see   Non-linear editing system. For other uses, see

nonlinearity (disambiguation).

In  physics   and other sciences, a  nonlinear system, in

contrast to a linear system, is a system which does not sat-

isfy the superposition principle – meaning that the output

of a nonlinear system is not directly proportional to theinput.

In mathematics, a nonlinear system of equations is a set

of simultaneous equations in which the unknowns (or the

unknown functions in the case of  differential equations)

appear as variables of a polynomial of degree higher than

one or in the argument of a function which is not a poly-

nomial of degree one. In other words, in a nonlinear sys-

tem of equations, the equation(s) to be solved cannot be

written as a linear combination of the unknown variables

or functions that appear in them. It does not matter if

nonlinear known functions appear in the equations. In

particular, a differential equation is linear  if it is linear interms of the unknown function and its derivatives, even if

nonlinear in terms of the other variables appearing in it.

Typically, the behavior of a nonlinear system is described

by a  nonlinear system of equations .

Nonlinear problems are of interest to   engineers,

physicists and  mathematicians and many other  scientists

because most systems are inherently nonlinear in nature.

As nonlinear equations are difficult to solve, nonlinear

systems are commonly approximated by linear equations

(linearization). This works well up to some accuracy and

some range for the input values, but some interesting

phenomena such as chaos[1] and  singularities are hidden

by linearization. It follows that some aspects of the

behavior of a nonlinear system appear commonly to be

chaotic, unpredictable or counterintuitive. Although

such chaotic behavior may resemble random behavior, it

is absolutely not random.

For example, some aspects of the weather are seen to be

chaotic, where simple changes in one part of the system

produce complex effects throughout. This nonlinearity is

one of the reasons why accurate long-term forecasts are

impossible with current technology.

1 Definition

In  mathematics, a linear function (or map)  f (x)   is one

which satisfies both of the following properties:

•   Additivity or  superposition:   f (x +  y) =  f (x) +f (y);

•   Homogeneity: f (αx) = αf (x).

Additivity implies homogeneity for any  rational  α, and,

for continuous functions, for any real α. For a complex α,

homogeneity does not follow from additivity. For exam-

ple, an antilinear map is additive but not homogeneous.

The conditions of additivity and homogeneity are often

combined in the superposition principle

f (αx + βy) = αf (x) + βf (y)

An equation written as

f (x) = C 

is called linear if f (x) is a linear map (as defined above)

and  nonlinear  otherwise. The equation is called homo-

 geneous  if C  = 0 .

The definition f (x) = C  is very general in that  x  can be

any sensible mathematical object (number, vector, func-

tion, etc.), and the function  f (x)   can literally be any

mapping, including integration or differentiation with as-

sociated constraints (such as boundary values). If  f (x)contains differentiation with respect to x  , the result will

be a  differential equation.

2 Nonlinear algebraic equations

Main article: Algebraic equation

Main article: Systems of polynomial equations

Nonlinear   algebraic equations, which are also called

 polynomial equations , are defined by equating

polynomials to zero. For example,

x2 + x − 1 = 0 .

1

Page 2: Nonlinear System

8/20/2019 Nonlinear System

http://slidepdf.com/reader/full/nonlinear-system 2/6

2   4 NONLINEAR DIFFERENTIAL EQUATIONS 

For a single polynomial equation, root-finding algorithms

can be used to find solutions to the equation (i.e., sets

of values for the variables that satisfy the equation).

However, systems of algebraic equations are more com-

plicated; their study is one motivation for the field of

algebraic geometry, a difficult branch of modern math-

ematics. It is even difficult to decide whether a given al-gebraic system has complex solutions (see Hilbert’s Null-

stellensatz). Nevertheless, in the case of the systems with

a finite number of complex solutions, these systems of

polynomial equations  are now well understood and effi-

cient methods exist for solving them.[2]

3 Nonlinear recurrence relations

A nonlinear  recurrence relation defines successive terms

of a   sequence   as a nonlinear function of preceding

terms. Examples of nonlinear recurrence relations are

the   logistic map  and the relations that define the var-

ious  Hofstadter sequences. Nonlinear discrete models

that represent a wide class of nonlinear recurrence rela-

tionships include the NARMAX (Nonlinear Autoregres-

sive Moving Average with eXogenous inputs) model and

the related nonlinear system identification  and analysis

procedures.[3] These approaches can be used to study a

wide class of complex nonlinear behaviors in the time,

frequency, and spatio-temporal domains.

4 Nonlinear differential equations

A system of differential equations is said to be nonlinear

if it is not a linear system. Problems involving nonlinear

differential equations are extremely diverse, and methods

of solution or analysis are problem dependent. Examples

of nonlinear differential equations are the Navier–Stokes

equations in fluid dynamics and the Lotka–Volterra equa-tions in biology.

One of the greatest difficulties of nonlinear problems is

that it is not generally possible to combine known solu-

tions into new solutions. In linear problems, for example,

a family of  linearly independent   solutions can be used

to construct general solutions through the  superposition

principle. A good example of this is one-dimensional

heat transport with Dirichlet boundary conditions, the so-

lution of which can be written as a time-dependent lin-

ear combination of sinusoids of differing frequencies;

this makes solutions very flexible. It is often possible to

find several very specific solutions to nonlinear equations,however the lack of a superposition principle prevents the

construction of new solutions.

4.1 Ordinary differential equations

First order ordinary differential equations are often ex-

actly solvable by   separation of variables, especially for

autonomous equations. For example, the nonlinear equa-

tion

d u

d x  = −u2

has u   =   1

x+C  as a general solution (and also  u  = 0 as a

particular solution, corresponding to the limit of the gen-

eral solution when C  tends to the infinity). The equation

is nonlinear because it may be written as

d u

d x + u2 = 0

and the left-hand side of the equation is not a linear func-

tion of   u   and its derivatives. Note that if the  u2 term

were replaced with  u, the problem would be linear (the

exponential decay problem).

Second and higher order ordinary differential equations

(more generally, systems of nonlinear equations) rarely

yield closed form solutions, though implicit solutions and

solutions involving nonelementary integrals are encoun-

tered.

Common methods for the qualitative analysis of nonlinear

ordinary differential equations include:

•  Examination of any conserved quantities, especially

in Hamiltonian systems.

•   Examination of dissipative quantities (seeLyapunov

function) analogous to conserved quantities.

•  Linearization via Taylor expansion.

•   Change of variables into something easier to study.

•  Bifurcation theory.

•   Perturbation  methods (can be applied to algebraic

equations too).

4.2 Partial differential equations

See also:  List of nonlinear partial differential equations

The most common basic approach to studying nonlinear

partial differential equations  is to change the variables

(or otherwise transform the problem) so that the resulting

problem is simpler (possibly even linear). Sometimes, the

equation may be transformed into one or more   ordinary

differential equations, as seen in separation of variables,which is always useful whether or not the resulting ordi-

nary differential equation(s) is solvable.

Page 3: Nonlinear System

8/20/2019 Nonlinear System

http://slidepdf.com/reader/full/nonlinear-system 3/6

4.3 Pendula   3

Another common (though less mathematic) tactic, often

seen in fluid and heat mechanics, is to use scale analysis

to simplify a general, natural equation in a certain spe-

cific boundary value problem. For example, the (very)

nonlinear Navier-Stokes equations can be simplified into

one linear partial differential equation in the case of tran-

sient, laminar, one dimensional flow in a circular pipe; thescale analysis provides conditions under which the flow is

laminar and one dimensional and also yields the simpli-

fied equation.

Other methods include examining the characteristics and

using the methods outlined above for ordinary differential

equations.

4.3 Pendula

Main article: Pendulum (mathematics)

A classic, extensively studied nonlinear problem is the

gravityhinge

rigid massless rod

θ

mass

Illustration of a pendulum

Linearizations of a pendulum

dynamics of a   pendulum   under influence of   gravity.

Using   Lagrangian mechanics, it may be shown[4] that

the motion of a pendulum can be described by the

dimensionless nonlinear equation

d2θ

dt2  + sin(θ) = 0

where gravity points “downwards” and θ  is the angle the

pendulum forms with its rest position, as shown in the fig-

ure at right. One approach to “solving” this equation is to

use  dθ/dt  as an integrating factor, which would eventu-

ally yield

∫   dθ√ C 0 + 2 cos(θ)

= t + C 1

which is an implicit solution involving an elliptic integral.

This “solution” generally does not have many uses be-

cause most of the nature of the solution is hidden in the

nonelementary integral (nonelementary even if C 0  = 0 ).

Another way to approach the problem is to linearize any

nonlinearities (the sine function term in this case) at the

various points of interest through Taylor expansions. Forexample, the linearization atθ = 0 , called the smallangle

approximation, is

Page 4: Nonlinear System

8/20/2019 Nonlinear System

http://slidepdf.com/reader/full/nonlinear-system 4/6

4   8 SEE ALSO 

d2θ

dt2  + θ = 0

since sin(θ)   ≈   θ   for  θ   ≈   0   . This is a   simple har-

monic oscillator corresponding to oscillations of the pen-

dulum near the bottom of its path. Another linearization

would be at θ =  π  , corresponding to the pendulum being

straight up:

d2θ

dt2  + π − θ = 0

since sin(θ)  ≈   π −  θ  for θ  ≈   π   . The solution to this

problem involves hyperbolic sinusoids, and note that un-

like the small angle approximation, this approximation is

unstable, meaning that |θ| will usually grow without limit,

though bounded solutions are possible. This correspondsto the difficulty of balancing a pendulum upright, it is lit-

erally an unstable state.

One more interesting linearization is possible around θ =π/2 , around which sin(θ) ≈  1  :

d2θ

dt2 + 1 = 0.

This corresponds to a free fall problem. A very useful

qualitative picture of the pendulum’s dynamics may be

obtained by piecing together such linearizations, as seen

in the figure at right. Other techniques may be used to

find (exact) phase portraits and approximate periods.

5 Types of nonlinear behaviors

•   Classical chaos – the behavior of a system cannot be

predicted.

•   Multistability – alternating between two or more ex-

clusive states.

•   Aperiodic   oscillations – functions that do not re-peat values after some period (otherwise known as

chaotic oscillations or chaos).

•   Amplitude death  – any oscillations present in the

system cease due to some kind of interaction with

other system or feedback by the same system.

•   Solitons – self-reinforcing solitary waves

6 Examples of nonlinear equations

•  AC power flow model

•   Algebraic Riccati equation

•  Ball and beam system

•  Bellman equation for optimal policy

•  Boltzmann transport equation

•   Colebrook equation

•   General relativity

•   Ginzburg–Landau equation

•   Navier–Stokes equations of fluid dynamics

•   Korteweg–de Vries equation

•  Nonlinear optics

•   Nonlinear Schrödinger equation

•   Richards equation for unsaturated water flow

•   Robot unicycle balancing

•  Sine–Gordon equation

•   Landau–Lifshitz–Gilbert equation

•  Ishimori equation

•  Van der Pol equation

•  Liénard equation

•  Vlasov equation

See also the list of nonlinear partial differential equations

7 Software for solving nonlinearsystems

•   interalg – A solver from  OpenOpt /  FuncDesigner

frameworks for searching either any or all solutions

of nonlinear algebraic equations system

•   A collection of non-linear models and demo applets

(in Monash University’s Virtual Lab)

•   FyDiK – Software for simulations of nonlinear dy-

namical systems

8 See also

•   Aleksandr Mikhailovich Lyapunov

•   Dynamical system

•   Initial condition

•   Interaction

•  Linear system

•  Mode coupling

•   Vector soliton

•   Volterra series

Page 5: Nonlinear System

8/20/2019 Nonlinear System

http://slidepdf.com/reader/full/nonlinear-system 5/6

5

9 References

[1]   Nonlinear Dynamics I: Chaos at MIT’s OpenCourseWare

[2] Lazard, D. (2009). “Thirty years of Polynomial System

Solving, and now?".  Journal of Symbolic Computation  44

(3): 222–231.  doi:10.1016/j.jsc.2008.03.004.

[3] Billings S.A. “Nonlinear System Identification: NAR-

MAX Methods in the Time, Frequency, and Spatio-

Temporal Domains”. Wiley, 2013

[4]   David Tong: Lectures on Classical Dynamics

10 Further reading

•   Diederich Hinrichsen   and Anthony J. Pritchard

(2005).   Mathematical Systems Theory I - Mod-

elling, State Space Analysis, Stability and Robustness .Springer Verlag.  ISBN 9783540441250.

•   Jordan, D. W.; Smith, P. (2007).   Nonlinear Or-

dinary Differential Equations   (fourth ed.). Oxford

University Press. ISBN 978-0-19-920824-1.

•  Khalil, Hassan K. (2001).  Nonlinear Systems . Pren-

tice Hall. ISBN 0-13-067389-7.

•   Kreyszig, Erwin   (1998).   Advanced Engineering

Mathematics . Wiley.  ISBN 0-471-15496-2.

•   Sontag, Eduardo   (1998).   Mathematical Control 

Theory: Deterministic Finite Dimensional Systems.Second Edition. Springer.  ISBN 0-387-98489-5.

11 External links

•  Command and Control Research Program (CCRP)

•   New England Complex Systems Institute: Concepts

in Complex Systems

•   Nonlinear Dynamics I: Chaos   at   MIT’s Open-

CourseWare

•   Nonlinear Models  Nonlinear Model Database of

Physical Systems (MATLAB)

•   The Center for Nonlinear Studies at Los Alamos Na-

tional Laboratory

Page 6: Nonlinear System

8/20/2019 Nonlinear System

http://slidepdf.com/reader/full/nonlinear-system 6/6

6   12 TEXT AND IMAGE SOURCES, CONTRIBUTORS, AND LICENSES 

12 Text and image sources, contributors, and licenses

12.1 Text

•   Nonlinear system   Source:    https://en.wikipedia.org/wiki/Nonlinear_system?oldid=682064098   Contributors:    Michael Hardy, Kku,

MichaelJanich, Snoyes, KayEss, Emperorbma, Omegatron, Jose R amos, Bevo, BenRG, PuzzletChung, R obbot, Donreed, Gandalf61,

Moink, Giftlite, Marius~enwiki, BenFrantzDale, Tom harrison, Bfinn, Neilc, Karol Langner, TedPavlic, FT2, Mashford, Tompw,

Project2501a, Lauciusa, El C, Rgdboer, Army1987, Rbj, Pearle, Son Goku, Nsaa, Mdd, Prashmail, ABCD, TygerDawn, RJFJR, Oleg

Alexandrov, Tbsmith, Linas, Jftsang, Sengkang, Eruionnyron, Cshirky, MatthewDBA, Isaac Rabinovitch, SMC, R.e.b., FlaBot, Math-

bot, Kerowyn, Thorell, [email protected], Fourdee, YurikBot, Borgx, Hydrargyrum, Vatassery, Karthikvs88, Gnusbiz, Tetracube,

Zerodamage, Arthur Rubin, A Doon, Cannin, SmackBot, Mmernex, Eskimbot, Srnec, Slaniel, Ppntori, Bluebot, Audacity, Complexica,

Javalenok, Jmnbatista, Mwtoews, The undertow, Oogiedoogie, Dr Smith, Hiiiiiiiiiiiiiiiiiiiii, Dicklyon, Shenron, Jbolden1517, Chetvorno,

JForget, CmdrObot, CX, Cydebot, Xxanthippe, Skittleys, Odie5533, DavePeixotto, Headbomb, Vvidetta, Ben pcc, Seaphoto, Ninjakan-

non, Narssarssuaq, JamesBWatson, Swpb, Jestar jokin, David Eppstein, Bissinger, TomyDuby, Christopher Kraus, Kenneth M Burke,

Idioma-bot, VolkovBot, ICE77, TXiKiBoT, Antoni Barau, Stafusa, LeaveSleaves, Kilmer-san, SQL, Mr. PIM, Mathmanta, Univer-

salcosmos, Yhkhoo, Laburke, ClueBot, Brinlong, Dmitrey, Pot, Jmlipton, Crowsnest, Ladsgroup, H0dges, ZooFari, The obs, Addbot,

Barstaw, Ozob, Kitnarf~enwiki, Jarble, ی , Luckas-bot, Vectorsoliton, Tohd8BohaithuGh1, Tamtamar, Zoarphy, AnomieBOT, Cita-

tion bot, Obersachsebot, Maxwell helper, Raminm62, Omnipaedista, SassoBot, CES1596, FrescoBot, Baz.77.243.99.32, VS6507, Lu-

nae, Pinethicket, LittleWink, Hamtechperson, MastiBot, Jujutacular, Philocentric, Jonkerz, Begoon, Duoduoduo, Skakkle, Marie Poise,

Hyarmendacil, Elitropia, EmausBot, Klbrain, Quondum, D.Lazard, L Kensington, ClueBot NG, Frietjes, JordoCo, Helpful Pixie Bot, Curb

Chain, Jeraphine Gryphon, BG19bot, Db53110, Dexbot, CAEEngineer, Stevebillings, Hillbillyholiday, Hamoudafg, Loraof, Pulkitmidha,

KasparBot and Anonymous: 135

12.2 Images

•   File:Complex-adaptive-system.jpg  Source:   https://upload.wikimedia.org/wikipedia/commons/0/00/Complex-adaptive-system.jpg  Li-

cense:  Public domain  Contributors:  Own work by Acadac : Taken from en.wikipedia.org, where Acadac was inspired to create this graphic

after reading:  Original artist:   Acadac

•   File:Folder_Hexagonal_Icon.svg Source:  https://upload.wikimedia.org/wikipedia/en/4/48/Folder_Hexagonal_Icon.svg License:   Cc-by-

sa-3.0 Contributors:  ?  Original artist:  ?

•  File:PendulumLayout.svg Source:  https://upload.wikimedia.org/wikipedia/commons/6/66/PendulumLayout.svg License:  CC0  Contrib-

utors: 

•   PendulumLayout.png Original artist:   PendulumLayout.png: Ben pcc

•   File:PendulumLinearizations.png  Source:   https://upload.wikimedia.org/wikipedia/en/8/8d/PendulumLinearizations.png  License:   PD

Contributors:  ?  Original artist:  ?

•   File:Question_book-new.svg  Source:   https://upload.wikimedia.org/wikipedia/en/9/99/Question_book-new.svg  License:   Cc-by-sa-3.0Contributors: 

Created from scratch in Adobe Illustrator. Based on Image:Question book.png created by User:Equazcion Original artist: 

Tkgd2007

•   File:Text_document_with_red_question_mark.svg  Source:   https://upload.wikimedia.org/wikipedia/commons/a/a4/Text_document_

with_red_question_mark.svg  License:   Public domain  Contributors:   Created by bdesham  with Inkscape; based upon  Text-x-generic.svg

from the Tango project.  Original artist:  Benjamin D. Esham (bdesham)

12.3 Content license

•   Creative Commons Attribution-Share Alike 3.0