All Topics  
Linear

 

   Email Print
   Bookmark   Link






 

Linear



 
 
The word linear comes from the Latin
Latin

Latin is an Italic language, historically spoken in Latium and Ancient Rome. Through the Military history of the Roman Empire, Latin spread throughout the Mediterranean and a large part of Europe....
 word linearis, which means created by lines. In mathematics
Mathematics

Mathematics is the study of quantity, structure, space, change, and related topics of pattern and form. Mathematicians seek out patterns whether found in numbers, space, natural science, computers, imaginary abstractions, or elsewhere....
, a linear map or function
Function (mathematics)

The mathematical concept of a function expresses dependence between two quantities, one of which is known and the other which is produced. A function associates a single output to each input element drawn from a fixed Set , such as the real numbers , although different inputs may have the same output....
 f(x) is a function which satisfies the following two properties...



In this definition, x is not necessarily a real number
Real number

In mathematics, the real numbers may be described informally in several different ways. The real numbers include both rational numbers, such as 42 and −23/129, and irrational numbers, such as pi and the square root of two; or, a real number can be given by an infinite decimal representation, such as 2.4871773339...., where the digits co...
, but can in general be a member of any vector space
Vector space

File:Vector addition ans scaling.pngA vector space is a mathematical structure formed by a collection of vectors: objects that may be Vector addition together and Scalar multiplication by numbers, called scalar s in this context....
. A less restrictive definition
Linear function

In mathematics, the term linear function can refer to either of two different but related concepts: a first-degree polynomial function of one variable; or a map between two vector spaces that preserves vector addition and scalar multiplication....
 of linear function, not coinciding with the definition of linear map, is used in elementary mathematics.

The concept of linearity can be extended to linear operator
Operator

In mathematics, an operator is a function which operates on another function. Often, an "operator" is a function which acts on functions to produce other functions ; or it may be a generalization of such a function, as in linear algebra, where some of the terminology reflects the origin of the subject in operations on the functions which ar...
s.






Discussion
Ask a question about 'Linear'
Start a new discussion about 'Linear'
Answer questions from other users
Full Discussion Forum



Encyclopedia


The word linear comes from the Latin
Latin

Latin is an Italic language, historically spoken in Latium and Ancient Rome. Through the Military history of the Roman Empire, Latin spread throughout the Mediterranean and a large part of Europe....
 word linearis, which means created by lines. In mathematics
Mathematics

Mathematics is the study of quantity, structure, space, change, and related topics of pattern and form. Mathematicians seek out patterns whether found in numbers, space, natural science, computers, imaginary abstractions, or elsewhere....
, a linear map or function
Function (mathematics)

The mathematical concept of a function expresses dependence between two quantities, one of which is known and the other which is produced. A function associates a single output to each input element drawn from a fixed Set , such as the real numbers , although different inputs may have the same output....
 f(x) is a function which satisfies the following two properties...

  • Additivity
    Additive function

    Different definitions exist depending on the specific field of application. Traditionally, an additive function is a function that preserves the addition operation:for any two elements x and y in the domain....
     (also called the superposition property
    Superposition principle

    In physics and systems theory, the superposition principle, also known as superposition property, states that, for all linear systems,So that if input A produces response X and input B produces response Y then input produces response ....
    ): f(x + y) = f(x) + f(y). This says that f is a group homomorphism
    Group homomorphism

    In mathematics, given two group and , a group homomorphism from to is a function h : G ? H such that for all u and v in G it holds that...
     with respect to addition.
  • Homogeneity
    Homogeneous function

    In mathematics, a homogeneous function is a function with multiplicative scaling behaviour: if the argument is multiplied by a factor, then the result is multiplied by some power of this factor....
     of degree 1: f(ax) = af(x) for all a. It turns out that homogeneity follows from the additivity property in all cases where a is rational
    Rational number

    In mathematics, a rational number is a number which can be expressed as a quotient of two integers. Non-integer rational numbers are usually written as the vulgar fraction , where b is not 0 ....
    . In that case, provided that the function is continuous, it becomes useless to establish the condition of homogeneity as an additional axiom.


In this definition, x is not necessarily a real number
Real number

In mathematics, the real numbers may be described informally in several different ways. The real numbers include both rational numbers, such as 42 and −23/129, and irrational numbers, such as pi and the square root of two; or, a real number can be given by an infinite decimal representation, such as 2.4871773339...., where the digits co...
, but can in general be a member of any vector space
Vector space

File:Vector addition ans scaling.pngA vector space is a mathematical structure formed by a collection of vectors: objects that may be Vector addition together and Scalar multiplication by numbers, called scalar s in this context....
. A less restrictive definition
Linear function

