English
Related papers

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

200 papers

We study some convergence issues for a recent approach to the problem of transparent boundary conditions for the Helmholtz equation in unbounded domains. The approach is based on the minimization on an integral functional which arises from…

Numerical Analysis · Mathematics 2014-06-23 Giulio Ciraolo , Francesco Gargano , Vincenzo Sciacca

The aim of this article is to study the role of piecewise implementation of Pad\'e-Chebyshev type approximation in minimising Gibbs phenomena in approximating piecewise smooth functions. A piecewise Pad\'e-Chebyshev type (PiPCT) algorithm…

Numerical Analysis · Mathematics 2019-10-24 S. Akansha , S. Baskar

In this paper we present an efficient algorithm for bivariate interpolation, which is based on the use of the partition of unity method for constructing a global interpolant. It is obtained by combining local radial basis function…

Numerical Analysis · Mathematics 2014-08-04 Roberto Cavoretto

We consider capillary surfaces that are constructed by bounded generating curves. This class of surfaces includes radially symmetric and lower dimensional fluid-fluid interfaces. We use the arc-length representation of the differential…

Numerical Analysis · Mathematics 2022-06-22 Ray Treinen

Sparse interpolation} refers to the exact recovery of a function as a short linear combination of basis functions from a limited number of evaluations. For multivariate functions, the case of the monomial basis is well studied, as is now…

Symbolic Computation · Computer Science 2020-01-27 Evelyne Hubert , Michael F. Singer

In this paper we present a new algorithm for multivariate interpolation of scattered data sets lying in convex domains $\Omega \subseteq \RR^N$, for any $N \geq 2$. To organize the points in a multidimensional space, we build a $kd$-tree…

Numerical Analysis · Mathematics 2014-09-22 Roberto Cavoretto , Alessandra De Rossi , Emma Perracchione

We consider a class of adaptive multilevel domain decomposition-like algorithms, built from a combination of adaptive multilevel finite element, domain decomposition, and partition of unity methods. These algorithms have several interesting…

Numerical Analysis · Mathematics 2010-01-12 Michael Holst

The solution of the Lippman-Schwinger (L-S) integral equation is equivalent to the the solution of the Schroedinger equation. A new numerical algorithm for solving the L-S equation is described in simple terms, and its high accuracy is…

Computational Physics · Physics 2007-05-23 G. H. Rawitscher , I. Koltracht

We present a one-step algorithm that solves the Maxwell equations for systems with spatially varying permittivity and permeability by the Chebyshev method. We demonstrate that this algorithm may be orders of magnitude more efficient than…

Computational Physics · Physics 2009-11-07 H. De Raedt , K. Michielsen , J. S. Kole , M. T. Figge

A large class of machine learning techniques requires the solution of optimization problems involving spectral functions of parametric matrices, e.g. log-determinant and nuclear norm. Unfortunately, computing the gradient of a spectral…

Machine Learning · Computer Science 2018-10-31 Insu Han , Haim Avron , Jinwoo Shin

In this paper, an efficient method is presented for solving three dimensional Volterra integral equations of the second kind with continuous kernel. Shifted Chebyshev polynomial is applied to approximate a solution for these integral…

Numerical Analysis · Mathematics 2016-09-28 Doaa shokry Mohamed

Calculating the spectral function of two dimensional systems is arguably one of the most pressing challenges in modern computational condensed matter physics. While efficient techniques are available in lower dimensions, two dimensional…

Strongly Correlated Electrons · Physics 2021-12-08 Douglas Hendry , Hongwei Chen , Phillip Weinberg , Adrian E. Feiguin

In order to solve Prandtl-type equations we propose a collocation-quadrature method based on VP filtered interpolation at Chebyshev nodes. Uniform convergence and stability are proved in a couple of Holder - Zygmund spaces of locally…

Numerical Analysis · Mathematics 2020-09-04 Maria Carmela De Bonis , Donatella Occorsio , Woula Themistoclakis

Partition of unity methods (PUMs) on graphs are simple and highly adaptive auxiliary tools for graph signal processing. Based on a greedy-type metric clustering and augmentation scheme, we show how a partition of unity can be generated in…

Signal Processing · Electrical Eng. & Systems 2020-12-22 Roberto Cavoretto , Alessandra De Rossi , Wolfgang Erb

The present paper concerns filtered de la Vall\'ee Poussin (VP) interpolation at the Chebyshev nodes of the four kinds. This approximation model is interesting for applications because it combines the advantages of the classical Lagrange…

Numerical Analysis · Mathematics 2021-01-13 D. Occorsio , W. Themistoclakis

The focus of this article is the approximation of functions which are analytic on a compact interval except at the endpoints. Typical numerical methods for approximating such functions depend upon the use of particular conformal maps from…

Numerical Analysis · Mathematics 2014-05-05 Ben Adcock , Mark Richardson

Efficient and stable algorithms for the calculation of spectral quantities and correlation functions are some of the key tools in computational condensed matter physics. In this article we review basic properties and recent developments of…

Other Condensed Matter · Physics 2007-05-23 Alexander Weisse , Gerhard Wellein , Andreas Alvermann , Holger Fehske

Accurate calculations of the spectral density in a strongly correlated quantum many-body system are of fundamental importance to study its dynamics in the linear response regime. Typical examples are the calculation of inclusive and…

Nuclear Theory · Physics 2022-06-15 Joanna E. Sobczyk , Alessandro Roggero

Combining the properties of monovariate internal functions as proposed in Kolmogorov superimposition theorem, in tandem with the bounds wielded by the multivariate formulation of Chebyshev inequality, a hybrid model is presented, that…

Computer Vision and Pattern Recognition · Computer Science 2011-06-03 Shriprakash Sinha , Gert J. ter Horst

Partition of unity methods (PUMs) on graphs represent straightforward and remarkably adaptable auxiliary techniques for graph signal processing. By relying solely on the intrinsic graph structure, we propose the generation of a partition of…

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