Related papers: A lower bound for the Balan--Jiang matrix problem

We prove an inequality relating the norm of a product of matrices $A_n\cdots A_1$ with the spectral radii of subproducts $A_j\cdots A_i$ with $1\leq i\leq j\leq n$. Among the consequences of this inequality, we obtain the classical…

The matrix rank and its positive versions are robust for small approximations, i.e. they do not decrease under small perturbations. In contrast, the multipartite tensor rank can collapse for arbitrarily small errors, i.e. there may be a gap…

We prove the existence of a positive solution to a semipositone $N$-Laplacian problem with a critical Trudinger-Moser nonlinearity. The proof is based on obtaining uniform $C^{1,\alpha}$ a priori estimates via a compactness argument. Our…

We show that a normal matrix $A$ with coefficient in $\mathbb C[[X]]$, $X=(X_1, \ldots, X_n)$, can be diagonalized, provided the discriminant $\Delta_A $ of its characteristic polynomial is a monomial times a unit. The proof is an…

This paper studies the inference about linear functionals of high-dimensional low-rank matrices. While most existing inference methods would require consistent estimation of the true rank, our procedure is robust to rank misspecification,…

We consider the factorization of a rectangular matrix $X $ into a positive linear combination of rank-one factors of the form $u v^\top$, where $u$ and $v$ belongs to certain sets $\mathcal{U}$ and $\mathcal{V}$, that may encode specific…

We aim to find conditions on two Hilbert space operators $A$ and $B$ under which the expression $AX-XB$ having low rank forces the operator $X$ itself to admit a good low rank approximation. It is known that this can be achieved when $A$…

We examine the problem of approximating a positive, semidefinite matrix $\Sigma$ by a dyad $xx^T$, with a penalty on the cardinality of the vector $x$. This problem arises in sparse principal component analysis, where a decomposition of…

In this paper we analyse semi-linear systems of partial differential equations which are motivated by the conformal formulation of the Einstein constraint equations coupled with realistic physical fields on asymptotically Euclidean (AE)…

We explore the asymptotic convergence and nonasymptotic maximal inequalities of supermartingales and backward submartingales in the space of positive semidefinite matrices. These are natural matrix analogs of scalar nonnegative…

Let $S=K[x_1,\ldots,x_n]$ be the polynomial ring over a field and $A$ a standard graded $S$-algebra. In terms of the Gr\"obner basis of the defining ideal $J$ of $A$ we give a condition, called the x-condition, which implies that all graded…

Polynomial convergence bounds are considered for left, right, and split preconditioned GMRES. They include the cases of Weighted and Deflated GMRES for a linear system Ax = b. In particular, the case of positive definite A is considered.…

For any $n>1$ and $0<\varepsilon<1/2$, we show the existence of an $n^{O(1)}$-point subset $X$ of $\mathbb{R}^n$ such that any linear map from $(X,\ell_2)$ to $\ell_2^m$ with distortion at most $1+\varepsilon$ must have $m = \Omega(\min\{n,…

In this paper the existence of solutions, $(\lambda,u)$, of the problem $$-\Delta u=\lambda u -a(x)|u|^{p-1}u \quad \hbox{in }\Omega, \qquad u=0 \quad \hbox{on}\;\;\partial\Omega,$$ is explored for $0 < p < 1$. When $p>1$, it is known that…

In this paper we investigate the reconstruction conditions of nuclear norm minimization for low-rank matrix recovery. We obtain sufficient conditions $\delta_{tr}<t/(4-t)$ with $0<t<4/3$ to guarantee the robust reconstruction $(z\neq0)$ or…

We study the existence of positive solutions to quasilinear elliptic equations of the type \[ -\Delta_{p} u = \sigma u^{q} + \mu \quad \text{in} \ \mathbb{R}^{n}, \] in the sub-natural growth case $0 < q < p - 1$, where $\Delta_{p}u =…

We study the decision problem Affine Rank Minimization, denoted ARM(k). The input consists of rational matrices A_1,...,A_q in Q^{m x n} and rational scalars b_1,...,b_q in Q. The question is whether there exists a real matrix X in R^{m x…

We prove that all positive solutions of $-\Delta u = u^{\frac{2n}{n-2}}$ on the upper half space $\mathbb{R}^n_{+}$ (for $n \geq 3$) satisfying the boundary condition $D_{x_n}u = -u^{\frac{n}{n-2}}$ are of the form $u(x) = a \left(…

This paper deals with a class of singularly perturbed nonlinear elliptic problems $(P_\e)$ with subcritical nonlinearity. The coefficient of the linear part is assumed to concentrate in a point of the domain, as $\e\to 0$, and the domain is…

We prove the existence of a positive {\it SOLA (Solutions Obtained as Limits of Approximations)} to the following PDE involving fractional power of Laplacian \begin{equation} \begin{split} (-\Delta)^su&= \frac{1}{u^\gamma}+\lambda…