English
Related papers

Related papers: Fast and stable global interpolation based on equi…

200 papers

Spline interpolation has been used in several applications due to its favorable properties regarding smoothness and accuracy of the interpolant. However, when there exists a discontinuity or a steep gradient in the data, some artifacts can…

Numerical Analysis · Mathematics 2021-12-21 Francesc Aràndiga , Antonio Baeza , Dionisio F. Yáñez

Hermite spectral method plays an important role in the numerical simulation of various partial differential equations (PDEs) on unbounded domains. In this work, we study the superconvergence properties of Hermite spectral interpolation,…

Numerical Analysis · Mathematics 2025-07-22 Haiyong Wang , Zhimin Zhang

A fast and reliable algorithm for the optimal interpolation of scattered data on the torus by multivariate trigonometric polynomials is presented. The algorithm is based on a variant of the conjugate gradient method in combination with the…

Numerical Analysis · Mathematics 2007-05-23 Stefan Kunis , Daniel Potts

A new approach for simulating flows over complex geometries is developed by introducing an accurate virtual interpolation point scheme as well as a virtual local stencil approach. The present method is based on the concept of point…

Numerical Analysis · Mathematics 2014-02-05 Seong-Kwan Park , Gahyung Jo , Hi Jun Choe

This is an expanded version of [arXiv:1107.4836v1 [math.DS]]. Using techniques from [Chapter XI, The Selberg Trace Formula, in Eigenvalues in Riemannian Geometry, by Isaac Chavel], in which a differential-geometrically intrinsic treatment…

Differential Geometry · Mathematics 2012-03-19 Burton Randol

We show that a symmetric superposition of five standing plane waves can be expressed as an infinite series of terms of decreasing wavenumber, where each term is a product of five plane waves. We show that this series converges pointwise in…

Mathematical Physics · Physics 2012-03-20 Michael H. Schwarz , Robert A. Pelcovits

Ray tracing is increasingly utilized in wireless system simulations to estimate channel paths. In large-scale simulations with complex environments, ray tracing at high resolution can be computationally demanding. To reduce the computation,…

Signal Processing · Electrical Eng. & Systems 2026-02-02 Ruibin Chen , Jayadev Joy , Yaqi Hu , Mingsheng Yin , Marco Mezzavilla , Sundeep Rangan

We present a new method for the interpolation of given data points and associated normals with surface parametric patches with rational normal fields. We give some arguments why a dual approach is the most convenient for these surfaces,…

Graphics · Computer Science 2016-09-19 Miroslav Lávička , Zbyněk Šír , Jan Vršek

Gaussian kernels can be an efficient and accurate tool for multivariate interpolation. In practice, high accuracies are often achieved in the flat limit where the interpolation matrix becomes increasingly ill-conditioned. Stable evaluation…

Numerical Analysis · Mathematics 2019-12-12 Katharina Kormann , Caroline Lasser , Anna Yurova

We prove a global H\"older stability estimate for a hybrid inverse problem combining microwave imaging and ultrasound. The principal features of this result are that we assume to have access to measurements associated to a single, arbitrary…

Analysis of PDEs · Mathematics 2015-06-19 Giovanni Alessandrini

A new Chebyshev-type family of stabilized explicit methods for solving mildly stiff ODEs is presented. Besides conventional conditions of order and stability we impose an additional restriction on the methods: their stability function must…

Numerical Analysis · Mathematics 2025-04-02 Boris Faleichik , Andrew Moisa

This paper is addressed to a stabilization problem of a system coupled by a wave and a Euler-Bernoulli plate equation. Only one equation is supposed to be damped. Under some assumption about the damping and the coupling terms, it is shown…

Optimization and Control · Mathematics 2018-01-03 Xiaoyu Fu , Qi Lu

In this work, we propose an approach to perform non-uniform image interpolation based on a Gaussian Mixture Model. Traditional image interpolation methods, like nearest neighbor, bilinear, Hamming, Lanczos, etc. assume that the coordinates…

Computer Vision and Pattern Recognition · Computer Science 2020-12-25 Ivan Skorokhodov

For the quadratic Lagrange interpolation function, an algorithm is proposed to provide explicit and verified bound for the interpolation error constant that appears in the interpolation error estimation. The upper bound for the…

Numerical Analysis · Mathematics 2017-04-27 Xuefeng Liu , Chun'guang You

We propose a novel method for large-scale image stitching that is robust against repetitive patterns and featureless regions in the imagery. In such cases, state-of-the-art image stitching methods easily produce image alignment artifacts,…

Computer Vision and Pattern Recognition · Computer Science 2021-07-29 Matti Pellikka , Valtteri Lahtinen

We formulate a simple algorithm for computing global exact symmetries of closed discrete curves in plane. The method is based on a suitable trigonometric interpolation of vertices of the given polyline and consequent computation of the…

Computational Geometry · Computer Science 2021-08-11 Michal Bizzarri , Miroslav Lávička , Jan Vršek

In this paper, we initiate the study of global stability for anisotropic systems of quasilinear wave equations. Equations of this kind arise naturally in the study of crystal optics, and they exhibit birefringence. We introduce a physical…

Analysis of PDEs · Mathematics 2021-04-23 John Anderson

The combination of the Reduced Basis and the Empirical Interpolation Method (EIM) approaches have produced outstanding results in many disciplines. In particular, in gravitational wave (GW) science these results range from building…

Numerical Analysis · Mathematics 2021-07-07 Manuel Tiglio , Aarón Villanueva

In this paper, we initiate the study of the global stability of nonlinear wave equations with initial data that are not required to be localized around a single point. More precisely, we allow small initial data localized around any finite…

Analysis of PDEs · Mathematics 2019-06-07 John Anderson , Federico Pasqualotto

In this paper, we propose a new trigonometric interpolation algorithm and establish relevant convergent properties. The method adjusts an existing trigonometric interpolation algorithm such that it can better leverage Fast Fourier Transform…

Numerical Analysis · Mathematics 2025-05-06 Xiaorong Zou