English
Related papers

Related papers: Taylor-Accelerated Neural Network Interpolation Op…

200 papers

In this paper we extend the Shepard-Bernoulli operators introduced in [6] to the bivariate case. These new interpolation operators are realized by using local support basis functions introduced in [23] instead of classical Shepard basis…

Numerical Analysis · Mathematics 2014-06-24 F. Dell'Accio , F. Di Tommaso

This paper proposes a novel variant of hyperinterpolation, called hard thresholding hyperinterpolation. This approximation scheme of degree $n$ leverages a hard thresholding operator to filter all hyperinterpolation coefficients, which…

Numerical Analysis · Mathematics 2024-11-28 Congpei An , Jiashu Ran

We develop a constructive piecewise polynomial approximation theory in weighted Sobolev spaces with Muckenhoupt weights for any polynomial degree. The main ingredients to derive optimal error estimates for an averaged Taylor polynomial are…

Numerical Analysis · Mathematics 2014-11-27 Ricardo H. Nochetto , Enrique Otarola , Abner J. Salgado

This paper presents a novel approximation unit added to the conventional spike processing chain which provides an appreciable reduction of complexity of the high-hardware cost feature extractors. The use of the Taylor polynomial is proposed…

Signal Processing · Electrical Eng. & Systems 2022-04-29 Majid Zamani , Christian Okreghe , Andreas Demosthenous

In this paper, we study the Temporal Difference (TD) learning with linear value function approximation. It is well known that most TD learning algorithms are unstable with linear function approximation and off-policy learning. Recent…

Artificial Intelligence · Computer Science 2016-10-06 Dominik Meyer , Hao Shen , Klaus Diepold

The purpose of this paper is to introduce the class of enriched interpolative Kannan type operators on Banach space that contains the classes of enriched Kannan operators, interpolative Kannan type contraction operators and some other…

Functional Analysis · Mathematics 2022-09-28 Mujahid Abbas , Rizwan Anjum , Shakeela Riasat

We investigate the asymptotic behavior of Halpern-type iterations applied to quasi-nonexpansive operators arising in best approximation problems over the intersection of finitely many closed convex sets in $\mathbb{R}^n$. Assuming a local…

Optimization and Control · Mathematics 2026-05-29 Pablo Barros , Vincent Guigues , Roger Behling , Luiz-Rafael Santos

Network alignment task, which aims to identify corresponding nodes in different networks, is of great significance for many subsequent applications. Without the need for labeled anchor links, unsupervised alignment methods have been…

Machine Learning · Computer Science 2022-08-29 Qingqiang Sun , Xuemin Lin , Ying Zhang , Wenjie Zhang , Chaoqi Chen

The Floater--Hormann family of rational interpolants do not have spurious poles or unattainable points, are efficient to calculate, and have arbitrarily high approximation orders. One concern when using them is that the amplification of…

Numerical Analysis · Mathematics 2017-06-26 Jeremy K. Mason

In some studies \citep[e.g.,][]{zhang2016understanding} of deep learning, it is observed that over-parametrized deep neural networks achieve a small testing error even when the training error is almost zero. Despite numerous works towards…

Machine Learning · Statistics 2022-02-25 Yue Xing , Qifan Song , Guang Cheng

Successive quadratic approximations, or second-order proximal methods, are useful for minimizing functions that are a sum of a smooth part and a convex, possibly nonsmooth part that promotes regularization. Most analyses of iteration…

Optimization and Control · Mathematics 2019-01-25 Ching-pei Lee , Stephen J. Wright

While the theory of operator approximation with any given accuracy is well elaborated, the theory of {best constrained} constructive operator approximation is still not so well developed. Despite increasing demands from applications this…

Optimization and Control · Mathematics 2018-11-09 Anatoli Torokhti , Pablo Soto-Quiros

This paper focuses on developing a framework for constructing quasi-interpolation with the highest achievable approximation order from generalized Gaussian kernels with the help of kernel restriction trick and periodization technique. We…

Numerical Analysis · Mathematics 2026-02-17 Wenwu Gao , Le Hu , Zhengjie Sun , Changwei Wang

Deep learning provides a new avenue for image restoration, which demands a delicate balance between fine-grained details and high-level contextualized information during recovering the latent clear image. In practice, however, existing…

Computer Vision and Pattern Recognition · Computer Science 2021-09-09 Man Zhou , Zeyu Xiao , Xueyang Fu , Aiping Liu , Gang Yang , Zhiwei Xiong

In this article, we introduce and study accelerated Landweber methods for linear ill-posed problems obtained by an alteration of the coefficients in the three-term recurrence relation of the \nu-methods. The residual polynomials of the…

Numerical Analysis · Mathematics 2012-12-21 Wolfgang Erb

The Taylor Interpolation through FFT (TI-FFT) algorithm for the computation of the electromagnetic wave propagation in the quasi-planar geometry within the half-space is proposed in this article. There are two types of TI-FFT algorithm,…

Computational Physics · Physics 2007-05-23 Shaolin Liao

In the recent years, multi-core processor designs have found their way into many computing devices. To exploit the capabilities of such devices in the best possible way, signal processing algorithms have to be adapted to an operation in…

Image and Video Processing · Electrical Eng. & Systems 2022-07-04 Jürgen Seiler , André Kaup

We propose a fast and scalable optimization method to solve chance or probabilistic constrained optimization problems governed by partial differential equations (PDEs) with high-dimensional random parameters. To address the critical…

Optimization and Control · Mathematics 2020-11-20 Peng Chen , Omar Ghattas

The aim of this paper is twofold. First, we show that a certain concatenation of a proximity operator with an affine operator is again a proximity operator on a suitable Hilbert space. Second, we use our findings to establish so-called…

We present a new rational approximation algorithm based on the empirical interpolation method for interpolating a family of parametrized functions to rational polynomials with invariant poles, leading to efficient numerical algorithms for…

Numerical Analysis · Mathematics 2025-01-23 Aidi Li , Yuwen Li