• Non ci sono risultati.

is compact. We let P

N/A
N/A
Protected

Academic year: 2021

Condividi "is compact. We let P"

Copied!
9
0
0

Testo completo

(1)

Fekete Points as Norming Sets

Len Bos

a

Abstract

Suppose that K⊂ Rdis compact. Fekete points of degree n are those points Fn⊂ K that maximize the determinant of the interpolation matrix for polynomial interpolation of degree n. We discuss some special cases where we can show that Fekete points (of uniformly higher degree) are norming sets for K, i.e., for any c> 1, there exists a constant C > 0 such that kpkK≤ CkpkFcn, for all polynomials of degree at most n. It is conjectured that this is true for “general” K.

1 Introduction

Suppose that K ⊂ R

d

is compact. We let P

n

(K) denote the space of polynomials of degree ≤ n, restricted to K and N

n

(K) = dim(P

n

(K)). Often, when no ambiguity is possible, we will abbreviate, N

n

(K) = N

n

, or even N

n

(K) = N. Also, in case m ≥ 0 is not an integer, we will let

N

m

(K) = N

m

: = N

dme

(K).

We note that if K is polynomially determining, i.e., p (x) = 0 for ∀x ∈ K implies that p ≡ 0, then N

n

(K) = n + d

d

‹ .

Otherwise the dimension may be smaller than this binomial expression. Indeed, for for K = S

d−1

⊂ R

d

, the unit sphere P

n

(K) is the space of spherical harmonics of degree at most n and then

N

n

(K) = n + d d

‹

n − 2 + d d

‹ .

The corresponding polynomial interpolation problem may be formulated as follows. Given x

1

, x

2

, . . . , x

N

points in K and values z

1

, z

2

, . . . , z

N

∈ R, find p ∈ P

n

(K) such that p(x

i

) = z

i

, i = 1, . . . , N. Its solution is accomplished by choosing a basis {p

1

, p

2

, . . . , p

N

} for P

n

(K), writing p = P

Nj=1

a

j

p

j

and considering the associated linear system

p

1

(x

1

) p

2

(x

1

) · · p

N

(x

1

) p

1

(x

2

) p

2

(x

2

) · · p

N

(x

2

)

· ·

· ·

p

1

(x

N

) p

2

(x

N

) · · p

N

(x

N

)

~a = ~z

corresponding to p (x

i

) = z

i

, 1 ≤ i ≤ N .

Hence, the interpolation problem has a unique solution for any set of values z

i

iff the associated, so-called vandermonde determinant

vdm (x

1

, x

2

,· · · , x

N

) :=

p

1

(x

1

) p

2

(x

1

) · · p

N

(x

1

) p

1

(x

2

) p

2

(x

2

) · · p

N

(x

2

)

· ·

· ·

p

1

(x

N

) p

2

(x

N

) · · p

N

(x

N

)

is non-zero. If this is the case then one may form the so-called fundamental (cardinal) Lagrange polynomials,

`

i

(x) := vdm (x

1

, . . . , x

i−1

, x, x

i+1

, . . . , x

N

)

vdm (x

1

, . . . , x

N

) , 1 ≤ i ≤ N .

These are cardinal in the sense that `

i

(x

j

) = δ

i j

. Further, the interpolation projection π : C(K) → P

n

(K) is given by

π(f )(x) =

n

X

i=1

f (x

i

)`

i

(x)

aUniversity of Verona, Verona, Italy

(2)

with operator norm

kπk = max

x∈K N

X

i=1

|`

i

(x)|,

otherwise known as the Lebesgue constant.

Points f

1

, f

2

, . . . , f

N

∈ K are said to be Fekete points of degree n if they maximize vdm(x

1

, . . . , x

N

) over K

N

. Collecting Fekete points for degrees n = 1, 2, . . . we get a Fekete array, F

1

, F

2

, · · · . We note that they need not be unique!

Fekete points have the basic properties that max

x∈K

|`

i

(x)| = 1 and that the Lebesgue constant kπk = max

x∈K N

X

i=1

|`

i

(x)| ≤ N.

Consequently, for p ∈ P

n

(K),

kpk

K

≤ N kpk

Fn

