Pub Date : 2024-11-21DOI: 10.1016/j.jat.2024.106123
Miroslav Bačák
The Yosida approximation method is a classic regularization technique in maximal monotone operator theory. In the present paper, however, we apply it to the cumulative distribution function (cdf) and study its properties in the context of statistics. In that case the Yosida approximation transforms a given cdf into a new cdf with better continuity properties, namely the new cdf is Lipschitz continuous, and its distance to the original cdf as well as its Lipschitz constant are both controlled by a parameter.
When applied to an empirical cdf, which is arguably the most important case in practice, the Yosida approximation yields a continuous piecewise linear cdf in a systematic way, underpinned by a versatile theoretical framework. This provides a new smoothing technique which to our knowledge has not been explored in the literature yet.
After establishing several theoretical statistical properties of Yosida approximations we show possible applications to survival analysis. Finally, we pose two open problems in order to stimulate further research along these lines.
{"title":"Yosida approximations of the cumulative distribution function and applications in survival analysis","authors":"Miroslav Bačák","doi":"10.1016/j.jat.2024.106123","DOIUrl":"10.1016/j.jat.2024.106123","url":null,"abstract":"<div><div>The Yosida approximation method is a classic regularization technique in maximal monotone operator theory. In the present paper, however, we apply it to the cumulative distribution function (cdf) and study its properties in the context of statistics. In that case the Yosida approximation transforms a given cdf into a new cdf with better continuity properties, namely the new cdf is Lipschitz continuous, and its distance to the original cdf as well as its Lipschitz constant are both controlled by a parameter.</div><div>When applied to an empirical cdf, which is arguably the most important case in practice, the Yosida approximation yields a continuous piecewise linear cdf in a systematic way, underpinned by a versatile theoretical framework. This provides a new smoothing technique which to our knowledge has not been explored in the literature yet.</div><div>After establishing several theoretical statistical properties of Yosida approximations we show possible applications to survival analysis. Finally, we pose two open problems in order to stimulate further research along these lines.</div></div>","PeriodicalId":54878,"journal":{"name":"Journal of Approximation Theory","volume":"306 ","pages":"Article 106123"},"PeriodicalIF":0.9,"publicationDate":"2024-11-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142706208","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2024-11-21DOI: 10.1016/j.jat.2024.106125
Hamza Chaggara , Abdelhamid Gahami
The Brenke type generating functions are the polynomial generating functions of the form where and are two formal power series subject to the conditions . In this work, we shall determine all Brenke-type polynomials when they are also 2-orthogonal polynomial sequences, that is to say, polynomials with Brenke type generating function and satisfying one standard four-term recurrence relation. That allows us, on one hand, to obtain new 2-orthogonal sequences generalizing known orthogonal families of polynomials, and on the other hand, to recover particular cases of polynomial sequences discovered in the context of -orthogonality.
The classification is based on the discussion of a three-order difference equation induced by the four-term recurrence relation satisfied by the considered polynomials. This study is motivated by the work of Chihara (1968) who gave all pairs for which is an orthogonal polynomial sequence. In some cases, we give the expression of the moments associated to the two-dimensional functional of orthogonality.
布伦克型生成函数是形式为 ∑n=0∞Pn(x)n!tn=A(t)B(xt) 的多项式生成函数,其中 A 和 B 是两个形式幂级数,条件是 A(0)⋅B(k)(0)≠0,k=0,1,2,....。在这项工作中,我们将确定所有布伦克型多项式,当它们也是 2 正交多项式序列时,也就是说,具有布伦克型生成函数并满足一个标准四项递推关系的多项式。这使得我们一方面可以获得新的二正交序列,概括已知的多项式正交族,另一方面可以恢复在 d 正交背景下发现的多项式序列的特殊情况。千原(Chihara,1968 年)给出了{Pn(x)}n≥0 为正交多项式序列的所有对 (A(t),B(t))。在某些情况下,我们给出了与正交性二维函数相关的矩的表达式。
{"title":"Classification of 2-orthogonal polynomials with Brenke type generating functions","authors":"Hamza Chaggara , Abdelhamid Gahami","doi":"10.1016/j.jat.2024.106125","DOIUrl":"10.1016/j.jat.2024.106125","url":null,"abstract":"<div><div>The Brenke type generating functions are the polynomial generating functions of the form <span><math><mrow><munderover><mrow><mo>∑</mo></mrow><mrow><mi>n</mi><mo>=</mo><mn>0</mn></mrow><mrow><mi>∞</mi></mrow></munderover><mfrac><mrow><msub><mrow><mi>P</mi></mrow><mrow><mi>n</mi></mrow></msub><mrow><mo>(</mo><mi>x</mi><mo>)</mo></mrow></mrow><mrow><mi>n</mi><mo>!</mo></mrow></mfrac><msup><mrow><mi>t</mi></mrow><mrow><mi>n</mi></mrow></msup><mo>=</mo><mi>A</mi><mrow><mo>(</mo><mi>t</mi><mo>)</mo></mrow><mi>B</mi><mrow><mo>(</mo><mi>x</mi><mi>t</mi><mo>)</mo></mrow><mo>,</mo></mrow></math></span> where <span><math><mi>A</mi></math></span> and <span><math><mi>B</mi></math></span> are two formal power series subject to the conditions <span><math><mrow><mi>A</mi><mrow><mo>(</mo><mn>0</mn><mo>)</mo></mrow><mi>⋅</mi><msup><mrow><mi>B</mi></mrow><mrow><mrow><mo>(</mo><mi>k</mi><mo>)</mo></mrow></mrow></msup><mrow><mo>(</mo><mn>0</mn><mo>)</mo></mrow><mo>≠</mo><mn>0</mn><mo>,</mo><mspace></mspace><mi>k</mi><mo>=</mo><mn>0</mn><mo>,</mo><mn>1</mn><mo>,</mo><mn>2</mn><mo>,</mo><mo>…</mo></mrow></math></span>. In this work, we shall determine all Brenke-type polynomials when they are also 2-orthogonal polynomial sequences, that is to say, polynomials with Brenke type generating function and satisfying one standard four-term recurrence relation. That allows us, on one hand, to obtain new 2-orthogonal sequences generalizing known orthogonal families of polynomials, and on the other hand, to recover particular cases of polynomial sequences discovered in the context of <span><math><mi>d</mi></math></span>-orthogonality.</div><div>The classification is based on the discussion of a three-order difference equation induced by the four-term recurrence relation satisfied by the considered polynomials. This study is motivated by the work of Chihara (1968) who gave all pairs <span><math><mrow><mo>(</mo><mi>A</mi><mrow><mo>(</mo><mi>t</mi><mo>)</mo></mrow><mo>,</mo><mi>B</mi><mrow><mo>(</mo><mi>t</mi><mo>)</mo></mrow><mo>)</mo></mrow></math></span> for which <span><math><msub><mrow><mrow><mo>{</mo><msub><mrow><mi>P</mi></mrow><mrow><mi>n</mi></mrow></msub><mrow><mo>(</mo><mi>x</mi><mo>)</mo></mrow><mo>}</mo></mrow></mrow><mrow><mi>n</mi><mo>≥</mo><mn>0</mn></mrow></msub></math></span> is an orthogonal polynomial sequence. In some cases, we give the expression of the moments associated to the two-dimensional functional of orthogonality.</div></div>","PeriodicalId":54878,"journal":{"name":"Journal of Approximation Theory","volume":"306 ","pages":"Article 106125"},"PeriodicalIF":0.9,"publicationDate":"2024-11-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142722535","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2024-11-15DOI: 10.1016/j.jat.2024.106122
Tamás Erdélyi
We prove that there is an absolute constant such that for every there are such that the polynomial of the form has at least distinct sign changes in , where . This improves and extends earlier results of Bloch and Pólya and Erdélyi and, as a special case, recaptures a special case of a more general recent result of Jacob and Nazarov.
我们证明存在一个绝对常数 c>0,使得对于每一个 a0,a1,...,an∈[1,M],1≤M≤14expn9,有 b0,b1,...,bn∈{-1,0,1},使得形式为 P(z)=∑j=0nbjajzj 的多项式 P 在 Ia 中至少有 cnlog(4M)1/2-1 个不同的符号变化:=(1-2a,1-a),其中 a:=log(4M)n1/2≤1/3.这改进并扩展了布洛赫、波利亚和埃尔德利的早期结果,并作为一个特例,重现了雅各布和纳扎罗夫的一个更普遍的最新结果的特例。
{"title":"Extensions of the Bloch-Pólya theorem on the number of real zeros of polynomials (II)","authors":"Tamás Erdélyi","doi":"10.1016/j.jat.2024.106122","DOIUrl":"10.1016/j.jat.2024.106122","url":null,"abstract":"<div><div>We prove that there is an absolute constant <span><math><mrow><mi>c</mi><mo>></mo><mn>0</mn></mrow></math></span> such that for every <span><span><span><math><mrow><msub><mrow><mi>a</mi></mrow><mrow><mn>0</mn></mrow></msub><mo>,</mo><msub><mrow><mi>a</mi></mrow><mrow><mn>1</mn></mrow></msub><mo>,</mo><mo>…</mo><mo>,</mo><msub><mrow><mi>a</mi></mrow><mrow><mi>n</mi></mrow></msub><mo>∈</mo><mrow><mo>[</mo><mn>1</mn><mo>,</mo><mi>M</mi><mo>]</mo></mrow><mspace></mspace><mo>,</mo><mspace></mspace><mn>1</mn><mo>≤</mo><mi>M</mi><mo>≤</mo><mfrac><mrow><mn>1</mn></mrow><mrow><mn>4</mn></mrow></mfrac><mo>exp</mo><mfenced><mrow><mfrac><mrow><mi>n</mi></mrow><mrow><mn>9</mn></mrow></mfrac></mrow></mfenced><mo>,</mo></mrow></math></span></span></span>there are <span><span><span><math><mrow><msub><mrow><mi>b</mi></mrow><mrow><mn>0</mn></mrow></msub><mo>,</mo><msub><mrow><mi>b</mi></mrow><mrow><mn>1</mn></mrow></msub><mo>,</mo><mo>…</mo><mo>,</mo><msub><mrow><mi>b</mi></mrow><mrow><mi>n</mi></mrow></msub><mo>∈</mo><mrow><mo>{</mo><mo>−</mo><mn>1</mn><mo>,</mo><mn>0</mn><mo>,</mo><mn>1</mn><mo>}</mo></mrow></mrow></math></span></span></span>such that the polynomial <span><math><mi>P</mi></math></span> of the form <span><math><mrow><mi>P</mi><mrow><mo>(</mo><mi>z</mi><mo>)</mo></mrow><mo>=</mo><msubsup><mrow><mo>∑</mo></mrow><mrow><mi>j</mi><mo>=</mo><mn>0</mn></mrow><mrow><mi>n</mi></mrow></msubsup><msub><mrow><mi>b</mi></mrow><mrow><mi>j</mi></mrow></msub><msub><mrow><mi>a</mi></mrow><mrow><mi>j</mi></mrow></msub><msup><mrow><mi>z</mi></mrow><mrow><mi>j</mi></mrow></msup></mrow></math></span> has at least <span><math><mrow><mi>c</mi><msup><mrow><mfenced><mrow><mfrac><mrow><mi>n</mi></mrow><mrow><mo>log</mo><mrow><mo>(</mo><mn>4</mn><mi>M</mi><mo>)</mo></mrow></mrow></mfrac></mrow></mfenced></mrow><mrow><mn>1</mn><mo>/</mo><mn>2</mn></mrow></msup><mo>−</mo><mn>1</mn></mrow></math></span> distinct sign changes in <span><math><mrow><msub><mrow><mi>I</mi></mrow><mrow><mi>a</mi></mrow></msub><mo>:</mo><mo>=</mo><mrow><mo>(</mo><mn>1</mn><mo>−</mo><mn>2</mn><mi>a</mi><mo>,</mo><mn>1</mn><mo>−</mo><mi>a</mi><mo>)</mo></mrow></mrow></math></span>, where <span><math><mrow><mi>a</mi><mo>:</mo><mo>=</mo><msup><mrow><mfenced><mrow><mfrac><mrow><mo>log</mo><mrow><mo>(</mo><mn>4</mn><mi>M</mi><mo>)</mo></mrow></mrow><mrow><mi>n</mi></mrow></mfrac></mrow></mfenced></mrow><mrow><mn>1</mn><mo>/</mo><mn>2</mn></mrow></msup><mo>≤</mo><mn>1</mn><mo>/</mo><mn>3</mn></mrow></math></span>. This improves and extends earlier results of Bloch and Pólya and Erdélyi and, as a special case, recaptures a special case of a more general recent result of Jacob and Nazarov.</div></div>","PeriodicalId":54878,"journal":{"name":"Journal of Approximation Theory","volume":"306 ","pages":"Article 106122"},"PeriodicalIF":0.9,"publicationDate":"2024-11-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142706248","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2024-11-15DOI: 10.1016/j.jat.2024.106119
A. Sommariva, M. Vianello
We prove that interpolation matrices for Generalized MultiQuadrics (GMQ) of order greater than one are almost surely nonsingular without polynomial addition, in any dimension and with any continuous random distribution of sampling points. We also include a new class of generalized MultiQuadrics recently proposed by Buhmann and Ortmann.
{"title":"Random sampling and polynomial-free interpolation by Generalized MultiQuadrics","authors":"A. Sommariva, M. Vianello","doi":"10.1016/j.jat.2024.106119","DOIUrl":"10.1016/j.jat.2024.106119","url":null,"abstract":"<div><div>We prove that interpolation matrices for Generalized MultiQuadrics (GMQ) of order greater than one are almost surely nonsingular without polynomial addition, in any dimension and with any continuous random distribution of sampling points. We also include a new class of generalized MultiQuadrics recently proposed by Buhmann and Ortmann.</div></div>","PeriodicalId":54878,"journal":{"name":"Journal of Approximation Theory","volume":"306 ","pages":"Article 106119"},"PeriodicalIF":0.9,"publicationDate":"2024-11-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142705738","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2024-11-15DOI: 10.1016/j.jat.2024.106120
Tianshi Lu
In this paper, we proved that a positive definite radial function on with support in is strictly positive definite on the sphere and real projective space for odd . We also proved that the truncated power function is strictly positive definite on and for and .
{"title":"Strictly positive definite functions on spheres","authors":"Tianshi Lu","doi":"10.1016/j.jat.2024.106120","DOIUrl":"10.1016/j.jat.2024.106120","url":null,"abstract":"<div><div>In this paper, we proved that a positive definite radial function on <span><math><msup><mrow><mi>R</mi></mrow><mrow><mi>d</mi></mrow></msup></math></span> with support in <span><math><mrow><mo>[</mo><mn>0</mn><mo>,</mo><mi>π</mi><mo>]</mo></mrow></math></span> is strictly positive definite on the sphere <span><math><msup><mrow><mi>S</mi></mrow><mrow><mi>d</mi></mrow></msup></math></span> and real projective space <span><math><msup><mrow><mi>RP</mi></mrow><mrow><mi>d</mi></mrow></msup></math></span> for odd <span><math><mrow><mi>d</mi><mo>≥</mo><mn>3</mn></mrow></math></span>. We also proved that the truncated power function <span><math><msubsup><mrow><mrow><mo>(</mo><mi>t</mi><mo>−</mo><mi>⋅</mi><mo>)</mo></mrow></mrow><mrow><mo>+</mo></mrow><mrow><mrow><mo>(</mo><mi>d</mi><mo>+</mo><mn>1</mn><mo>)</mo></mrow><mo>/</mo><mn>2</mn></mrow></msubsup></math></span> is strictly positive definite on <span><math><msup><mrow><mi>S</mi></mrow><mrow><mi>d</mi></mrow></msup></math></span> and <span><math><msup><mrow><mi>RP</mi></mrow><mrow><mi>d</mi></mrow></msup></math></span> for <span><math><mrow><mi>d</mi><mo>≥</mo><mn>2</mn></mrow></math></span> and <span><math><mrow><mi>t</mi><mo>∈</mo><mrow><mo>(</mo><mn>0</mn><mo>,</mo><mi>π</mi><mo>]</mo></mrow></mrow></math></span>.</div></div>","PeriodicalId":54878,"journal":{"name":"Journal of Approximation Theory","volume":"306 ","pages":"Article 106120"},"PeriodicalIF":0.9,"publicationDate":"2024-11-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142662967","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2024-11-15DOI: 10.1016/j.jat.2024.106121
Antonio J. Durán
In this paper, generalized Bell polynomials associated to a sequence of real numbers are introduced. Bell polynomials correspond to , . We prove that when , : (a) the zeros of the generalized Bell polynomial are simple, real and non positive; (b) the zeros of interlace the zeros of ; (c) the zeros are decreasing functions of the parameters . We find a hypergeometric representation for the generalized Bell polynomials. As a consequence, it is proved that the class of all generalized Bell polynomials is actually the same class as that of all Laguerre multiple polynomials of the first kind.
{"title":"Generalized Bell polynomials","authors":"Antonio J. Durán","doi":"10.1016/j.jat.2024.106121","DOIUrl":"10.1016/j.jat.2024.106121","url":null,"abstract":"<div><div>In this paper, generalized Bell polynomials <span><math><msub><mrow><mrow><mo>(</mo><msubsup><mrow><mi>b</mi></mrow><mrow><mi>n</mi></mrow><mrow><mi>ϕ</mi></mrow></msubsup><mo>)</mo></mrow></mrow><mrow><mi>n</mi></mrow></msub></math></span> associated to a sequence of real numbers <span><math><mrow><mi>ϕ</mi><mo>=</mo><msubsup><mrow><mrow><mo>(</mo><msub><mrow><mi>ϕ</mi></mrow><mrow><mi>i</mi></mrow></msub><mo>)</mo></mrow></mrow><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mrow><mi>∞</mi></mrow></msubsup></mrow></math></span> are introduced. Bell polynomials correspond to <span><math><mrow><msub><mrow><mi>ϕ</mi></mrow><mrow><mi>i</mi></mrow></msub><mo>=</mo><mn>0</mn></mrow></math></span>, <span><math><mrow><mi>i</mi><mo>≥</mo><mn>1</mn></mrow></math></span>. We prove that when <span><math><mrow><msub><mrow><mi>ϕ</mi></mrow><mrow><mi>i</mi></mrow></msub><mo>≥</mo><mn>0</mn></mrow></math></span>, <span><math><mrow><mi>i</mi><mo>≥</mo><mn>1</mn></mrow></math></span>: (a) the zeros of the generalized Bell polynomial <span><math><msubsup><mrow><mi>b</mi></mrow><mrow><mi>n</mi></mrow><mrow><mi>ϕ</mi></mrow></msubsup></math></span> are simple, real and non positive; (b) the zeros of <span><math><msubsup><mrow><mi>b</mi></mrow><mrow><mi>n</mi><mo>+</mo><mn>1</mn></mrow><mrow><mi>ϕ</mi></mrow></msubsup></math></span> interlace the zeros of <span><math><msubsup><mrow><mi>b</mi></mrow><mrow><mi>n</mi></mrow><mrow><mi>ϕ</mi></mrow></msubsup></math></span>; (c) the zeros are decreasing functions of the parameters <span><math><msub><mrow><mi>ϕ</mi></mrow><mrow><mi>i</mi></mrow></msub></math></span>. We find a hypergeometric representation for the generalized Bell polynomials. As a consequence, it is proved that the class of all generalized Bell polynomials is actually the same class as that of all Laguerre multiple polynomials of the first kind.</div></div>","PeriodicalId":54878,"journal":{"name":"Journal of Approximation Theory","volume":"306 ","pages":"Article 106121"},"PeriodicalIF":0.9,"publicationDate":"2024-11-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142706209","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2024-11-15DOI: 10.1016/j.jat.2024.106118
Karlheinz Gröchenig, Irina Shafkulovska
We derive sufficient conditions for sampling with derivatives in shift-invariant spaces generated by a periodic exponential B-spline. The sufficient conditions are expressed with a new notion of measuring the gap between consecutive samples. These conditions are near optimal, and, in particular, they imply the existence of sampling sets with lower Beurling density arbitrarily close to the necessary density.
{"title":"Sampling theorems with derivatives in shift-invariant spaces generated by periodic exponential B-splines","authors":"Karlheinz Gröchenig, Irina Shafkulovska","doi":"10.1016/j.jat.2024.106118","DOIUrl":"10.1016/j.jat.2024.106118","url":null,"abstract":"<div><div>We derive sufficient conditions for sampling with derivatives in shift-invariant spaces generated by a periodic exponential B-spline. The sufficient conditions are expressed with a new notion of measuring the gap between consecutive samples. These conditions are near optimal, and, in particular, they imply the existence of sampling sets with lower Beurling density arbitrarily close to the necessary density.</div></div>","PeriodicalId":54878,"journal":{"name":"Journal of Approximation Theory","volume":"306 ","pages":"Article 106118"},"PeriodicalIF":0.9,"publicationDate":"2024-11-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142722536","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2024-10-24DOI: 10.1016/j.jat.2024.106116
M. Dressler , S. Foucart , M. Joldes , E. de Klerk , J.B. Lasserre , Y. Xu
This article is concerned with an extension of univariate Chebyshev polynomials of the first kind to the multivariate setting, where one chases best approximants to specific monomials by polynomials of lower degree relative to the uniform norm. Exploiting the Moment-SOS hierarchy, we devise a versatile semidefinite-programming-based procedure to compute such best approximants, as well as associated signatures. Applying this procedure in three variables leads to the values of best approximation errors for all monomials up to degree six on the euclidean ball, the simplex, and the cross-polytope. Furthermore, inspired by numerical experiments, we obtain explicit expressions for Chebyshev polynomials in two cases unresolved before, namely for the monomial on the euclidean ball and for the monomial on the simplex.
{"title":"Optimization-aided construction of multivariate Chebyshev polynomials","authors":"M. Dressler , S. Foucart , M. Joldes , E. de Klerk , J.B. Lasserre , Y. Xu","doi":"10.1016/j.jat.2024.106116","DOIUrl":"10.1016/j.jat.2024.106116","url":null,"abstract":"<div><div>This article is concerned with an extension of univariate Chebyshev polynomials of the first kind to the multivariate setting, where one chases best approximants to specific monomials by polynomials of lower degree relative to the uniform norm. Exploiting the Moment-SOS hierarchy, we devise a versatile semidefinite-programming-based procedure to compute such best approximants, as well as associated signatures. Applying this procedure in three variables leads to the values of best approximation errors for all monomials up to degree six on the euclidean ball, the simplex, and the cross-polytope. Furthermore, inspired by numerical experiments, we obtain explicit expressions for Chebyshev polynomials in two cases unresolved before, namely for the monomial <span><math><mrow><msubsup><mrow><mi>x</mi></mrow><mrow><mn>1</mn></mrow><mrow><mn>2</mn></mrow></msubsup><msubsup><mrow><mi>x</mi></mrow><mrow><mn>2</mn></mrow><mrow><mn>2</mn></mrow></msubsup><msub><mrow><mi>x</mi></mrow><mrow><mn>3</mn></mrow></msub></mrow></math></span> on the euclidean ball and for the monomial <span><math><mrow><msubsup><mrow><mi>x</mi></mrow><mrow><mn>1</mn></mrow><mrow><mn>2</mn></mrow></msubsup><msub><mrow><mi>x</mi></mrow><mrow><mn>2</mn></mrow></msub><msub><mrow><mi>x</mi></mrow><mrow><mn>3</mn></mrow></msub></mrow></math></span> on the simplex.</div></div>","PeriodicalId":54878,"journal":{"name":"Journal of Approximation Theory","volume":"305 ","pages":"Article 106116"},"PeriodicalIF":0.9,"publicationDate":"2024-10-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142552896","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2024-10-24DOI: 10.1016/j.jat.2024.106117
Guiqiao Xu
This paper investigates the optimal quadrature formulae of a class of infinitely differentiable functions on . We obtain the strong equivalences of the optimal worst case errors of for standard information and Hermite data. We proved that the Gaussian quadrature formulae are strongly asymptotically optimal.
{"title":"Gaussian quadrature formulae are strongly asymptotically optimal for a class of infinitely differentiable functions","authors":"Guiqiao Xu","doi":"10.1016/j.jat.2024.106117","DOIUrl":"10.1016/j.jat.2024.106117","url":null,"abstract":"<div><div>This paper investigates the optimal quadrature formulae of a class <span><math><msub><mrow><mi>F</mi></mrow><mrow><mi>∞</mi></mrow></msub></math></span> of infinitely differentiable functions on <span><math><mrow><mo>[</mo><mo>−</mo><mn>1</mn><mo>,</mo><mn>1</mn><mo>]</mo></mrow></math></span>. We obtain the strong equivalences of the optimal worst case errors of <span><math><msub><mrow><mi>F</mi></mrow><mrow><mi>∞</mi></mrow></msub></math></span> for standard information and Hermite data. We proved that the Gaussian quadrature formulae are strongly asymptotically optimal.</div></div>","PeriodicalId":54878,"journal":{"name":"Journal of Approximation Theory","volume":"305 ","pages":"Article 106117"},"PeriodicalIF":0.9,"publicationDate":"2024-10-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142660806","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2024-10-22DOI: 10.1016/j.jat.2024.106114
Emil Horozov , Boris Shapiro , Miloš Tater
We initiate the study of a natural generalisation of the classical Bochner–Krall problem asking which linear ordinary differential operators possess sequences of eigenpolynomials satisfying linear recurrence relations of finite length; the classical case corresponds to the 3-term recurrence relations with real coefficients subject to some extra restrictions. We formulate a general conjecture and prove it in the first non-trivial case of operators of order 3.
{"title":"In search of a higher Bochner theorem","authors":"Emil Horozov , Boris Shapiro , Miloš Tater","doi":"10.1016/j.jat.2024.106114","DOIUrl":"10.1016/j.jat.2024.106114","url":null,"abstract":"<div><div>We initiate the study of a natural generalisation of the classical Bochner–Krall problem asking which linear ordinary differential operators possess sequences of eigenpolynomials satisfying linear recurrence relations of finite length; the classical case corresponds to the 3-term recurrence relations with real coefficients subject to some extra restrictions. We formulate a general conjecture and prove it in the first non-trivial case of operators of order 3.</div></div>","PeriodicalId":54878,"journal":{"name":"Journal of Approximation Theory","volume":"305 ","pages":"Article 106114"},"PeriodicalIF":0.9,"publicationDate":"2024-10-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142530115","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}