uma rela˘c~ao entre polin^omios ortogonais e fun˘c~oes ...slide-dia… · uma rela˘c~ao entre...

22
Uma rela¸ ao entre polinˆ omios ortogonais e fun¸ oes positivas definidas Polinˆ omios de Legendre X Defini¸c˜ oes e propriedades Polinˆ omios de Gegenbauer X Propriedades e suas “convergˆ encias” Polinˆ omios no disco e fun¸ oes positivas definidas X Defini¸c˜ oes, propriedades, exemplos Fun¸c˜ oes positivas definidas X Alguns resultados e o Teorema de Schoenberg revisitado

Upload: others

Post on 27-Jul-2020

5 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Uma rela˘c~ao entre polin^omios ortogonais e fun˘c~oes ...slide-dia… · Uma rela˘c~ao entre polin^omios ortogonais e fun˘c~oes positivas de nidas Polin^omios de Legendre X De

Uma relacao entre polinomios ortogonais e funcoespositivas definidas

• Polinomios de LegendreX Definicoes e propriedades

• Polinomios de GegenbauerX Propriedades e suas “convergencias”

• Polinomios no disco e funcoes positivas definidasX Definicoes, propriedades, exemplos

•Funcoes positivas definidasX Alguns resultados e o Teorema de Schoenberg revisitado

Page 2: Uma rela˘c~ao entre polin^omios ortogonais e fun˘c~oes ...slide-dia… · Uma rela˘c~ao entre polin^omios ortogonais e fun˘c~oes positivas de nidas Polin^omios de Legendre X De

Funcoes positivas definidas em produtos cartesianos

Uma funcao contınua f : [−1, 1]× [−1, 1]→ R e positiva definidaem Sd × Sm (d ,m ≥ 1) quando o nucleo

((x , z), (y ,w)) ∈ (Sd × Sm)× (Sd × Sm) 7→ f (x · y , z · w),

e positivo definido em Sd × Sm.

Teorema([GMP16a]) f ∈ P(Sd × Sm) (d ,m = 1, . . . ,∞), se, e somente se,

f (x , y) =∑k,l≥0

ak,lck(d , x)cl(m, y),

onde ak,l ≥ 0, k , l ≥ 0 e∑

k,l≥0 ak,l <∞• ck(∞, x) := xk

Page 3: Uma rela˘c~ao entre polin^omios ortogonais e fun˘c~oes ...slide-dia… · Uma rela˘c~ao entre polin^omios ortogonais e fun˘c~oes positivas de nidas Polin^omios de Legendre X De

interessados em aplicacoes estatısticas cujo contexto reside no produto “espaco x tempo”, Berg e Porcu

Seja G um grupo localmente compacto. Uma funcao contınuaf : [−1, 1]× G → C e positiva definida em Sd × G (d ≥ 1)quando o nucleo

((x , u), (y , v)) ∈ (Sd × G )× (Sd × G ) 7→ f (x · y , u−1v),

e positivo definido em Sd × G . (f ∈ P(Sd × G )).

Page 4: Uma rela˘c~ao entre polin^omios ortogonais e fun˘c~oes ...slide-dia… · Uma rela˘c~ao entre polin^omios ortogonais e fun˘c~oes positivas de nidas Polin^omios de Legendre X De

Teorema([BP16, Theorem 3.3]) f ∈ P(Sd × G ), se e somente se,

f (x , u) =∞∑n=0

ϕn,d(u)cn(d , x), x ∈ [−1, 1], u ∈ G .

onde ϕn,d ∈ P(G ), ∀n, e∑ϕn,d(eG ) <∞.

A serie acima converge uniformemente em [−1, 1]× G e

ϕn,d(u) =Nn(d)σd−1

σd

∫ 1

−1f (x , u)cn(d , x)(1− x2)(d−2)/2 dx .

? ϕn,d : funcoes d-SchoenbergBP ⊃ GMP: G = O(m + 1) e BP ⊃ Teorema de Schoenberg: G = e

tecnica similar a de Schoenberg:

Page 5: Uma rela˘c~ao entre polin^omios ortogonais e fun˘c~oes ...slide-dia… · Uma rela˘c~ao entre polin^omios ortogonais e fun˘c~oes positivas de nidas Polin^omios de Legendre X De

Teorema([BP16, Theorem 3.10]) f ∈ P(S∞ × G ), se e somente se,

f (x , u) =∞∑n=0