. (1)

Here, for X ⊂ C

d

, compact, and f ∈ C(X ),

k f k

X

: = max

z∈X

| f (z)|.

In words, the maximum norm of a polynomial of degree at most n, on all of K is at most N times its norm on F

n

. A Norming Set is one for which this upper bound factor N may be replaced by a constant. Specifically, an array of subsets X

n

⊂ K, n = 1, 2, · · · is a Norming Set if there exists a constant C such that

kpk

K

≤ C kpk

Xn

, ∀p ∈ P

n

(K), n = 1, 2, · · · . Clearly, #(X

n

) ≥ N (= dim(P

n

(K))) and a Norming Set is said to be optimal if #(X

n

) = O(N).

The first theorem in this regard is that of Ehlich and Zeller [7].

Theorem 1.1 (Ehlich-Zeller 1964). For any a > 1 the Chebyshev points of degree dane form an optimal Norming Set for [−1, 1].

The proof is simple, yet informative, based on the fact that the Chebyshev points are well-spaced with respect to the arc-cosine metric and uses an appropriate Markov-Bernstein inequality for the derivatives of polynomials. A rather general result, based on the so-called Dubiner distance is as follows.

Definition 1. Suppose that K ⊂ R

d

is compact. Then the Dubiner distance between any two points x, y ∈ K is defined as d

K

(x, y) := sup

n≥1, p∈Pn(K), kpkK=1

1

n | cos

−1

(p(x)) − cos

−1

(p(y))|.

The Dubiner distance was introduced by Dubiner in [

6

] and extensively studied in [

4

] and [

5

]. In particular for K = [−1, 1] ⊂ R

1

,

d

K

(x, y) = | cos

−1

(x) − cos

−1

(y)|

is but the arc-cosine metric.

Proposition 1.2. (see [

3

] and [

10, Prop. 1

]) Suppose that K ⊂ R

d

is compact and that X

n

⊂ K is a subset with the property that there is some α < π/2,

min

y∈Xn

d

K

(x, y) ≤ α

n , ∀x ∈ K.

Then, for all p ∈ P

n

(K),

kpk

K

≤ sec(α)kpk

Xn

.

Proof. Suppose that x ∈ K is such that |p(x)| = kpk

K

, which we may assume without loss to be kpk

K

= 1. We may further assume, by normalizing by −1 if necessary, that p(x) = 1. By assumption there exists a point y ∈ X

n

such that d

K

(x, y) ≤ α/n. Hence

1

n cos

−1

(p(y)) = 1

n | cos

−1

(p(y))|

= 1

n | cos

−1

(p(x)) − cos

−1

(p(y))|

≤ d

K

(x, y)

α n from which it follows that

cos

−1

(p(y)) ≤ α < π/2 and, in particular, p (y) > 0.

Consequently, as cos

−1

is decreasing,

p (y) ≥ cos(α) and thus

kpk

K

= 1 ≤ 1

cos(α) p (y) ≤ sec(α)kpk

Xn

. 

Remark. In the Ehlich-Zeller case, X

n

is the set of Chebyshev points of degree m : = dane (the zeros of T

m

(x))). It is elementary

(3)

to verify that for every x ∈ K = [−1, 1] there is a point y ∈ X

n

such that d

K

(x, y) ≤ π

2mπ 2a n

i.e., Proposition

1.2

applies with α := π/(2a) < π/2 and the Norming Constant C = sec(π/(2a)).  Proposition

1.2

may also be used to prove an analogous result for the Fekete points for K = [−1, 1].

Proposition 1.3. Suppose that K = [−1, 1] and that a > 3/2. Then the Fekete points of degree m := dane, F

m

, form a Norming Set with norming constant C = sec(3π/(4a)).

Proof. The proof will be a simple consequence of S¨ undermann’s Lemma ( [

12, Lemma 1

]) on the spacing of the Fekete points for the interval.

Lemma 1.4. (S¨ undermann) Let f

k

= cos(θ

k

), 1 ≤ k ≤ (m + 1) denote the Fekete points of degree m for the interval [−1, 1], in decreasing order. Then

(j − 1)π

m + 1/2 ≤ θ

j

(j − 1/2)π

