English
Related papers

Related papers: On node distributions for interpolation and spectr…

200 papers

Chebyshev interpolation is a highly effective, intensively studied method and enjoys excellent numerical properties. The interpolation nodes are known beforehand, implementation is straightforward and the method is numerically stable. For…

Numerical Analysis · Mathematics 2016-11-29 Kathrin Glau , Mirco Mahlstedt

Double parton distributions are the nonperturbative ingredients needed for computing double parton scattering processes in hadron-hadron collisions. They describe a variety of correlations between two partons in a hadron and depend on a…

High Energy Physics - Phenomenology · Physics 2023-07-12 Markus Diehl , Riccardo Nagar , Peter Ploessl , Frank J. Tackmann

In current textbooks the use of Chebyshev nodes with Newton interpolation is advocated as the most efficient numerical interpolation method in terms of approximation accuracy and computational effort. However, we show numerically that the…

Numerical Analysis · Mathematics 2016-09-29 Michael Breuß , Friedemann Kemm , Oliver Vogel

For a function that is analytic on and around an interval, Chebyshev polynomial interpolation provides spectral convergence. However, if the function has a singularity close to the interval, the rate of convergence is near one. In these…

Numerical Analysis · Mathematics 2017-08-10 Kevin W. Aiton , Tobin A. Driscoll

Chebyshev spectral methods are widely used in numerical computations. When the underlying function has a singularity, it has been observed by L. N. Trefethen in 2011 that its Chebyshev interpolants exhibit an error localization property,…

Numerical Analysis · Mathematics 2023-06-09 Haiyong Wang

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

In this paper we analyze the use of Chebyshev polynomials in distributed consensus applications. We study the properties of these polynomials to propose a distributed algorithm that reaches the consensus in a fast way. The algorithm is…

Systems and Control · Computer Science 2012-06-07 Eduardo Montijano , Juan I. Montijano , Carlos Sagues

The algebraic polynomial interpolation on uniformly distributed nodes is affected by the Runge phenomenon, also when the function to be interpolated is analytic. Among all techniques that have been proposed to defeat this phenomenon, there…

Numerical Analysis · Mathematics 2014-07-10 Stefano De Marchi , Francesco Dell'Accio , Mariarosa Mazza

This research is concerned with finding the roots of a function in an interval using Chebyshev Interpolation. Numerical results of Chebyshev Interpolation are presented to show that this is a powerful way to simultaneously calculate all the…

Numerical Analysis · Mathematics 2018-10-11 Tianyu Sun

In computational practice, we often encounter situations where only measurements at equally spaced points are available. Using standard polynomial interpolation in such cases can lead to highly inaccurate results due to numerical…

Numerical Analysis · Mathematics 2024-07-25 Ludovico Bruni Bruno , Francesco Dell'Accio , Wolfgang Erb , Federico Nudo

The constrained mock-Chebyshev least squares operator is a linear approximation operator based on an equispaced grid of points. Like other polynomial or rational approximation methods, it was recently introduced in order to defeat the Runge…

Numerical Analysis · Mathematics 2022-09-21 Francesco Dell'Accio , Federico Nudo

We show that interpolation results in the $S$-nodes theory may be considered as Khrushchev-type formulas. If separation of the well-known Verblunsky (Schur) coefficients occurs in Khrushchev formulas, the separation of the so the called new…

Classical Analysis and ODEs · Mathematics 2024-07-16 Alexander Sakhnovich

Unions of graph Fourier multipliers 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 to the high-dimensional signals…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-11-17 David I Shuman , Pierre Vandergheynst , Pascal Frossard

A pattern of interpolation nodes on the disk is studied, for which the interpolation problem is theoretically unisolvent, and which renders a minimal numerical condition for the collocation matrix when the standard basis of Zernike…

Numerical Analysis · Mathematics 2018-07-16 D. Ramos-Lopez , M. A. Sanchez-Granero , M. Fernandez-Martinez , A. Martinez-Finkelshtein

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

Perturbation theory is a powerful tool for studying large-scale structure formation in the universe and calculating observables such as the power spectrum or bispectrum. However, beyond linear order, typically this is done by assuming a…

Cosmology and Nongalactic Astrophysics · Physics 2023-08-09 Nicholas Choustikov , Zvonimir Vlah , Anthony Challinor

We present an algorithm for producing discrete distributions with a prescribed nearest-neighbor distance function. Our approach is a combination of quasi-Monte Carlo (Q-MC) methods and weighted Riesz energy minimization: the initial…

Numerical Analysis · Mathematics 2018-08-13 O. Vlasiuk , T. Michaels , N. Flyer , B. Fornberg

We present the simulation of the time evolution of the distance matrix. The result is the node-node distance distribution for various kinds of networks. For the exponential trees, analytical formulas are derived for the moments of the…

Statistical Mechanics · Physics 2021-01-06 K. Malarz , J. Karpinska , A. Kardas , K. Kulakowski

Exponential divided differences arise in numerical linear algebra, matrix-function evaluation, and quantum Monte Carlo simulations, where they serve as kernel weights for time evolution and observable estimation. Efficient and numerically…

Computational Physics · Physics 2025-12-30 Itay Hen

In this work, a family of symmetric interpolation points are generated on the four-dimensional simplex (i.e. the pentatope). These points are optimized in order to minimize the Lebesgue constant. The process of generating these points…

Numerical Analysis · Mathematics 2024-04-29 Trenton J. Gobel , David M. Williams
‹ Prev 1 2 3 10 Next ›