English
Related papers

Related papers: Algorithms for computing the optimal Lipschitz con…

200 papers

We study interpolation inequalities between H\"older Integral Probability Metrics (IPMs) in the case where the measures have densities on closed submanifolds. Precisely, it is shown that if two probability measures $\mu$ and $\mu^\star$…

Statistics Theory · Mathematics 2024-06-21 Arthur Stéphanovitch

In this work, we study superconvergence properties for some high-order orthogonal polynomial interpolations.The results are two-folds: When interpolating function values, we identify those points where the first and second derivatives of…

Numerical Analysis · Mathematics 2012-04-27 Zhimin Zhang

The standard estimator for the two-point function of a homogeneous and isotropic random field is a special case of a larger class of least squares estimators that interpolate the function values. Using a different interpolation scheme,…

Instrumentation and Methods for Astrophysics · Physics 2018-08-17 Nicolas Tessore

We treat the general theory of nonlinear ideals and extend as many notions as possible from the linear theory to the nonlinear theory. We define nonlinear ideals with special properties which associate new non-linear ideals to given ones…

Functional Analysis · Mathematics 2018-06-18 M. A. S. Saleh

We consider the problem of obtaining interpolation constraints for function classes, i.e., necessary and sufficient constraints that a set of points, function values and (sub)gradients must satisfy to ensure the existence of a global…

Optimization and Control · Mathematics 2025-09-16 Anne Rubbens , Julien M. Hendrickx

In this paper we propose a fast algorithm for trivariate interpolation, which is based on the partition of unity method for constructing a global interpolant by blending local radial basis function interpolants and using locally supported…

Numerical Analysis · Mathematics 2015-10-20 Roberto Cavoretto , Alessandra De Rossi

In this paper, we consider the problem of minimizing the sum of two convex functions subject to linear linking constraints. The classical alternating direction type methods usually assume that the two convex functions have relatively easy…

Optimization and Control · Mathematics 2015-07-10 Tianyi Lin , Shiqian Ma , Shuzhong Zhang

This paper focuses on investigating an inexact stochastic model-based optimization algorithm that integrates preconditioning techniques for solving stochastic composite optimization problems. The proposed framework unifies and extends the…

Optimization and Control · Mathematics 2025-12-12 Chenglong Bao , Yancheng Yuan , Shulan Zhu

We study a class of optimization problems on Riemannian manifolds, where the objective function consists of a smooth term and quasi-norm type penalties with exponent $p \in (0, 1]$. The essential difficulty lies in the fact that the…

Optimization and Control · Mathematics 2026-04-21 Lei Wang , Xiaojun Chen

In this paper we use the values of the Riemann $Z(t)$-function in order to construct certain quasi-orthonormal system of vectors. On this basis we prove a formula for microscopic interpolation of the function $Z(t)$. Simultaneously we have…

Classical Analysis and ODEs · Mathematics 2014-01-30 Jan Moser

We consider the problem of analyzing and designing gradient-based discrete-time optimization algorithms for a class of unconstrained optimization problems having strongly convex objective functions with Lipschitz continuous gradient. By…

Optimization and Control · Mathematics 2025-10-20 Simon Michalowsky , Carsten Scherer , Christian Ebenbauer

In this paper, we study the problem of optimizing a two-layer artificial neural network that best fits a training dataset. We look at this problem in the setting where the number of parameters is greater than the number of sampled points.…

Machine Learning · Computer Science 2017-11-01 Digvijay Boob , Guanghui Lan

In this paper we consider the approximation of a function by its interpolating multilinear spline and the approximation of its derivatives by the derivatives of the corresponding spline. We derive formulas for the uniform approximation…

Numerical Analysis · Mathematics 2013-08-27 Ryan Anderson , Yuliya Babenko , Tetiana Leskevych

The Lipschitz constant of a neural network is connected to several important properties of the network such as its robustness and generalization. It is thus useful in many settings to estimate the Lipschitz constant of a model. Prior work…

Machine Learning · Computer Science 2026-03-02 Giannis Nikolentzos , Konstantinos Skianis

The optimal sufficient conditions for the $L^p$-to-$L^q$ compactness of commutators of singular integral operators of both Calder\'on-Zygmund and of rough type are shown in the different exponent ranges $``q>p"$, $``q=p"$ and $``q<p"$ to…

Classical Analysis and ODEs · Mathematics 2025-12-08 Tuomas Oikari

In many practical decision-making problems it happens that functions involved in optimization process are black-box with unknown analytical representations and hard to evaluate. In this paper, a global optimization problem is considered…

Optimization and Control · Mathematics 2015-09-16 Yaroslav D. Sergeyev , Dmitri E. Kvasov

Using a deterministic framework allows us to estimate a function with the purpose of interpolating data in spatial statistics. Radial basis functions are commonly used for scattered data interpolation in a d-dimensional space, however,…

Computation · Statistics 2024-04-03 Joaquin Cavieres , Michael Karkulik

In this paper we present explicit estimate for Lipschitz constant of solution to a problem of calculus of variations. The approach we use is due to Gamkrelidze and is based on the equivalence of the problem of calculus of variations and a…

Optimization and Control · Mathematics 2017-12-14 Miguel Oliveira , Georgi Smirnov

We prove magnetic interpolation inequalities and Keller-Lieb-Thir-ring estimates for the principal eigenvalue of magnetic Schr{\"o}dinger operators. We establish explicit upper and lower bounds for the best constants and show by numerical…

Analysis of PDEs · Mathematics 2018-05-09 Jean Dolbeault , Maria J. Esteban , Ari Laptev , Michael Loss

We extend Newton and Lagrange interpolation to arbitrary dimensions. The core contribution that enables this is a generalized notion of non-tensorial unisolvent nodes, i.e., nodes on which the multivariate polynomial interpolant of a…

Numerical Analysis · Mathematics 2024-04-17 Michael Hecht , Krzysztof Gonciarz , Jannik Michelfeit , Vladimir Sivkin , Ivo F. Sbalzarini