ϕn(u)xn, x ∈ [−1, 1], u ∈ G .

onde ϕn ∈ P(G ), ∀n, e∑ϕn,d(eG ) <∞.

Ainda mais, tecnica similar a de Schoenberg+conhecimento sobre difernciabilidade de f [Zie14]

ϕn(u) = limd→∞

ϕn,d(u), n ∈ Z+, u ∈ G .

Page 6: Uma rela˘c~ao entre polin^omios ortogonais e fun˘c~oes ...slide-dia… · Uma rela˘c~ao entre polin^omios ortogonais e fun˘c~oes positivas de nidas Polin^omios de Legendre X De

pd em produto de esferas complexas com grupo l.c.

[BPP1]: pd em produto de um par de Gelfand com um grupolocalmente compacto: generalizando os casos Sd × Sm e Sd × G

Teorema([BPP1]) f ∈ (Ω2q × G ), q ≥ 2, se e somente se,

f (z , u) =∞∑

m,n=0

ϕq−2m,n (u)Rq−2

m,n (z), z ∈ D, u ∈ G .

onde ϕq−2m,n ∈ P(G ), ∀m, n, e

∑ϕq−2m,n (eG ) <∞.

A serie acima e uniformemente convergente em D× G .

Page 7: Uma rela˘c~ao entre polin^omios ortogonais e fun˘c~oes ...slide-dia… · Uma rela˘c~ao entre polin^omios ortogonais e fun˘c~oes positivas de nidas Polin^omios de Legendre X De

pd em Ω∞ × G

tecnica Schoenberg, Berg e Porcu:

limd→∞

cn(d , x) = xn uniforme em n, para cada x fixado

Conjectura: limα→∞

Rαm,n(z) = zmzn uniforme em m, n para cada z fixado

??

Page 8: Uma rela˘c~ao entre polin^omios ortogonais e fun˘c~oes ...slide-dia… · Uma rela˘c~ao entre polin^omios ortogonais e fun˘c~oes positivas de nidas Polin^omios de Legendre X De

Teorema de Schoenberg revisitado

f ∈ P(Sd × G) : f (x, u) =∞∑n=0

ϕn,d (u)cn(d, x); ϕn,d ∈ P(G)

f ∈ P(S∞ × G ) : f (x , u)?=

∞∑n=0

ϕn(u)xn; ϕn ∈ P(G ), ϕn(u) = limd→∞

ϕn,d(u)

Teorema([BPP2]) Seja f ∈ P(S∞ × G ) e considere ϕn,d , n ≥ 0, as funcoesd-Schoenberg associada a f . Para cada n ∈ N0,

limd→∞

ϕn,d(u) =1

n!

∂nf (0, u)

∂xn=: ϕn(u)

uniformemente para u em subconjuntos compactos de G .

ϕn ∈ P(G ) e ϕn e a sequencia de coeficientes em ?.

Page 9: Uma rela˘c~ao entre polin^omios ortogonais e fun˘c~oes ...slide-dia… · Uma rela˘c~ao entre polin^omios ortogonais e fun˘c~oes positivas de nidas Polin^omios de Legendre X De

Prova.

cn(d , x)Form.Rod .

=(−1)n

2n(d/2)n(1− x2)1−d/2 dn

dxn(1− x2)n+d/2−1.

ϕn,d(u) =Nn(d)σd−1

σd

∫ 1

−1f (x , u)cn(d , x)(1− x2)d/2−1 dx

=Nn(d)σd−1

σd

(−1)n

2n(d/2)n

∫ 1

−1f (x , u)

dn

dxn(1− x2)n+d/2−1 dx

f ∈C∞,?=

[Zie14]Nn(d)σd−1

σd

1

2n(d/2)n

∫ 1

−1

∂nf (x , u)

∂xn(1− x2)n+d/2−1 dx

?∂k f (x , u)

∂xk

(1−x2)k+d/2Rk (x)︷ ︸︸ ︷dn−k−1

dxn−k−1(1− x2)n+d/2−1︸ ︷︷ ︸

(1− x2)k∂k f (x , u)/∂xk︸ ︷︷ ︸<∞

(1−x2)d/2Rk (x)

∣∣∣∣∣x=±1

= 0, k = 0, 1, . . . , n − 1

Page 10: Uma rela˘c~ao entre polin^omios ortogonais e fun˘c~oes ...slide-dia… · Uma rela˘c~ao entre polin^omios ortogonais e fun˘c~oes positivas de nidas Polin^omios de Legendre X De

