English
Related papers

Related papers: Lower bounds for the approximation with variation-…

200 papers

Penalized spline estimation with discrete difference penalties (P-splines) is a popular estimation method for semiparametric models, but the classical least-squares estimator is highly sensitive to deviations from its ideal model…

Methodology · Statistics 2022-03-24 Ioannis Kalogridis , Stefan Van Aelst

We compare the usual operator modulus with two symmetrized variants, the arithmetic symmetric modulus and the quadratic symmetric modulus. For every unitarily invariant norm, we determine sharp equivalence constants among these three…

Functional Analysis · Mathematics 2026-03-03 Teng Zhang

This paper is concerned with the analysis of the randomized subspace iteration for the computation of low-rank approximations. We present three different kinds of bounds. First, we derive both bounds for the canonical angles between the…

Numerical Analysis · Mathematics 2018-11-13 Arvind K. Saibaba

Let $(M, g, f, \tau)$ be a complete Ricci shrinker satisfying $\textrm{Ric}+\nabla^2f=\frac{g}{2\tau}$ and let $R$ denote its scalar curvature. For a confined function $V$ on $M$, we obtain a lower bound for the lowest eigenvalue of the…

Differential Geometry · Mathematics 2026-05-25 Xu Cheng , Franciele Conrado , Neilha Pinheiro , Detang Zhou

Sharp spectral asymptotics for 2- and 3-dimensional Schroedinger operators with strong magnetic field are derived under rather weak smoothness conditions. In comparison with version 1 of 2005 new results are added and minor errors…

Analysis of PDEs · Mathematics 2011-04-04 Victor Ivrii

multiplication operator on a Hilbert space may be approximated with finite sections by choosing an orthonormal basis of the Hilbert space. Nonzero multiplication operators on $L^2$ spaces of functions are never compact and then such…

Numerical Analysis · Mathematics 2007-05-23 Stefano Serra Capizzano

An algorithm is proposed, analyzed, and tested for minimizing locally Lipschitz objective functions that may be nonconvex and/or nonsmooth. The algorithm, which is built upon the gradient-sampling methodology, is designed specifically for…

Optimization and Control · Mathematics 2026-04-02 Albert S. Berahas , Frank E. Curtis , Lara Zebiane

This paper shows that error bounds can be used as effective tools for deriving complexity results for first-order descent methods in convex minimization. In a first stage, this objective led us to revisit the interplay between error bounds…

Optimization and Control · Mathematics 2016-07-21 Jérôme Bolte , Trong Phong Nguyen , Juan Peypouquet , Bruce Suter

In the present manuscript, we present a new sequence of operators, $i.e.$, $\alpha$-Bernstein-Schurer-Kantorovich operators depending on two parameters $\alpha\in[0,1]$ and $\rho>0$ for one and two variables to approximate measurable…

General Mathematics · Mathematics 2022-08-29 Nadeem Rao , Mamta Rani , Adem Kiliçman , Pradeep Malik , Mohammad Ayman-Mursaleen

We prove novel convergence results for a stochastic proximal gradient algorithm suitable for solving a large class of convex optimization problems, where a convex objective function is given by the sum of a smooth and a possibly non-smooth…

Optimization and Control · Mathematics 2016-08-11 Lorenzo Rosasco , Silvia Villa , Bang Công Vũ

We consider a semi-classical Schrodinger operator with a degenerate potential V(x,y) =f(x) g(y) . g is assumed to be a homogeneous positive function of m variables and f is a strictly positive function of n variables, with a strict minimum.…

Mathematical Physics · Physics 2008-12-17 Abderemane Morame , Francoise Truc

We present reduced basis approximations and rigorous a posteriori error bounds for the instationary Stokes equations. We shall discuss both a method based on the standard formulation as well as a method based on a penalty approach, which…

Numerical Analysis · Mathematics 2012-11-06 Anna-Lena Gerner , Arnold Reusken , Karen Veroy

In this work, we present new simple and optimal algorithms for solving the variational inequality (VI) problem for $p^{th}$-order smooth, monotone operators -- a problem that generalizes convex optimization and saddle-point problems. Recent…

Optimization and Control · Mathematics 2022-06-01 Deeksha Adil , Brian Bullins , Arun Jambulapati , Sushant Sachdeva

In this paper, we consider the online proximal mirror descent for solving the time-varying composite optimization problems. For various applications, the algorithm naturally involves the errors in the gradient and proximal operator. We…

Optimization and Control · Mathematics 2023-04-11 Woocheol Choi , Myeong-Su Lee , Seok-Bae Yun

We discuss the behaviour of the bottom of the spectrum of scalar Schr\"odinger operators under Riemannian coverings.

Differential Geometry · Mathematics 2021-03-09 Werner Ballmann , Panagiotis Polymerakis

We develop a systematic derivation for the Limber approximation to the angular cross-power spectrum of two random fields, as a series expansion in 1/(\ell+1/2). This extended Limber approximation can be used to test the accuracy of the…

Astrophysics · Physics 2008-12-18 Marilena LoVerde , Niayesh Afshordi

We study the variable metric forward-backward splitting algorithm for convex minimization problems without the standard assumption of the Lipschitz continuity of the gradient. In this setting, we prove that, by requiring only mild…

Optimization and Control · Mathematics 2017-05-02 Saverio Salzo

Penalized spline regression is a popular method for scatterplot smoothing, but there has long been a debate on how to construct confidence intervals for penalized spline fits. Due to the penalty, the fitted smooth curve is a biased estimate…

Methodology · Statistics 2017-06-06 Ning Dai

In this study we consider the approximation numbers of differences of composition operators acting on the Hardy-Hilbert space H 2 (D). We obtain both upper and lower bounds for these approximation numbers and by applying these general…

Functional Analysis · Mathematics 2025-09-25 Frédéric Bayart , Clifford Gilmore , Sibel Sahin

We develop new sub-optimality bounds for gradient descent (GD) that depend on the conditioning of the objective along the path of optimization rather than on global, worst-case constants. Key to our proofs is directional smoothness, a…

Machine Learning · Computer Science 2025-01-15 Aaron Mishkin , Ahmed Khaled , Yuanhao Wang , Aaron Defazio , Robert M. Gower