English
Related papers

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

200 papers

We present a new algorithm for finding isolated zeros of a system of real-valued functions in a bounded interval in $\mathbb{R}^n$. It uses the Chebyshev proxy method combined with a mixture of subdivision, reduction methods, and…

In this paper, we assess the performance of adaptive and nested factorized sparse approximate inverses as smoothers in multilevel V-cycles, when smoothing is performed following the Chebyshev iteration of the fourth kind. For our test…

Numerical Analysis · Mathematics 2025-09-25 Pablo Jiménez Recio , Marc Alexander Schweitzer

A new spectral type method for solving the one dimensional quantum-mechanical Lippmann-Schwinger integral equation in configuration space is described. The radial interval is divided into partitions, not necessarily of equal length. Two…

Nuclear Theory · Physics 2009-09-25 G. H. Rawitscher , I. Koltracht , R. A. Gonzales

This work is concerned with approximating a trivariate function defined on a tensor-product domain via function evaluations. Combining tensorized Chebyshev interpolation with a Tucker decomposition of low multilinear rank yields function…

Numerical Analysis · Mathematics 2023-01-24 Sergey Dolgov , Daniel Kressner , Christoph Strössner

Approximating adequate number of clusters in multidimensional data is an open area of research, given a level of compromise made on the quality of acceptable results. The manuscript addresses the issue by formulating a transductive…

Computer Vision and Pattern Recognition · Computer Science 2015-03-17 Shriprakash Sinha

Interior eigenvalue problems for large-scale sparse Hermitian matrices are fundamental in computational science. We propose an adaptive polynomial filtering strategy based on Chebyshev expansion of a step function, integrated into a…

Numerical Analysis · Mathematics 2026-04-02 Xiaofei Xu , Yuhui Ni , Shengguo Li , Juan Zhang

We present a numerical spectral method to solve systems of differential equations on an infinite interval $y\in (-\infty, \infty)$ in presence of linear differential operators of the form $Q(y) \left(\partial/\partial_y\right)^b$ (where…

Fluid Dynamics · Physics 2017-10-11 Benjamin Miquel , Keith Julien

A piecewise Chebyshevian spline space is good for design when it possesses a B-spline basis and this property is preserved under knot insertion. The interest in such kind of spaces is justified by the fact that, similarly as for polynomial…

Numerical Analysis · Mathematics 2021-11-12 Carolina Vittoria Beccari , Giulio Casciola , Lucia Romani

We introduce an efficient algorithm, called partition of unity extension or PUX, to construct an extension of desired regularity of a function given on a complex multiply connected domain in $2D$. Function extension plays a fundamental role…

Numerical Analysis · Mathematics 2018-09-26 Fredrik Fryklund , Erik Lehto , Anna-Karin Tornberg

In this work, we study superconvergence properties for some high-order orthogonal polynomial interpolations.The results are two-folds: When interpolating function values, we identify those points where the first and second derivatives of…

Numerical Analysis · Mathematics 2012-04-27 Zhimin Zhang

Chebychev approximations are given for the Gamma and the Polygamma functions in only one contiguous intervall [1..inf] with a definable maximal relative error. The approximations need about three coefficients per decimal until a checked…

Classical Analysis and ODEs · Mathematics 2016-05-11 Karl Dieter Reinartz

Unions of graph multiplier operators are an important class of linear operators for processing signals defined on graphs. We present a novel method to efficiently distribute the application of these operators. The proposed method features…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-08-01 David I Shuman , Pierre Vandergheynst , Daniel Kressner , Pascal Frossard

Approximation theory plays a central role in numerical analysis, undergoing continuous evolution through a spectrum of methodologies. Notably, Lebesgue, Weierstrass, Fourier, and Chebyshev approximations stand out among these methods.…

Numerical Analysis · Mathematics 2024-04-30 S Akansha

The purpose of this study is to utilize the Chebyshev spectral method neural network(CSNN) model to solve differential equations. This approach employs a single-layer neural network wherein Chebyshev spectral methods are used to construct…

Numerical Analysis · Mathematics 2024-07-08 Pengsong Yin , Shuo Ling , Wenjun Ying

In the framework of mapped pseudospectral methods, we introduce a new polynomial-type mapping function in order to describe accurately the dynamics of systems developing almost singular structures. Using error criteria related to the…

Computational Physics · Physics 2008-10-21 Adrian Alexandrescu , Alfonso Bueno-Orovio , Jose R. Salgueiro , Victor M. Perez-Garcia

The paper deals with a special filtered approximation method, which originates interpolation polynomials at Chebyshev zeros by using de la Vall\'ee Poussin filters. These polynomials can be an useful device for many theoretical and…

Numerical Analysis · Mathematics 2020-08-04 Donatella Occorsio , Woula Themistoclakis

Graph signal processing benefits significantly from the direct and highly adaptable supplementary techniques offered by partition of unity methods (PUMs) on graphs. In our approach, we demonstrate the generation of a partition of unity…

Numerical Analysis · Mathematics 2023-11-10 Roberto Cavoretto , Alessandra De Rossi , Sandro Lancellotti , Federico Romaniello

We develop a distributed Block Chebyshev-Davidson algorithm to solve large-scale leading eigenvalue problems for spectral analysis in spectral clustering. First, the efficiency of the Chebyshev-Davidson algorithm relies on the prior…

Machine Learning · Computer Science 2024-01-08 Qiyuan Pang , Haizhao Yang

We present sparse interpolation algorithms for recovering a polynomial with $\le B$ terms from $N$ evaluations at distinct values for the variable when $\le E$ of the evaluations can be erroneous. Our algorithms perform exact arithmetic in…

Symbolic Computation · Computer Science 2020-11-05 Erich L. Kaltofen , Zhi-Hong Yang

The Partition of Unity (PU) method, performed with local Radial Basis Function (RBF) approximants, has been proved to be an effective tool for solving large scattered data interpolation problems. However, in order to achieve a good…

Numerical Analysis · Mathematics 2017-03-14 Roberto Cavoretto , Alessandra De Rossi , Emma Perracchione