ϕn,d(u) =Nn(d)σd−1

σd

1

2n(d/2)n

∫ 1

−1

∂nf (x , u)

∂xn(1− x2)n+d/2−1 dx

τd/2−1 =σd−1

σd(1− x2)d/2−1 dx

ϕn,d(u) =Nn(d)

2n(d/2)n︸ ︷︷ ︸d→∞−→ 1

n!

∫ 1

−1

g(x)︷ ︸︸ ︷(1− x2)n

∂nf (x , u)

∂xndτd/2−1(x)︸ ︷︷ ︸

d→∞−→ ??

d→∞−→ ??

(b)n =

n termos︷ ︸︸ ︷b(b + 1) . . . (b + n − 1)

Nn(d)

2n(d/2)n=

1

n!

(d)n−1(d + 2n − 1)

2n(d/2)n

Page 11: Uma rela˘c~ao entre polin^omios ortogonais e fun˘c~oes ...slide-dia… · Uma rela˘c~ao entre polin^omios ortogonais e fun˘c~oes positivas de nidas Polin^omios de Legendre X De

Seja F ⊂ C([−1, 1]) um conjunto de funcoes contınuas em [−1, 1] tal que

(i) F e limitado, i.e., supg∈F ||g||∞ <∞,

(ii) F e equicontınuo em x = 0, i.e., para todo ε > 0 existe 0 < δ < 1 tal que |g(x)− g(0)| ≤ ε para todag ∈ F e todo x real com |x| ≤ δ.

Entao limd→∞

∫g dτ(d−2)/2 = g(0), uniformemente para g ∈ F .

∴ limd→∞

ϕn,d(u) = limd→∞

→ 1n!︷ ︸︸ ︷

Nn(d)

2n(d/2)n

→g(0)︷ ︸︸ ︷∫ 1

−1(1− x2)n

∂nf (x , u)

∂xndτd/2−1(x)

=1

n!

∂nf (0, u)

∂xn,

uniform. em subconjutos compactos de G

F :=

x 7→

g(x)︷ ︸︸ ︷(1− x2)n

∂nf (x , u)

∂xn; u ∈ K

, Kcompacto⊂ G ,

e limitado e equicontınuo.

Page 12: Uma rela˘c~ao entre polin^omios ortogonais e fun˘c~oes ...slide-dia… · Uma rela˘c~ao entre polin^omios ortogonais e fun˘c~oes positivas de nidas Polin^omios de Legendre X De

pd em Ω∞ × G

Teorema([BPP2]) Uma funcao contınua f : D× G → C e positiva definidaem Ω∞ × G , se e somente se, existe uma sequencia (ϕm,n)m,n≥0

em P(G ) com∑ϕm,n(eL) <∞ tal que

f (z , u) =∞∑

m,n=0

ϕm,n(u)zmzn, z ∈ D, u ∈ G .

A serie acima e uniformemente convergente em D×G . Alem disso,

limq→∞

ϕq−2m,n (u) = ϕm,n(u) =

1

m!n!

∂m+nf (0, u)

∂zm∂zn,

uniformemente em subconjuntos compactos de G .

Page 13: Uma rela˘c~ao entre polin^omios ortogonais e fun˘c~oes ...slide-dia… · Uma rela˘c~ao entre polin^omios ortogonais e fun˘c~oes positivas de nidas Polin^omios de Legendre X De

Funcoes estritamente positivas definidas - um pequenohistorico

Na teoria de aproximacao, funcoes positivas definidas sao usadasna interpolacao de dados arbitrarios sobre a esfera: dados n pontosdistintos x1, x2, . . . , xn em Sm (ou Ω2q) e uma funcao h : Sm → R,o problema de interpolacao requer encontrar uma funcao contınuas : Sm → R da forma (para alguma funcao f )

s(x) =n∑

j=1

λj f (x · xj), x ∈ Sm, λ1, λ2, . . . , λn ∈ R,

de modo que s(xi ) = h(xi ), i = 1, 2, . . . , n. Se escolhemos fsendo positiva definida, entao a matriz de interpolacao pode sersingular e o problema de interpolacao pode nao ter solucaounica.... Mas se f e estritamente positiva definida entao oproblema de interpolacao tem uma unica solucao para qualquer n equaisquer n pontos dados.

