English
Related papers

Related papers: On the approximation properties of fast Leja point…

200 papers

We present a novel method to significantly speed up cosmological parameter sampling. The method relies on constructing an interpolation of the CMB-log-likelihood based on sparse grids, which is used as a shortcut for the…

Cosmology and Nongalactic Astrophysics · Physics 2015-05-18 Mona Frommert , Dirk Pflueger , Thomas Riller , Martin Reinecke , Hans-Joachim Bungartz , Torsten Ensslin

We study uniform estimates for the family of fundamental Lagrange polynomials associated with any Leja sequence for the complex unit disk. The main result claims that all these polynomials are uniformly bounded on the disk, i.e.…

Complex Variables · Mathematics 2015-11-10 Amadeo Irigoyen

Interpolation and smoothing using cubic and generalized splines are fundamental tools in data analysis and statistical modeling. Recently, fast computational algorithms were developed for natural $L$-splines of order four, which arise as…

Numerical Analysis · Mathematics 2026-05-21 O. Kounchev , H. Render , G. Simeonov , Ts. Tsachev

Our work presents a new iterative scheme to approximate the fixed points of nonexpansive mapping. The proposed algorithm is constructed to enhance convergence efficiency while preserving theoretical robustness. Under appropriate assumptions…

Functional Analysis · Mathematics 2026-01-12 Nida Izhar Mallick , Izhar Uddin

Low discrepancy point sets have been widely used as a tool to approximate continuous objects by discrete ones in numerical processes, for example in numerical integration. Following a century of research on the topic, it is still unclear…

Computational Geometry · Computer Science 2024-07-17 François Clément , Carola Doerr , Kathrin Klamroth , Luís Paquete

The problem of extrapolation and interpolation of asymptotic series is considered. Several new variants of improving the accuracy of the self-similar approximants are suggested. The methods are illustrated by examples typical of chemical…

Mathematical Physics · Physics 2010-04-08 V. I. Yukalov , E. P. Yukalova , S. Gluzman

In current textbooks the use of Chebyshev nodes with Newton interpolation is advocated as the most efficient numerical interpolation method in terms of approximation accuracy and computational effort. However, we show numerically that the…

Numerical Analysis · Mathematics 2016-09-29 Michael Breuß , Friedemann Kemm , Oliver Vogel

We deal with a problem of the reconstruction of any holomorphic function $f$ on the unit ball of $\mathbb{C}^2$ from its restricions on a union of complex lines. We give an explicit formula of Lagrange interpolation's type that is…

Complex Variables · Mathematics 2008-03-31 Amadeo Irigoyen

In this paper, we study the convergence properties of an iterative algorithm for fast nonlinear model predictive control of quasi-linear parameter-varying systems without inequality constraints. Compared to previous works considering this…

Optimization and Control · Mathematics 2023-09-15 Christian Hespe , Herbert Werner

We describe the structure of the asymptotic lines near an inflection point of a Lagrangean surface, proving that in the generic situation it corresponds to two of the three possible cases when the discriminant curve has a cusp singularity.…

Differential Geometry · Mathematics 2013-08-01 J. Basto-Gonçalves

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 obtain a result concerning the stability under the interpolation with functional parameter method for the approximation spaces of Lorentz-Marcinkiewicz type and also for the approximation spaces generated by symmetric norming functions…

Operator Algebras · Mathematics 2007-05-23 Cristina Antonescu

Given a function f defined on a bidimensional bounded domain and a positive integer N, we study the properties of the triangulation that minimizes the distance between f and its interpolation on the associated finite element space, over all…

Numerical Analysis · Mathematics 2012-06-06 Jean-Marie Mirebeau

This article introduces new acceleration methods for fixed-point iterations. Extrapolations are computed using two or three mappings alternately and a new type of step length is proposed with good properties for nonlinear applications. The…

Optimization and Control · Mathematics 2021-08-17 Nicolas Lepage-Saucier

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

The need for fast sparse optimization is emerging, e.g., to deal with large-dimensional data-driven problems and to track time-varying systems. In the framework of linear sparse optimization, the iterative shrinkage-thresholding algorithm…

Optimization and Control · Mathematics 2025-01-22 Vito Cerone , Sophie M. Fosson , Diego Regruto

Prediction and interpolation for long-range video data involves the complex task of modeling motion trajectories for each visible object, occlusions and dis-occlusions, as well as appearance changes due to viewpoint and lighting. Optical…

Computer Vision and Pattern Recognition · Computer Science 2019-09-09 Kevin J. Shih , Aysegul Dundar , Animesh Garg , Robert Pottorf , Andrew Tao , Bryan Catanzaro

For the quadratic Lagrange interpolation function, an algorithm is proposed to provide explicit and verified bound for the interpolation error constant that appears in the interpolation error estimation. The upper bound for the…

Numerical Analysis · Mathematics 2017-04-27 Xuefeng Liu , Chun'guang You

This paper develops an asymptotic likelihood theory for triangular arrays of stationary Gaussian time series depending on a multidimensional unknown parameter. We give sufficient conditions for the associated sequence of statistical models…

Statistics Theory · Mathematics 2025-11-14 Carsten H. Chong , Fabian Mies

We analyze sequences generated by interior point methods (IPMs) in convex and nonconvex settings. We prove that moving the primal feasibility at the same rate as the barrier parameter $\mu$ ensures the Lagrange multiplier sequence remains…

Optimization and Control · Mathematics 2019-06-13 Gabriel Haeser , Oliver Hinder , Yinyu Ye