Remez algorithm

The Remez algorithm or Remez exchange algorithm, published by Evgeny Yakovlevich Remez in 1934, is an iterative algorithm used to find simple approximations to functions, specifically, approximations by functions in a Chebyshev space that are the best in the uniform norm L∞ sense.

Author
enAarts, Ronald M.
enBond, Charles
enMendelsohn, Phil
enWeisstein, Eric W.
Author1Link
enRonald Aarts
Comment
enThe Remez algorithm or Remez exchange algorithm, published by Evgeny Yakovlevich Remez in 1934, is an iterative algorithm used to find simple approximations to functions, specifically, approximations by functions in a Chebyshev space that are the best in the uniform norm L∞ sense.
Has abstract
enThe Remez algorithm or Remez exchange algorithm, published by Evgeny Yakovlevich Remez in 1934, is an iterative algorithm used to find simple approximations to functions, specifically, approximations by functions in a Chebyshev space that are the best in the uniform norm L∞ sense. A typical example of a Chebyshev space is the subspace of Chebyshev polynomials of order n in the space of real continuous functions on an interval, C[a, b]. The polynomial of best approximation within a given subspace is defined to be the one that minimizes the maximum absolute difference between the polynomial and the function. In this case, the form of the solution is precised by the equioscillation theorem.
Is primary topic of
Remez algorithm
Label
enRemez algorithm
Link from a Wikipage to an external page
www.bores.com/courses/intro/filters/4_equi.htm
www.boost.org/doc/libs/1_47_0/libs/math/doc/sf_and_dist/html/math_toolkit/toolkit/internals2/minimax.html
Link from a Wikipage to another Wikipage
Absolute difference
Approximation theory
Boost (C++ libraries)
Category:Approximation theory
Category:Numerical analysis
Category:Polynomials
Charles Jean de la Vallée Poussin
Chebyshev polynomials
Chebyshev space
Continuous function
Equioscillation theorem
Euler–Mascheroni constant
Evgeny Yakovlevich Remez
Floating point
Interval (mathematics)
Lebesgue constant (interpolation)
Minimax approximation algorithm
Uniform norm
Vector space
NameListStyle
enamp
SameAs
2dumC
Algorithme de Remez
Algoritmo Remez
m.0csf6b
Q2835816
Remez algorithm
Remez-Algorithmus
Remezのアルゴリズム
Алгоритм Ремеза
雷米茲演算法
Subject
Category:Approximation theory
Category:Numerical analysis
Category:Polynomials
Title
enRemez Algorithm
Urlname
enRemezAlgorithm
WasDerivedFrom
Remez algorithm?oldid=1086121344&ns=0
WikiPageLength
14307
Wikipage page ID
4882514
Wikipage revision ID
1086121344
WikiPageUsesTemplate
Template:Citation needed
Template:Math
Template:MathWorld
Template:Reflist
Template:Short description