English
Related papers

Related papers: $L$-approximation of $B$-splines by trigonometric …

200 papers

Reachable Minimally supported (RM) B-splines have been recently introduced as a novel B-spline--like basis. They feature local linear independence and admit a fast de Boor--like evaluation algorithm. These properties make them particularly…

Numerical Analysis · Mathematics 2025-12-01 Francesco Patrizi

Locality-sensitive hashing (LSH) is a fundamental technique for similarity search and similarity estimation in high-dimensional spaces. The basic idea is that similar objects should produce hash collisions with probability significantly…

Computational Geometry · Computer Science 2017-09-25 Joachim Gudmundsson , Rasmus Pagh

We introduce the $B$-Stirling numbers of the first and second kind, which are the coefficients of the potential polynomials when we express them in terms of the monomials and the falling factorials, respectively. These numbers include, as…

Combinatorics · Mathematics 2024-10-17 José A. Adell , Beáta Bényi

We consider an overdetermined problem for Laplace equation on a disk with partial boundary data where additional pointwise data inside the disk have to be taken into account. After reformulation, this ill-posed problem reduces to a bounded…

Analysis of PDEs · Mathematics 2015-08-17 Laurent Baratchart , Juliette Leblond , Dmitry Ponomarev

The convergence rates on polynomial interpolation in most cases are estimated by Lebesgue constants. These estimates may be overestimated for some special points of sets for functions of limited regularities. In this paper, by applying the…

Numerical Analysis · Mathematics 2015-06-19 Shuhuang Xiang

We give direct and inverse theorems for the weighted approximation of functions with inner singularities by combinations of Bernstein polynomials.

Functional Analysis · Mathematics 2011-04-25 Wen-Ming Lu , Lin Zhang

We show that necessary and sufficient conditions of optimality in periodic optimization problems can be stated in terms of a solution of the corresponding HJB inequality, the latter being equivalent to a max-min type variational problem…

Optimization and Control · Mathematics 2013-09-10 Vladimir Gaitsgory , Ludmila Manic

The purpose of the paper is to provide a characterization of the error of the best polynomial approximation of composite functions in weighted spaces. Such a characterization is essential for the convergence analysis of numerical methods…

Numerical Analysis · Mathematics 2023-08-14 Luisa Fermo , Concetta Laurita , Maria Grazia Russo

We review the stability properties of several discretizations of the Helmholtz equation at large wavenumbers. For a model problem in a polygon, a complete $k$-explicit stability (including $k$-explicit stability of the continuous problem)…

Numerical Analysis · Mathematics 2015-03-31 Sofi Esterhazy , Jens Markus Melenk

Given a spline space spanned by Truncated Hierarchical B-splines (THB), it is always possible to construct a spline space spanned by Locally Refined B-splines (LRB) that contains the THB-space. Starting from configurations where the two…

Numerical Analysis · Mathematics 2024-09-23 Ivar Stangeby , Tor Dokken

Dual Bernstein polynomials of one or two variables have proved to be very useful in obtaining B\'{e}zier form of the $L^2$-solution of the problem of best polynomial approximation of B\'{e}zier curve or surface. In this connection, the…

Numerical Analysis · Mathematics 2016-10-21 Stanisław Lewanowicz , Paweł Keller , Paweł Woźny

Polynomial and spline quasi-interpolants (QIs) are practical and effective approximation operators. Among their remarkable properties, let us cite for example: good shape properties, easy computation and evaluation (no linear system to…

Numerical Analysis · Mathematics 2025-10-20 Paul Sablonniere

Let $P$ be a finite poset. Let $L:=J(P)$ denote the lattice of order ideals of $P$. Let $b_i(L)$ denote the number of Boolean intervals of $L$ of rank $i$. We construct a simple graph $G(P)$ from our poset $P$. Denote by $f_i(P)$ the number…

Commutative Algebra · Mathematics 2016-10-10 Gábor Hegedüs

In the paper we consider the problem of multivariate function approximation in polynomial basis. In order to solve this problem, we adjust the least squares method (LSM) by adding information about derivatives of the function. This…

Numerical Analysis · Mathematics 2018-02-06 Gleb Ryzhakov , Ivan Oseledets

We present an efficient method to solve the problem of the constrained least squares approximation of the rational B\'{e}zier curve by the B\'{e}zier curve. The presented algorithm uses the dual constrained Bernstein basis polynomials,…

Numerical Analysis · Mathematics 2015-03-02 Stanisław Lewanowicz , Paweł Woźny , Paweł Keller

In this work, we present some new integration formulas for any order of accuracy as an application of the B-spline relations obtained in [1]. The resulting rules are defined as a perturbation of the trapezoidal integration method. We prove…

Numerical Analysis · Mathematics 2024-05-21 Dionisio F. Yáñez

In this study collocation method based on the extended B-spline functions for the numerical solutions of the Generalized Burhers Fisher equation is set up. The approximate solution of the equation is constructed with the combination of the…

Numerical Analysis · Mathematics 2016-12-13 Ozlem Ersoy Hepson

Assume that $V_h$ is a space of piecewise polynomials of degree less than $r\geq 1$ on a family of quasi-uniform triangulation of size $h$. Then the following well-known upper bound holds for a sufficiently smooth function $u$ and $p\in [1,…

Numerical Analysis · Mathematics 2011-06-23 Qun Lin , Hehu Xie , Jinchao Xu

In this note, among other results, we find the optimal constants of the generalized Bohnenblust--Hille inequality for $m$-linear forms over $\mathbb{R}$ and with multiple exponents $\left( 1,2,...,2\right) $, sometimes called mixed $\left(…

Functional Analysis · Mathematics 2015-10-01 Daniel Pellegrino

We present a new refinement strategy for locally refined B-splines which ensures the local linear independence of the basis functions. The strategy also guarantees the spanning of the full spline space on the underlying locally refined…

Numerical Analysis · Mathematics 2022-03-28 Francesco Patrizi