English
Related papers

Related papers: The high-level error bound for shifted surface spl…

200 papers

We study multiscale scattered data interpolation schemes for globally supported radial basis functions with focus on the Mat\'ern class. The multiscale approximation is constructed through a sequence of residual corrections, where radial…

Numerical Analysis · Mathematics 2025-03-18 Sara Avesani , Rüdiger Kempf , Michael Multerer , Holger Wendland

We prove sharp lower bounds on the spectral gap of 1-dimensional Schr\"odinger operators with Robin boundary conditions for each value of the Robin parameter. In particular, our lower bounds apply to single-well potentials with a centered…

Spectral Theory · Mathematics 2020-06-02 Mark S. Ashbaugh , Derek Kielty

Given a finite set $\sigma$ of the unit disc $\mathbb{D}$ and a holomorphic function $f$ in $\mathbb{D}$ which belongs to a class $X$ we are looking for a function $g$ in another class $Y$ which minimizes the norm $|g|_{Y}$ among all…

Functional Analysis · Mathematics 2010-11-04 Rachid Zarouf

Let $\Delta$ be a connected, pure $2$-dimensional simplicial complex embedded in $\mathbb{R}^2$ and let $C^{r}(\hat{\Delta})$ be the homogenized spline module of $\Delta$ with smoothness $r$. To study $C^{r}(\hat{\Delta})$, Schenck and…

Commutative Algebra · Mathematics 2020-09-23 Beihui Yuan

The challenge to measure exposures regularly forces financial institutions into a choice between an overwhelming computational burden or oversimplification of risk. To resolve this unsettling dilemma, we systematically investigate replacing…

Computational Finance · Quantitative Finance 2025-07-15 Domagoj Demeterfi , Kathrin Glau , Linus Wunderlich

Layer potentials represent solutions to partial differential equations in an integral equation formulation. When numerically evaluating layer potentials at evaluation points close to the domain boundary, specialized quadrature techniques…

Numerical Analysis · Mathematics 2024-12-30 David Krantz , Anna-Karin Tornberg

Let $\mu$ be a Borel probability measure in $\mathbb R^d$. For a $k$-flat $\alpha$ consider the value $\inf \mu(H)$, where $H$ runs through all half-spaces containing $\alpha$. This infimum is called the half-space depth of $\alpha$. Bukh,…

Metric Geometry · Mathematics 2017-10-17 Alexander Magazinov , Attila Pór

Traditionally, shape transformation using implicit functions is performed in two distinct steps: 1) creating two implicit functions, and 2) interpolating between these two functions. We present a new shape transformation method that…

Graphics · Computer Science 2023-03-07 Greg Turk , James F. O'Brien

Coded computing has emerged as a key framework for addressing the impact of stragglers in distributed computation. While polynomial functions often admit exact recovery under existing coded computing schemes, non-polynomial functions…

Information Theory · Computer Science 2026-01-21 Rimpi Borah , J. Harshan , V. Lalitha

For a positive integer $r$, let $f(r)$ denote the smallest number such that any 2-edge connected mixed graph with radius $r$ has an oriented radius of at most $f(r)$. Recently, Babu, Benson, and Rajendraprasad significantly improved the…

Combinatorics · Mathematics 2024-07-03 Hengzhe Li , Zhiwei Ding , Jianbing Liu , Yanhong Gao , Shuli Zhao

A great challenge in the analysis of the discrepancy function D_N is to obtain universal lower bounds on the L-infty norm of D_N in dimensions d \geq 3. It follows from the average case bound of Klaus Roth that the L-infty norm of D_N is at…

Classical Analysis and ODEs · Mathematics 2015-09-02 Dmitriy Bilyk , Michael T Lacey

We show that unbounded fan-in boolean formulas of depth $d+1$ and size $s$ have average sensitivity $O(\frac{1}{d}\log s)^d$. In particular, this gives a tight $2^{\Omega(d(n^{1/d}-1))}$ lower bound on the size of depth $d+1$ formulas…

Computational Complexity · Computer Science 2015-09-01 Benjamin Rossman

The I-table contains luminous intensity values over the range of angles for the luminaires used in the road lighting in accordance with technical report CIE 121:1996. A limited number of angles causes smoothing of the luminous intensity…

Optics · Physics 2021-01-05 L. Lipnický , R. Dubnička , J. Petržala , L. Kómar

The primary objective of this study is to develop novel interpolation operators that interpolate the boundary values of a function defined on a triangle. This is accomplished by constructing New Generalized Boolean sum neural network…

Numerical Analysis · Mathematics 2024-10-07 Aaqib Ayoub Bhat , Asif Khan

We consider the piecewise linear approximation of saddle functions of the form $f(x,y)=ax^2-by^2$ under the L-infinity error norm. We show that interpolating approximations are not optimal. One can get slightly smaller errors by allowing…

Metric Geometry · Mathematics 2019-04-04 Dror Atariah , Günter Rote , Mathijs Wintraecken

We establish optimal error bounds on time-splitting methods for the nonlinear Schr\"odinger equation with low regularity potential and typical power-type nonlinearity $ f(\rho) = \rho^\sigma $, where $ \rho:=|\psi|^2 $ is the density with $…

Numerical Analysis · Mathematics 2024-04-09 Weizhu Bao , Ying Ma , Chushan Wang

Finite difference method as a popular numerical method has been widely used to solve fractional diffusion equations. In the general spatial error analyses, an assumption $u\in C^{4}(\bar{\Omega})$ is needed to preserve $\mathcal{O}(h^{2})$…

Numerical Analysis · Mathematics 2023-02-07 Daxin Nie , Jing Sun , Weihua Deng

The best degree-based upper bound for the spectral radius is due to Liu and Weng. This paper begins by demonstrating that a (forgotten) upper bound for the spectral radius dating from 1983 is equivalent to their much more recent bound. This…

Combinatorics · Mathematics 2014-10-07 Clive Elphick , Chia-an Liu

We consider the averages of a function $ f$ on $ \mathbb R ^{n}$ over spheres of radius $ 0< r< \infty $ given by $ A_{r} f (x) = \int_{\mathbb S ^{n-1}} f (x-r y) \; d \sigma (y)$, where $ \sigma $ is the normalized rotation invariant…

Classical Analysis and ODEs · Mathematics 2018-12-05 Michael T. Lacey

Second order spiral splines are $C^2$ unit-speed planar curves that can be used to interpolate a list $Y$ of $n+1$ points in $\R ^2$ at times specified in some list $T$, where $n\geq 2$. Asymptotic methods are used to develop a fast…

Numerical Analysis · Mathematics 2019-05-20 Lyle Noakes