English
Related papers

Related papers: Spectral-Variation Bounds in Hyperbolic Geometry

200 papers

We consider the problem of estimating the spectral norm of a matrix using only matrix-vector products. We propose a new Counterbalance estimator that provides upper bounds on the norm and derive probabilistic guarantees on its…

Numerical Analysis · Mathematics 2025-06-19 Alexey Naumov , Maxim Rakhuba , Denis Ryapolov , Sergey Samsonov

We consider radially symmetric capillary surfaces that are described by bounded generating curves. We use the arc-length representation of the differential equations for these surfaces to allow for vertical points and inflection points…

Numerical Analysis · Mathematics 2023-06-14 Jonas Haug , Ray Treinen

The resolution limits of classical spectroscopy can be surpassed by quantum-inspired methods leveraging the information contained in the phase of the complex electromagnetic field. Their counterpart in spatial imaging has been widely…

Optics · Physics 2024-09-02 Michał Lipka , Michał Parniak

Based on the variable Hilbert scale interpolation inequality bounds for the error of regularisation methods are derived under range inclusions. In this context, new formulae for the modulus of continuity of the inverse of bounded operators…

Numerical Analysis · Mathematics 2010-05-24 Markus Hegland , Bernd Hofmann

Solution of Helmholtz equation with impedance boundary condition on finite interval is equivalently reformulated as steady state of initial boundary value problem for first order hyperbolic system of partial differential equations.…

Numerical Analysis · Mathematics 2018-06-19 Ramaz Botchorishvili , Tamar Janelidze

Krylov subspace methods are a powerful tool for efficiently solving high-dimensional linear algebra problems. In this work, we study the approximation quality that a Krylov subspace provides for estimating the numerical range of a matrix.…

Numerical Analysis · Mathematics 2024-12-02 Cecilia Chen , John Urschel

A central challenge in machine learning is to understand how noise or measurement errors affect low-rank approximations, particularly in the spectral norm. This question is especially important in differentially private low-rank…

Machine Learning · Computer Science 2025-10-30 Phuc Tran , Nisheeth K. Vishnoi , Van H. Vu

We obtained estimates for first eigenvalues of the Dirichlet boundary value problem for elliptic operators in divergence form (i.e. for the principal frequency of non-homogeneous membranes) in bounded domains $\Omega \subset \mathbb C$…

Analysis of PDEs · Mathematics 2023-01-18 Vladimir Gol'dshtein , Valery Pchelintsev

In this paper, we consider an initial boundary value problem for Maxwell's equations. For this hyperbolic type problem, we derive guaranteed and computable upper bounds for the difference between the exact solution and any pair of vector…

Analysis of PDEs · Mathematics 2011-05-23 Dirk Pauly , Sergey Repin , Tuomo Rossi

For a fixed symmetric matrix A and symmetric perturbation E we develop purely deterministic bounds on how invariant subspaces of A and A+E can differ when measured by a suitable "row-wise" metric rather than via traditional measures of…

Numerical Analysis · Mathematics 2020-06-22 Anil Damle , Yuekai Sun

We prove \emph{optimal} improvements of the Hardy inequality on the hyperbolic space. Here, optimal means that the resulting operator is critical in the sense of [J.Funct.Anal. 266 (2014), pp. 4422-89], namely the associated inequality…

Analysis of PDEs · Mathematics 2020-08-31 Elvise Berchio , Debdip Ganguly , Gabriele Grillo , Yehuda Pinchover

We study relationships between asymptotic geometry of submanifolds in the hyperbolic space and their regularity properties near the ideal boundary, revisiting some of the related results in the literature. In particular, we discuss…

Differential Geometry · Mathematics 2025-01-16 Gerasim Kokarev

In this work we explore the fidelity of numerical approximations to the analytic spectra of hyperbolic partial differential equation systems with variable coefficients. We are particularly interested in the ability of discrete methods to…

Numerical Analysis · Mathematics 2025-08-12 Brittany A. Erickson

Motivated by the substantial instability of the fundamental and high-overtone quasinormal modes, recent developments regarding the notion of black hole pseudospectrum call for numerical results with unprecedented precision. This work…

General Relativity and Quantum Cosmology · Physics 2023-04-12 Kai Lin , Wei-Liang Qian

This work concerns the distance in 2-norm from a matrix polynomial to a nearest polynomial with a specified number of its eigenvalues at specified locations in the complex plane. Perturbations are allowed only on the constant coefficient…

Numerical Analysis · Mathematics 2013-06-24 Michael Karow , Emre Mengi

We derive global estimates for the error in solutions of linear hyperbolic systems due to inaccurate boundary geometry. We show that the error is bounded by data and bounded in time when the solutions in the true and approximate domains are…

Numerical Analysis · Mathematics 2025-03-27 David A. Kopriva , Andrew R. Winters , Jan Nordström

In this paper we revisit an approach pioneered by Auchmuty to approximate solutions of the Laplace- Robin boundary value problem. We demonstrate the efficacy of this approach on a large class of non-tensorial domains, in contrast with other…

Numerical Analysis · Mathematics 2022-09-20 Kthim Imeri , Nilima Nigam

The paper is concerned with the sparse approximation of functions having hybrid regularity borrowed from the theory of solutions to electronic Schr\"odinger equations due to Yserentant [43]. We use hyperbolic wavelets to introduce…

Numerical Analysis · Mathematics 2022-03-21 Glenn Byrenheid , Janina Hübner , Markus Weimar

We prove new incidence bounds between a plane point set, which is a Cartesian product, and a set of translates $H$ of the hyperbola $xy=\lambda\neq 0$, over a field of asymptotically large positive characteristic $p$. They improve recent…

Combinatorics · Mathematics 2021-04-22 Misha Rudnev , James Wheeler

The stability theory for hyperbolic initial boundary value problems relies most of the time on the Laplace transform with respect to the time variable. For technical reasons, this usually restricts the validity of stability estimates to the…

Numerical Analysis · Mathematics 2016-08-08 Jean-François Coulombel