English
Related papers

Related papers: Lebesgue Constants Arising in a Class of Collocati…

200 papers

The study of interpolation nodes and their associated Lebesgue constants are central to numerical analysis, impacting the stability and accuracy of polynomial approximations. In this paper, we will explore the Morrow-Patterson points, a set…

Numerical Analysis · Mathematics 2024-12-20 Tomasz Beberok , Leokadia Białas-Cież , Stefano De Marchi

A new type of quadrature is developed. The Gaussian quadrature, for a given measure, finds optimal values of a function's argument (nodes) and the corresponding weights. In contrast, the Lebesgue quadrature developed in this paper, finds…

Numerical Analysis · Mathematics 2020-02-25 Vladislav Gennadievich Malyshkin

The property of almost every point being a Lebesgue point has proven to be crucial for the consistency of several classification algorithms based on nearest neighbors. We characterize Lebesgue points in terms of a 1-Nearest Neighbor…

Machine Learning · Computer Science 2021-01-13 Tommaso Cesari , Roberto Colomboni

A local convergence rate is established for an orthogonal collocation method based on Radau quadrature applied to an unconstrained optimal control problem. If the continuous problem has a sufficiently smooth solution and the Hamiltonian…

Numerical Analysis · Mathematics 2015-09-15 William W. Hager , Hongyan Hou , Anil V. Rao

We estimate the Lebesgue constants for Lagrange interpolation processes on one or several intervals by rational functions with fixed poles. We admit that the poles have accumulation points on the intervals. To prove it we use an analog of…

Complex Variables · Mathematics 2024-06-19 Sergei Kalmykov , Alexey Lukashov

This work focuses on weighted Lagrange interpolation on an unbounded domain, and analyzes the Lebesgue constant for a sequence of weighted Leja points. The standard Leja points are a nested sequence of points defined on a compact subset of…

Numerical Analysis · Mathematics 2017-07-11 Peter Jantsch , Clayton G. Webster , Guannan Zhang

In this short note, we collect some facts on the weighted Gau{\ss}--Radau quadrature. In particular, we focus on the location of the Gau\ss--Radau points being a continuous function of the $L^1$-weighting function.

History and Overview · Mathematics 2016-10-31 Sascha Trostorff , Marcus Waurick

We discuss the growth of the Lebesgue constants for polynomial interpolation at Fekete points for fixed degree (one) and varying dimension, and underlying set $K\subset \R^d$ a simplex, ball or cube.

Numerical Analysis · Mathematics 2023-05-04 Len Bos

A local convergence rate is established for an orthogonal collocation method based on Gauss quadrature applied to an unconstrained optimal control problem. If the continuous problem has a sufficiently smooth solution and the Hamiltonian…

Optimization and Control · Mathematics 2016-07-12 William W. Hager , Hongyan Hou , Anil V. Rao

This paper is concerned with Lagrange interpolation by total degree polynomials in moderate dimensions. In particular, we are interested in characterising the optimal choice of points for the interpolation problem, where we define the…

Numerical Analysis · Mathematics 2014-07-15 Max Gunzburger , Aretha L Teckentrup

We investigate some conditions under which the Lebesgue constants or Lebesgue functions are bounded for the classical Lagrange polynomial interpolation on a compact subset of $\mathbb R$. In particular, relationships of such boundedness…

Classical Analysis and ODEs · Mathematics 2016-10-18 Viktoriia Bilet , Oleksiy Dovgoshey , Jürgen Prestin

In this work we address the problem of uniform approximation of differential forms starting from weak data defined by integration on rectifiable sets. We study approximation schemes defined by the projection operator L given by either…

Numerical Analysis · Mathematics 2025-12-02 Ludovico Bruni Bruno , Fwderico Piazzon

A modified form of Legendre-Gauss orthogonal direct collocation is developed for solving optimal control problems whose solutions are nonsmooth due to control discontinuities. This new method adds switch-time variables, control variables,…

Optimization and Control · Mathematics 2024-06-12 Gabriela Abadia-Doyle , Anil V. Rao

To analyze the absolute condition number of multivariate polynomial interpolation on Lissajous-Chebyshev node points, we derive upper and lower bounds for the respective Lebesgue constant. The proof is based on a relation between the…

Numerical Analysis · Mathematics 2017-11-13 Peter Dencker , Wolfgang Erb , Yurii Kolomoitsev , Tetiana Lomako

We investigate the uniform approximation provided by least squares polynomials on the unit Euclidean sphere $\mathbb{S}^q$ in $\mathbb{R}^{q+1}$, with $q\ge 2$. Like any other polynomial projection, the study concerns the growth, as the…

Numerical Analysis · Mathematics 2018-08-13 Woula Themistoclakis , Marc Van Barel

This paper investigates the quadratic irrationals that arise as periodic points of the Gauss type shift associated to the odd continued fraction expansion. It is shown that these numbers, which we call O-reduced, when ordered by the length…

Number Theory · Mathematics 2022-03-03 Maria Siskaki

A local convergence rate is established for a Gauss orthogonal collocation method applied to optimal control problems with control constraints. If the Hamiltonian possesses a strong convexity property, then the theory yields convergence for…

Numerical Analysis · Mathematics 2018-09-17 William W. Hager , Jun Liu , Subhashree Mohapatra , Anil V. Rao , Xiang-Sheng Wang

The construction of high order entropy stable collocation schemes on quadrilateral and hexahedral elements has relied on the use of Gauss-Legendre-Lobatto collocation points and their equivalence with summation-by-parts (SBP) finite…

Numerical Analysis · Mathematics 2019-08-06 Jesse Chan , David C. Del Rey Fernandez , Mark H. Carpenter

In the papers [6, 7] we have established linear and quadratic bounds, in $k$, on the growth of the Lebesgue constants associated with the $k$-sections of Leja sequences on the unit disc $\mathcal{U}$ and $\Re$-Leja sequences obtained from…

Numerical Analysis · Mathematics 2015-05-19 Abdellah Chkifa

In this paper, we focus on barycentric weights and Lebesgue constants for Lagrange interpolation of arbitrary node distributions on \([-1,1]\). The following three main works are included: estimates of upper and lower bounds on the…

Numerical Analysis · Mathematics 2024-01-24 Kelong Zhao , Shuhuang Xiang
‹ Prev 1 2 3 10 Next ›