論文の概要: A random copositive matrix is completely positive with positive
probability
- arxiv url: http://arxiv.org/abs/2305.16224v2
- Date: Wed, 14 Feb 2024 13:15:47 GMT
- ステータス: 処理完了
- システム内更新日: 2024-02-15 19:57:53.805894
- Title: A random copositive matrix is completely positive with positive
probability
- Title(参考訳): ランダム共陽性行列は正の確率で完全に正である
- Authors: Igor Klep, Tea \v{S}trekelj, Alja\v{z} Zalar
- Abstract要約: $ntimes n$ symmetric matrix $A$ が共正であるとは、二次形式 $xTAx$ が非負のorthant 上で非負であることを言う。
ブレーカーマンの真の代数幾何学にインスパイアされた技法と凸幾何学の道具を用いて証明された主な結果は、n$が無限大に進むと、2つの円錐の体積半径の比が厳密な正であることを示している。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: An $n\times n$ symmetric matrix $A$ is copositive if the quadratic form
$x^TAx$ is nonnegative on the nonnegative orthant. The cone of copositive
matrices strictly contains the cone of completely positive matrices, i.e., all
matrices of the form $BB^T$ for some (possibly rectangular) matrix $B$ with
nonnegative entries. The main result, proved using Blekherman's real algebraic
geometry inspired techniques and tools of convex geometry, shows that
asymptotically, as $n$ goes to infinity, the ratio of volume radii of the two
cones is strictly positive. Consequently, the same holds true for the ratio of
volume radii of any two cones sandwiched between them, e.g., the cones of
positive semidefinite matrices, matrices with nonnegative entries, their
intersection and their Minkowski sum.
- Abstract(参考訳): n\times n$ 対称行列 $a$ は二次形式 $x^tax$ が非負のorthant に対して非負であれば同値である。
共正行列の錐は、完全に正の行列の錐、すなわち非負の成分を持ついくつかの(おそらく長方形)行列に対して$BB^T$という形のすべての行列を含む。
ブレーカーマンの真の代数幾何学にインスパイアされた凸幾何学の技法と道具を用いて証明された主な結果は、n$が無限大に進むにつれて、2つの円錐の体積半径の比は厳密に正であることを示す。
その結果、正の半定値行列の円錐、非負の成分を持つ行列、それらの交叉およびミンコフスキー和など、それらの間に挟まれた任意の2つの円錐の体積半径の比についても同じことが成り立つ。
関連論文リスト
- Block perturbation of symplectic matrices in Williamson's theorem [0.0]
ウィリアムソンの定理の任意のシンプレクティック行列 $tildeS$ 対角化 $A+H$ は $tildeS=S Q+mathcalO(|H|)$ の形であることを示す。
我々の結果は、たとえ$A$がシンプレクティック固有値を繰り返したとしても成り立つ。
論文 参考訳(メタデータ) (2023-07-03T14:56:19Z) - Dynamical systems for eigenvalue problems of axisymmetric matrices with
positive eigenvalues [0.0]
我々は、S-Oja-Brockett方程式が固有値とその固有ベクトルに大域収束することを示し、その固有ベクトルは$A$である。
論文 参考訳(メタデータ) (2023-06-29T20:39:55Z) - One-sided Matrix Completion from Two Observations Per Row [95.87811229292056]
行列の欠落値を$XTX$で計算する自然アルゴリズムを提案する。
合成データの一方の回収と低被覆ゲノムシークエンシングについて,本アルゴリズムの評価を行った。
論文 参考訳(メタデータ) (2023-06-06T22:35:16Z) - Generalizations of Powers--Størmer's inequality [0.0]
Mathrmtr|A-B|leq 2, Mathrmtrbig(f(A)g(B)big) endalign* は任意の正値行列単調関数に対して$f$である。
この不等式を満たす関数の集合には追加の要素が含まれており、この主張を支持するための図示的な例が示されている。
論文 参考訳(メタデータ) (2023-02-15T17:59:01Z) - Spectral properties of sample covariance matrices arising from random
matrices with independent non identically distributed columns [50.053491972003656]
関数 $texttr(AR(z))$, for $R(z) = (frac1nXXT- zI_p)-1$ and $Ain mathcal M_p$ deterministic, have a standard deviation of order $O(|A|_* / sqrt n)$.
ここでは、$|mathbb E[R(z)] - tilde R(z)|_F を示す。
論文 参考訳(メタデータ) (2021-09-06T14:21:43Z) - Global Convergence of Gradient Descent for Asymmetric Low-Rank Matrix
Factorization [49.090785356633695]
非対称な低ランク分解問題: [mathbbRm min d , mathbfU$ および MathV$ について検討する。
論文 参考訳(メタデータ) (2021-06-27T17:25:24Z) - Non-PSD Matrix Sketching with Applications to Regression and
Optimization [56.730993511802865]
非PSDおよび2乗根行列の次元削減法を提案する。
複数のダウンストリームタスクにこれらのテクニックをどのように使用できるかを示す。
論文 参考訳(メタデータ) (2021-06-16T04:07:48Z) - On a matrix equality involving partial transposition and its relation to
the separability problem [1.0867097571641349]
行列論において、確立された関係 $(AB)T=BTAT$ は、積 $AB$ が定義される任意の2つの行列 $A$ と $B$ に対して成り立つ。
行列等式 $(AB)Gamma=AGammaBGamma$ を、任意の 4 倍 4$ 行列 $A$ および $B$ に対して導出する可能性を探る。
論文 参考訳(メタデータ) (2021-04-13T11:46:43Z) - Faster Kernel Matrix Algebra via Density Estimation [46.253698241653254]
正半定核行列 $K の基本特性を $n$ 点に対応する n$ で計算するための高速アルゴリズムについて研究する。
論文 参考訳(メタデータ) (2021-02-16T18:25:47Z) - Algebraic and geometric structures inside the Birkhoff polytope [0.0]
Birkhoff polytope $mathcalB_d$ は位数 $d$ のすべての双確率行列からなる。
我々は、$mathcalL_d$ と $mathcalF_d$ が平面行列に対して星型であることを証明する。
論文 参考訳(メタデータ) (2021-01-27T09:51:24Z) - Decomposable Pauli diagonal maps and Tensor Squares of Qubit Maps [91.3755431537592]
キュービット写像の任意の正積がそれ自身で分解可能であることを示す。
分解可能な四角形パウリ対角写像の錐を特徴づける。
論文 参考訳(メタデータ) (2020-06-25T16:39:32Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。