English
Related papers

Related papers: An adaptive partition of unity method for Chebyshe…

200 papers

We investigate superconvergence properties of the spectral interpolation involving fractional derivatives. Our interest in this superconvergence problem is, in fact, twofold: when interpolating function values, we identify the points at…

Numerical Analysis · Mathematics 2015-03-25 Xuan Zhao , Zhimin Zhang

A piecewise Pad\'e-Chebyshev type (PiPCT) approximation method is proposed to minimize the Gibbs phenomenon in approximating piecewise smooth functions. A theorem on $L^1$-error estimate is proved for sufficiently smooth functions using a…

Numerical Analysis · Mathematics 2021-10-15 S. Akansha , S. Baskar

We propose a fast and stable method for constructing matrix approximations to fractional integral operators applied to series in the Chebyshev fractional polynomials. This method utilizes a recurrence relation satisfied by the fractional…

Numerical Analysis · Mathematics 2025-10-31 Xiaolin Liu , Kuan Xu

The aim of the present work is to introduce a method based on Chebyshev polynomials for the numerical solution of a system of Cauchy type singular integral equations of the first kind on a finite segment. Moreover, an estimation error is…

Numerical Analysis · Mathematics 2015-08-11 Sedaghat Shahmorad , Samad Ahdiaghdam

A parallel splitting method is proposed for solving systems of coupled monotone inclusions in Hilbert spaces. Convergence is established for a wide class of coupling schemes. Unlike classical alternating algorithms, which are limited to two…

Optimization and Control · Mathematics 2009-02-26 H. Attouch , L. M. Briceno-Arias , P. L. Combettes

There is presented an approach to find an approximation polynomial of a function with two variables based on the two dimensional discrete Fourier transform. The approximation polynomial is expressed through Chebyshev polynomials. There is…

Numerical Analysis · Mathematics 2015-04-21 Ernest Scheiber

In this paper, we derive optimality conditions (Chebyshev approximation) for multivariate functions. The theory of Chebyshev (uniform) approximation for univariate functions is very elegant. The optimality conditions are based on the notion…

Optimization and Control · Mathematics 2015-10-22 Nadezda Sukhorukova , Julien Ugon , David Yost

A scaled Chebyshev node distribution is studied in this paper. It is proved that the node distribution is optimal for interpolation in $C_M^{s+1}[-1,1]$, the set of $(s+1)$-time differentiable functions whose $(s+1)$-th derivatives are…

Numerical Analysis · Mathematics 2013-05-28 N. S. Hoang

Peridynamics is a nonlocal generalization of continuum mechanics theory which adresses discontinuous problems without using partial derivatives and replacing its by an integral operator. As a consequence, it finds applications in the…

Numerical Analysis · Mathematics 2022-09-07 Luciano Lopez , Sabrina Francesca Pellegrino

This paper explores variants of the subspace iteration algorithm for computing approximate invariant subspaces. The standard subspace iteration approach is revisited and new variants that exploit gradient-type techniques combined with a…

Numerical Analysis · Mathematics 2024-05-14 Foivos Alimisis , Yousef Saad , Bart Vandereycken

This paper addresses the challenge of function approximation using Hermite interpolation on equally spaced nodes. In this setting, standard polynomial interpolation suffers from the Runge phenomenon. To mitigate this issue, we propose an…

Numerical Analysis · Mathematics 2024-09-06 Francesco Dell'Accio , Francisco Marcellán , Federico Nudo

We study the solution set to multivariate Chebyshev approximation problem, focussing on the ill-posed case when the uniqueness of solutions can not be established via strict polynomial separation. We obtain an upper bound on the dimension…

Optimization and Control · Mathematics 2019-09-02 Vera Roshchina , Nadia Sukhorukova , Julien Ugon

Multispectral images (e.g. visible and infrared) may be particularly useful when detecting objects with the same model in different environments (e.g. day/night outdoor scenes). To effectively use the different spectra, the main technical…

Computer Vision and Pattern Recognition · Computer Science 2020-09-29 Heng Zhang , Elisa Fromont , Sébastien Lefevre , Bruno Avignon

Butterfly algorithms are an effective multilevel technique to compress discretizations of integral operators with highly oscillatory kernel functions. The particular version of the butterfly algorithm considered here realizes the transfer…

Numerical Analysis · Mathematics 2018-08-20 Steffen Börm , Christina Börst , Jens Markus Melenk

We develop a spectral method for solving univariate singular integral equations over unions of intervals by utilizing Chebyshev and ultraspherical polynomials to reformulate the equations as almost-banded infinite-dimensional systems. This…

Numerical Analysis · Mathematics 2016-12-12 Richard Mikael Slevinsky , Sheehan Olver

In this paper we propose a new stable and accurate approximation technique which is extremely effective for interpolating large scattered data sets. The Partition of Unity (PU) method is performed considering Radial Basis Functions (RBFs)…

Numerical Analysis · Mathematics 2018-11-15 R. Cavoretto , S. De Marchi , A. De Rossi , E. Perracchione , G. Santin

The analysis of linear ill-posed problems often is carried out in function spaces using tools from functional analysis. However, the numerical solution of these problems typically is computed by first discretizing the problem and then…

Numerical Analysis · Mathematics 2020-08-03 Abdulaziz Alqahtani , Thomas Mach , Lothar Reichel

In this paper, the boundary element method is combined with Chebyshev operational matrix technique to solve two-dimensional multi-order time-fractional partial differential equations; nonlinear and linear in respect to spatial and temporal…

Analysis of PDEs · Mathematics 2020-03-31 Moein Khalighi , Mohammad Amirian Matlob , Alaeddin Malek

We present the Fast Chebyshev Transform (FCT), a fast, randomized algorithm to compute a Chebyshev approximation of functions in high-dimensions from the knowledge of the location of its nonzero Chebyshev coefficients. Rather than sampling…

Numerical Analysis · Mathematics 2023-10-03 Dalton Jones , Pierre-David Letourneau , Matthew J. Morse , M. Harper Langston

The calculation of potential energy surfaces for quantum dynamics can be a time consuming task -- especially when a high level of theory for the electronic structure calculation is required. We propose an adaptive interpolation algorithm…

Chemical Physics · Physics 2016-08-24 Markus Kowalewski , Elisabeth Larsson , Alfa Heryudono