edgepedia

All articles A–Z

519,064 articles

Linear prediction

Linear prediction is a signal-processing method that estimates a signal's next sample from a weighted combination of past samples, and is the dominant technique for modeling speech spectra.

Linear predictive coding

Linear predictive coding (LPC) is a signal processing method that compresses speech by predicting each sample from earlier samples and transmitting only the coefficients and a small residual.

Linear probing

Linear probing is a collision-resolution scheme for open-addressing hash tables that places a colliding key in the next free slot; introduced in 1954, it remains among the fastest hash tables in practice.

Linear programming

Linear programming, also called linear optimization, is a method for optimizing a linear objective function subject to linear constraints, formulated by George Dantzig in 1947.

Linear programming relaxation

A linear programming relaxation is the linear program obtained by deleting an integer program's integrality constraints; its optimum bounds the integer optimum and supports rounding, branch-and-bound, and cutting planes.

Linear quadratic Gaussian control

Linear quadratic Gaussian (LQG) control is an optimal control method that combines the linear quadratic regulator with a Kalman filter to control linear systems affected by Gaussian noise.

Linear quadrupole ion trap

The linear quadrupole ion trap (LIT) is a mass spectrometry device that stores ions along a linear quadrupole axis, offering higher ion capacity and sensitivity than the 3D ion trap.

Linear receive optics

Linear Receive Optics (LRO), also called half-retimed optics or HALO, is a transceiver architecture for high-speed data center links that keeps a DSP on the transmit path only.

Linear regression

Linear regression, covering multiple linear regression, models a response variable as a linear function of one or more explanatory variables, most commonly estimated by the method of least squares.

Linear response function

The linear response function describes how a system's observable changes to first order under a small external perturbation, expressed as the susceptibility and given in quantum mechanics by the Kubo formula.

Linear sampling method

The linear sampling method (LSM) is a non-iterative inverse-scattering technique, introduced by David Colton and Andreas Kirsch in 1996, that reconstructs the shape of unknown scatterers from multistatic far-field wave data.

Linear scale (glass scale encoder)

A glass scale linear encoder is an optical position sensor that reads a graduated glass strip, giving micron-level feedback on CNC machines and measuring equipment.

Linear search

Linear search is an algorithm that finds a target value in a list by checking each element in order until it finds a match or reaches the end.

Linear solvation energy relationship

A linear solvation energy relationship (LSER) is an equation applying solvent parameters in linear regression to express solvent effects on reaction rates or equilibrium constants.

Linear span

The linear span, also called the linear hull, of a set of vectors is the set of all their finite linear combinations, and it forms the smallest subspace containing them.

Linear stability analysis

Linear stability analysis determines whether small disturbances to an equilibrium of a dynamical system grow or decay, by linearizing the equations and examining eigenvalues; it gives only a local verdict.

Linear subspace

A linear subspace, also called a vector subspace, is a subset of a vector space that is itself a vector space under the same addition and scalar multiplication; examples include lines and planes through the origin.

Linear synchronous motor

A linear synchronous motor (LSM) is an electric machine producing straight-line motion by locking the mover to a traveling magnetic field, used in maglev trains and factory automation.

Linear system

A linear system is a mathematical model of a dynamic process whose output obeys superposition, forming the basis of automatic control, signal processing, circuit analysis, and structural mechanics.

Linear system of divisors

A linear system of divisors, also called a linear series, is a family of linearly equivalent effective divisors on an algebraic variety, parametrized by projective space.

Linear Tape-Open

Linear Tape-Open, known as LTO or LTO Ultrium, is an open-format magnetic tape storage standard developed by HPE, IBM, and Quantum for enterprise backup and archiving, now in its 10th generation.

Linear Technology

Linear Technology Corporation was an American semiconductor company founded in 1981 by Robert Swanson and Robert Dobkin, headquartered in Milpitas, California, and acquired by Analog Devices in 2017.

Linear temporal logic

Linear temporal logic (LTL) is a modal temporal logic over infinite sequences of states, proposed by Amir Pnueli in 1977 and now the most widely used temporal logic in computer science.

Linear temporal logic planning

Linear temporal logic planning is a method of robot control in which a task written as a linear temporal logic formula is synthesized into a plan guaranteed to satisfy it.

Linear type

A linear type is a type whose values must be used exactly once, derived from Girard's 1987 linear logic and used to track resources like file handles.

Linear ubiquitin chain assembly complex

LUBAC (linear ubiquitin chain assembly complex) is the only known E3 ligase complex forming Met1-linked linear ubiquitin chains. Its subunits HOIP, HOIL-1L, and SHARPIN drive NF-kB immune signaling; mutations cause autoinflammation and immunodeficiency.

Linear variable differential transformer

A linear variable differential transformer, or LVDT, is an inductive transducer that measures linear displacement, popularized by Herman Schaevitz in 1946 and widely used in aerospace and industry.

Linear-chain cluster state in carbon-12

The linear-chain cluster state in carbon-12 is a hypothesized excited configuration with its three alpha particles aligned end to end, proposed by Morinaga in the 1950s.

Linear-feedback shift register

A linear-feedback shift register is a digital circuit whose XOR feedback generates long repeating bit sequences that look random, used in stream ciphers and hardware testing.

Linear-quadratic model

The linear-quadratic model is a radiation biology model relating cell survival to linear and dose-squared terms; it underlies the biologically effective dose used to compare radiotherapy fractionation schedules.