English
Related papers

Related papers: Multinode Shepard Functions and Tensor Product Pol…

200 papers

In this paper we describe in detail the computational algorithm used by our parallel multigrid elliptic equation solver with adaptive mesh refinement. Our code uses truncation error estimates to adaptively refine the grid as part of the…

General Relativity and Quantum Cosmology · Physics 2009-11-10 J. David Brown , Lisa L. Lowe

We present an approach to constructing a practical coarsening algorithm and interpolation operator for the algebraic multigrid (AMG) method, tailored towards systems of partial differential equations (PDEs) with large near-kernels, such as…

Numerical Analysis · Mathematics 2025-01-28 James Brannick , Robert Falgout , Karsten Kahl , Jacob Schroder , Taoli Shen

The Hermite interpolation formulas are based on the interpretation of interpolation nodes as roots of suitable polynomials. Therefore, such formulas belong to the class of algebraic interpolations. The article considers a multidimensional…

Complex Variables · Mathematics 2022-06-24 Matvey Durakov , Evgeniy Leinartas , August Tsikh

A systematic construction of higher order splines using two hierarchies of polynomials is presented. Explicit instructions on how to implement one of these hierarchies are given. The results are limited to interpolations on regular,…

Numerical Analysis · Computer Science 2009-05-25 Cristian Constantin Lalescu

We consider regular polynomial interpolation algorithms on recursively defined sets of interpolation points which approximate global solutions of arbitrary well-posed systems of linear partial differential equations. Convergence of the…

Numerical Analysis · Mathematics 2008-07-10 Joerg Kampen

The discrete empirical interpolation method (DEIM) is a well-established approach, widely used for state reconstruction using sparse sensor/measurement data, nonlinear model reduction, and interpretable feature selection. We introduce the…

Numerical Analysis · Mathematics 2024-10-21 Sridhar Chellappa , Lihong Feng , Peter Benner

This paper is devoted to the construction of polynomial 2-surfaces which possess a polynomial area element. In particular we study these surfaces in the Euclidean space $\mathbb R^3$ (where they are equivalent to the PN surfaces) and in the…

Graphics · Computer Science 2016-09-20 Michal Bizzarri , Miroslav Lávička , Zbyňek Šír , Jan Vršek

Given an approximation to a multiple isolated solution of a polynomial system of equations, we have provided a symbolic-numeric deflation algorithm to restore the quadratic convergence of Newton's method. Using first-order derivatives of…

Numerical Analysis · Mathematics 2007-05-23 Anton Leykin , Jan Verschelde , Ailing Zhao

While there have been many developments in computational probes of both strongly-correlated molecular systems and machine-learning accelerated molecular dynamics, there remains a significant gap in capabilities in simulating accurate…

Chemical Physics · Physics 2025-04-04 Yannic Rath , George H. Booth

This paper employs a localized orthogonal decomposition (LOD) method with $H^1$ interpolation for solving the multiscale elliptic problem. This method does not need any assumptions on scale separation. We give a priori error estimate for…

Numerical Analysis · Mathematics 2024-11-04 Tao Yu , Xingye Yue

Decoupling multivariate polynomials is useful for obtaining an insight into the workings of a nonlinear mapping, performing parameter reduction, or approximating nonlinear functions. Several different tensor-based approaches have been…

Numerical Analysis · Mathematics 2019-01-31 Konstantin Usevich , Philippe Dreesen , Mariya Ishteva

The interpolation-regression approximation is a powerful tool in numerical analysis for reconstructing functions defined on square or triangular domains from their evaluations at a regular set of nodes. The importance of this technique lies…

Numerical Analysis · Mathematics 2025-08-12 Francesco Dell'Accio , Francisco Marcellán , Federico Nudo

We demonstrate high fidelity enhancement of planetary digital elevation models (DEMs) using optical images and deep learning with convolutional neural networks. Enhancement can be applied recursively to the limit of available optical data,…

Computer Vision and Pattern Recognition · Computer Science 2021-01-14 Casey Handmer

We present a new and general framework for convolutional neural network operations on spherical (or omnidirectional) images. Our approach represents the surface as a graph of connected points that doesn't rely on a particular sampling…

Computer Vision and Pattern Recognition · Computer Science 2022-10-20 David Hart , Michael Whitney , Bryan Morse

Shepard method is a fast algorithm that has been classically used to interpolate scattered data in several dimensions. This is an important and well-known technique in numerical analysis founded in the main idea that data that is far away…

Numerical Analysis · Mathematics 2024-12-04 David Levin , José M. Ramón , Juan Ruiz-Alvarez , Dionisio F. Yáñez

A trigonometric interpolation algorithm for non-periodic functions has been recently proposed and applied to study general ordinary differential equation (ODE). This paper enhances the algorithm to approximate functions in $2$-dim space.…

Numerical Analysis · Mathematics 2025-08-14 Xiaorong Zou

Multiresolution analyses based upon interpolets, interpolating scaling functions introduced by Deslauriers and Dubuc, are particularly well-suited to physical applications because they allow exact recovery of the multiresolution…

Materials Science · Physics 2009-10-31 Ross A. Lippert , T. A. Arias , Alan Edelman

To approximate solutions of a linear differential equation, we project, via trigonometric interpolation, its solution space onto a finite-dimensional space of trigonometric polynomials and construct a matrix representation of the…

Numerical Analysis · Mathematics 2011-08-30 Oksana Bihun , Austin Bren , Michael Dyrud , Kristin Heysse

Basing on invariant properties of universal multifractals we propose a simple algorithm for interpolation of multifractal densities. The algorithm admits generalization to a multidimensional case. Analitically obtained are multifractal…

chao-dyn · Physics 2007-05-23 V. G. Bar'yahtar , V. Yu. Gonchar , D. Schertzer , V. V. Yanovsky

We present a nodal interpolation method to approximate a subdivision model. The main application is to model and represent curved geometry without gaps and preserving the required simulation intent. Accordingly, we devise the technique to…

Computational Engineering, Finance, and Science · Computer Science 2022-11-30 Albert Jiménez-Ramos , Abel Gargallo-Peiró , Xevi Roca