Logo
Unionpedia
Communication
Get it on Google Play
New! Download Unionpedia on your Androidâ„¢ device!
Download
Faster access than browser!
 

Lindsey–Fox algorithm

Index Lindsey–Fox algorithm

The Lindsey–Fox algorithm, named after Pat Lindsey and Jim Fox, is a numerical algorithm for finding the roots or zeros of a high-degree polynomial with real coefficients over the complex field. [1]

10 relations: Algorithm, Complex number, Factorization, Factorization of polynomials, Fast Fourier transform, Laguerre's method, MATLAB, Maximum modulus principle, Polar coordinate system, Polynomial.

Algorithm

In mathematics and computer science, an algorithm is an unambiguous specification of how to solve a class of problems.

New!!: Lindsey–Fox algorithm and Algorithm · See more »

Complex number

A complex number is a number that can be expressed in the form, where and are real numbers, and is a solution of the equation.

New!!: Lindsey–Fox algorithm and Complex number · See more »

Factorization

In mathematics, factorization (also factorisation in some forms of British English) or factoring consists of writing a number or another mathematical object as a product of several factors, usually smaller or simpler objects of the same kind.

New!!: Lindsey–Fox algorithm and Factorization · See more »

Factorization of polynomials

In mathematics and computer algebra, factorization of polynomials or polynomial factorization is the process of expressing a polynomial with coefficients in a given field or in the integers as the product of irreducible factors with coefficients in the same domain.

New!!: Lindsey–Fox algorithm and Factorization of polynomials · See more »

Fast Fourier transform

A fast Fourier transform (FFT) is an algorithm that samples a signal over a period of time (or space) and divides it into its frequency components.

New!!: Lindsey–Fox algorithm and Fast Fourier transform · See more »

Laguerre's method

In numerical analysis, Laguerre's method is a root-finding algorithm tailored to polynomials.

New!!: Lindsey–Fox algorithm and Laguerre's method · See more »

MATLAB

MATLAB (matrix laboratory) is a multi-paradigm numerical computing environment and proprietary programming language developed by MathWorks.

New!!: Lindsey–Fox algorithm and MATLAB · See more »

Maximum modulus principle

In mathematics, the maximum modulus principle in complex analysis states that if f is a holomorphic function, then the modulus |f | cannot exhibit a true local maximum that is properly within the domain of f. In other words, either f is a constant function, or, for any point z0 inside the domain of f there exist other points arbitrarily close to z0 at which |f | takes larger values.

New!!: Lindsey–Fox algorithm and Maximum modulus principle · See more »

Polar coordinate system

In mathematics, the polar coordinate system is a two-dimensional coordinate system in which each point on a plane is determined by a distance from a reference point and an angle from a reference direction.

New!!: Lindsey–Fox algorithm and Polar coordinate system · See more »

Polynomial

In mathematics, a polynomial is an expression consisting of variables (also called indeterminates) and coefficients, that involves only the operations of addition, subtraction, multiplication, and non-negative integer exponents of variables.

New!!: Lindsey–Fox algorithm and Polynomial · See more »

Redirects here:

Lindsey-Fox Algorithm, Lindsey-Fox algorithm, Lindsey-Fox allgorithm.

References

[1] https://en.wikipedia.org/wiki/Lindsey–Fox_algorithm

OutgoingIncoming
Hey! We are on Facebook now! »