English
Related papers

Related papers: Interpolation Error Estimates for Mean Value Coord…

200 papers

In this paper, we develop an upper bound for the SPARSEVA (SPARSe Estimation based on a VAlidation criterion) estimation error in a general scheme, i.e., when the cost function is strongly convex and the regularized norm is decomposable for…

Statistics Theory · Mathematics 2018-07-23 Huong Ha , James S. Welsh , Cristian R. Rojas , Bo Wahlberg

This paper presents a study of generalized polyhedral convexity under basic operations on multifunctions. We address the preservation of generalized polyhedral convexity under sums and compositions of multifunctions, the domains and ranges…

Optimization and Control · Mathematics 2023-10-19 Nguyen Ngoc Luan , Nguyen Mau Nam , Nguyen Dong Yen

This paper focuses on the approximation of continuous functions on the unit sphere by spherical polynomials of degree $n$ via hyperinterpolation. Hyperinterpolation of degree $n$ is a discrete approximation of the $L^2$-orthogonal…

Numerical Analysis · Mathematics 2022-10-05 Congpei An , Hao-Ning Wu

We study the approximability of general convex sets in $\mathbb{R}^n$ by intersections of halfspaces, where the approximation quality is measured with respect to the standard Gaussian distribution $N(0,I_n)$ and the complexity of an…

Computational Complexity · Computer Science 2023-11-16 Anindya De , Shivam Nadimpalli , Rocco A. Servedio

Time delay estimation has long been an active area of research. In this work, we show that compressive sensing with interpolation may be used to achieve good estimation precision while lowering the sampling frequency. We propose an…

Information Theory · Computer Science 2013-06-12 Karsten Fyhn , Marco F. Duarte , Søren Holdt Jensen

An interpolation error is an integral of the squared error of a regression model over a domain of interest. We consider the interpolation error for the case of misspecified Gaussian process regression: used covariance function differs from…

Statistics Theory · Mathematics 2018-03-28 A. Zaytsev , E. Romanenkova , D. Ermilov

We provide a unified framework that applies to a general family of convex losses across binary and multiclass settings in the overparameterized regime to approximately characterize the implicit bias of gradient descent in closed form.…

Machine Learning · Statistics 2025-06-11 Kuo-Wei Lai , Vidya Muthukumar

This work is part of a program of development of asymptotically sharp geometric rigidity estimates for thin domains. A thin domain in three dimensional Euclidean space is roughly a small neighborhood of regular enough two dimensional…

Analysis of PDEs · Mathematics 2019-12-11 Davit Harutyunyan

High-order interpolation on the Grassmann manifold $\Gr(n, p)$ is often hindered by the computational overhead and derivative instability of SVD-based geometric mappings. To solve the challenges, we propose a stabilized framework that…

Numerical Analysis · Mathematics 2026-03-30 Qiang Niu , Wen Jiang , Jie Fei , Ruoyu Xiong , Yuxuan Li

We establish best possible pointwise (up to a constant multiple) estimates for approximation, on a finite interval, by polynomials that satisfy finitely many (Hermite) interpolation conditions, and show that these estimates cannot be…

Classical Analysis and ODEs · Mathematics 2021-01-07 Kirill A. Kopotun , Dany Leviatan , Igor A. Shevchuk

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

In this paper we present a new algorithm for multivariate interpolation of scattered data sets lying in convex domains $\Omega \subseteq \RR^N$, for any $N \geq 2$. To organize the points in a multidimensional space, we build a $kd$-tree…

Numerical Analysis · Mathematics 2014-09-22 Roberto Cavoretto , Alessandra De Rossi , Emma Perracchione

This letter aims at resolving the issues raised in the recent short communication [1] and answered by [2] by proposing a systematic approximation scheme based on non-mapped shape functions, which both allows to fully exploit the unique…

Numerical Analysis · Computer Science 2011-07-20 Stephane PA Bordas , Sundararajan Natarajan

We investigate {\bf explicit} universal estimate of finite Morse index solutions to polyharmonic equations. \,Differently to previous works \cite{BL2, DDF, fa, H1}, propose here a direct proof using a new interpolation inequality and a…

Analysis of PDEs · Mathematics 2024-01-23 Abdellaziz Harrabi

Cyclic block coordinate methods are a fundamental class of optimization methods widely used in practice and implemented as part of standard software packages for statistical learning. Nevertheless, their convergence is generally not well…

Optimization and Control · Mathematics 2023-06-09 Chaobing Song , Jelena Diakonikolas

We investigate the computation of the gradient of the value function in parametric convex optimization problems. We derive general expression for the gradient of the value function in terms of the cost function, constraints and Lagrange…

Optimization and Control · Mathematics 2016-07-04 Mato Baotić

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

In the present paper a new mean value theorem for polynomials of special form is obtained. The case of sums on vertices of a regular polygon is studied. A criterion for a certain equation to be satisfied is obtained.

Complex Variables · Mathematics 2013-09-13 Olga D. Trofimenko

We prove an inequality for unitarily invariant norms that interpolates between the Arithmetic-Geometric Mean inequality and the Cauchy-Schwarz inequality.

Functional Analysis · Mathematics 2015-01-13 Koenraad M. R. Audenaert

In this paper, the Mean value iterative process is modified with the Mann iterative process for mean nonexpansive mapping in a hyperbolic metric space that satisfy the symmetry criteria and in uniformly convex hyperbolic spaces to validate…

Functional Analysis · Mathematics 2025-05-12 Mohd Tariq , Mayank Sharma
‹ Prev 1 4 5 6 7 8 10 Next ›