In mathematics, the term linear function can refer to either of two different but related concepts: a first-degree polynomial function of one variable; or a map between two vector spaces that preserves vector addition and scalar multiplication....
 of linear function, not coinciding with the definition of linear map, is used in elementary mathematics.

The concept of linearity can be extended to linear operator
Operator

In mathematics, an operator is a function which operates on another function. Often, an "operator" is a function which acts on functions to produce other functions ; or it may be a generalization of such a function, as in linear algebra, where some of the terminology reflects the origin of the subject in operations on the functions which ar...
s. Important examples of linear operators include the derivative
Derivative

In calculus, a branch of mathematics, the derivative is a measure of how a function changes as its input changes. Loosely speaking, a derivative can be thought of as how much a quantity is changing at a given point....
 considered as a differential operator
Differential operator

In mathematics, a differential operator is an operator defined as a function of the derivative operator. It is helpful, as a matter of notation first, to consider differentiation as an abstract operation, accepting a function and returning another ....
, and many constructed from it, such as del
Del

In vector calculus, del is a vector differential operator represented by the nabla symbol: .Del is a mathematical tool serving primarily as a Convention for mathematical notation; it makes many equations easier to comprehend, write, and remember....
 and the Laplacian. When a differential equation
Differential equation

A differential equation is a mathematics equation for an unknown function of one or several variable that relates the values of the function itself and its derivatives of various orders....
 can be expressed in linear form, it is particularly easy to solve by breaking the equation up into smaller pieces, solving each of those pieces, and adding the solutions up.

Linear algebra
Linear algebra

Linear algebra is the branch of mathematics concerned with the study of Euclidean vectors, vector spaces , linear maps , and system of linear equations....
 is the branch of mathematics concerned with the study of vectors, vector spaces (or linear spaces), linear transformations (or linear maps), and systems of linear equations.

Nonlinear equations and functions are of interest to physicist
Physicist

A physicist is a scientist who studies or practices physics. Physicists study a wide range of physical phenomena in many Physics#Major fields of physics spanning all length scales: from atom particles of which all ordinary matter is made to the behavior of the material Universe as a whole ....
s and mathematician
Mathematician

A mathematician is a person whose primary area of study and/or research is the field of mathematics....
s because they can be used to represent many natural phenomena, including chaos
Chaos theory

In mathematics, chaos theory describes the behavior of certain dynamical system s ? that is, systems whose states evolve with time ? that may exhibit dynamics that are highly sensitive to initial conditions ....
.

Integral linearity


For a device that converts a quantity to another quantity there are three basic definitions for integral linearity in common use: independent linearity, zero-based linearity, and terminal, or end-point, linearity. In each case, linearity defines how well the device's actual performance across a specified operating range approximates a straight line. Linearity is usually measured in terms of a deviation, or non-linearity, from an ideal straight line and it is typically expressed in terms of percent of full scale
Full scale

In electronics and signal processing, full scale or full code represents the maximum amplitude a system can present....
, or in ppm (parts per million) of full scale. Typically, the straight line is obtained by performing a least-squares fit of the data. The three definitions vary in the manner in which the straight line is positioned relative to the actual device's performance. Also, all three of these definitions ignore any gain, or offset errors that may be present in the actual device's performance characteristics.

Many times a device's specifications will simply refer to linearity, with no other explanation as to which type of linearity is intended. In cases where a specification is expressed simply as linearity, it is assumed to imply independent linearity.

Independent linearity is probably the most commonly-used linearity definition and is often found in the specifications for DMM
Multimeter

A multimeter or a multitester, also known as a volt/ohm meter or VOM, is an Electronics measuring instrument that combines several functions in one unit....
s and ADC
Analog-to-digital converter

An analog-to-digital converter is a device which converts continuous signal to Discrete signal digital numbers. The reverse operation is performed by a digital-to-analog converter ....
s, as well as devices like potentiometer
Potentiometer

A potentiometer is a three-terminal resistor with a sliding contact that forms an adjustable voltage divider. If only two terminals are used , it acts as a variable resistor or Rheostat....
s. Independent linearity is defined as the maximum deviation of actual performance relative to a straight line, located such that it minimizes the maximum deviation. In that case there are no constraints placed upon the positioning of the straight line and it may be wherever necessary to minimize the deviations between it and the device's actual performance characteristic.

Zero-based linearity forces the lower range value of the straight line to be equal to the actual lower range value of the device's characteristic, but it does allow the line to be rotated to minimize the maximum deviation. In this case, since the positioning of the straight line is constrained by the requirement that the lower range values of the line and the device's characteristic be coincident, the non-linearity based on this definition will generally be larger than for independent linearity.