m + 1/2 , j = 1, · · · , (m + 1).

Proof. As the S¨ undermann paper [

12

] is not easily accessible, we will reproduce his proof here. First note that for ω(x) :=

Q

m+1

k=1

(x − f

k

), we may write the Lagrange polynomials as

`

k

(x) = ω(x)

(x − f

k

0

(f

k

) , k = 1, · · · , (m + 1).

Then, from the facts that f

1

= +1, f

m+1

= −1, and at the interior points max

x∈[−1,1]

|`

k

(x)| = 1 and hence `

0k

(x

k

) = 0, 2 ≤ k ≤ m, it follows easily that

(1 − x

2

00

(x) + n(n + 1)ω(x) = 0.

We note that it then follows that ω(x) = c(x

2

− 1)P

m0−1

(x) for some constant c and where P

m

(x) is the classical Legendre polynomial of degree (m − 1).

For u(θ) := (sin(θ))

−1/2

ω(cos(θ)) we consequently have

u

00

(θ) +



(m + 1/2)

2

− 3 4 sin

2

(θ)



u (θ) = 0.

Now compare u(θ) with a solution of the differential equation

v

00

(θ) + (m + 1/2)

2

v (θ) = 0.

Consider first 2 ≤ k ≤ (m − 1) and the particular solution

v (θ) = sin((m + 1/2)(θ − θ

k

)).

By the Sturm Comparison Theorem (cf. [

13, Thm. 1.82.1

]) v(θ) has a zero in the open interval (θ

k

, θ

k+1

). But the zeros of v are just (θ − θ

k

) = jπ/(m + 1/2), j = 0, ±1, ±2, · · · , i.e., for θ = θ

k

± jπ/(m + 1/2), j = 0, 1, 2, · · · . Then θ ∈ (θ

k

, θ

k+1

) implies that

j ≥ 1, i.e.,

θ

k

< θ

k

+ jπ/(m + 1/2) < θ

k+1

for some j ≥ 1. Consequently

θ

k+1

− θ

k

> π

m + 1/2 , k = 2, · · · , (m − 1). (2)

We claim that (2) also holds for k = 1 and k = m. To see this, note that f

2

= cos(θ

2

) is the largest zero of P

m0

(x). By [13, Thm.

6.21.1 ] it follows that this is smaller than the largest zero of T

m0

(x), i.e., θ

2

> π/m. But as f

1

= +1, θ

1

= 0, and hence θ

2

− θ

1

= θ

2

> π/m > π/(m + 1/2).

The k = m case follows by symmetry.

Summation of the inequalities (2) for k = 1 to k = j − 1 yields θ

j

≥ ( j − 1)π/(m + 1/2) and by summation from k = j through m we obtain θ

j

≤ ( j − 1/2)π/(m + 1/2). 

Continuing with the proof of the Proposition, the S¨ undermann Lemma implies that θ

j+1

− θ

j

(j + 1/2)π

m + 1/2(j − 1)π

m + 1/2 = (3/2)π

m + 1/2 , j = 1, · · · , m from which it follows that for all x ∈ [−1, 1] there exists a Fekete point f

k

∈ F

m

of degree m such that

d

K

(x, f

k

) ≤ (3/4)π

m + 1/2(3/4)π an + 1/2α

n for α := 3π/(4a) < π/2 for a > 3/2. 

Remark. It is likely that the Proposition holds for any a > 1, but a proof would require a refinement of the S¨undermann Lemma.



It is also interesting to note that a very simple argument shows that Fekete points for degree m = dlog(n)ne, i.e., with a

replaced by log(n), are always a near optimal Norming Set.

(4)

Proposition 1.5. ([

2

]) Suppose that K ⊂ R

d

is a compact set for which there is an integer s ≤ d such that N

n

(K) = O(n

s

) (as is the case for compact subsets of algebraic varieties). Then the Fekete points F

m

of degree m = ndlog(n)e and #(X

n

) = O((n log(n))

s

) form a Norming Set for K.

Proof. First note that for deg(p) ≤ n, deg(p

dlog(n)e

) ≤ m, and hence kpk

dlog(n)eK

= kp

dlog(n)e

k

K

≤ #(F

m

)kp

dlog(n)e

k

Fm

= #(F

m

)kpk

dlog(n)eFm

and hence

kpk

K

≤ (#(F

m

))

1/dlog(n)e

kpk

Fm

. Now note that

(#(X

n

))

1/dlog(n)e

= O((n log(n))

s/ log(n)

) where (n log(n))

s/ log(n)

→ e

s

as n → ∞, and hence is bounded. 

2 The Unit Sphere

Marzo and Ortega-Cerdà [

9

] have shown, as a special case of a more general result, that Fekete points of degree dane form a Norming set for polynomials of degree at most n on the unit sphere.

Theorem 2.1 (Marzo and Ortega-Cerdà - 2010 [9]). For any a > 1 the Fekete points of degree m := dane form a Norming Set for K = S

d−1

⊂ R

d

, the unit sphere.

Proof. We note that in the case of K = S

d−1

, as already shown by Dubiner [6] (cf. [4,

5]), the Dubiner distance is just geodesic

distance on the sphere:

d

K

(x, y) = cos

−1

(x · y), x, y ∈ S

d−1

. Now, the key ingredients of their proof are:

1. The discrete equally-weighted measure based on the Fekete points is a bounded proxy for integrals of polynomials squared.

Specifically, there is a constant C > 0 such that 1 N

n

Nn

X

k=1

P

2

(f

k

) ≤ C Z

Sd−1

P

2

(x)dσ(x),

for all P ∈ P

n

(K), n = 1, 2, · · · , where dσ(x) is surface area measure on the sphere, normalized to be a probability measure.

2. For every point A ∈ S

d−1

and every degree n, there is a peaking polynomial P

A

(x) ∈ P

n

(K) such that P

A

(A) = 1 and that Z

Sd−1

P

A2

(x) dσ(x) = O(N

−1

).

Assuming these properties for the time being, their proof goes as follows.

Given Q ∈ P

n

(S

d−1

), let A ∈ S

d−1

be such that

|Q(A)| = kQk

Sd−1

.

Further, let P

A

(x) be the peaking polynomial for A ∈ S

d−1

of degree m : = d(a − 1)n/2e postulated by Ingredient 2. It is important to note the specific degree of P

A

. Then

R (x) = R

A

(x) := Q(x)P

A2

(x)

is a polynomial of degree at most dane and has the property that kQk

Sd−1

= |Q(A)| = |R(A)|.

We let { f

1

, f

2

, · · · , f

Nan

} denote a set of Fekete points for degree dane and `

