English
Related papers

Related papers: Approximation of starshaped sets using polynomials

200 papers

A sphere is a fundamental geometric object widely used in (computer aided) geometric design. It possesses rational parameterizations but no parametric polynomial parameterization exists. The present study provides an approach to the optimal…

Numerical Analysis · Mathematics 2021-04-27 Aleš Vavpetič , Emil Žagar

When implementing regular enough functions (e.g., elementary or special functions) on a computing system, we frequently use polynomial approximations. In most cases, the polynomial that best approximates (for a given distance and in a given…

Mathematical Software · Computer Science 2007-05-23 Nicolas Brisebarre , Jean-Michel Muller

We investigate asymptotic polynomial approximation for a class of weighted Bloch functions in the unit disc. Our main result is a structural theorem on asymptotic polynomial approximation in the unit disc, in the flavor of the classical…

Complex Variables · Mathematics 2024-03-14 Adem Limani

We consider a generalisation of Ulam's method for approximating invariant densities of one-dimensional chaotic maps. Rather than use piecewise constant polynomials to approximate the density, we use polynomials of degree n which are defined…

Numerical Analysis · Mathematics 2011-11-28 Philip J. Aston , Oliver Junge

It is a classical result in rational approximation theory that certain non-smooth or singular functions, such as $|x|$ and $x^{1/p}$, can be efficiently approximated using rational functions with root-exponential convergence in terms of…

Numerical Analysis · Mathematics 2025-06-27 Kingsley Yeon , Steven B. Damelin

Provided a special function of one variable and some of its derivatives can be accurately computed over a finite range, a method is presented to build a series of polynomial approximations of the function with a defined relative error over…

Computational Physics · Physics 2007-05-23 C. Semay

We revisit the approximation of nonempty compact planar sets by filled-in Julia sets of polynomials developed by Lindsey and Younsi and analyze the rate of approximation. We use slightly modified fundamental Lagrange interpolation…

Complex Variables · Mathematics 2018-05-04 Leokadia Bialas-Ciez , Marta Kosek , Malgorzata Stawiska

Star-like microgels have recently emerged as a promising class of thermoresponsive soft colloids, that have an internal architecture similar to that of star polymers. Here, we perform extensive monomer-resolved simulations to theoretically…

Soft Condensed Matter · Physics 2026-04-29 Tommaso Papetti , Elisa Ballin , Francesco Brasili , Emanuela Zaccarelli

In this paper a new approach is derived in the context of shape theory. The implemented methodology is motivated in an open problem proposed in \citet{GM93} about the construction of certain shape density involving Euler hypergeometric…

Statistics Theory · Mathematics 2015-02-04 Francisco J. Caro-Lopera , José A. Díaz-García

We develop a constructive piecewise polynomial approximation theory in weighted Sobolev spaces with Muckenhoupt weights for any polynomial degree. The main ingredients to derive optimal error estimates for an averaged Taylor polynomial are…

Numerical Analysis · Mathematics 2014-11-27 Ricardo H. Nochetto , Enrique Otarola , Abner J. Salgado

First, we study geometric variants of the standard set cover motivated by assignment of directional antenna and shipping with deadlines, providing the first known polynomial-time exact solutions. Next, we consider the following general…

Computational Complexity · Computer Science 2009-09-30 Piotr Berman , Marek Karpinski , Andrzej Lingas

We derive analytic, closed-form solutions for the light curve of a planet transiting a star with a limb darkening profile which is a polynomial function of the stellar elevation, up to arbitrary integer order. We provide improved analytic…

Earth and Planetary Astrophysics · Physics 2020-03-04 Eric Agol , Rodrigo Luger , Daniel Foreman-Mackey

Range aggregate queries find frequent application in data analytics. In some use cases, approximate results are preferred over accurate results if they can be computed rapidly and satisfy approximation guarantees. Inspired by a recent…

Databases · Computer Science 2021-02-11 Zhe Li , Tsz Nam Chan , Man Lung Yiu , Christian S. Jensen

We study experimentally systems of orthogonal polynomials with respect to self-similar measures. When the support of the measure is a Cantor set, we observe some interesting properties of the polynomials, both on the Cantor set and in the…

Classical Analysis and ODEs · Mathematics 2009-10-06 Steven M. Heilman , Philip Owrutsky , Robert S. Strichartz

We describe an algorithm for constructing N-body realisations of equilibrium stellar systems. The algorithm complements existing orbit-based modelling techniques using linear programming or other optimization algorithms. The equilibria are…

Astrophysics · Physics 2015-06-24 D. Syer , S. Tremaine

An explicit description of all Walsh polynomials generating tight wavelet frames is given. An algorithm for finding the corresponding wavelet functions is suggested, and a general form for all wavelet frames generated by an appropriate…

Classical Analysis and ODEs · Mathematics 2014-12-09 Yuri A. Farkov , Elena A. Lebedeva , Maria A. Skopina

Context. There are typically two different approaches to inferring the mass formation history (MFH) of a given galaxy from its luminosity in different bands. Non-parametric methods are known for their flexibility and accuracy, while…

Astrophysics of Galaxies · Physics 2022-05-25 D. Jiménez-López , P. Corcho-Caballero , S. Zamora , Y. Ascasibar

Some properties of generalized convexity for sets and for functions are identified in case of the reliability polynomials of two dual minimal networks. A method of approximating the reliability polynomials of two dual minimal network is…

Discrete Mathematics · Computer Science 2021-12-14 Gabriela Cristescu , Vlad-Florin Dragoi , Sorin-Horatiu Hoara

We strengthen the classical approximation theorems of Weierstrass, Runge and Mergelyan by showing the polynomial and rational approximants can be taken to have a simple geometric structure. In particular, when approximating a function $f$…

Complex Variables · Mathematics 2023-02-14 Christopher J. Bishop , Kirill Lazebnik

We survey the main results of approximation theory for adaptive piecewise polynomial functions. In such methods, the partition on which the piecewise polynomial approximation is defined is not fixed in advance, but adapted to the given…

Numerical Analysis · Mathematics 2015-03-17 Albert Cohen , Jean-Marie Mirebeau