For terminal linearity, there is no flexibility allowed in the placement of the straight line in order to minimize the deviations. The straight line must be located such that each of its end-points coincides with the device's actual upper and lower range values. This means that the non-linearity measured by this definition will typically be larger than that measured by the independent, or the zero-based linearity definitions. This definition of linearity is often associated with ADCs, DAC
Digital-to-analog converter

In electronics, a digital-to-analog converter is a device for converting a digital code to an analog signal .An analog-to-digital converter performs the reverse operation....
s and various sensors.

A fourth linearity definition, absolute linearity, is sometimes also encountered. Absolute linearity is a variation of terminal linearity, in that it allows no flexibility in the placement of the straight line, however in this case the gain and offset errors of the actual device are included in the linearity measurement, making this the most difficult measure of a device's performance. For absolute linearity the end points of the straight line are defined by the ideal upper and lower range values for the device, rather than the actual values. The linearity error in this instance is the maximum deviation of the actual device's performance from ideal.

Linear polynomials


In a different usage to the above, a polynomial
Polynomial

In mathematics, a polynomial is an expression constructed from variables and constants, using the operations of addition, subtraction, multiplication, and constant non-negative whole number exponents....
 of degree
Degree (mathematics)

In mathematics, there are several meanings of degree depending on the subject....
 1 is said to be linear, because the graph of a function
Graph of a function

In mathematics, the graph of a function f is the collection of all ordered pairs . In particular, if x is a real number, graph means the graphical representation of this collection, in the form of a curve on a Cartesian coordinate system, together with Cartesian axes, etc....
 of that form is a line.

Over the reals, a linear function
Linear function

In mathematics, the term linear function can refer to either of two different but related concepts: a first-degree polynomial function of one variable; or a map between two vector spaces that preserves vector addition and scalar multiplication....
 is one of the form:

f(x) = m x + b


m is often called the slope
Slope

Slope is used to describe the steepness, incline, gradient, or grade of a line . A higher slope value indicates a steeper incline. The slope is defined as the ratio of the "rise" divided by the "run" between two points on a line, or in other words, the ratio of the altitude change to the horizontal distance between any two point...
 or gradient
Gradient

In vector calculus, the gradient of a scalar field is a vector field which points in the direction of the greatest rate of increase of the scalar field, and whose magnitude is the greatest rate of change....
; b the y-intercept
Y-intercept

In coordinate geometry, the y-intercept is the y-value of the point where the graph of a function or relation intercepts the y-axis of the coordinate system....
, which gives the point of intersection between the graph of the function and the y-axis.

Note that this usage of the term linear is not the same as the above, because linear polynomials over the real numbers do not in general satisfy either additivity or homogeneity. In fact, they do so if and only if
If and only if

If and only if, in logic and fields that rely on it such as mathematics and philosophy, is a biconditional logical connective between statements....
 b = 0. Hence, if b ? 0, the function is often called an affine function (see in greater generality affine transformation
Affine transformation

In geometry, an affine transformation or affine map or an affinity between two vector spaces consists of a linear transformation followed by a translation :...
).

Boolean functions


In Boolean algebra, a linear function is one such that:

If there exists such that

A Boolean function is linear if A) In every row of the truth table
Truth table

A truth table is a mathematical table used in logic?specifically in connection with Boolean algebra , boolean functions, and propositional calculus?to compute the functional values of logical expression s on each of their functional arguments, that is, on each combination of values taken by their logical variables....
 in which the value of the function is 'T', there are an even number of 'T's assigned to the arguments of the function; and in every row in which the truth value of the function is 'F', there are an odd number of 'T's assigned to arguments; or B) In every row in which the truth value of the function is 'T', there are an odd number of 'T's assigned to the arguments and in every row in which the function is 'F' there is an even number of 'T's assigned to arguments.

Another way to express this is that each variable always makes a difference in the truth-value of the operation or it never makes a difference.

Negation
Negation

In logic and mathematics, negation or not is an operation on logical values, for example, the logical value of a proposition, that sends true to false and false to true....
, Logical biconditional
Logical biconditional

In logic and mathematics, logical biconditional is a logical operator connecting two statements to assert, p Iff q where p is a hypothesis and q is a logical consequence ....
, exclusive or, tautology
Tautology

Tautology may refer to:*Tautology , a statement of propositional logic which holds for all truth values of its atomic propositions*Tautology , use of redundant language...
, and contradiction
Contradiction