k

(x) the associated Lagrange polynomials. Then kQk

Sd−1

= |R(A)|

=

Nan

X

k=1

R (f

k

) `

k

(A)

=

Nan

X

k=1

Q (f

k

)P

A2

(f

k

) `

k

(A)

Nan

X

k=1

|Q( f

k

)|P

A2

(f

k

)

(5)

as k`

k

k

K

= 1 for the Fekete points. Hence,

|kQk

Sd−1

§

1≤k≤N

max

an

|Q( f

k

)| ª

Nan

X

k=1

P

A2

(f

k

)

= §

1≤k≤N

max

an

|Q( f

k

)| ª N

an

¨ 1 N

an

Nan

X

k=1

P

A2

(f

k

)

«

§

1≤k≤N

max

an

|Q( f

k

)| ª N

an

C

Z

Sd−1

P

A2

(x)dσ(x)

by Ingredient 1.

Consequently, by the integral property of the peaking polynomial P

A

,

|kQk

Sd−1

≤ C

§

1≤k≤N

max

an

|Q( f

k

)| ª N

an

N

(a−1)n

≤ C

0

§

1≤k≤N

max

an

|Q( f

k

)|

ª

for some constant C

0

, using the fact that N

an

/N

(a−1)n

is bounded. 

For completeness sake we will provide the details of their proofs of the two Ingredients above.

Proposition 2.2. ( [

8, Cor. 4.6

]) There is a constant C > 0 such that for n = 1, 2, · · · , 1

N

n

Nn

X

k=1

P

2

(f

k

) ≤ C Z

Sd−1

P

2

(x)dσ(x),

for all P ∈ P

n

(K), where dσ(x) is surface area measure on the sphere, normalized to be a probability measure and F

n

:=

{ f

1

, f

2

,· · · , f

Nn

} is a set of Fekete points for degree n.

Proof. We first note that Fekete points are well-spaced with respect to the Dubiner distance. Indeed, as shown by Dubiner [

6

], d

K

(f

i

, f

j

) ≥ π

2n , i 6= j. (3)

The proof is quite simple – one just notes that

d

K

(f

i

, f

j

) = sup

n≥1, p∈Pn(K), kpkK=1

1

n | cos

−1

(p(f

i

)) − cos

−1

(p(f

j

))|

≥ 1

n | cos

−1

(`

