Piecewise linear function

Piecewise linear function

In mathematics, a piecewise linear function

:f: Omega o V,

where "V" is a vector space and Omega is asubset of a vector space, is any function with the property that Omega can be decomposed into finitely many convex polytopes, such that "f" is equal to a linear function on each of these polytopes. (Here, the term linear function is not restricted to linear transformations, but is used in the more general sense of affine transformation.)

A special case is when "f" is a real-valued function on an interval [x_1,x_2] . Then "f" is piecewise linearif and only if [x_1,x_2] can be partitioned into finitely many sub-intervals, such that on each such sub-interval "I", "f" is equal to a linear function

:"f"("x") = "aIx" + "bI".

The absolute value function f(x) = |x| is a good example of a piecewise linear function. Other examples include the square wave, the sawtooth function, and the floor function.

Important sub-classes of piecewise linear functions include the continuous piecewise linear functions and the convex piecewise linear functions. Splines generalize piecewise linear functions to higher-order polynomials.

ee also

*Piecewise
*Piecewise linear manifold


Wikimedia Foundation. 2010.

Игры ⚽ Нужно сделать НИР?

Look at other dictionaries:

  • Piecewise linear — may refer to:* Piecewise linear function * Piecewise linear manifold …   Wikipedia

  • Piecewise linear manifold — In mathematics, a piecewise linear (PL) manifold is a topological manifold together with a piecewise linear structure on it. Such a structure can be defined by means of an atlas, such that one can pass from chart to chart in it by piecewise… …   Wikipedia

  • Piecewise linear continuation — implicial ContinuationSimplicial Continuation, or Piecewise Linear Continuation (Allgower and Georg [1] , [3] ) is a one parameter continuation method which is well suited to small to medium embedding spaces. The algorithm has been generalized to …   Wikipedia

  • Piecewise — In mathematics, a piecewise defined function (also called a piecewise function) is a function whose definition is dependent on the value of the independent variable. Mathematically, a real valued function f of a real variable x is a relationship… …   Wikipedia

  • Function space — In mathematics, a function space is a set of functions of a given kind from a set X to a set Y . It is called a space because in many applications, it is a topological space or a vector space or both. ExamplesFunction spaces appear in various… …   Wikipedia

  • Function (mathematics) — f(x) redirects here. For the band, see f(x) (band). Graph of example function, In mathematics, a function associates one quantity, the a …   Wikipedia

  • Dirac delta function — Schematic representation of the Dirac delta function by a line surmounted by an arrow. The height of the arrow is usually used to specify the value of any multiplicative constant, which will give the area under the function. The other convention… …   Wikipedia

  • Step function — In mathematics, a function on the real numbers is called a step function (or staircase function) if it can be written as a finite linear combination of indicator functions of intervals. Informally speaking, a step function is a piecewise constant …   Wikipedia

  • Weierstrass function — may also refer to the Weierstrass elliptic function ( ) or the Weierstrass sigma, zeta, or eta functions. Plot of Weierstrass Function over the interval [−2, 2]. Like fractals, the function exhibits self similarity: every zoom (red circle)… …   Wikipedia

  • Describing function — The Describing function (DF) method of Nikolay Mitrofanovich Krylov and Nikolay Bogolyubov is an approximate procedure for analyzing certain nonlinear control problems. It is based on quasi linearization, which is the approximation of the non… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”