In classical logic, a contradiction consists of a logical incompatibility between two or more propositions. It occurs when the propositions, taken together, yield two logical consequences which form the logical inversions of each other....
 are linear binary functions.

Physics


In physics
Physics

Physics is the natural science which examines basic concepts such as energy, force, and spacetime and all that derives from these, such as mass, charge, matter and its Motion ....
, linearity is a property of the differential equations governing a lot of systems. For instance, Maxwell equations or the diffusion equation
Diffusion equation

The diffusion equation is a partial differential equation which describes density fluctuations in a material undergoing diffusion. It is also used to describe processes exhibiting diffusive-like behaviour, for instance the 'diffusion' of alleles in a population in population genetics....
.

Linearity of a differential equation
Differential equation

A differential equation is a mathematics equation for an unknown function of one or several variable that relates the values of the function itself and its derivatives of various orders....
 means that if two functions f and g are solution of the equation, then their sum f+g is also a solution of the equation.

Electronics


In electronics
Electronics

Electronics refers to the flow of charge through nonmetal electrical conductor , whereas electrical refers to the flow of charge through metal electrical conductor....
, the linear operating region of a transistor
Transistor

In electronics, a transistor is a semiconductor device commonly used to Electronic amplifier or switch Electronics signals. A transistor is made of a solid piece of a semiconductor material, with at least three terminals for connection to an external circuit....
 is where the collector-emitter current is related to the base current by a simple scale factor, enabling the transistor to be used as an amplifier
Amplifier

Generally, an amplifier or simply amp, is any machine that changes, usually increases, the amplitude of a Signal . The "signal" is usually voltage or current....
 that preserves the fidelity
High fidelity

High fidelity or hi-fi reproduction is a term used by home stereo listeners and home audio enthusiasts to refer to high-quality sound reproduction or video that are very faithful to the original performance....
 of analog signals. Linear is similarly used to describe regions of any function, mathematical or physical, that follow a straight line with arbitrary slope.

Such linear electronic devices include linear filter
Linear filter

A linear filter applies a linear operator to a time-varying input signal. Linear filters are very common in electronics and digital signal processing , but they can also be found in mechanical engineering and other technologies....
, linear regulator
Linear regulator

In electronics, a linear regulator is a voltage regulator based on an active device operating in its "linear region" or passive devices like zener diodes operated in their breakdown region....
, linear amplifier
Linear amplifier

A linear amplifier is an electronics circuit whose output is proportional to its input, but capable of delivering more power into a Electrical load....
.

Military tactical formations


In military tactical formations, "linear formations" were adapted from phalanx-like formations of pike
Pike (weapon)

A pike is a pole weapon, a very long thrusting spear used two-handed and used extensively by infantry both for attacks on enemy foot soldiers and as a counter-measure against cavalry assaults....
 protected by handgunners towards shallow formations of handgunners protected by progressively fewer pikes. This kind of formation would get thinner until its extreme in the age of Wellington with the 'Thin Red Line
The Thin Red Line (1854 battle)

The Thin Red Line was a famous military action by the British Army's red-coated 93rd Regiment of Foot at the Battle of Balaclava on October 25, 1854, during the Crimean War....
'. It would eventually be replaced by skirmish order at the time of the invention of the breech-loading rifle that allowed soldiers to move and fire independently of the large scale formations and fight in small, mobile units.

Art

Linear is one of the five categories proposed by Swiss art historian Heinrich Wölfflin
Heinrich Wölfflin

Heinrich W?lfflin was a famous Swiss art critic, whose objective classifying principles were influential in the development of formal analysis in the history of art during the 20th century....
 to distinguish "Classic", or Renaissance art, from the Baroque
Baroque

In the the arts, the Baroque was a Western cultural Epoch , starting roughly at the beginning of the 17th century in Rome, Italy. It was exemplified by drama and grandeur in Baroque sculpture, Baroque painting, literature, Baroque dance, and Baroque music....
. According to Wölfflin, painters of the fifteenth and early sixteenth centuries (Leonardo da Vinci
Leonardo da Vinci

Leonardo di ser Piero da Vinci was an Italy polymath, being a scientist, mathematician, engineer, inventor, anatomist, Painting, sculptor, architect, botanist, musician and writer....
, Raphael
Raphael

Raphael Sanzio, usually known by his first name alone was an Italy Painting and architect of the High Renaissance, celebrated for the perfection and grace of his paintings and drawings....
 or Albrecht Dürer
Albrecht Dürer

'Albrecht D?rer' was a Germans Painting, printmaker and theorist from Nuremberg. His still-famous works include the Apocalypse woodcuts, commons:Image:Duerer - Ritter, Tod und Teufel .jpg , St....
) are more linear than "painterly
Painterly

