English
Related papers

Related papers: Optimal parametric interpolants of circular arcs

200 papers

Chebyshev interpolation is a highly effective, intensively studied method and enjoys excellent numerical properties. The interpolation nodes are known beforehand, implementation is straightforward and the method is numerically stable. For…

Numerical Analysis · Mathematics 2016-11-29 Kathrin Glau , Mirco Mahlstedt

The sensitivity of interferometers with linear polarizers to the CMB E and B mode are variant under the rotation of the polarizer frame, while interferometer with circular polarizers are equally sensitive to E and B mode. We present…

Astrophysics · Physics 2009-04-06 Jaiseung Kim

We prove quartic convergence of cubic spline interpolation for curves into Riemannian manifolds as the grid size of the interpolation grid tends to zero. In contrast to cubic spline interpolation in Euclidean space, where this result is…

Numerical Analysis · Mathematics 2021-09-08 Hanne Hardering , Benedikt Wirth

We consider surface area approximations by Lagrange and Crouzeix--Raviart interpolations on triangulations. For Lagrange interpolation, we give an alternative proof for Young's classical result that claims the areas of inscribed polygonal…

Numerical Analysis · Mathematics 2017-12-19 Kenta Kobayashi , Takuya Tsuchiya

We give an attempt to build a classification of planar integral point sets. For two obtained classes, we provide general constructions of upper bounds for minimal diameter of integral point sets in higher dimensions of certain cardinality.…

Combinatorics · Mathematics 2021-11-23 N. N. Avdeev , R. E. Zvolinsky , E. A. Momot

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 study in this paper the function approximation error of linear interpolation and extrapolation. Several upper bounds are presented along with the conditions under which they are sharp. All results are under the assumptions that the…

Numerical Analysis · Mathematics 2022-09-27 Liyuan Cao , Zaiwen Wen , Ya-xiang Yuan

Adaptive approximation (or interpolation) takes into account local variations in the behavior of the given function, adjusts the approximant depending on it, and hence yields the smaller error of approximation. The question of constructing…

Numerical Analysis · Mathematics 2015-03-17 Yuliya Babenko , Tatyana Leskevich , Jean-Marie Mirebeau

Padua points is a family of points on the square $[-1,1]^2$ given by explicit formulas that admits unique Lagrange interpolation by bivariate polynomials. The interpolation polynomials and cubature formulas based on the Padua points are…

Numerical Analysis · Mathematics 2007-05-23 Len Bos , Stefano De Marchi , Marco Vianello , Yuan Xu

This paper proposes an infeasible interior-point algorithm for the convex optimization problem using arc-search techniques. The proposed algorithm simultaneously selects the centering parameter and the step size, aiming at optimizing the…

Optimization and Control · Mathematics 2024-03-12 Yaguang Yang

We propose and study a new quasi-interpolation method on spheres featuring the following two-phase construction and analysis. In Phase I, we analyze and characterize a large family of zonal kernels (e.g., the spherical version of Poisson…

Numerical Analysis · Mathematics 2025-08-27 Zhengjie Sun , Wenwu Gao , Xingping Sun

We obtain new upper and lower bounds on the number of unit perimeter triangles spanned by points in the plane. We also establish improved bounds in the special case where the point set is a section of the integer grid.

Combinatorics · Mathematics 2025-10-06 Ritesh Goenka , Kenneth Moore , Ethan Patrick White

In this paper we showed a systematic method of appropriate parameter choice for a circular pp collider by using analytical expression of beam-beam tune shift limit started from given design goal and technical limitations. A parameter space…

Accelerator Physics · Physics 2016-08-03 Feng Su , Jie Gao , Ming Xiao , Dou Wang , Yiwei Wang , Sha Bai , Tianjian Bian

Four points ordered in the positive order on the unit circle determine the vertices of a quadrilateral, which is considered either as a euclidean or as a hyperbolic quadrilateral depending on whether the lines connecting the vertices are…

Metric Geometry · Mathematics 2020-06-09 Gendi Wang , Matti Vuorinen , Xiaohui Zhang

In this note we show that the degree of the interpolation polynomial for equidistant base points is characterized by the regularity of matrices of combinatorical type.

Combinatorics · Mathematics 2020-01-15 Frank Klinker , Christoph Reineke

Interpolation theory for complex polynomials is well understood. In the non-commutative quaternionic setting, the polynomials can be evaluated "on the left" and "on the right". If the interpolation problem involves interpolation conditions…

Classical Analysis and ODEs · Mathematics 2014-05-16 Vladimir Bolotnikov

Most genuine multi-sided surface representations depend on a 2D domain that enables a mapping between local parameters and global coordinates. The shape of this domain ranges from regular polygons to curved configurations, but the simple…

Computational Geometry · Computer Science 2023-05-15 Péter Salvi

In this paper, we present the best possible parameters $\alpha_i, \beta_i\ (i=1,2,3)$ and $\alpha_4,\beta_4\in(1/2,1)$ such that the double inequalities \begin{align*}…

Classical Analysis and ODEs · Mathematics 2018-12-13 Junxuan Shen

An explicit upper bound is derived for the modulus of divided difference for a smooth(not necessarily analytic) function defined on a smooth Jordan arc (or a smooth Jordan curve) in the complex plane. As an immediate application, an error…

Numerical Analysis · Mathematics 2016-04-06 Difeng Cai

In this paper we propose a fast algorithm for trivariate interpolation, which is based on the partition of unity method for constructing a global interpolant by blending local radial basis function interpolants and using locally supported…

Numerical Analysis · Mathematics 2015-10-20 Roberto Cavoretto , Alessandra De Rossi