English
Related papers

Related papers: Real Schur norms and Hadamard matrices

200 papers

Hadamard matrices in $\{0,1\}$ presentation are square $m\times m$ matrices whose entries are zeros and ones and whose rows considered as vectors in $\Bbb R^m$ produce the Gram matrix of a special form with respect to the standard scalar…

Data Structures and Algorithms · Computer Science 2021-05-20 Ruslan Sharipov

A real symmetric matrix $M$ is completely positive semidefinite if it admits a Gram representation by (Hermitian) positive semidefinite matrices of any size $d$. The smallest such $d$ is called the (complex) completely positive semidefinite…

Optimization and Control · Mathematics 2016-10-27 Sander Gribling , David de Laat , Monique Laurent

We show the following version of the Schur's product theorem. If $M=(M_{j,k})_{j,k=1}^n\in{\mathbb R}^{n\times n}$ is a positive semidefinite matrix with all entries on the diagonal equal to one, then the matrix $N=(N_{j,k})_{j,k=1}^n$ with…

Numerical Analysis · Mathematics 2020-04-02 Jan Vybíral

For an $m \times n$ complex matrix $X$ of rank $r$ with Schur multiplier $S_X$ we show that there exist an $ r \times m $ complex matrix $L$ and an $ r\times n $ complex matrix $R$ such that $X = L^*R$ and $\|S_X\|\, =\, \|\mathrm{diag}…

Operator Algebras · Mathematics 2023-01-13 Erik Christensen

An important yet challenging problem in numerical linear algebra is finding a principal submatrix with maximum determinant from a given symmetric positive semidefinite matrix. This problem arises in experimental design, statistics, and…

Optimization and Control · Mathematics 2026-05-26 Hao Hu , Stefan Sremac , Hugo J. Woerdeman , Henry Wolkowicz

We establish a class of Oppenheim--Schur-type inequalities for the convolutional Jury product of positive semidefinite matrices. These results extend to a causal convolutional setting the classical Schur and Oppenheim inequalities…

Functional Analysis · Mathematics 2026-02-25 Dominique Guillot , Javad Mashreghi , Prateek Kumar Vishwakarma

Very recently, Bai [Linear Algebra Appl., 681:150-186, 2024 \& Appl. Math. Lett., 166:109510, 2025] studied some concrete structures, and obtained essential algebraic and computational properties of the one-dimensional, two-dimensional and…

Rings and Algebras · Mathematics 2025-06-19 Aaisha Be , Nachiketa Mishra , Debasisha Mishra

An $n \times n$ matrix with $\pm 1$ entries which acts on $\mathbb{R}^n$ as a scaled isometry is called Hadamard. Such matrices exist in some, but not all dimensions. Combining number-theoretic and probabilistic tools we construct matrices…

Probability · Mathematics 2023-03-10 Xiaoyu Dong , Mark Rudelson

A classical approach to accurately estimating the covariance matrix \Sigma of a p-variate normal distribution is to draw a sample of size n > p and form a sample covariance matrix. However, many modern applications operate with much smaller…

Statistics Theory · Mathematics 2014-03-05 Elizaveta Levina , Roman Vershynin

The Hadamard maximal determinant (maxdet) problem is to find the maximum determinant D(n) of a square {+1, -1} matrix of given order n. Such a matrix with maximum determinant is called a saturated D-optimal design. We consider some cases…

Combinatorics · Mathematics 2014-07-30 Richard P. Brent

It is well-known that if T is a D_m-D_n bimodule map on the m by n complex matrices, then T is a Schur multiplier and $\|T\|_{cb}=\|T\|$. If n=2 and T is merely assumed to be a right D_2-module map, then we show that $\|T\|_{cb}=\|T\|$.…

Functional Analysis · Mathematics 2016-05-27 Rupert H. Levene , Richard M. Timoney

We consider inhomogeneous matrix products over max-plus algebra, where the matrices in the product satisfy certain assumptions under which the matrix products of sufficient length be rank-one, as it was shown in [6][L. Shue, B.D.O.…

Rings and Algebras · Mathematics 2019-04-15 Arthur Kennedy Cochran Patrick , Sergei Sergeev , Štefan Berežný

The Schur decomposition of a square matrix $A$ is an important intermediate step of state-of-the-art numerical algorithms for addressing eigenvalue problems, matrix functions, and matrix equations. This work is concerned with the following…

Numerical Analysis · Mathematics 2022-03-22 Zvonimir Bujanović , Daniel Kressner , Christian Schröder

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

Hadamard matrices are $(-1, +1)$ square matrices with mutually orthogonal rows. The Hadamard conjecture states that Hadamard matrices of order $n$ exist whenever $n$ is $1$, $2$, or a multiple of $4$. However, no construction is known that…

Combinatorics · Mathematics 2023-06-30 Matteo Cati , Dmitrii V. Pasechnik

By an old result of Cohn (1965), a Hadamard matrix of order n has no proper Hadamard submatrices of order m > n/2. We generalise this result to maximal determinant submatrices of Hadamard matrices, and show that an interval of length…

Combinatorics · Mathematics 2013-03-13 Richard P. Brent , Judy-anne H. Osborn

For a positive linear map F and a normal matrix N, we show that |F(N)| is bounded by some simple linear combinations in the unitary orbit of F(|N|). Several elegant sharp inequalities are derived, especially for the Schur product.

Functional Analysis · Mathematics 2020-06-18 Jean-Christophe Bourin , Eun-Young Lee

Hadamard's maximal determinant problem consists in finding the maximal value of the determinant of a square $n\times n$ matrix whose entries are plus or minus ones. This is a difficult mathematical problem which is not yet solved. In the…

Number Theory · Mathematics 2021-04-06 Ruslan Sharipov

Let F be an N x N complex matrix whose jth column is the vector f_j in C^N. Let |f_j|^2 denote the sum of the absolute squares of the entries of f_j. Hadamard's inequality for determinants states that |\det(F)| <= \prod_{j=1}^N|f_j|. Here…

Classical Analysis and ODEs · Mathematics 2007-05-23 Eric Carlen , Elliott H. Lieb , Michael Loss

For a self-adjoint unbounded operator D on a Hilbert space H, a bounded operator y on H and some complex Borel functions g(t) we establish inequalities of the type ||[g(D),y]|| \leq A|||y|| + B||[D,y]|| + ...+ X|[D, [D,...[D, y]...]]||. The…

Functional Analysis · Mathematics 2015-12-17 Erik Christensen