Painterly is a translation of the German language term malerisch, one of the opposed categories popularized by Swiss art historian Heinrich W?lfflin in order to help focus, enrich and standardize the terms being used by art historians of his time to characterize Work of art....
" Baroque painters of the seventeenth (Peter Paul Rubens
Peter Paul Rubens

Peter Paul Rubens was a prolific seventeenth-century Flemish Baroque painter, and a proponent of an exuberant Baroque style that emphasized movement, color, and sensuality....
, Rembrandt
Rembrandt

Rembrandt Harmenszoon van Rijn was a Netherlands Painting and etching. He is generally considered one of the greatest painters and printmakers in European art history and the most important in History of the Netherlands....
, and Velázquez
Diego Velázquez

Diego Rodr?guez de Silva y Vel?zquez was a Spain painting who was the leading artist in the Noble court of King Philip IV of Spain. He was an individualistic artist of the contemporary baroque period, important as a portrait painting....
) because they primarily use outline to create shape
Shape

The shape of an object located in some space is the part of that space occupied by the object, as determined by its external boundary ? abstracting from other properties such as colour, content, and material composition, as well as from the object's other spatial properties ....
.

Music


In music the linear aspect is succession
Succession

Succession is the act or process of following in order or sequence. .Succession may further refer to, within the context of "order" and "sequence":...
, either interval
Interval (music)

In music theory, the term interval describes the relationship between the pitch of two notes.Intervals may be described as:*vertical if the two notes sound simultaneously...
s or melody, as opposed to simultaneity
Simultaneity

Simultaneity is the properties of two Spacetime#Basic conceptss happening at the same time in at least one reference frame.The noun Simult means a supernatural coincidence, two or more divinely inspired events that occur at or near the same period of time that are related to each other in both noticeable and unnoticeable characteristi...
 or the vertical
Interval (music)

In music theory, the term interval describes the relationship between the pitch of two notes.Intervals may be described as:*vertical if the two notes sound simultaneously...
 aspect.

Measurement

In measurement, the term "linear foot" refers to the number of feet in a straight line of material (such as lumber or fabric) generally without regard to the width. It is sometimes incorrectly referred to as "lineal feet"; however, "lineal" is typically reserved for usage when referring to ancestry or heredity. The words "linear" & "lineal" both descend from the same root meaning, the Latin
Latin

Latin is an Italic language, historically spoken in Latium and Ancient Rome. Through the Military history of the Roman Empire, Latin spread throughout the Mediterranean and a large part of Europe....
 word for line, which is "linea".

See also

  • Linear element
    Linear element

    In an electric electrical network, a linear element is an electrical element with a linear relationship between current and voltage. Resistors are the most common example of a linear element; other examples include capacitors, inductors, and transformers....
  • Linear system
    Linear system

    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....
  • Linear equation
    Linear equation

    A linear equation is an algebraic equation in which each term is either a constant or the product of a constant and a single variable.Linear equations can have one or more variables....
  • Nonlinear
  • Linear medium
    Linear medium

    A linear medium is any medium which is intended to be written to or accessed in a linear fashion, literally meaning in a line.This means that the information is written to or read from the medium in a given order, so for example a book containing a novel is intended to be read from front to back, beginning to end, and is therefore a lin...
  • Linear programming
    Linear programming

    In mathematics, linear programming is a technique for optimization of a linear objective function, subject to linear equality and linear inequality Constraint ....
  • Bilinear
    Bilinear

    Bilinear may refer to* Bilinear sampling, a method in computer graphics for choosing the color of a texture.* Bilinear form* Bilinear interpolation...
  • Multilinear
  • Linear motor
    Linear motor

    A linear motor or linear induction motor is essentially a multi-phase alternating current electric motor that has had its stator "unrolled" so that instead of producing a torque it produces a linear force along its length....
  • Linear A
    Linear A

    Linear A is one of two linear scripts used in ancient Crete before Mycenaean Greek language Linear B. In Minoan Civilization times, before the Greek Mycenaean dominion, Linear A was the official script for the palaces and the cult and Cretan Hieroglyphs were mainly used on seals....
     and Linear B
    Linear B

    Linear B is a script that was used for writing Mycenaean language, an early form of Greek language. It predated the Greek alphabet by several centuries and seems to have died out with the fall of Mycenaean Greece civilization....
     scripts.
  • Linear interpolation
    Linear interpolation

    Linear interpolation is a method of curve fitting using linear polynomials. It is heavily employed in mathematics , and numerous applications including computer graphics....