English
Related papers

Related papers: Optimal sampling patterns for Zernike polynomials

200 papers

We study the convergence of the Laurent polynomials of Lagrange interpolation on the unit circle for continuous functions satisfying a condition about their modulus of continuity. The novelty of the result is that now the nodal systems are…

Classical Analysis and ODEs · Mathematics 2017-05-22 E. Berriochoa , A. Cachafeiro , J. M. García Amor

We consider polynomials of a few linear forms and show how exploit this type of sparsity for optimization on some particular domains like the Euclidean sphere or a polytope. Moreover, a simple procedure allows to detect this form of…

Optimization and Control · Mathematics 2022-04-05 Jean-Bernard Lasserre

Image resampling is a necessary component of any operation that changes the size of an image or its geometry. Methods tuned for natural image upsampling (roughly speaking, image enlargement) are analyzed and developed with a focus on their…

Graphics · Computer Science 2015-03-20 Chantal Racette

We consider the problem of computing univariate polynomial matrices over a field that represent minimal solution bases for a general interpolation problem, some forms of which are the vector M-Pad\'e approximation problem in [Van Barel and…

Symbolic Computation · Computer Science 2016-06-14 Claude-Pierre Jeannerod , Vincent Neiger , Éric Schost , Gilles Villard

Estimating camera geometry typically involves solving minimal problems formulated as systems of multivariate polynomial equations, which often pose computational challenges when using existing Gr\"obner-basis or resultant-based methods due…

Computer Vision and Pattern Recognition · Computer Science 2026-05-08 Haidong Wu , Snehal Bhayani , Janne Heikkilä

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

We obtain sampling and interpolation theorems in radial weighted spaces of analytic functions for weights of arbitrary (more rapid than polynomial) growth. We give an application to invariant subspaces of arbitrary index in large weighted…

Complex Variables · Mathematics 2007-05-23 A. Borichev , R. Dhuez , K. Kellay

We introduce and investigate classes of normed or quasinormed distribution spaces of generalized smoothness that can be obtained by various interpolation methods applied to classical Sobolev, Nikolskii-Besov, and Triebel-Lizorkin spaces. An…

Analysis of PDEs · Mathematics 2023-06-02 Anna Anop , Aleksandr Murach

This paper investigates the spectral norm version of the column subset selection problem. Given a matrix $\mathbf{A}\in\mathbb{R}^{n\times d}$ and a positive integer $k\leq\text{rank}(\mathbf{A})$, the objective is to select exactly $k$…

Data Structures and Algorithms · Computer Science 2024-01-09 Jian-Feng Cai , Zhiqiang Xu , Zili Xu

Neville's algorithm is known to provide an efficient and numerically stable solution for polynomial interpolations. In this paper, an extension of this algorithm is presented which includes the derivatives of the interpolating polynomial.

Other Computer Science · Computer Science 2017-08-22 M. de Jong

The purpose of this work is to introduce a strategy for determining the nodes and weights of a low-cardinality positive cubature formula nearly exact for polynomials of a given degree over spherical polygons. In the numerical section we…

Numerical Analysis · Mathematics 2024-03-12 Alvise Sommariva

Using factorisation and Arov-Krein inequality results, we derive important inequalities (in terms of $S$-nodes) in interpolation problems.

Classical Analysis and ODEs · Mathematics 2026-04-29 Alexander Sakhnovich

Topology optimization is one of the engineering tools for finding efficient design. For the material interpolation scheme, it is usual to employ the SIMP (Solid Isotropic Material with Penalization) or the homogenization based interpolation…

Computational Engineering, Finance, and Science · Computer Science 2022-12-07 Bing Yi , Gil Ho Yoon , Ran Zheng , Long Liu , Daping Li , Xiang Peng

We propose an algorithm based on Newton's method and subdivision for finding all zeros of a polynomial system in a bounded region of the plane. This algorithm can be used to find the intersections between a line and a surface, which has…

Numerical Analysis · Mathematics 2025-10-20 Gun Srijuntongsiri , Stephen A. Vavasis

Spatial mode sorting has come to prominence as an optical processing modality capable of saturating fundamental limits to numerous sensing tasks including wavefront sensing, coronagraphy, and superresolution imaging. But despite their…

Optics · Physics 2025-10-28 Jacob Trzaska , Amit Ashok

We develop a local polynomial spline interpolation scheme for arbitrary spline order on bounded intervals. Our method's local formulation, effective boundary considerations and optimal interpolation error rate make it particularly useful…

Numerical Analysis · Mathematics 2015-12-01 Maria D. van der Walt

Generative models based on normalizing flows are very successful in modeling complex data distributions using simpler ones. However, straightforward linear interpolations show unexpected side effects, as interpolation paths lie outside the…

Machine Learning · Statistics 2025-04-09 Samuel G. Fadel , Sebastian Mair , Ricardo da S. Torres , Ulf Brefeld

We derive necessary density conditions for sampling and for interpolation in general reproducing kernel Hilbert spaces satisfying some natural conditions on the geometry of the space and the reproducing kernel. If the volume of shells is…

Functional Analysis · Mathematics 2018-04-03 Hartmut Führ , Karlheinz Gröchenig , Antti Haimi , Andreas Klotz , José Luis Romero

Here the polynomial interpolation approach is used to introduce the main results on multivariate normal algebraic systems. Next we bring a construction which shows that any standard algebraic system, with finite set of solutions, can be…

Numerical Analysis · Mathematics 2025-10-20 H. Hakopian

The influence of low-spatial frequency errors of an optical component of an imaging system on the point spread function can be quantified using Zernike polynomials. High-spatial frequency errors cause strong scattering due to which the…

Optics · Physics 2026-04-03 Luuk Zonneveld , Paul Urbach , Aurèle Adam