English
Related papers

Related papers: Sharp Inequalities for Schur-Convex Functionals of…

200 papers

Trace formulas play a central role in the study of spectral geometry and in particular of quantum graphs. The basis of our work is the result by Kurasov which links the Euler characteristic $\chi$ of metric graphs to the spectrum of their…

Spectral Theory · Mathematics 2020-06-05 Corentin Léna , Andrea Serio

The problem of minimizing the maximum of $N$ convex, Lipschitz functions plays significant roles in optimization and machine learning. It has a series of results, with the most recent one requiring $O(N\epsilon^{-2/3} + \epsilon^{-8/3})$…

Quantum Physics · Physics 2024-02-21 Hao Wang , Chenyi Zhang , Tongyang Li

This paper optimizes the step coefficients of first-order methods for smooth convex minimization in terms of the worst-case convergence bound (i.e., efficiency) of the decrease in the gradient norm. This work is based on the performance…

Optimization and Control · Mathematics 2020-10-28 Donghwan Kim , Jeffrey A. Fessler

In this survey we consider polynomial optimization problems, asking to minimize a polynomial function over a compact semialgebraic set, defined by polynomial inequalities. This models a great variety of (in general, nonlinear nonconvex)…

Optimization and Control · Mathematics 2025-01-16 Monique Laurent , Lucas Slot

Many physical problems such as Allen-Cahn flows have natural maximum principles which yield strong point-wise control of the physical solutions in terms of the boundary data, the initial conditions and the operator coefficients.…

Numerical Analysis · Mathematics 2021-07-21 Dong Li

The purpose of this note is to provide a summary of the recent work of the authors on two variations of the pointwise convergence problem for the solutions to the fractional Schr\"odinger equations; convergence along a tangential line and…

Analysis of PDEs · Mathematics 2022-12-26 Chu-hee Cho , Shobu Shiraki

We propose a simple technique that, if combined with algorithms for computing functions of triangular matrices, can make them more efficient. Basically, such a technique consists in a specific scaling similarity transformation that reduces…

Numerical Analysis · Mathematics 2021-11-18 João R. Cardoso , Amir Sadeghi

We realize many sharp spectral bounds of the spectral radius of a nonnegative square matrix $C$ by using the largest real eigenvalues of suitable matrices of smaller sizes related to $C$ that are very easy to find. As applications, we give…

Combinatorics · Mathematics 2017-11-10 Yen-Jen Cheng , Chih-wen Weng

We derive strong variance-based uncertainty relations for arbitrary two and more unitary operators by re-examining the mathematical foundation of the uncertainty relation. This is achieved by strengthening the celebrated Cauchy-Schwarz…

Quantum Physics · Physics 2022-01-25 Xiaoli Hu , Naihuan Jing

We find an exact solution to strongly-coupled matrix models with a single-trace monomial potential. Our solution yields closed form expressions for the partition function as well as averages of Schur functions. The results are fully…

High Energy Physics - Theory · Physics 2020-11-17 Clay Cordova , Ben Heidenreich , Alexandr Popolitov , Shamil Shakirov

In this paper we study the fundamental problems of maximizing a continuous non-monotone submodular function over the hypercube, both with and without coordinate-wise concavity. This family of optimization problems has several applications…

Data Structures and Algorithms · Computer Science 2018-05-25 Rad Niazadeh , Tim Roughgarden , Joshua R. Wang

We construct a family of functions suitable for establishing lower bounds on the oracle complexity of first-order minimization of smooth strongly-convex functions. Based on this construction, we derive new lower bounds on the complexity of…

Optimization and Control · Mathematics 2021-06-16 Yoel Drori , Adrien Taylor

We study geometric properties of trace functionals that generalize those in [Zhang, Adv. Math. 365:107053 (2020)], arising from a novel family of conditional entropies with applications in quantum information. Building on new convexity…

Quantum Physics · Physics 2026-03-17 Roberto Rubboli , Milad M. Goodarzi , Marco Tomamichel

This paper deals with eigenvalue optimization problems for a family of natural Schr\"odinger operators arising in some geometrical or physical contexts. These operators, whose potentials are quadratic in curvature, are considered on closed…

Differential Geometry · Mathematics 2009-09-01 Ahmad El Soufi

A classic result by Cook, Gerards, Schrijver, and Tardos provides an upper bound of $n \Delta$ on the proximity of optimal solutions of an Integer Linear Programming problem and its standard linear relaxation. In this bound, $n$ is the…

Optimization and Control · Mathematics 2021-04-16 Alberto Del Pia , Mingchen Ma

Following the semiclassical formalism of Strutinsky et al., we have obtained the complete eigenvalue spectrum for a particle enclosed in an infinitely high spheroidal cavity. Our spheroidal trace formula also reproduces the results of a…

Nuclear Theory · Physics 2011-08-11 Sham S. Malik , A. K. Jain , S. R. Jain

Lower bounds on the smallest eigenvalue of a symmetric positive definite matrices $A\in\mathbb{R}^{m\times m}$ play an important role in condition number estimation and in iterative methods for singular value computation. In particular, the…

Numerical Analysis · Computer Science 2017-02-02 Yusaku Yamamoto

Let $\mathcal A\subseteq \mat$ be a unital $*$-subalgebra of the algebra $\mat$ of all $n\times n$ complex matrices and let $B$ be an hermitian matrix. Let $\U_n(B)$ denote the unitary orbit of $B$ in $\mat$ and let $\mathcal E_\mathcal A$…

Operator Algebras · Mathematics 2007-12-17 Pedro Massey

In this work we study the recurrence problem for quantum Markov chains, which are quantum versions of classical Markov chains introduced by S. Gudder and described in terms of completely positive maps. A notion of monitored recurrence for…

Mathematical Physics · Physics 2020-02-07 F. A. Grünbaum , C. F. Lardizabal , L. Velázquez

In Part I we construct the upper bound, in the spirit of $\Gamma$- $\limsup$, achieved by multidimensional profiles, for some general classes of singular perturbation problems, with or without the prescribed differential constraint, taking…

Analysis of PDEs · Mathematics 2013-02-18 Arkady Poliakovsky
‹ Prev 1 8 9 10 Next ›