English
Related papers

Related papers: New Formulas and Methods for Interpolation, Numeri…

200 papers

We consider the problem of interpolating a function given on scattered points using Hermite-Birkhoff formulas on the sphere and other manifolds. We express each proposed interpolant as a linear combination of basis functions, the…

Numerical Analysis · Mathematics 2016-11-23 Giampietro Allasia , Roberto Cavoretto , Alessandra De Rossi

For nonlinear reduced-order models, especially for those with non-polynomial nonlinearities, the computational complexity still depends on the dimension of the original dynamical system. As a result, the reduced-order model loses its…

Numerical Analysis · Mathematics 2013-04-30 Zhu Wang

Simple proofs of the midpoint, trapezoidal and Simpson's rules are proved for numerical integration on a compact interval. The integrand is assumed to be twice continuously differentiable for the midpoint and trapezoidal rules, and to be…

Classical Analysis and ODEs · Mathematics 2012-02-02 Erik Talvila , Matthew Wiersma

An interpolation method to evaluate magnetic fields given unstructured, scattered magnetic data is presented. The method is based on the reconstruction of the global magnetic field using a superposition of orthogonal functions. The…

Computational Physics · Physics 2023-03-15 Minglei Yang , Diego del-Castillo-Negrete , Guannan Zhang , Matthew Beidler

For pattern recognition like image recognition, it has become clear that each machine-learning dictionary data actually became data in probability space belonging to Euclidean space. However, the distances in the Euclidean space and the…

Artificial Intelligence · Computer Science 2018-01-09 Zecang Gu , Ling Dong

The nonlinear inverse problem of exponential data fitting is separable since the fitting function is a linear combination of parameterized exponential functions, thus allowing to solve for the linear coefficients separately from the…

Numerical Analysis · Mathematics 2023-06-13 Annie Cuyt , Wen-shin Lee

The division between two vectors belonging to the same vector space is obtained by elementary procedures of vector algebra and is defined by a matrix. This representation is obtained for two and three dimensional vector spaces. A new vector…

General Mathematics · Mathematics 2023-01-31 José E H Ramírez , E R Oria

We propose a novel algorithm for supervised dimensionality reduction named Manifold Partition Discriminant Analysis (MPDA). It aims to find a linear embedding space where the within-class similarity is achieved along the direction that is…

Machine Learning · Computer Science 2020-11-24 Yang Zhou , Shiliang Sun

In this paper, we propose new deterministic and Monte Carlo interpolation algorithms for sparse multivariate polynomials represented by straight-line programs. Let $f$ be an $n$-variate polynomial given by a straight-line program, which has…

Symbolic Computation · Computer Science 2018-07-18 Qiao-Long Huang , Xiao-Shan Gao

Given a way to evaluate an unknown polynomial with integer coefficients, we present new algorithms to recover its nonzero coefficients and corresponding exponents. As an application, we adapt this interpolation algorithm to the problem of…

Symbolic Computation · Computer Science 2022-05-19 Pascal Giorgi , Bruno Grenet , Armelle Perret du Cray , Daniel S. Roche

This work introduces a new inversion formula for analytical functions. It is simple, generally applicable and straightforward to use both in hand calculations and for symbolic machine processing. It is easier to apply than the traditional…

General Mathematics · Mathematics 2017-12-07 Henrik Stenlund

Effective verification and validation techniques for modern scientific machine learning workflows are challenging to devise. Statistical methods are abundant and easily deployed, but often rely on speculative assumptions about the data and…

Machine Learning · Computer Science 2025-02-11 Tyler Chang , Andrew Gillette , Romit Maulik

The purpose of this paper is to prove an interpolation formula involving derivatives for entire functions of exponential type. We extend the interpolation formula derived by J. Vaaler in [37, Theorem 9] to general $L^p$ de Branges spaces.…

Complex Variables · Mathematics 2015-03-18 Felipe Gonçalves

Successive differences on a sequence of data help to discover some smoothness features of this data. This was one of the main reasons for rewriting the classical interpolation formula in terms of such data differences. The aim of this paper…

Functional Analysis · Mathematics 2017-09-13 Antonio G. García , María J. Muñoz-Bouzo

We introduce differentiable indirection -- a novel learned primitive that employs differentiable multi-scale lookup tables as an effective substitute for traditional compute and data operations across the graphics pipeline. We demonstrate…

Graphics · Computer Science 2023-11-21 Sayantan Datta , Carl Marshall , Derek Nowrouzezahrai , Zhao Dong , Zhengqin Li

This paper presents two new non-classical Lagrange basis functions which are based on the new Jacobi-M\"untz functions presented by the authors recently. These basis functions are, in fact, generalizations form of the newly generated Jacobi…

Numerical Analysis · Mathematics 2019-08-23 Hassan Khosravian-Arab , Mohammad Reza Eslahchi

A new class of univariate stationary interpolatory subdivision schemes of dual type is presented. As opposed to classical primal interpolatory schemes, these new schemes have masks with an even number of elements and are not step-wise…

Numerical Analysis · Mathematics 2019-07-23 Lucia Romani , Alberto Viscardi

We propose a new embedding method for a single vector and for a pair of vectors. This embedding method enables: a) efficient classification and regression of functions of single vectors; b) efficient approximation of distance functions; and…

Machine Learning · Computer Science 2016-08-09 Ofir Pele , Yakir Ben-Aliz

Various algebraic multigrid algorithms have been developed for solving problems in scientific and engineering computation over the past decades. They have been shown to be well-suited for solving discretized partial differential equations…

Numerical Analysis · Mathematics 2018-05-08 Xuefeng Xu , Chen-Song Zhang

Integrable discrete scalar equations defined on a~two or a three dimensional lattice can be rewritten as difference systems in bond variables or in face variables respectively. Both the difference systems in bond variables and the…

Exactly Solvable and Integrable Systems · Physics 2018-09-26 Pavlos Kassotakis , Maciej Nieszporski