English
Related papers

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

200 papers

Given a bilinear form on $\mathbb C^n$, represented by a matrix $A\in\mathbb C^{n\times n}$, the problem of finding the largest dimension of a subspace of $\mathbb C^n$ such that the restriction of $A$ to this subspace is a non-degenerate…

Rings and Algebras · Mathematics 2022-03-15 Alberto Borobia , Roberto Canogar , Fernando De Terán

We continue the study of real polynomials acting entrywise on matrices of fixed dimension to preserve positive semidefiniteness, together with the related analysis of order properties of Schur polynomials. Previous work has shown that,…

Classical Analysis and ODEs · Mathematics 2023-10-30 Alexander Belton , Dominique Guillot , Apoorva Khare , Mihai Putinar

We establish necessary and sufficient conditions for the existence of an LU factorization $A=LU$ for an arbitrary square matrix $A$, including singular and rank-deficient cases, without the use of row or column permutations. We prove that…

Numerical Analysis · Mathematics 2026-01-13 Eric Darve

In this paper, we will consider matrices with entries in the space of operators $\mathcal{B}(H)$, where $H$ is a separable Hilbert space, and consider the class of (left or right) Schur multipliers that can be approached in the multiplier…

Functional Analysis · Mathematics 2018-10-21 O. Blasco , I. García-Bayona

Let $\| A \|_{\max} := \max_{i,j} |A_{i,j}|$ denote the maximum magnitude of entries of a given matrix $A$. In this paper we show that $$\max \left\{ \|U_r \|_{\max},\|V_r\|_{\max} \right\} \le \frac{(Cr)^{6r}}{\sqrt{N}},$$ where $U_r$ and…

Numerical Analysis · Mathematics 2021-03-26 Theodore Faust , Mark Iwen , Rayan Saab , Rongrong Wang

It is well-known that the Burer-Monteiro (B-M) factorization approach can efficiently solve low-rank matrix optimization problems under the RIP condition. It is natural to ask whether B-M factorization-based methods can succeed on any…

Optimization and Control · Mathematics 2021-10-22 Baturalp Yalcin , Haixiang Zhang , Javad Lavaei , Somayeh Sojoudi

Low rank approximation is a commonly occurring problem in many computer vision and machine learning applications. There are two common ways of optimizing the resulting models. Either the set of matrices with a given rank can be explicitly…

Computer Vision and Pattern Recognition · Computer Science 2019-07-24 Marcus Valtonen Örnhag , Carl Olsson , Anders Heyden

We propose two interrelated advances in the theory of adjointable operators on Hilbert C*-modules. First, we give a set of equivalent, verifiable conditions characterizing positivity of general $n\times n$ block operator matrices acting on…

Functional Analysis · Mathematics 2025-11-19 Luan Yuxi , Rana Mondal

Schur's test states that if $K:X\times Y\to\mathbb{C}$ satisfies $\int_Y |K(x,y)|d\nu(y)\leq C$ and $\int_X |K(x,y)|d\mu(x)\leq C$, then the associated integral operator acts boundedly on $L^p$ for all $p\in [1,\infty]$. We derive a variant…

Functional Analysis · Mathematics 2020-11-19 Nicki Holighaus , Felix Voigtlaender

We show that every subsymmetric Schauder basis $(e_j)$ of a Banach space $X$ has the factorization property, i.e. $I_X$ factors through every bounded operator $T\colon X\to X$ with a $\delta$-large diagonal (that is $\inf_j |\langle Te_j,…

Functional Analysis · Mathematics 2020-11-20 Richard Lechner

We give a Stinespring representation of the Schur block product, say (*), on pairs of square matrices with entries in a C*-algebra as a completely bounded bilinear operator of the form: A:=(a_{ij}), B:= (b_{ij}): A (*) B := (a_{ij}b_{ij}) =…

Operator Algebras · Mathematics 2018-11-12 Erik Christensen

Let $G$ be an infinite locally compact abelian group. If $X$ is Banach space, we show that if every bounded Fourier multiplier $T$ on $L^2(G)$ has the property that $T\ot Id_X$ is bounded on $L^2(G,X)$ then the Banach space $X$ is…

Functional Analysis · Mathematics 2012-04-03 Cédric Arhancet

In binary polynomial optimization, the goal is to find a binary point maximizing a given polynomial function. In this paper, we propose a novel way of formulating this general optimization problem, which we call factorized binary polynomial…

Optimization and Control · Mathematics 2024-07-08 Alberto Del Pia

A problem by Feichtinger, Heil, and Larson asks whether every infinite matrix $A$ with $\sum_{k,l}|A_{kl}| < \infty$ (an equivalent substitute for the Feichtinger algebra) that is positive-semidefinite admits a symmetric rank-one…

Functional Analysis · Mathematics 2026-05-11 Radu Balan , Fushuai Jiang

The importance of Schur complement based preconditioners are well-established for classical saddle point problems in $\mathbb{R}^N \times \mathbb{R}^M$. In this paper we extend these results to multiple saddle point problems in Hilbert…

Numerical Analysis · Mathematics 2020-12-25 Jarle Sogn , Walter Zulehner

For a given C*-algebra $\mathcal{A}$, we establish the existence of maximal and minimal operator $\mathcal{A}$-system structures on an AOU $\mathcal{A}$-space. In the case $\mathcal{A}$ is a W*-algebra, we provide an abstract…

Operator Algebras · Mathematics 2018-12-18 Ying-Fen Lin , Ivan G. Todorov

We consider semidefinite programs (SDPs) with equality constraints. The variable to be optimized is a positive semidefinite matrix $X$ of size $n$. Following the Burer--Monteiro approach, we optimize a factor $Y$ of size $n \times p$…

Optimization and Control · Mathematics 2019-05-30 Nicolas Boumal , Vladislav Voroninski , Afonso S. Bandeira

We study a factorization of bounded linear maps from an operator space $A$ to its dual space $A^*$. It is shown that $T : A \longrightarrow A^*$ factors through a pair of a column Hilbert spaces $\mathcal{H}_c$ and its dual space if and…

Operator Algebras · Mathematics 2007-05-23 Takashi Itoh , Masaru Nagisa

Let X be a homogeneous tree of degree q+1 (for q between 2 and infinity) and let f be a complex function on X times X for which f(x,y) only depend on the distance between x and y in X. Our main result gives a necessary and sufficient…

Group Theory · Mathematics 2009-09-01 Uffe Haagerup , Troels Steenstrup , Ryszard Szwarc

In a recent article, Ch\'avez, Garcia and Hurley introduced a new family of norms $\|\cdot\|_{\mathbf{X},d}$ on the space of $n \times n$ complex matrices which are induced by random vectors $\mathbf{X}$ having finite $d$-moments. Therein,…

Metric Geometry · Mathematics 2024-02-14 Ludovick Bouthat