On connection coefficients, zeros and interception points of some perturbed of arbitrary order of the Chebyshev polynomials of second kind
Departamento de Matemática - CMUP(数学系 - 波尔图大学数学中心);Faculdade de Ciências da Universidade do Porto(波尔图大学理学院)
本文研究了通过修改第二类切比雪夫多项式递推关系中的系数所得到的扰动序列,探讨了连接系数、零点和交点的计算方法。
2017-10-19 cs.NA math.NA
A new estimate for a quantity involving the Chebyshev polynomials of the first kind
LSEC, Institute of Computational Mathematics and Scientific/Engineering Computing, Academy of Mathematics and Systems Science, Chinese Academy of Sciences(中国科学院数学与系统科学研究院计算数学与科学工程计算研究所);School of Mathematical Sciences, University of Chinese Academy of Sciences(中国科学院大学数学科学学院);LSEC & NCMIS, Academy of Mathematics and Systems Science, Chinese Academy of Sciences(中国科学院数学与系统科学研究院)
本文基于切比雪夫多项式收敛分析中的重要量,提出一个新的估计方法,包括上下界,并改进了现有的上界,且该上界是最佳的。
2019-03-17 cs.NA math.NA
Chebyshev Differential Quadrature for Numerical Solutions of Higher Order Singular Perturbation Problems
Istanbul Kemerburgaz University(伊斯坦布尔凯梅尔博加兹大学);Istanbul Gelişim University(伊斯坦布尔盖利希姆大学)
本文利用切比雪夫多项式构建加权系数矩阵,解决高阶奇异摄动问题,通过测试案例验证了方法的准确性和有效性。
2017-05-26 cs.NA math.NA
Computation of Chebyshev Polynomials for Union of Intervals
Texas A&M University(德克萨斯农工大学);LAAS-CNRS(法国国家科学研究中心实验室)
本文提出基于半正定规划的数值方法,用于计算区间联合上的一阶和二阶切比雪夫多项式,通过多项式非负性特征和矩方法来满足最小L∞-和L1-范数的要求。
2019-03-11 cs.NA math.FA math.NA
Chebyshev smoothing with adaptive block-FSAI preconditioners for the multilevel solution of higher-order problems
Fraunhofer SCAI(弗劳恩霍夫SCAI)
本文针对高阶问题多层求解,提出基于单位分解法块结构的自适应稀疏近似逆构造算法,并给出第四类切比雪夫迭代的更简表述,评估其作为多层V-cycle平滑器的性能。
2025-09-24 cs.NA math.NA
Asymptotic Coefficients and Errors for Chebyshev Polynomial Approximations with Weak Endpoint Singularities: Effects of Different Bases
当通过谱方法求解微分方程时,通常方便的是从具有系数$a_{n}$的切比雪夫多项式$T_{n}(x)$转移到包含边界条件的修改的基函数。对于齐次Dirichlet边界条件$u(\pm 1)=0$,流行的选择包括“切比雪夫差分基”,$ς_{n}(x) \equiv T_{n+2}(x) - T_{n}(x)$,其系数在这里表示为$b_{n}$,以及“二次因子基函数”$\varrho_{n}(x) \equiv (1-x^{2}) T_{n}(x)$,其系数为$c_{n}$。如果$u(x)$在边界处是弱奇异的,则对于某个正常数$κ$,$a_{n}$将与$\mathcal{O}(A(n)/n^κ)$成比例地减小,其中$A(n)$是对数或常数。我们证明了切比雪夫差分系数$b_{n}$下降更慢的$1/n$的一个因素,而二次因子系数$c_{n}$下降更慢仍然作为$\mathcal{O}(A(n)/n^{κ-2})$。在$n=N$阶截断的无约束Chebyshev级数的误差在内部为$\mathcal{O}(|A(N)|/N^κ)$,但在靠近每个端点的窄边界层中,其误差要差一个$N$的幂。尽管具有几乎相同的误差\emph{norms},切比雪夫基的误差集中在两个端点附近的边界层中,而在二次因子和差分基组中的误差在$x$的整个区间上几乎是均匀振荡的。同时,对于Chebyshev多项式和二次因子基,其导数…
2022-05-28 cs.NA math.NA
From big q-Jacobi and Chebyshev polynomials to exponential-reproducing subdivision: new identities
Università di Verona(维罗纳大学);Alma Mater Studiorum Università di Bologna(博洛尼亚大学);Università di Padova(帕多瓦大学)
本文推导了切比雪夫多项式和大q-雅可比多项式的新恒等式,用于获得最小支撑插值细分方案的闭式表达式,以再现有限整数次指数集合。
2026-01-20 cs.NA math.NA
On the algorithm of best approximation by low rank matrices in the Chebyshev norm
低秩矩阵逼近问题是计算数学中普遍存在的问题。传统上,这个问题是解决在谱或Frobenius范数,其中的近似的精度是有关的矩阵的奇异值的减少率。然而,最近的结果表明,这一要求是没有必要的其他规范。本文提出了一种在Chebyshev范数下求解低秩逼近问题的方法,该方法能够有效地构造矩阵的精确逼近,其奇异值不减小或减小缓慢.
2022-01-28 cs.NA math.NA
On $(β,γ)$-Chebyshev functions and points of the interval
本文引入了$(β,γ)$ -Chebyshev函数类及相应的点,它可以看作是{ \it广义}切比雪夫多项式和点的族。对于$(β,γ)$函数,我们证明了它们在$[-1,1]$的某些子区间上关于加权反余弦测度是正交的.特别是我们调查的情况下,他们成为多项式,推导出新的结果,关于经典的切比雪夫多项式的第一类。此外,还证明了Chebyshev点和Chebyshev-Lobatto点的子集是$(β,γ)$ -Chebyshev点的实例.我们还研究了多项式插值的勒贝格常数在这些点上的不同的参数$β$和$γ$的行为。
2021-02-08 cs.NA math.NA
Chebyshev symplectic methods based on continuous-stage Runge-Kutta methods
本文利用第一类和第二类 Chebyshev 正交多项式,结合加权连续级 Runge-Kutta 方法理论构造 Chebyshev 辛方法,并通过数值实验验证其有效性。
2025-07-22 cs.NA math.NA
Schwartz duality for singularly perturbed nonlinear differential equations with Chebyshev spectral method
Pohang University of Science and Technology(浦项科技大学);POSTECH Mathematical Institute for Data Science (MINDS)(POSTECH数据科学数学研究所);Graduate School of Artificial Intelligence, Pohang University of Science and Technology(浦项科技大学人工智能研究生院)
本文提出基于Schwartz对偶的改进方法,利用修改后的直接投影法和离散Heaviside函数导数,有效处理非线性奇异摄动微分方程,消除Gibbs现象并实现均匀误差减少。
2025-02-18 cs.NA math.NA
Optimal polynomial smoothers for multigrid V-cycles
本文针对SPD系统多重网格V循环,推导了一般多项式光滑器的V循环界,发现第四类切比雪夫迭代准最优,而数值求解的最优多项式可将误差收缩因子界降低约18%。
2023-05-09 cs.NA math.NA
Adaptive Padé-Chebyshev Type Approximation of Piecewise Smooth Functions
针对分段光滑函数逼近中的吉布斯现象,提出了一种分段Padé-Chebyshev型(PiPCT)逼近方法.利用Chebyshev系数的衰减性质,证明了充分光滑函数的$L^1$误差估计定理。数值实验表明,PiPCT方法准确地捕捉孤立奇点的函数,而不使用的位置和类型的奇点。此外,开发了PiPCT方法的自适应分区方法(称为APiPCT方法),以实现所需的精度,具有较小的计算成本。数值实验表明,使用PiPCT和APiPCT方法相比,在文献中的一些众所周知的方法的一些优势。
2021-10-14 cs.NA math.NA
A FEAST SVDsolver based on Chebyshev--Jackson series for computing partial singular triplets of large matrices
本文提出基于Chebyshev–Jackson级数构造近似谱投影子的FEAST SVDsolver,用于计算大型矩阵在给定区间内的部分奇异三元组;理论给出收敛性与误差界,实验表明其比围道积分法更高效且更鲁棒。
2022-11-20 cs.NA math.NA
Fast Singular Value Shrinkage with Chebyshev Polynomial Approximation Based on Signal Sparsity
本文提出利用切比雪夫多项式逼近方法快速处理奇异值收缩,通过信号稀疏性减少计算成本,提升矩阵秩最小化在图像处理中的效率和精度。
2017-05-19 cs.LG cs.NA math.NA
Error bounds of a quadrature formula with multiple nodes for the Fourier-Chebyshev coefficients for analytic functions
University of Beograd, Faculty of Mechanical Engineering(贝尔格莱德大学机械工程学院)
本文研究了在由共焦点椭圆围成的区域内解析的函数的多重节点求积公式误差界,给出了三种有效的误差界,并通过数值例子说明了计算方法。
2018-02-07 cs.NA math.NA
Some remarks on filtered polynomial interpolation at Chebyshev nodes
本文研究了四类Chebyshev节点上的滤波de la Vallée Poussin(VP)插值。这种近似模型是有趣的应用,因为它结合了经典的拉格朗日多项式逼近(插值和多项式保持)与过滤近似(一致有界的勒贝格常数和减少的吉布斯现象)的优点。在这里,我们重点介绍一些在滤波VP插值应用中有用的附加功能。特别地,我们分析了VP插值多项式的导数所提供的同时逼近。此外,我们还证明了VP逼近算子在Sobolev和Hölder-Zygmund空间中的一致有界性,其中几个积分-微分模型是唯一稳定可解的.
2021-01-12 cs.NA math.NA
Optimal Chebyshev Smoothers and One-sided V-cycles
由不可压Navier-斯托克斯方程的谱元离散产生的泊松方程的解需要鲁棒的预处理策略。其中一个策略是多网格。为了实现多重网格方法的潜力,需要有效的平滑策略。证明了切比雪夫多项式平滑是一种有效的平滑方法。然而,有几个改进,特别是在对称性的代价。对于每次迭代的相同成本,具有$k$阶切比雪夫多项式平滑的完整V循环可以用具有$2k$阶切比雪夫多项式平滑的半V循环来代替,其中在V循环的上行分支上省略平滑器。在多重网格逼近属性常数$C$较大的情况下,选择省略后平滑器而采用高阶切比雪夫预平滑是有利的。利用Lottes的第四类切比雪夫多项式平滑的结果。这些方法证明了对标准切比雪夫多项式平滑器的实质性改进。作者在$p$ -几何多重网格中证明了该格式的有效性,以及一个二维有限差分模型问题。
2023-02-23 cs.NA math.NA
An adaptive partition of unity method for Chebyshev polynomial interpolation
本文提出一种自适应分区方法,通过重叠区间和无限光滑的分区函数提升切比雪夫插值的收敛性,适用于具有奇异性的函数及边界值问题。
2017-08-08 cs.NA math.NA
Chebyshev Varieties
本文研究由Chebyshev多项式参数化的代数簇,确定其维数、次数、奇异轨迹与定义方程,并据此提出稀疏多项式的数值求根算法。
2024-01-22 cs.NA math.AG math.NA
More properties of $(β,γ)$-Chebyshev functions and points
本文研究了(β,γ)-Chebyshev函数及其零点的更多性质,证明其与经典正交多项式理论一致,并证实了关于Lebesgue常数行为的一个猜想。
2023-07-04 cs.NA math.CA math.NA
A Chebyshev-based rectangular-polar integral solver for scattering by general geometries described by non-overlapping patches
Computing & Mathematical Sciences, California Institute of Technology(计算与数学科学系,加州理工学院)
本文提出一种高阶精度积分策略,用于处理边界积分方程中出现的奇异核和边缘奇异积分密度,适用于由非重叠逻辑四边形补丁描述的几何形状,结合Fejér第一求积规则和切比雪夫变换,实现高精度求解声学散射问题。
2018-07-04 cs.NA math.NA physics.comp-ph
On Filter Banks and Wavelets Based on Chebyshev Polynomials
Universidade Federal de Pernambuco(伯南布哥联邦大学);Agência Nacional de Energia Elétrica(国家电力局)
本文提出切比雪夫小波,基于切比雪夫多项式,研究其滤波器组性质,证明级联算法收敛性,并展示其在信号去噪中的应用。
2014-11-10 cs.NA math.NA stat.ME
A novel Chebyshev collocation method for elliptic -type differential equations with degenerate coefficient
School of Mathematics and Statistics, Linyi University(临沂大学数学与统计学院)
提出一种基于加权正交切比雪夫多项式的配点法,用于求解带退化系数和齐次Dirichlet边界条件的椭圆型方程,通过稀疏刚度矩阵实现高效计算,并给出谱精度的先验误差估计。
2026-05-29 cs.NA math.NA
High-performance implementation of Chebyshev filter diagonalization for interior eigenvalue computations
我们研究切比雪夫滤波器对角化作为一种工具,计算许多内部特征值的非常大的稀疏对称矩阵。在这种技术中,子空间投影到目标空间的想要的特征向量近似的滤波多项式从切比雪夫展开的窗口函数。在讨论了切比雪夫滤波器对角化的概念基础之后,我们分析了阻尼核、搜索空间大小和滤波器多项式次数的选择对计算精度和工作量的影响,然后描述了并行高性能实现的必要步骤。由于切比雪夫滤波器对角化避免了矩阵求逆的需要,因此它可以处理目前无法用基于直接或迭代线性求解器的有理函数方法访问的矩阵和问题大小。为了证明切比雪夫滤波器对角化的潜力,这种大规模的问题,我们包括作为一个例子的计算的$10^2$最内层的特征对的拓扑绝缘体矩阵的尺寸$10^9$来自量子物理应用。
2016-05-10 cond-mat.mes-hall cs.NA math.NA
Dynamics of a family of Chebyshev-Halley-type methods
Universitat Politècnica de València(瓦伦西亚理工大学);Universitat Jaume I(海梅一世大学)
研究Chebyshev-Halley族在二次多项式上的动力学,发现参数空间中的奇异集(猫集)与Mandelbrot集相似,并识别出导致不收敛于多项式根的元素。
2012-07-16 cs.NA math.DS math.NA
Optimization-Aided Construction of Multivariate Chebyshev Polynomials
该研究利用 Moment-SOS 层次结构和半定规划构造多元 Chebyshev 多项式,计算三类区域上至六次单项式的最佳逼近误差,并给出两个未决情形的显式表达式。
2024-10-26 cs.NA math.NA math.OC
Direct numerical scheme for all classes of nonlinear Volterra integral equations of the first kind
本文提出了一种直接数值方法来逼近各类第一类非线性Volterra积分方程的解。这种计算方法是基于运算矩阵和向量。构造了混合块脉冲函数和切比雪夫多项式的运算向量。该方案将积分方程转化为矩阵方程,并通过仔细估计所涉及的误差来求解。该方案的主要特点是建立方程的成本低,而不使用任何投影方法,这是使用操作向量的结果。该方法具有结构简单、计算量小、近似解好等优点。误差分析和与现有方案的比较表明了该方案的有效性和优越性。
2019-10-04 cs.NA math.NA
The repeated midpoint rule for weakly singular Volterra integral equations of the first kind with perturbed data
University of Siegen(锡根大学)
本文研究了重复中点法则在处理第一类弱奇异Volterra积分方程稳定解时的正则化性质,考虑了解及其导数的Hölder连续性,并通过修正权重消除初始条件的影响,最终给出数值结果。
2017-09-10 cs.NA math.NA
Gaussian rule for integrals involving Bessel functions
在这项工作中,我们开发的高斯求积规则的权函数涉及分数的权力,指数和贝塞尔函数的第一类。除了使用标准的和修改的Chebyshev算法的计算基础上,这里我们提出了一个非常稳定的算法的基础上的矩矩阵的预处理。数值实验和地球物理的应用被认为是。
2021-10-11 cs.NA math.NA
Solving Fredholm second-kind integral equations with singular right-hand sides on non-smooth boundaries
本文给出了求解Fredholm第二类边界积分方程的一个数值格式,该方程的右端在有限集边界点处奇异.边界本身可能不平滑。该方案建立在递归压缩逆预处理(RCIP)的基础上,具有通用性,因为它与奇点的性质无关。强右手边奇点,如$1/|r|^α$,其中$α$接近于$1$,可以完全机器精度处理。自适应细化仅用于递归构造的预条件,导致离散化点的最佳数量和优越的稳定性,在解决阶段。通过几个数值例子,包括应用程序的积分方程来自线性化的BGKW动力学方程的稳定Couette流的计划的性能进行说明。
2021-08-23 cs.NA math.NA
Deep ReLU networks and high-order finite element methods II: Chebyshev emulation
ETH Zürich(苏黎世联邦理工学院)
本文提出基于Chebyshev展开系数的深度ReLU网络构造方法,在任意区间划分上以更少神经元实现分片多项式函数的高精度仿真,并给出优于已有单项式仿真方法的表达率与稳定性界。
2024-06-04 cs.LG cs.NA math.NA
Asymptotic Methods of ODEs: Exploring Singularities of the Second Kind
Madison Area Science and Technology(麦迪逊科学与技术)
本文发展了线性常微分方程解的渐近逼近的符号方法,并将其用于稳定数值计算,通过将方程重新表述为平滑形式来获得稳定性。
2011-10-11 cs.MS cs.NA cs.SC