Math 2.0

Approximations and expansions Definition

Zolotarev polynomials

Builds on Best approximationDegree of a polynomialChebyshev polynomials

Definition

Let nโ‰ฅ2n \ge 2 be an integer and let ฯƒ\sigma be a real number. Let ๐’ตn,ฯƒ\mathcal{Z}_{n,\sigma} be the set of real polynomials of the form p(x)=xn+ฯƒxnโˆ’1+q(x),p(x) = x^n + \sigma x^{n-1} + q(x), where qq is any real polynomial of degree at most nโˆ’2n - 2. The Zolotarev polynomial Zn,ฯƒZ_{n,\sigma} is the element of ๐’ตn,ฯƒ\mathcal{Z}_{n,\sigma} with the least value of maxโกโˆ’1โ‰คxโ‰ค1โˆฃp(x)โˆฃ\max_{-1 \le x \le 1} \abs{p(x)}.

Remarks

The minimiser exists and is unique. Indeed Zn,ฯƒ=gโˆ’qโˆ—Z_{n,\sigma} = g - q^*, where g(x)=xn+ฯƒxnโˆ’1g(x) = x^n + \sigma x^{n-1} and qโˆ—q^* is the best approximation of gg in the uniform norm on [โˆ’1,1][-1, 1] by polynomials of degree at most nโˆ’2n - 2.

Example: for ฯƒ=0\sigma = 0 the Zolotarev polynomial is 21โˆ’nTn2^{1-n} T_n, where TnT_n is the Chebyshev polynomial. Check: 21โˆ’nTn2^{1-n} T_n is monic, its coefficient of xnโˆ’1x^{n-1} is 00 because TnT_n is even or odd, and no monic polynomial of degree nn has a smaller maximum on [โˆ’1,1][-1, 1].

Non-example: for n=2n = 2 and ฯƒ=0\sigma = 0, the polynomial x2x^2 lies in ๐’ต2,0\mathcal{Z}_{2,0} but is not Z2,0Z_{2,0}. Its maximum on [โˆ’1,1][-1, 1] is 11, while x2โˆ’1/2x^2 - 1/2 has maximum 1/21/2.

Some authors normalise the second coefficient as โˆ’nฯƒ-n\sigma instead of ฯƒ\sigma; the family of polynomials is the same.

Reading path

To understand this page from the ground up, read these 7 pages in order. The foundations come first.

Show the path as a graph
Each page uses the pages above it. The colour of the bar on a box shows how strong the evidence is, and the box also gives it as text. The list has the same pages.
  • no evidence level
  1. Best approximation concept
  2. Chebyshev polynomials object
  3. Group concept
  4. Ring definition
  5. Polynomial ring definition
  6. Degree of a polynomial definition
  7. Zolotarev polynomials definition

Further reading

  1. Web https://en.wikipedia.org/wiki/Zolotarev_polynomials
About this page
TagZ76K1W7BSH
URIm2://Z76K1W7BSH
Kinddefinition
WritingW0 stub
MSC41A50, 41A10, 33C45
DefinesZolotarev polynomials
UsesBest approximation, Degree of a polynomial, Chebyshev polynomials

Markdown ยท JSON ยท Edit on GitHub

What this page needs for W1

  • an inventory row: the row of the inventory that the node accounts for (0 of 1)
  • a source with a locator (0 of 1)

The writing levels say how complete the text of a page is. They do not measure its truth.

What links here

No page links to this page yet.