English
Related papers

Related papers: Norm optimal factorizations of scalar and block ma…

200 papers

The finite-rank Lieb-Thirring inequality provides an estimate on a Riesz sum of the $N$ lowest eigenvalues of a Schr\"odinger operator $-\Delta-V(x)$ in terms of an $L^p(\mathbb{R}^d)$ norm of the potential $V$. We prove here the existence…

Analysis of PDEs · Mathematics 2023-05-12 Rupert L. Frank , David Gontier , Mathieu Lewin

We study in this paper properties of Schur multipliers of Schatten von Neumann classes $\boldsymbol{S}_p$. We prove that for $p\le1$, Schur multipliers of $\boldsymbol{S}_p$ are necessarily completely bounded. We also introduce for $p\le1$…

Functional Analysis · Mathematics 2019-10-21 Aleksei Aleksandrov , Vladimir Peller

Matrix factorization is a popular approach for large-scale matrix completion. The optimization formulation based on matrix factorization can be solved very efficiently by standard algorithms in practice. However, due to the non-convexity…

Machine Learning · Computer Science 2016-11-18 Ruoyu Sun , Zhi-Quan Luo

Motivated by the problem of spherical summability of products of Fourier series, we study the boundedness of the bilinear Bochner-Riesz multipliers $(1-|\xi|^2-|\eta|^2)^\delta_+$ and we make some advances in this investigation. We obtain…

Classical Analysis and ODEs · Mathematics 2013-04-04 Frederic Bernicot , Loukas Grafakos , Liang Song , Lixin Yan

We study implicit regularization when optimizing an underdetermined quadratic objective over a matrix $X$ with gradient descent on a factorization of $X$. We conjecture and provide empirical and theoretical evidence that with small enough…

Machine Learning · Statistics 2017-05-26 Suriya Gunasekar , Blake Woodworth , Srinadh Bhojanapalli , Behnam Neyshabur , Nathan Srebro

We consider minimizing a twice-differentiable, $L$-smooth, and $\mu$-strongly convex objective $\phi$ over an $n\times n$ positive semidefinite matrix $M\succeq0$, under the assumption that the minimizer $M^{\star}$ has low rank…

Optimization and Control · Mathematics 2025-02-04 Richard Y. Zhang

A multivariate version of Rosenblum's Fejer-Riesz theorem on outer factorization of trigonometric polynomials with operator coefficients is considered. Due to a simplification of the proof of the single variable case, new necessary and…

Functional Analysis · Mathematics 2007-05-23 Michael A. Dritschel , Hugo J. Woerdeman

We consider the additive version of the matrix denoising problem, where a random symmetric matrix $S$ of size $n$ has to be inferred from the observation of $Y=S+Z$, with $Z$ an independent random matrix modeling a noise. For prior…

Disordered Systems and Neural Networks · Physics 2024-10-25 Guilhem Semerjian

Let $G$ be a locally compact unimodular group, and let $\phi$ be some function of $n$ variables on $G$. To such a $\phi$, one can associate a multilinear Fourier multiplier, which acts on some $n$-fold product of the non-commutative…

Functional Analysis · Mathematics 2022-11-09 Martijn Caspers , Amudhan Krishnaswamy-Usha , Gerrit Vos

We consider MaxCut-type semidefinite programs (SDP) which admit a low rank solution. To numerically leverage the low rank hypothesis, a standard algorithmic approach is the Burer-Monteiro factorization, which allows to significantly reduce…

Optimization and Control · Mathematics 2025-03-27 Faniriana Rakoto Endor , Irène Waldspurger

We discuss $L^p(\mathbb R^n)$ boundedness for Fourier multiplier operators that satisfy the hypotheses of the H\"ormander multiplier theorem in terms of an optimal condition that relates the distance $|\frac 1p-\frac12|$ to the smoothness…

Classical Analysis and ODEs · Mathematics 2016-07-12 Loukas Grafakos , Danqing He , Petr Honzík , Hanh Nguyen

Working over an algebraically closed field $k$ of any characteristic, we determine the matrix factorizations for the --- suitably graded --- triangle singularities $f=x^a+y^b+z^c$ of domestic type, that is, we assume that $(a,b,c)$ are…

Representation Theory · Mathematics 2015-07-29 Dawid Edmund Kędzierski , Helmut Lenzing , Hagen Meltzer

For positive semi-definite block-matrix $M,$ we say that $M$ is P.S.D. and we write $M=\begin{pmatrix} A \& X\\ {X^*} \& B\end{pmatrix} \in {\mathbb{M}}\_{n+m}^+$, with $A\in {\mathbb{M}}\_n^+$, $B \in {\mathbb{M}}\_m^+.$ The focus is on…

Functional Analysis · Mathematics 2015-09-15 Antoine Mhanna

For strongly Euler-homogeneous, Saito-holonomic, and tame analytic germs we consider general types of multivariate Bernstein-Sato ideals associated to arbitrary factorizations of our germ. We show the zero loci of these ideals are purely…

Algebraic Geometry · Mathematics 2022-07-19 Daniel Bath

We develop a methodology for closing duality gap and guaranteeing strong duality in infinite convex optimization. Specifically, we examine two new Lagrangian-type dual formulations involving infinitely many dual variables and infinite sums…

Optimization and Control · Mathematics 2025-07-08 Abderrahim Hantoute , Alexander Y. Kruger , Marco A. López

We introduce partially defined Schur multipliers and obtain necessary and sufficient conditions for the existence of extensions to fully defined positive Schur multipliers, in terms of operator systems canonically associated with their…

Operator Algebras · Mathematics 2018-08-29 Rupert H. Levene , Ying-Fen Lin , Ivan G. Todorov

We provide a correction to the sufficient conditions under which closed-form expressions for the optimal Lagrange multiplier are provided in arXiv:2112.13138 [math.OC]. We first present a simple counterexample where the original conditions…

Optimization and Control · Mathematics 2025-03-13 Henri Lefebvre , Anirudh Subramanyam

We conjecture the following so-called norm compression inequality for $2\times N$ partitioned block matrices and the Schatten $p$-norms: for $p\ge 2$, $$ ||({array}{cccc} A_1 & A_2 & ... & A_N B_1 & B_2 & >... & B_N {array})||_p \le…

Functional Analysis · Mathematics 2013-04-23 Koenraad M. R. Audenaert

Let $\mathcal{A}$ be a unital complex semisimple Banach algebra, and $M_{\mathcal{A}}$ denote its maximal ideal space. For a matrix $M\in {\mathcal{A}}^{n\times n}$, $\widehat{M}$ denotes the matrix obtained by taking entry-wise Gelfand…

Functional Analysis · Mathematics 2021-08-24 Amol Sasane

The Schur-Horn theorem is a classical result in matrix analysis which characterizes the existence of positive semidefinite matrices with a given diagonal and spectrum. In recent years, this theorem has been used to characterize the…

Functional Analysis · Mathematics 2015-04-03 Matthew Fickus , Justin Marks , Miriam J. Poteet