Page 14: Uma rela˘c~ao entre polin^omios ortogonais e fun˘c~oes ...slide-dia… · Uma rela˘c~ao entre polin^omios ortogonais e fun˘c~oes positivas de nidas Polin^omios de Legendre X De

f (cos x) =∑∞

k=0 akck(m, x)

• Estrita Positividade Definida (SPD)

90’s: E. Cheney, V. Menegatto, A. Ron, X. Sun, M. SchreinerCaso: SPD em Sm, m ≥ 2

• [CMS03] f e SPD em Sm se, e somente se, k ∈ N : ak > 0contem infinitos inteiros pares e ımpares.

Caso: SPD em S1

• [MOP06] f e SPD em S1 se, e somente se,k ∈ Z : a|k| > 0 intercepta toda progressao aritmetica em Z.

Casos: SPD em Sm × Sd , S1 × S1, S1 × Sm, m, d ≥ 2

• [GM16]; [GMP, GMP16b]

X SPD nao depende dos valores dos coeficientes nas expansoes,SPD depende apenas dos ındices nos quais os coeficientes saopositivos.

Page 15: Uma rela˘c~ao entre polin^omios ortogonais e fun˘c~oes ...slide-dia… · Uma rela˘c~ao entre polin^omios ortogonais e fun˘c~oes positivas de nidas Polin^omios de Legendre X De

f (z) =∑∞

m,n=0 am,nRq−2m,n (z)

Caso: SPD em Ω2q, q ≥ 2

• [MP01] Se f e SPD em Ω2q, entao m − n : am,n > 0intercepta toda progressao aritmetica em Z.

• [GM17] Se m − n : am,n > 0 intercepta toda progressaoaritmetica em Z, entao f e SPD em Ω2q.

Caso: SPD em Ω2

• [MOP06] f e SPD em Ω2 se, e somente se, the setk ∈ Z : ak > 0 intercepta toda progressao aritmetica em Z.

Casos: SPD em Ω2q × Ω2p, q, p ≥ 1

• Castro, Massa, Peron

Page 16: Uma rela˘c~ao entre polin^omios ortogonais e fun˘c~oes ...slide-dia… · Uma rela˘c~ao entre polin^omios ortogonais e fun˘c~oes positivas de nidas Polin^omios de Legendre X De

Funcoes positivas definidas em esferas e suascaminhadas atraves das dimensoes

• [Mat65]: propos operadores chamados Montee e Descente quepreservam a propriedade de positividade definida alterando adimensao do espaco inicialmente considerado. Tal propriedadetem sido chamada caminhada atraves das dimensoes.

• [Wen95]: foi usado o operador Montee com certa classe defuncoes radiais.

• [PZB16]: foi usado uma versao fracional do operador deMontee para obter versoes generalizadas das funcoes deWendland.

• [BzC15]: d ≥ 2

Page 17: Uma rela˘c~ao entre polin^omios ortogonais e fun˘c~oes ...slide-dia… · Uma rela˘c~ao entre polin^omios ortogonais e fun˘c~oes positivas de nidas Polin^omios de Legendre X De

1. Se f ∈ P(Sd) tem derivada f ′ ∈ C ([−1, 1]), entaof ′ ∈ P(Sd+2) (Descente).

2. Se f ∈ P(Sd) e SPD e tem derivada f ′ ∈ C ([−1, 1]), entaof ′ ∈ P(Sd+2) e SPD.

3. Se f ∈ P(Sd+2), entao existe uma constante c tal quec + If ∈ P(Sd) (Montee).

4. Se f ∈ P(Sd+2) e SPD, entao existe uma constante c tal quec + If ∈ P(Sd) e SPD.

5. Se f ∈ P(Sd+2) e todos os coeficientes de Schoenberg saopositivos, entao If ∈ P(Sd) e todos seus coeficientes deSchoenberg sao positivos.

(If )(x) =

∫ x

−1f (u)du x ∈ [−1, 1].

Page 18: Uma rela˘c~ao entre polin^omios ortogonais e fun˘c~oes ...slide-dia… · Uma rela˘c~ao entre polin^omios ortogonais e fun˘c~oes positivas de nidas Polin^omios de Legendre X De

[MPP]: Se f admite Dz f e Dz f contınuas em D:

1. Se f ∈ P(Ω2q), entao Dz f ,Dz f ,Dx f ∈ P(Ω2q+2).

2. Se f ∈ P(Ω2q) e

m − n : aq−2m,n > 0,m, n ≥ 1 ∩ (NZ + j) 6= ∅, ∀N, j