i

(f

i

)) − cos

−1

(`

i

(f

j

))|

= 1

n | cos

−1

(1) − cos

−1

(0)|

= π 2n . We will make use of the following notation:

• For z ∈ R

d

, B

r

(z) := {x ∈ R

d

: |x − z| ≤ r} will denote the Euclidean ball of radius r centred at z, and

• For z ∈ S

d−1

, B

r

(z) := {x ∈ S

d−1

: d

K

(x, z) ≤ r} will denote the spherical cap of radius r centred at z.

We note that

vol

d

(B

r

(z)) = C

d

r

d

, for some dimensional constant C

d

, and (4)

vol

d−1

(B

r

(z)) ≈ C

d0−1

r

d−1

, z ∈ S

d−1

(5)

where here we mean that vol

d−1

(B

r

(z))/r

d−1

is bounded above and below by (positive) dimensional constants. We note also that vol

d−1

(B

r

(z)) is the same for any z ∈ S

d−1

.

We make use of the following simple geometric facts.

Lemma 2.3. Suppose that x, y ∈ K = S

d−1

and that u ∈ R

d

has Euclidean norm |u| = r > 0. Then 1. d

K

(x, y) ≤ π

2 |x − y|, 2.

u

|u| − x ≤ 1

p r |u − x|.

(6)

Proof. To see 1., note that this is equivalent to θ

2

π

2

4 2 (1 − cos(θ)), cos(θ) = x · y ∈ [0, π]

⇐⇒ θ

2

≤ π

2

sin

2

(θ/2)

⇐⇒ sin(θ /2) ≥ 2 π

 θ 2

‹

, θ/2 ∈ [0, π/2], a well-known elementary inequality.

To see 2., just note that this is equivalent to u

|u| − x

2

≤ 1 r |u − x|

2

⇐⇒ 2

 1 − u · x

|u|

‹

≤ 1

r (|u|

2

− 2(u · x) + 1)

⇐⇒ 2r(1 − cos(θ )) ≤ r

2

− 2r cos(θ ) + 1, cos(θ ) = (u · x)/|u|

⇐⇒ 4r sin

2

(θ/2) ≤ (r

2

− 2r + 1) + 4r sin

2

(θ/2)

= (r − 1)

2

+ 4r sin

2

(θ/2). 

Now, from the spacing (3) we may easily conclude that for every 0 < c there is a constant C = C(c) > 0 such that for every 0 6= u ∈ R

d

and n = 1, 2, · · ·

#(F

n

∩ B

c/n

(u)) ≤ C. (6)

To see this, first note that by 2. of Lemma

2.3,

B

c/n

(u) ∩ S

d−1

⊂ B

c0/n

(u/|u|) ∩ S

d−1

where c

0

: = c/p|u| and that then, by 1.,

B

c/n

(u) ∩ S

d−1

 ⊂ B

c0/n

(u/|u|) ∩ S

d−1

 ⊂ B

c00/n

(u/|u|) where c

00

:= (π/2)c

0

.

Suppose now that there are m distinct Fekete points f

1

, · · · , f

m

∈ B

c/n

(u). Necessarily then f

1

,· · · , f

m

∈ B

c00/n

(x) where x : = u/|u| ∈ S

d−1

.

Choose a < 1 so that ac < π/2. Then, we have

B

ac/n

(f

j

) ∩ B

ac/n

(f

k

) = ;, j 6= k.

Also, there is constant R

0

= R

0

(c) so that

vol

d−1

(B

c/n

(f

i

) ∩ B

ac/n

(f

j

)) ≥ R

0

vol

d−1

(B

ac/n

(f

j

)), j = 1, · · · , m.

Hence

vol

d−1

(B

c/n

(x)) ≥ R

0

vol

d−1

€ ∪

mj=1

B

ac/n

(f

j

) Š

≥ mC

0

(ac/n)

d−1

(for some constant C

0

) and so

m ≤ vol

d−1

(B

c/n

(x))/(C

0

(ac/n)

d−1

) ≤ C.

There is a further technical inequality that we will need. For 0 < c < 1 we let T

c,n

:= {x ∈ R

d

: ||x| − 1| ≤ c/n}

denote the tubular neighbourhood of the unit sphere S

d−1

, of “radius” c /n. Then, given a polynomial P ∈ P

n

(S

d−1

) it has a harmonic extension to all of R

d

. We denote this extension also by P.

Corollary 4.3 of [8] asserts (as a special case of a more general result) that there is a constant C such that Z

Tc,n

P

2

(x)d x ≤ C n

Z

Sd−1

P

2

(x)dσ(x). (7)

Their proof of this relies on the following lemma.

Lemma 2.4. ([

8, Lemma 4.2

]) For r > 0 let S

rd−1

⊂ R

d

denote the sphere of radius r, centred at the origin. Then for ρ > 1 and P ∈ P

n

(S

d−1

) and any |r − 1| ≤ ρ/n there exists a constant C, depending only on ρ and d, such that

Z

Sd−1r

P

2

(x)dσ(x) ≤ C Z

Sd−1

P

2

(x)dσ(x).

(7)

Proof. Changing variables x

0

= r x, we have Z

Sd−1r

P

2

(x)dσ(x) = Z

Sd−1

P

2

(r x)dσ(x)

(as the measures are both normalized to be probability measures).

We claim that in fact, for any r > 0, Z

Sd−1

P

2

(r x)dσ(x) ≤ max{1, r}

2deg(P)

Z

Sd−1

P

2

(x)dσ(x)

from which the result follows easily. To see this, expand

P (x) =

n

X

k=0

a

k

h

k

(x)

where h

k

(x) is a harmonic, homogeneous polynomial of degree k, as is always possible to do. The h

k

(x) are mutually orthogonal and so

Z

Sd−1

P

2

(r x)dσ(x) = Z

Sd−1

¨

n

X

k=0

a

k

h

k

(r x)

«

2

d σ(x)

= Z

Sd−1

¨

n

X

k=0

a

k

r

k

h

k

(x)

«

2

d σ(x)

=

n

X

k=0

a

2k

r

2k

Z

Sd−1

h

2k

(x)dσ(x)



≤ max{1, r}

2n

n

X

k=0

a

2k

Z

Sd−1

h

2k

(x)dσ(x)



= max{1, r}

2n

Z

Sd−1

P

2

(x)dσ(x). 

We now state and prove (7) as a lemma.

Lemma 2.5. ( [

8, Cor. 4.3

]) There is a constant C such that for any harmonic polynomial P(x) of degree at most n, Z

Tc,n

P

2

(x)d x ≤ C n

Z

Sd−1

P

2

(x)dσ(x).

Proof. First note that there is a dimensional constant C

d

such that Z

Tc,n

P

2

(x)d x = C

d

Z

r=1+c/n r=1−c/n

Z

Sd−1r

r

d−1

P

2

(x)dσ(x)

where again dσ(x) is normalized to be a probability measure., and hence by the preceeding Lemma, Z

Tc,n

P

2

(x)d x = C

d

Z

r=1+c/n r=1−c/n

¨Z

Sd−1r

r

d−1

P

2

(x)dσ(x)

« d r

≤ C

Z

r=1+c/n r=1−c/n



max{1, r}

2n

Z

Sd−1

P

2

(x)dσ(x)

 d r

≤ C 2c

n (1 + c/n)

2n

Z

Sd−1

P

2

(x)dσ(x)

≤ C e

2c

2c n

Z

Sd−1

P

2

(x)dσ(x). 

We continue with the conclusion of the proof of Proposition

2.2. Indeed, by subharmonicity, there is a constant C such that for all

harmonic polynomials P (x) of degree at most n and and z ∈ S

d−1

, we have

|P(z)|

2

≤ C n

d

Z

B(z,1/n)

P

2

(x) dm(x)

(8)

where, as before, B(z, 1/n) denotes the Euclidean ball of radius 1/n centred at z and dm(x) denotes Lebesgue measure on R

d

. Hence

1 N

n

Nn

X

k=1

P

2

(f

k

) ≤ C 1 N

n

Nn

X

k=1

¨ n

d

Z

B(fk,1/n)

P

2

(x)dm(x)

«

≤ C n

d

Z

C1,n

P

2

(x)

¨ 1 N

n

Nn

X

k=1

χ

B(fk,1/n)

(x)

« d m (x)

= Cn

d

Z

C1,n

P

2

(x)

¨ 1 N

n

Nn

X

k=1

χ

B(x,1/n)

(f

k

)

« d m (x)

≤ C n

d

Z

C1,n

P

2

(x) § C N

n

ª

d m (x) (by (6))

≤ C n

d

N

n

(K)

Z

C1,n

P

2

(x)dm(x)

≤ C n

d

N

n

(K)

1 n

Z

Sd−1

P

2

(x)dσ(x) (by Lemma

2.5

)

≤ C Z

Sd−1

P

2

(x)dσ(x)

as N

n

(K) = O(n

d−1

). 

For Ingredient 2, we let for x, y ∈ S

d−1

, K

n

(x, y) denote the reproducing kernel for polynomials of degree at most n with respect to the measure dσ(x) on S

d−1

. As is well known (see e.g. [11, p. 69])

K

n

(x, x) ≡ N

n

, x ∈ S

d−1

. Then, let

P

A

(x) := 1

N

n

K

n

(A, x).

We have P

A

(A) = N

n

/N

n

= 1 and Z

P

A

(x)

2

d σ(x) = 1 N

n2

Z

Sd−1

K

n

(A, x)K

n

(A, x)dσ(x)

= 1

N

n2

K

n

(A, A) = 1 N

n

as required. 

Concluding Remarks. We emphasize that the results of Marzo and Ortega-Cerdà are for the comparison of general L

p

norms of polynomials with the corresponding discrete `

p

norms based on Fekete points. We have extracted the essentials of their proofs necessary for the L

case, in which we are primarily concerned.

We conjecture that Fekete points of degree dane, a > 1, are norming sets for general “sufficiently regular” compact sets K ⊂ R

d

. Indeed it would be sufficient to show that K has the analogous properties of Ingredients 1 and 2 above. The cases of K a ball or simplex will be discussed in a forthcoming paper.

References

[1] T. Bloom, L. Bos, C. Christensen, and N. Levenberg, Polynomial interpolation of holomorphic functions in C and Cn, Rocky Mountain J.

Math., 22 (1992), no. 2, 441-470.

[2] T. Bloom, L. Bos, J.-P. Calvi, and N. Levenberg, Polynomial interpolation of holomorphic functions in Cd, Ann. Polon. Math., 106 (2012), 53 – 81.

[3] L. Bos, A Simple Recipe for Modelling a d-cube by Lissajous curves, Dolomites Res. Notes Approx. DRNA 10 (2017), 1 – 4.

[4] L. Bos, N. Levenberg and S. Waldron, Metrics associated to multivariate polynomial inequalities, Advances in constructive approximation:

Vanderbilt 2003, 133 – 147, Mod. Methods Math., Nashboro Press, Brentwood, TN, 2004.

[5] L. Bos, N. Levenberg and S. Waldron, Pseudometrics, distances and multivariate polynomial inequalities, J. Approx. Theory 153 (2008), no. 1, 80 – 96.

[6] M. Dubiner, The theory of multi-dimensional polynomial approximation, J. Anal. Math. 67 (1995), 39 – 116.

[7] H. Ehlich and K. Zeller, Schwankung von Polynomen zwischen Gitterpunkten, Math. Zeistschr. 86 (1964), 41 – 44.

[8] J. Marzo, Marcinkiewicz-Zygmund inequalities and interpolation by spherical harmonics, J. Fun. Anal. 250 (2007), 559 – 587.

[9] J. Marzo and J. Ortega-Cerdà, Equidistribution of Fekete Points on the Sphere, Constr. Approx. 32 (2010), 513 – 521.

[10] F. Piazzon and M. Vianello, A note on total degree polynomial optimization by Chebyshev grids, Optim. Lett. 12 (2018), 63 – 71.

(9)

[11] M. Reimer, Multivariate Polynomial Approximation, Birkhauser, 2003.

[12] B. S¨undermann, Lebesgue constants in Lagrangian interpolation at the Fekete points, Mitt. Math. Ges. Hamburg 11 (1983), no. 2, 204 – 211.

[13] G. Szeg¨o, Orthogonal Polynomials, AMS Colloq. Publ. Vol. 23, 1939.

Riferimenti

Documenti correlati

Established in 1993, the Master’s degree in Science Communication of the International School for Advanced Studies (SISSA-ISAS) of Trieste is a part-time two-year

Più del 70% degli intervistati è impegnato in attività di comunicazione della scienza e dichiara che il Master ha giocato un importante ruolo nel loro inserimento

Giovedì 26 Gennaio 2006 Universit à di Torino Dipartim ento di Biologia Animale e dell’Uom o Via Accadem ia Albertina , 13 Aula Magna (piano terreno senza

In order to model frost damage risk, 12 driving variables were selected, including meteorological (minimum temperature, temperature decrease rate, temperature increase rate, date

– La competencia de la Corte en apelaciones ordinarias debe cesar por cuanto ello es incompatible con la visión del Alto Tribunal Federal como supremo intérprete de la Constitución;.

However, there is still a digital divide between companies in northern Italy and those in the south, due to the geographical position, which undoubtedly penalizes

These points, computed only numerically, simply minimize the corresponding Lebesgue constant on the simplex, turn out to be a unisolvent set for polynomial interpolation on the

Govil [4] extended the inequality (1.3) to an inequality involving moduli of all the zeros of a complex polynomial rather than restricting only to the zero of maximum

There are different ways to construct an ideal of multilinear mappings and/or an ideal of polynomials from a given operator ideal I: (i) The property enjoyed by the operators in I

If there is a 2-cover, and we have seen that there is not a 3-cover in this case, the remaining three EH − -orbits define sets of (q+1)/2 base reguli such each base regulus outside

If X is a uniformly convex and uniformly smooth rea1 Banach space, then thejrst ofthese formulae is shown to hold with the set sphS of spherical points of S in piace of

1 Monitor Taskforce, Royal Netherlands Institute for Sea Research (NIOZ), Yerseke, the Netherlands, 2 Marine Biological Association, Plymouth, UK, 3 Environmental Hydraulics

Complex base numeration systems and in particular the geometry of the set of representable numbers have been widely studied by the point of view of their relations with

(2012, 2016): generalisation to every degree (analysis of graceful trees; construction of non-graceful graphs).... Rosa (1967) to obtain the most important class of

Without loss of generality, we may assume that the circumcircle Γ is the unit circle |z| = 1 of the complex plane.. because the sine function is concave in

Following the filter we have the key-component of this work, that is the Low Noise Amplifier, then the first Mixer, that translates the carrier frequency to a lower and

In Figure 1.1 we show the approximate Fekete points computed by the above code (marked by +) as well as the true Fekete points, the extended Chebyshev points and also the so-called

of Mathematics and Statistics, University of Calgary (Alberta) Alvise Sommariva, Marco

Polynomial optimization on suitable grids is a well-known technique, that has been developed for example by uniform rational sampling in the simplex and the hypercube; see, e.g.,

In this paper, we consider smooth hypersurfaces X ⊂ P n+1 of sufficiently large degree, and we are interested in the existence of irreducible curves C ⊂ X having low gonality

2Caterina Roggero aborde ici une question et un objet (la guerre de libération et l'unité régionale) communs aux trois pays du Maghreb, dans un monde et un contexte politique où

Roots approximates the zeros of a polynomial by computing the eigenvalues of the associated companion matrix, which is a unitary plus rank-one matrix in upper Hessenberg