首页 > 最新文献

Journal of Approximation Theory最新文献

英文 中文
Infinite-dimensional integration and L2-approximation on Hermite spaces 赫米特空间上的无穷维积分和 L2- 近似算法
IF 0.9 3区 数学 Q2 Mathematics Pub Date : 2024-02-08 DOI: 10.1016/j.jat.2024.106027
M. Gnewuch , A. Hinrichs , K. Ritter , R. Rüßmann

We study integration and L2-approximation of functions of infinitely many variables in the following setting: The underlying function space is the countably infinite tensor product of univariate Hermite spaces and the probability measure is the corresponding product of the standard normal distribution. The maximal domain of the functions from this tensor product space is necessarily a proper subset of the sequence space RN. We establish upper and lower bounds for the minimal worst case errors under general assumptions; these bounds do match for tensor products of well-studied Hermite spaces of functions with finite or with infinite smoothness. In the proofs we employ embedding results, and the upper bounds are attained constructively with the help of multivariate decomposition methods.

我们在以下环境中研究无穷多变量函数的积分和 L2- 近似:基础函数空间是单变量赫米特空间的可数无限张量乘积,概率度量是标准正态分布的相应乘积。该张量乘空间的函数最大域必然是序列空间 RN 的适当子集。我们建立了一般假设下最小最坏误差的上限和下限;这些上限和下限与有限或无限平滑函数的张量积相匹配。在证明过程中,我们运用了嵌入结果,并在多元分解方法的帮助下构造性地得出了上限。
{"title":"Infinite-dimensional integration and L2-approximation on Hermite spaces","authors":"M. Gnewuch ,&nbsp;A. Hinrichs ,&nbsp;K. Ritter ,&nbsp;R. Rüßmann","doi":"10.1016/j.jat.2024.106027","DOIUrl":"10.1016/j.jat.2024.106027","url":null,"abstract":"<div><p>We study integration and <span><math><msup><mrow><mi>L</mi></mrow><mrow><mn>2</mn></mrow></msup></math></span>-approximation of functions of infinitely many variables in the following setting: The underlying function space is the countably infinite tensor product of univariate Hermite spaces and the probability measure is the corresponding product of the standard normal distribution. The maximal domain of the functions from this tensor product space is necessarily a proper subset of the sequence space <span><math><msup><mrow><mi>R</mi></mrow><mrow><mi>N</mi></mrow></msup></math></span>. We establish upper and lower bounds for the minimal worst case errors under general assumptions; these bounds do match for tensor products of well-studied Hermite spaces of functions with finite or with infinite smoothness. In the proofs we employ embedding results, and the upper bounds are attained constructively with the help of multivariate decomposition methods.</p></div>","PeriodicalId":54878,"journal":{"name":"Journal of Approximation Theory","volume":null,"pages":null},"PeriodicalIF":0.9,"publicationDate":"2024-02-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139828571","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}
引用次数: 0
Existence and uniqueness of s-curve segments of tensioned elastica satisfying geometric Hermite interpolation conditions 满足几何赫米特插值条件的拉伸弹性体 s 曲线段的存在性和唯一性
IF 0.9 3区 数学 Q2 Mathematics Pub Date : 2024-02-07 DOI: 10.1016/j.jat.2024.106017
Michael J. Johnson

It has been recently proved that every proper restricted elastic spline is a stable nonlinear spline, and this yields a broad existence proof for stable nonlinear splines. When tension is included in the setup, stable nonlinear splines under tension always exist, but they do not always have the property that each piece (connecting one interpolation point to the next) is an s-curve. Being correlated with the fairness of an interpolating curve, this property is desirable and we conjecture that the framework employed successfully with restricted elastic splines will also work well with nonlinear splines under tension. Our purpose is to prove the following foundational result: Given points P1P2, in the plane, along with corresponding unit directions d1,d2 that satisfy d1(P2P1)0 and d2(P2P1)0, there exists a unique s-curve segment of Euler–Bernoulli elastica under tension λ>0 that connects P1 to P2 with initial direction d1 and terminal direction d2.

最近有人证明,每一条适当的受限弹性样条曲线都是一条稳定的非线性样条曲线,这就为稳定的非线性样条曲线提供了一个广泛的存在性证明。当设置中包含张力时,张力下的稳定非线性样条曲线总是存在的,但它们并不总是具有每一段(连接一个插值点和下一个插值点)都是 s 曲线的特性。这一特性与插值曲线的公平性相关,因此是理想的。我们推测,在限制弹性样条曲线上成功应用的框架也能在张力下的非线性样条曲线上很好地发挥作用。我们的目的是证明以下基本结果:给定平面上的点 P1≠P2,以及满足 d1⋅(P2-P1)≥0 和 d2⋅(P2-P1)≥0 的相应单位方向 d1、d2,在张力 λ>0 下存在一条唯一的欧拉-伯努利弹性 s 曲线段,它以初始方向 d1 和终端方向 d2 连接 P1 和 P2。
{"title":"Existence and uniqueness of s-curve segments of tensioned elastica satisfying geometric Hermite interpolation conditions","authors":"Michael J. Johnson","doi":"10.1016/j.jat.2024.106017","DOIUrl":"https://doi.org/10.1016/j.jat.2024.106017","url":null,"abstract":"<div><p>It has been recently proved that every <em>proper</em> restricted elastic spline is a stable nonlinear spline, and this yields a broad existence proof for stable nonlinear splines. When tension is included in the setup, stable nonlinear splines under tension always exist, but they do not always have the property that each piece (connecting one interpolation point to the next) is an s-curve. Being correlated with the fairness of an interpolating curve, this property is desirable and we conjecture that the framework employed successfully with restricted elastic splines will also work well with nonlinear splines under tension. Our purpose is to prove the following foundational result: Given points <span><math><mrow><msub><mrow><mi>P</mi></mrow><mrow><mn>1</mn></mrow></msub><mo>≠</mo><msub><mrow><mi>P</mi></mrow><mrow><mn>2</mn></mrow></msub></mrow></math></span>, in the plane, along with corresponding unit directions <span><math><mrow><msub><mrow><mi>d</mi></mrow><mrow><mn>1</mn></mrow></msub><mo>,</mo><msub><mrow><mi>d</mi></mrow><mrow><mn>2</mn></mrow></msub></mrow></math></span> that satisfy <span><math><mrow><msub><mrow><mi>d</mi></mrow><mrow><mn>1</mn></mrow></msub><mi>⋅</mi><mrow><mo>(</mo><msub><mrow><mi>P</mi></mrow><mrow><mn>2</mn></mrow></msub><mo>−</mo><msub><mrow><mi>P</mi></mrow><mrow><mn>1</mn></mrow></msub><mo>)</mo></mrow><mo>≥</mo><mn>0</mn></mrow></math></span> and <span><math><mrow><msub><mrow><mi>d</mi></mrow><mrow><mn>2</mn></mrow></msub><mi>⋅</mi><mrow><mo>(</mo><msub><mrow><mi>P</mi></mrow><mrow><mn>2</mn></mrow></msub><mo>−</mo><msub><mrow><mi>P</mi></mrow><mrow><mn>1</mn></mrow></msub><mo>)</mo></mrow><mo>≥</mo><mn>0</mn></mrow></math></span>, there exists a unique s-curve segment of Euler–Bernoulli elastica under tension <span><math><mrow><mi>λ</mi><mo>&gt;</mo><mn>0</mn></mrow></math></span> that connects <span><math><msub><mrow><mi>P</mi></mrow><mrow><mn>1</mn></mrow></msub></math></span> to <span><math><msub><mrow><mi>P</mi></mrow><mrow><mn>2</mn></mrow></msub></math></span> with initial direction <span><math><msub><mrow><mi>d</mi></mrow><mrow><mn>1</mn></mrow></msub></math></span> and terminal direction <span><math><msub><mrow><mi>d</mi></mrow><mrow><mn>2</mn></mrow></msub></math></span>.</p></div>","PeriodicalId":54878,"journal":{"name":"Journal of Approximation Theory","volume":null,"pages":null},"PeriodicalIF":0.9,"publicationDate":"2024-02-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139985540","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}
引用次数: 0
Inradius of random lemniscates 随机半径
IF 0.9 3区 数学 Q2 Mathematics Pub Date : 2024-02-03 DOI: 10.1016/j.jat.2024.106018
Manjunath Krishnapur , Erik Lundberg , Koushik Ramachandran

A classically studied geometric property associated to a complex polynomial p is the inradius (the radius of the largest inscribed disk) of its (filled) lemniscate Λ{z:|p(z)|<1}.

In this paper, we study the lemniscate inradius when the defining polynomial p is random, namely, with the zeros of p sampled independently from a compactly supported probability measure μ. If the negative set of the logarithmic potential Uμ generated by μ is non-empty, then the inradius is bounded from below by a positive constant with overwhelming probability (as the degree n of p tends to infinity). Moreover, the inradius has a deterministic limit if the negative set of Uμ additionally contains the support of μ.

We also provide conditions on μ guaranteeing that the lemniscate is contained in a union of n exponentially small disks with overwhelming probability. This leads to a partial solution to a (deterministic) problem concerning the area of lemniscates posed by Erdös, Herzog, and Piranian.

On the other hand, when the zeros are sampled independently and uniformly from the unit circle, then we show that the inradius converges in distribution to a random variable taking values in (0,1/2).

We also consider the characteristic polynomial of a Ginibre random matrix whose lemniscate we show is close to the unit disk with overwhelming probability.

本文研究的是当定义多项式 p 是随机的,即 p 的零点是从紧凑支持的概率量 μ 中独立采样时的多项式内半径。如果由 μ 生成的对数势 Uμ 的负集是非空的,那么内径就会以压倒性的概率(随着 p 的阶数 n 趋于无穷大)自下而上地以一个正常数为界。此外,如果 Uμ 的负集额外包含 μ 的支持,则内径有一个确定的极限。我们还提供了关于 μ 的条件,保证以压倒性的概率将∞包含在 n 个指数小的磁盘的联合中。这就部分地解决了埃尔德斯、赫尔佐格和皮拉尼安提出的关于∞的面积的(确定性)问题。另一方面,当从单位圆中独立均匀地抽取零点时,我们证明了半径在分布上收敛于取值在(0,1/2)的随机变量。
{"title":"Inradius of random lemniscates","authors":"Manjunath Krishnapur ,&nbsp;Erik Lundberg ,&nbsp;Koushik Ramachandran","doi":"10.1016/j.jat.2024.106018","DOIUrl":"10.1016/j.jat.2024.106018","url":null,"abstract":"<div><p>A classically studied geometric property associated to a complex polynomial <span><math><mi>p</mi></math></span> is the inradius (the radius of the largest inscribed disk) of its (filled) lemniscate <span><math><mrow><mi>Λ</mi><mo>≔</mo><mrow><mo>{</mo><mi>z</mi><mo>∈</mo><mi>ℂ</mi><mo>:</mo><mrow><mo>|</mo><mi>p</mi><mrow><mo>(</mo><mi>z</mi><mo>)</mo></mrow><mo>|</mo></mrow><mo>&lt;</mo><mn>1</mn><mo>}</mo></mrow></mrow></math></span>.</p><p>In this paper, we study the lemniscate inradius when the defining polynomial <span><math><mi>p</mi></math></span> is random, namely, with the zeros of <span><math><mi>p</mi></math></span> sampled independently from a compactly supported probability measure <span><math><mi>μ</mi></math></span>. If the negative set of the logarithmic potential <span><math><msub><mrow><mi>U</mi></mrow><mrow><mi>μ</mi></mrow></msub></math></span> generated by <span><math><mi>μ</mi></math></span> is non-empty, then the inradius is bounded from below by a positive constant with overwhelming probability (as the degree <span><math><mi>n</mi></math></span> of <span><math><mi>p</mi></math></span> tends to infinity). Moreover, the inradius has a deterministic limit if the negative set of <span><math><msub><mrow><mi>U</mi></mrow><mrow><mi>μ</mi></mrow></msub></math></span> additionally contains the support of <span><math><mi>μ</mi></math></span>.</p><p>We also provide conditions on <span><math><mi>μ</mi></math></span> guaranteeing that the lemniscate is contained in a union of <span><math><mi>n</mi></math></span> exponentially small disks with overwhelming probability. This leads to a partial solution to a (deterministic) problem concerning the area of lemniscates posed by Erdös, Herzog, and Piranian.</p><p>On the other hand, when the zeros are sampled independently and uniformly from the unit circle, then we show that the inradius converges in distribution to a random variable taking values in <span><math><mrow><mo>(</mo><mn>0</mn><mo>,</mo><mn>1</mn><mo>/</mo><mn>2</mn><mo>)</mo></mrow></math></span>.</p><p>We also consider the characteristic polynomial of a Ginibre random matrix whose lemniscate we show is close to the unit disk with overwhelming probability.</p></div>","PeriodicalId":54878,"journal":{"name":"Journal of Approximation Theory","volume":null,"pages":null},"PeriodicalIF":0.9,"publicationDate":"2024-02-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139679171","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}
引用次数: 0
Infinite-dimensional integration and L2-approximation on Hermite spaces 赫米特空间上的无穷维积分和 L2- 近似算法
IF 0.9 3区 数学 Q2 Mathematics Pub Date : 2024-02-01 DOI: 10.1016/j.jat.2024.106027
M. Gnewuch, A. Hinrichs, K. Ritter, R. Rüßmann
{"title":"Infinite-dimensional integration and L2-approximation on Hermite spaces","authors":"M. Gnewuch, A. Hinrichs, K. Ritter, R. Rüßmann","doi":"10.1016/j.jat.2024.106027","DOIUrl":"https://doi.org/10.1016/j.jat.2024.106027","url":null,"abstract":"","PeriodicalId":54878,"journal":{"name":"Journal of Approximation Theory","volume":null,"pages":null},"PeriodicalIF":0.9,"publicationDate":"2024-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139888602","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}
引用次数: 0
Estimates of linear expressions through factorization 通过因式分解估算线性表达式
IF 0.9 3区 数学 Q2 Mathematics Pub Date : 2024-01-23 DOI: 10.1016/j.jat.2024.106019
Ali Hasan Ali , Zsolt Páles

The aim of this paper is to establish various factorization results and then to derive estimates for linear functionals through the use of a generalized Taylor theorem. Additionally, several error bounds are established including applications to the trapezoidal rule as well as to a Simpson formula-type rule.

本文旨在建立各种因式分解结果,然后通过使用广义泰勒定理推导出线性函数的估计值。此外,本文还建立了若干误差边界,包括梯形法则和辛普森公式类型法则的应用。
{"title":"Estimates of linear expressions through factorization","authors":"Ali Hasan Ali ,&nbsp;Zsolt Páles","doi":"10.1016/j.jat.2024.106019","DOIUrl":"10.1016/j.jat.2024.106019","url":null,"abstract":"<div><p>The aim of this paper is to establish various factorization results and then to derive estimates for linear functionals through the use of a generalized Taylor theorem. Additionally, several error bounds are established including applications to the trapezoidal rule as well as to a Simpson formula-type rule.</p></div>","PeriodicalId":54878,"journal":{"name":"Journal of Approximation Theory","volume":null,"pages":null},"PeriodicalIF":0.9,"publicationDate":"2024-01-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.sciencedirect.com/science/article/pii/S0021904524000054/pdfft?md5=acddbc03e340f31280d60e4dcc812a41&pid=1-s2.0-S0021904524000054-main.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139555798","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}
引用次数: 0
Multivariate polynomial splines on generalized oranges 广义桔子上的多变量多项式样条曲线
IF 0.9 3区 数学 Q2 Mathematics Pub Date : 2024-01-15 DOI: 10.1016/j.jat.2024.106016
Maritza Sirvent , Tatyana Sorokina , Nelly Villamizar , Beihui Yuan

We consider spaces of multivariate splines defined on a particular type of simplicial partitions that we call (generalized) oranges. Such partitions are composed of a finite number of maximal faces with exactly one shared medial face. We reduce the problem of finding the dimension of splines on oranges to computing dimensions of splines on simpler, lower-dimensional partitions that we call projected oranges. We use both algebraic and Bernstein–Bézier tools.

我们考虑的多元样条曲线空间定义在一种特殊的简单分区上,我们称之为(广义)桔子。这种分区由有限个最大面组成,其中有一个共享的中间面。我们把求桔子上的花键维数问题简化为计算更简单、更低维的分区上的花键维数,我们称之为投影桔子。我们同时使用代数和伯恩斯坦-贝塞尔工具。
{"title":"Multivariate polynomial splines on generalized oranges","authors":"Maritza Sirvent ,&nbsp;Tatyana Sorokina ,&nbsp;Nelly Villamizar ,&nbsp;Beihui Yuan","doi":"10.1016/j.jat.2024.106016","DOIUrl":"10.1016/j.jat.2024.106016","url":null,"abstract":"<div><p>We consider spaces of multivariate splines defined on a particular type of simplicial partitions that we call <em>(generalized) oranges</em>. Such partitions are composed of a finite number of maximal faces with exactly one shared <em>medial</em> face. We reduce the problem of finding the dimension of splines on oranges to computing dimensions of splines on simpler, lower-dimensional partitions that we call <em>projected oranges</em>. We use both algebraic and Bernstein–Bézier tools.</p></div>","PeriodicalId":54878,"journal":{"name":"Journal of Approximation Theory","volume":null,"pages":null},"PeriodicalIF":0.9,"publicationDate":"2024-01-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.sciencedirect.com/science/article/pii/S0021904524000029/pdfft?md5=4b8bba34d42f748261b9923cce3ba6be&pid=1-s2.0-S0021904524000029-main.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139496860","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}
引用次数: 0
Localization for random CMV matrices 随机 CMV 矩阵的定位
IF 0.9 3区 数学 Q2 Mathematics Pub Date : 2024-01-05 DOI: 10.1016/j.jat.2023.106008
Xiaowen Zhu

We prove Anderson localization (AL) and dynamical localization in expectation (EDL, also known as strong dynamical localization) for random CMV matrices for arbitrary distribution of i.i.d. Verblunsky coefficients.

我们证明了任意 i.i.d. Verblunsky 系数分布的随机 CMV 矩阵的安德森定位(AL)和期望动态定位(EDL,又称强动态定位)。
{"title":"Localization for random CMV matrices","authors":"Xiaowen Zhu","doi":"10.1016/j.jat.2023.106008","DOIUrl":"10.1016/j.jat.2023.106008","url":null,"abstract":"<div><p>We prove Anderson localization (AL) and dynamical localization in expectation (EDL, also known as strong dynamical localization) for random CMV matrices for arbitrary distribution of i.i.d. Verblunsky coefficients.</p></div>","PeriodicalId":54878,"journal":{"name":"Journal of Approximation Theory","volume":null,"pages":null},"PeriodicalIF":0.9,"publicationDate":"2024-01-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139396463","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}
引用次数: 0
Comonotone approximation of periodic functions 周期函数的 Comonotone 近似值
IF 0.9 3区 数学 Q2 Mathematics Pub Date : 2024-01-05 DOI: 10.1016/j.jat.2024.106015
D. Leviatan , M.V. Shchehlov , I.O. Shevchuk

Let C˜ be the space of continuous 2π-periodic functions f, endowed with the uniform norm fmaxxR|f(x)|, and denote by ωm(f,t), the mth modulus of smoothness of f. Denote by C˜r, the subspace of r times continuously differentiable functions fC˜, and let Tn, be the set of trigonometric polynomials Tn of degree <n. If fC˜r, has 2s, s1, extremal points in (π,π], denote by En(1)(f)infTnTn:fTn0fTn, the error of its best comonotone approximation. We prove, that if fC˜r, then for either m=1, or m=2<
设 C˜为连续 2π 周期函数 f 的空间,赋有均匀规范‖f‖≔maxx∈R|f(x)|,并用ωm(f,t) 表示 f 的第 m 次平滑模。用 C˜r 表示 r 次连续可微分函数 f∈C˜ 的子空间,设 Tn 是阶数为 <n 的三角多项式 Tn 的集合。若 f∈C˜, 在(-π,π] 中有 2s, s≥1 个极值点,则用 En(1)(f)≔infTn∈Tn:f′(x)Tn′(x)≥0,a.e. in(-π,π)‖f-Tn‖ 表示其最佳 comonotone 近似的误差。我们证明,如果 f∈C˜r,那么对于 m=1,或 m=2 和 r=2s,或 m∈N 和 r>2s,En(1)(f)≤c(m,r,s)nrωm(f(r),1/n),n≥1,其中常数 c(m,r,s) 仅取决于 m、r 和 s。
{"title":"Comonotone approximation of periodic functions","authors":"D. Leviatan ,&nbsp;M.V. Shchehlov ,&nbsp;I.O. Shevchuk","doi":"10.1016/j.jat.2024.106015","DOIUrl":"10.1016/j.jat.2024.106015","url":null,"abstract":"<div><p>Let <span><math><mover><mrow><mi>C</mi></mrow><mrow><mo>˜</mo></mrow></mover></math></span> be the space of continuous <span><math><mrow><mn>2</mn><mi>π</mi></mrow></math></span>-periodic functions <span><math><mi>f</mi></math></span>, endowed with the uniform norm <span><math><mrow><mo>‖</mo><mi>f</mi><mo>‖</mo><mo>≔</mo><msub><mrow><mo>max</mo></mrow><mrow><mi>x</mi><mo>∈</mo><mi>R</mi></mrow></msub><mrow><mo>|</mo><mi>f</mi><mrow><mo>(</mo><mi>x</mi><mo>)</mo></mrow><mo>|</mo></mrow></mrow></math></span>, and denote by <span><math><mrow><msub><mrow><mi>ω</mi></mrow><mrow><mi>m</mi></mrow></msub><mrow><mo>(</mo><mi>f</mi><mo>,</mo><mi>t</mi><mo>)</mo></mrow></mrow></math></span>, the <span><math><mi>m</mi></math></span>th modulus of smoothness of <span><math><mi>f</mi></math></span>. Denote by <span><math><msup><mrow><mover><mrow><mi>C</mi></mrow><mrow><mo>˜</mo></mrow></mover></mrow><mrow><mi>r</mi></mrow></msup></math></span>, the subspace of <span><math><mi>r</mi></math></span><span> times continuously differentiable functions </span><span><math><mrow><mi>f</mi><mo>∈</mo><mover><mrow><mi>C</mi></mrow><mrow><mo>˜</mo></mrow></mover></mrow></math></span>, and let <span><math><msub><mrow><mi>T</mi></mrow><mrow><mi>n</mi></mrow></msub></math></span><span>, be the set of trigonometric polynomials </span><span><math><msub><mrow><mi>T</mi></mrow><mrow><mi>n</mi></mrow></msub></math></span> of degree <span><math><mrow><mo>&lt;</mo><mi>n</mi></mrow></math></span>. If <span><math><mrow><mi>f</mi><mo>∈</mo><msup><mrow><mover><mrow><mi>C</mi></mrow><mrow><mo>˜</mo></mrow></mover></mrow><mrow><mi>r</mi></mrow></msup></mrow></math></span>, has <span><math><mrow><mn>2</mn><mi>s</mi></mrow></math></span>, <span><math><mrow><mi>s</mi><mo>≥</mo><mn>1</mn></mrow></math></span><span>, extremal points in </span><span><math><mrow><mo>(</mo><mo>−</mo><mi>π</mi><mo>,</mo><mi>π</mi><mo>]</mo></mrow></math></span>, denote by <span><math><mrow><msubsup><mrow><mi>E</mi></mrow><mrow><mi>n</mi></mrow><mrow><mrow><mo>(</mo><mn>1</mn><mo>)</mo></mrow></mrow></msubsup><mrow><mo>(</mo><mi>f</mi><mo>)</mo></mrow><mo>≔</mo><munder><mrow><mo>inf</mo></mrow><mrow><msub><mrow><mi>T</mi></mrow><mrow><mi>n</mi></mrow></msub><mo>∈</mo><msub><mrow><mi>T</mi></mrow><mrow><mi>n</mi></mrow></msub><mo>:</mo><msup><mrow><mi>f</mi></mrow><mrow><mo>′</mo></mrow></msup><msubsup><mrow><mi>T</mi></mrow><mrow><mi>n</mi></mrow><mrow><mo>′</mo></mrow></msubsup><mo>≥</mo><mn>0</mn></mrow></munder><mo>‖</mo><mi>f</mi><mo>−</mo><msub><mrow><mi>T</mi></mrow><mrow><mi>n</mi></mrow></msub><mo>‖</mo><mo>,</mo></mrow></math></span> the error of its best comonotone approximation. We prove, that if <span><math><mrow><mi>f</mi><mo>∈</mo><msup><mrow><mover><mrow><mi>C</mi></mrow><mrow><mo>˜</mo></mrow></mover></mrow><mrow><mi>r</mi></mrow></msup></mrow></math></span>, then for either <span><math><mrow><mi>m</mi><mo>=</mo><mn>1</mn></mrow></math></span>, or <span><math><mrow><mi>m</mi><mo>=</mo><mn>2<","PeriodicalId":54878,"journal":{"name":"Journal of Approximation Theory","volume":null,"pages":null},"PeriodicalIF":0.9,"publicationDate":"2024-01-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139101849","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}
引用次数: 0
Polynomial approximation on disjoint segments and amplification of approximation 不相交线段上的多项式逼近和逼近放大
IF 0.9 3区 数学 Q2 Mathematics Pub Date : 2024-01-05 DOI: 10.1016/j.jat.2023.106010
Yu. Malykhin , K. Ryutin

We construct explicit easily implementable polynomial approximations of sufficiently high accuracy for locally constant functions on the union of disjoint segments (see (1)). This problem has important applications in several areas of numerical analysis, complexity theory, quantum algorithms, etc. The one, most relevant for us, is the amplification of approximation method: it allows to construct approximations of higher degree M and better accuracy from the approximations of degree m.

我们为不相交线段结合部上的局部恒定函数(见 (1))构建了清晰易实现的多项式近似值,其精度足够高。这个问题在数值分析、复杂性理论、量子算法等多个领域都有重要应用。其中与我们最相关的是近似方法的放大:它允许从 m 级的近似值中构造出更高 M 级和更高精度的近似值。
{"title":"Polynomial approximation on disjoint segments and amplification of approximation","authors":"Yu. Malykhin ,&nbsp;K. Ryutin","doi":"10.1016/j.jat.2023.106010","DOIUrl":"10.1016/j.jat.2023.106010","url":null,"abstract":"<div><p><span>We construct explicit easily implementable polynomial approximations of sufficiently high accuracy for locally constant functions on the union of disjoint segments (see </span><span>(1)</span><span><span>). This problem has important applications in several areas of numerical analysis, complexity theory, </span>quantum algorithms, etc. The one, most relevant for us, is the amplification of approximation method: it allows to construct approximations of higher degree </span><span><math><mi>M</mi></math></span><span> and better accuracy from the approximations of degree </span><span><math><mi>m</mi></math></span>.</p></div>","PeriodicalId":54878,"journal":{"name":"Journal of Approximation Theory","volume":null,"pages":null},"PeriodicalIF":0.9,"publicationDate":"2024-01-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139102000","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}
引用次数: 0
Onesided, intertwining, positive and copositive polynomial approximation with interpolatory constraints 带内插约束的单边、交织、正多项式和共正多项式近似法
IF 0.9 3区 数学 Q2 Mathematics Pub Date : 2024-01-04 DOI: 10.1016/j.jat.2023.106012
German Dzyubenko , Kirill A. Kopotun

Given kN, a nonnegative function fCr[a,b], r0, an arbitrary finite collection of points {αi}iJ[a,b], and a corresponding collection of nonnegative integers {mi}iJ with 0mir, iJ, is it true that, for sufficiently large nN, there exists a polynomial Pn of degree n such that

(i) |f(x)Pn(x)|cρnr(x)ωk(f(r),ρn(x);[a,b]), x[a,b], where ρn(x)n11x2+n2 and ωk is the classical kth modulus of smoothness.

(ii) P

给定 k∈N,一个非负函数 f∈Cr[a,b],r≥0,一个任意有限点集合 {αi}i∈J⊂[a,b],以及一个相应的非负整数集合 {mi}i∈J 且 0≤mi≤r、i∈J,那么对于足够大的 n∈N,是否存在一个阶数为 n 的多项式 Pn,使得(i) |f(x)-Pn(x)|≤cρnr(x)ωk(f(r),ρn(x);[a,b]),x∈[a,b],其中 ρn(x)≔n-11-x2+n-2,ωk 是经典的第 k 个平滑模。(ii) P(ν)(αi)=f(ν)(αi), for all 0≤ν≤mi and all i∈J,and(iii) either P≥f on [a,b] (onesided approximation), or P≥0 on [a,b] (positive approximation)?我们还证明,一般来说,对于 q≥1 的 q 单调逼近的类似问题,答案是否定的,也就是说,如果 q≥1 时,带有一般内插约束的 q 单调逼近是不可能的。
{"title":"Onesided, intertwining, positive and copositive polynomial approximation with interpolatory constraints","authors":"German Dzyubenko ,&nbsp;Kirill A. Kopotun","doi":"10.1016/j.jat.2023.106012","DOIUrl":"10.1016/j.jat.2023.106012","url":null,"abstract":"<div><p>Given <span><math><mrow><mi>k</mi><mo>∈</mo><mi>N</mi></mrow></math></span>, a nonnegative function <span><math><mrow><mi>f</mi><mo>∈</mo><msup><mrow><mi>C</mi></mrow><mrow><mi>r</mi></mrow></msup><mrow><mo>[</mo><mi>a</mi><mo>,</mo><mi>b</mi><mo>]</mo></mrow></mrow></math></span>, <span><math><mrow><mi>r</mi><mo>≥</mo><mn>0</mn></mrow></math></span>, an arbitrary finite collection of points <span><math><mrow><msub><mrow><mrow><mo>{</mo><mrow><msub><mrow><mi>α</mi></mrow><mrow><mi>i</mi></mrow></msub></mrow><mo>}</mo></mrow></mrow><mrow><mi>i</mi><mo>∈</mo><mi>J</mi></mrow></msub><mo>⊂</mo><mrow><mo>[</mo><mi>a</mi><mo>,</mo><mi>b</mi><mo>]</mo></mrow></mrow></math></span><span>, and a corresponding collection of nonnegative integers </span><span><math><msub><mrow><mrow><mo>{</mo><mrow><msub><mrow><mi>m</mi></mrow><mrow><mi>i</mi></mrow></msub></mrow><mo>}</mo></mrow></mrow><mrow><mi>i</mi><mo>∈</mo><mi>J</mi></mrow></msub></math></span> with <span><math><mrow><mn>0</mn><mo>≤</mo><msub><mrow><mi>m</mi></mrow><mrow><mi>i</mi></mrow></msub><mo>≤</mo><mi>r</mi></mrow></math></span>, <span><math><mrow><mi>i</mi><mo>∈</mo><mi>J</mi></mrow></math></span>, is it true that, for sufficiently large <span><math><mrow><mi>n</mi><mo>∈</mo><mi>N</mi></mrow></math></span>, there exists a polynomial <span><math><msub><mrow><mi>P</mi></mrow><mrow><mi>n</mi></mrow></msub></math></span> of degree <span><math><mi>n</mi></math></span> such that</p><p>(i) <span><math><mrow><mrow><mo>|</mo><mi>f</mi><mrow><mo>(</mo><mi>x</mi><mo>)</mo></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><mo>≤</mo><mi>c</mi><msubsup><mrow><mi>ρ</mi></mrow><mrow><mi>n</mi></mrow><mrow><mi>r</mi></mrow></msubsup><mrow><mo>(</mo><mi>x</mi><mo>)</mo></mrow><msub><mrow><mi>ω</mi></mrow><mrow><mi>k</mi></mrow></msub><mrow><mo>(</mo><msup><mrow><mi>f</mi></mrow><mrow><mrow><mo>(</mo><mi>r</mi><mo>)</mo></mrow></mrow></msup><mo>,</mo><msub><mrow><mi>ρ</mi></mrow><mrow><mi>n</mi></mrow></msub><mrow><mo>(</mo><mi>x</mi><mo>)</mo></mrow><mo>;</mo><mrow><mo>[</mo><mi>a</mi><mo>,</mo><mi>b</mi><mo>]</mo></mrow><mo>)</mo></mrow></mrow></math></span>, <span><math><mrow><mi>x</mi><mo>∈</mo><mrow><mo>[</mo><mi>a</mi><mo>,</mo><mi>b</mi><mo>]</mo></mrow></mrow></math></span>, where <span><math><mrow><msub><mrow><mi>ρ</mi></mrow><mrow><mi>n</mi></mrow></msub><mrow><mo>(</mo><mi>x</mi><mo>)</mo></mrow><mo>≔</mo><msup><mrow><mi>n</mi></mrow><mrow><mo>−</mo><mn>1</mn></mrow></msup><msqrt><mrow><mn>1</mn><mo>−</mo><msup><mrow><mi>x</mi></mrow><mrow><mn>2</mn></mrow></msup></mrow></msqrt><mo>+</mo><msup><mrow><mi>n</mi></mrow><mrow><mo>−</mo><mn>2</mn></mrow></msup></mrow></math></span> and <span><math><msub><mrow><mi>ω</mi></mrow><mrow><mi>k</mi></mrow></msub></math></span> is the classical <span><math><mi>k</mi></math></span>th modulus of smoothness.</p><p>(ii) <span><math><mrow><msup><mrow><mi>P</mi></mrow><mrow><mrow","PeriodicalId":54878,"journal":{"name":"Journal of Approximation Theory","volume":null,"pages":null},"PeriodicalIF":0.9,"publicationDate":"2024-01-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139093119","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}
引用次数: 0
期刊
Journal of Approximation Theory
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1