中文
相关论文

相关论文: Infimum of a matrix norm of A induced by an absolu…

200 篇论文

In distributed optimization or Nash-equilibrium seeking over directed graphs, it is crucial to find a matrix norm under which the disagreement of individual agents' states contracts. In existing results, the matrix norm is usually defined…

最优化与控制 · 数学 2023-04-21 Yongqiang Wang

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…

组合数学 · 数学 2017-11-10 Yen-Jen Cheng , Chih-wen Weng

In contemporary applied and computational mathematics, a frequent challenge is to bound the expectation of the spectral norm of a sum of independent random matrices. This quantity is controlled by the norm of the expected square of the…

概率论 · 数学 2015-10-19 Joel A. Tropp

For a real matrix $M$, we denote by $sp(M)$ the spectrum of $M$ and by $\left \vert M\right \vert $ its absolute value, that is the matrix obtained from $M$ by replacing each entry of $M$ by its absolute value. Let $A$ be a nonnegative real…

组合数学 · 数学 2015-07-29 Kawtar Attas , Abderrahim Boussaïri , Mohamed Zaidi

We study the spectral norm of matrices M that can be factored as M=BA, where A is a random matrix with independent mean zero entries, and B is a fixed matrix. Under the (4+epsilon)-th moment assumption on the entries of A, we show that the…

概率论 · 数学 2016-12-23 Roman Vershynin

Finite dimensional linear spaces (both complex and real) with indefinite scalar product [.,.] are considered. Upper and lower bounds are given for the size of an indecomposable matrix that is normal with respect to this scalar product in…

泛函分析 · 数学 2007-05-23 Olga Holtz

We give upper and lower bounds for the spectral radius of a nonnegative matrix by using its average 2-row sums, and characterize the equality cases if the matrix is irreducible. We also apply these bounds to various nonnegative matrices…

组合数学 · 数学 2014-05-30 Rundan Xing , Bo Zhou

Dubickas and Smyth defined the metric Mahler measure on the multiplicative group of non-zero algebraic numbers. The definition involves taking an infimum over representations of an algebraic number $\alpha$ by other algebraic numbers. We…

数论 · 数学 2019-08-15 Charles L. Samuels

Let $A$ be a square complex matrix and $z$ a complex number. The distance, with respect to the spectral norm, from $A$ to the set of matrices which have $z$ as an eigenvalue is less than or equal to the distance from $z$ to the spectrum of…

谱理论 · 数学 2021-06-03 Gorka Armentia , Juan-Miguel Gracia , Francisco-Enrique Velasco

From the application point of view, it is important to have a good upper bound for the maximum norm of the inverse of a given matrix A. In this paper we will give two simple and practical upper bounds for the maximum norm of the inverse of…

数值分析 · 数学 2011-12-30 Ljiljana Cvetkovic , Ping-Fan Dai , Ksenija Doroslovacki , Yao-Tang Li

In this paper, we give upper and lower bounds for the spectral radius of a nonnegative irreducible matrix and characterize the equality cases. These bounds theoretically improve and generalize some known results of Duan et al.[X. Duan, B.…

组合数学 · 数学 2013-10-22 Shu-Yu Cui , Gui-Xian Tian

In this paper, we obtain the sharp upper and lower bounds for the spectral radius of a nonnegative irreducible matrix. We also apply these bounds to various matrices associated with a graph or a digraph, obtain some new results or known…

组合数学 · 数学 2015-07-28 Lihua You , Yujie Shu , Pingzhi Yuan

We give sufficient conditions on a matrix A ensuring the existence of a partition of this matrix into two submatrices with extremely small norm of the image of any vector. Under some weak conditions on a matrix A we obtain a partition of A…

泛函分析 · 数学 2020-09-24 Irina Limonova

We give a polynomial bound on the spectral density function of a matrix over the complex group ring of Z^d. It yields an explicit lower bound on the Novikov-Shubin invariant associated to this matrix showing in particular that the…

数论 · 数学 2014-10-30 Wolfgang Lueck

We consider the problem of finding the smallest rank of a complex matrix whose absolute values of the entries are given. We call this minimum the phaseless rank of the matrix of the entrywise absolute values. In this paper we study this…

代数几何 · 数学 2020-10-09 António Pedro Goucha , João Gouveia

We give a new characterisation of inner product spaces amongst normed vector spaces in terms of the maximal cirumradius of spheres. It turns out that a normed vector space $(X,\norm{\cdot})$ with $\dim X\geq 2$ is an inner product space if…

泛函分析 · 数学 2012-02-03 Sebastian Scholtes

Let $D$ be a digraph of order $n$ with adjacency matrix $A(D)$. For $\alpha\in[0,1)$, the $A_{\alpha}$ matrix of $D$ is defined as $A_{\alpha}(D)=\alpha {\Delta}^{+}(D)+(1-\alpha)A(D)$, where…

组合数学 · 数学 2024-09-05 Mushtaq A. Bhat , Peer Abdul Manan

Let $n>m$, and let $A$ be an $(m\times n)$-matrix of full rank. Then obviously the estimate $\|Ax\|\leq\|A\|\|x\|$ holds for the euclidean norm of $x$ and $Ax$ and the spectral norm as the assigned matrix norm. We study the sets of all $x$…

环与代数 · 数学 2022-03-16 Harry Yserentant

We obtain tight lower bounds for the trace norm $\Vert \cdot \Vert_1$ of some matrices with diagonal zero, in terms of the entry-wise $L^1$-norm (denoted by $\Vert \cdot \Vert_{(1)}$). It is shown that on the space of nonzero real symmetric…

谱理论 · 数学 2023-10-24 Mostafa Einollahzadeh

We study the deviation inequality for the spectral norm of structured random matrices with non-gaussian entries. In particular, we establish an optimal bound for the $p$-th moment of the spectral norm by transfering the spectral norm into…

概率论 · 数学 2024-05-14 Guozheng Dai , Zhonggen Su
‹ 上一页 1 2 3 10 下一页 ›