entao Dz f ,Dz f e Dx f sao SPD em Ω2q+2.

Se f admite z-primitiva e z-primitiva em D:

3. Se f ∈ P(Ω2q+2), entao existem constantes reais c e C taisque c + If ,C + If ∈ P(Ω2q).

4. Se f e SPD em Ω2q+2, entao existem constantes reais c e Ctais que c + If ,C + If sao SPD em Ω2q.

I(f )(z) :=

∫γf (w) dw e I(f )(z) :=

∫γf (w) dw ,

onde γ e um caminho em D ligando a origem a z .

Page 19: Uma rela˘c~ao entre polin^omios ortogonais e fun˘c~oes ...slide-dia… · Uma rela˘c~ao entre polin^omios ortogonais e fun˘c~oes positivas de nidas Polin^omios de Legendre X De

Referencias

C. Berg and E. Porcu, From schoenberg coefficients tocoefficients to schoenberg functions, Constr. Approx. (2016),to appear.

J. C. Guella, V. A. Menegatto, and A. P. Peron, An extensionof a theorem of Schoenberg to products of spheres, Banach J.Math. Anal. 10 (2016), no. 4, 671–685.

C. Berg, A. P. Peron, and E. Porcu, Orthogonal expansionsrelated to compact gelfand pairs, submited (2017).

C. Berg, A. P. Peron, and E. Porcu, Schoenberg’s theorem forreal and complex hilbert spheres revisited, submited (2017).

Page 20: Uma rela˘c~ao entre polin^omios ortogonais e fun˘c~oes ...slide-dia… · Uma rela˘c~ao entre polin^omios ortogonais e fun˘c~oes positivas de nidas Polin^omios de Legendre X De

D. Chen, V. A. Menegatto, and X. Sun, A necessary andsufficient condition for strictly positive definite functions onspheres, Proc. Amer. Math. Soc. 131 (2003), no. 9,2733–2740 (electronic).

J. C. Guella and V. A. Menegatto, Strictly positive definitekernels on a product of spheres, J. Math. Anal. Appl. 435(2016), no. 1, 286–301.

J. C. Guella, V. A. Menegatto, and A. P. Peron, Strictlypositive definite kernels on a product of circles, Positivity, toappear.

Jean C. Guella, Valdir A. Menegatto, and Ana P. Peron,Strictly positive definite kernels on a product of spheres II,SIGMA Symmetry Integrability Geom. Methods Appl. 12(2016), 103, 15 pages.

Page 21: Uma rela˘c~ao entre polin^omios ortogonais e fun˘c~oes ...slide-dia… · Uma rela˘c~ao entre polin^omios ortogonais e fun˘c~oes positivas de nidas Polin^omios de Legendre X De

V. A. Menegatto, C. P. Oliveira, and A. P. Peron, Strictlypositive definite kernels on subsets of the complex plane,Comput. Math. Appl. 51 (2006), no. 8, 1233–1250.

V. A. Menegatto and A. P. Peron, A complex approach tostrict positive definiteness on spheres, Integral Transform.Spec. Funct. 11 (2001), no. 4, 377–396.

J. C .Guella and V. A. Menegatto, Unitarily invariant strictlypositive definite kernels on spheres, submited.

J. Ziegel, Convolution roots and differentiability of isotropicpositive definite functions on spheres, Proc. Amer. Math. Soc.142 (2014), no. 6, 2063–2077.

Page 22: Uma rela˘c~ao entre polin^omios ortogonais e fun˘c~oes ...slide-dia… · Uma rela˘c~ao entre polin^omios ortogonais e fun˘c~oes positivas de nidas Polin^omios de Legendre X De

R. K. Beatson and W. zu Castell, Dimension hopping andfamilies of strictly positive definite zonal basis functions onspheres, arXiv:1510.08658 (2015).

G. Matheron, Les variables regionalisees et leur estimation,Masson, Paris (1965).

E. Massa, A. P. Peron, and E. Porcu, Positive definitefunctions on complex spheres and their walks throughdimensions, submited (2017).

E. Porcu, V.P. Zastavnyi, and M. Bevilacqua, Buhmanncovariance functions, their compact supports, and theirsmoothness, Arxiv manuscript (2016).

Holger Wendland, Piecewise polynomial, positive definite andcompactly supported radial functions of minimal degree, Adv.Comput. Math. 4 (1995), no. 4, 389–396.