English
Related papers

Related papers: General adaptive rational interpolation with maxim…

200 papers

One of the basic principles of Approximation Theory is that the quality of approximations increase with the smoothness of the function to be approximated. Functions that are smooth in certain subdomains will have good approximations in…

Numerical Analysis · Mathematics 2016-12-23 Licia Lenarduzzi , Robert Schaback

We consider here renormalizable theories without relevant couplings and present an I.R. consistent technique to study corrections to short distance behavior (Wilson O.P.E. coefficients) due to a relevant perturbation. Our method is the…

High Energy Physics - Theory · Physics 2009-10-28 R. Guida , N. Magnoli

In this work we apply commonly known methods of non-adaptive interpolation (nearest pixel, bilinear, B-spline, bicubic, Hermite spline) and sampling (point sampling, supersampling, mip-map pre-filtering, rip-map pre-filtering and FAST) to…

Computer Vision and Pattern Recognition · Computer Science 2020-09-15 Anton Trusov , Elena Limonova

Accurate and efficient reconstruction techniques are essential in multiresolution analysis and image compression, particularly when the data are represented as cell averages. In this work, we present a non-separable progressive multivariate…

Numerical Analysis · Mathematics 2026-03-06 Inmaculada Garcés , Pep Mulet , Juan Ruiz-Álvarez , Chi-Wang Shu , Dionisio F. Yáñez

We revisit the classical algorithms for searching over sorted sets to introduce an algorithm refinement, called Adaptive Search, that combines the good features of Interpolation search and those of Binary search. W.r.t. Interpolation…

Data Structures and Algorithms · Computer Science 2015-02-16 Biagio Bonasera , Emilio Ferrara , Giacomo Fiumara , Francesco Pagano , Alessandro Provetti

This paper introduces the Non-linear Partition of Unity Method, a novel technique integrating Radial Basis Function interpolation and Weighted Essentially Non-Oscillatory algorithms. It addresses challenges in high-accuracy approximations,…

Numerical Analysis · Mathematics 2025-01-17 José Manuel Ramón , Juan Ruiz-Alvarez , Dionisio F. Yáñez

Data remap between non-matching meshes is a critical step in multiphysics coupling using a partitioned approach. The data fields being transferred often have jumps in function values or derivatives. It is important but very challenging to…

Numerical Analysis · Mathematics 2021-01-26 Yipeng Li , Qiao Chen , Xuebin Wang , Xiangmin Jiao

The goal of this work is to introduce a local and a global interpolator in Jacobi-weighted spaces, with optimal order of approximation in the context of the $p$-version of finite element methods. Then, an a posteriori error indicator of the…

Numerical Analysis · Mathematics 2015-02-13 María Gabriela Armentano , Verónica Moreno

Image resizing is a basic tool in image processing and in literature we have many methods, based on different approaches, which are often specialized in only upscaling or downscaling. In this paper, independently of the (reduced or…

Numerical Analysis · Mathematics 2021-09-09 Donatella Occorsio , Giuliana Ramella , Woula Themistoclakis

We present a new continuous data assimilation algorithm based on ideas that have been developed for designing finite-dimensional feedback controls for dissipative dynamical systems, in particular, in the context of the incompressible…

Analysis of PDEs · Mathematics 2015-06-15 Abderrahim Azouani , Eric Olson , Edriss S. Titi

Interpolatory methods offer a powerful framework for generating reduced-order models (ROMs) for non-parametric or parametric systems with time-varying inputs. Choosing the interpolation points adaptively remains an area of active interest.…

Numerical Analysis · Mathematics 2021-10-13 Sridhar Chellappa , Lihong Feng , Valentin de la Rubia , Peter Benner

We present novel model reduction methods for rapid solution of parametrized nonlinear partial differential equations (PDEs) in real-time or many-query contexts. Our approach combines reduced basis (RB) space for rapidly convergent…

Numerical Analysis · Mathematics 2024-10-04 Ngoc Cuong Nguyen

We introduce an adaptive regularization approach. In contrast to conventional Tikhonov regularization, which specifies a fixed regularization operator, we estimate it simultaneously with parameters. From a Bayesian perspective we estimate…

Computer Vision and Pattern Recognition · Computer Science 2009-06-19 Andriy Myronenko , Xubo Song

This paper is concerned with high-order numerical methods for hyperbolic systems of balance laws. Such methods are typically based on high-order piecewise polynomial reconstructions (interpolations) of the computed discrete quantities.…

Numerical Analysis · Mathematics 2025-07-28 Shaoshuai Chu , Alexander Kurganov , Mingye Na , Bao Shan Wang , Ruixiao Xin

Motivated by economic dispatch and linearly-constrained resource allocation problems, this paper proposes a novel Distributed Approx-Newton algorithm that approximates the standard Newton optimization method. A main property of this…

Numerical Analysis · Computer Science 2017-03-24 Tor Anderson , Chin-Yao Chang , Sonia Martinez

In this work we develop a dynamically adaptive sparse grids (SG) method for quasi-optimal interpolation of multidimensional analytic functions defined over a product of one dimensional bounded domains. The goal of such approach is to…

Numerical Analysis · Mathematics 2015-08-06 Miroslav K. Stoyanov , Clayton G. Webster

Kernel interpolation is a versatile tool for the approximation of functions from data, and it can be proven to have some optimality properties when used with kernels related to certain Sobolev spaces. In the context of interpolation, the…

Numerical Analysis · Mathematics 2025-01-09 Gabriele Santin , Tizian Wenzel , Bernard Haasdonk

In this paper we explore acceleration techniques for large scale nonconvex optimization problems with special focuses on deep neural networks. The extrapolation scheme is a classical approach for accelerating stochastic gradient descent for…

Machine Learning · Statistics 2018-05-18 Guangzeng Xie , Yitan Wang , Shuchang Zhou , Zhihua Zhang

This paper presents a universal numerical scheme tailored for tackling linear integral, integro-differential, and both initial and boundary value problems of ordinary differential equations. The numerical scheme is readily adapted for…

General Mathematics · Mathematics 2026-01-23 Vladimir Kryzhniy

Maximum weight matching is one of the most fundamental combinatorial optimization problems with a wide range of applications in data mining and bioinformatics. Developing distributed weighted matching algorithms is challenging due to the…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-06-06 Sepehr Assadi , MohammadHossein Bateni , Vahab Mirrokni
‹ Prev 1 3 4 5 6 7 10 Next ›