論文の概要: Real Schur norms and Hadamard matrices
- arxiv url: http://arxiv.org/abs/2206.02863v1
- Date: Mon, 6 Jun 2022 19:30:13 GMT
- ステータス: 処理完了
- システム内更新日: 2023-02-10 09:14:00.442554
- Title: Real Schur norms and Hadamard matrices
- Title(参考訳): 実シュアノルムとアダマール行列
- Authors: John Holbrook, Nathaniel Johnston, Jean-Pierre Schoch
- Abstract要約: シュアノルム $|M|_S=max |Mcirc C|: |C|=1$, ここで M は成分が $pm1$ の行列であり、$circ$ は行列のエントリーワイド積(すなわち、シュアまたはアダマール積)を表す。
そのような行列 M が n × n であれば、そのシュールノルムは$sqrtn$ で有界であり、等式が成り立つことは同値であることを示す。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We present a preliminary study of Schur norms $\|M\|_{S}=\max\{ \|M\circ C\|:
\|C\|=1\}$, where M is a matrix whose entries are $\pm1$, and $\circ$ denotes
the entrywise (i.e., Schur or Hadamard) product of the matrices. We show that,
if such a matrix M is n-by-n, then its Schur norm is bounded by $\sqrt{n}$, and
equality holds if and only if it is a Hadamard matrix. We develop a numerically
efficient method of computing Schur norms, and as an application of our results
we present several almost Hadamard matrices that are better than were
previously known.
- Abstract(参考訳): シュールノルム $\|m\|_{s}=\max\{ \|m\circ c\|: \|c\|=1\}$, ここで m はエントリが$\pm1$である行列であり、$\circ$ は行列のエントリワイズ(すなわちシュールまたはハダマール)積を表す。
そのような行列 M が n × n であれば、そのシュールノルムは$\sqrt{n}$ で有界であり、等式がアダマール行列である場合に限り成り立つことを示す。
シュールノルムを数値的に効率的に計算する手法を開発し,その結果を応用し,従来より優れたアダマール行列をいくつか提示する。
関連論文リスト
- Position operators in terms of converging finite-dimensional matrices:
Exploring their interplay with geometry, transport, and gauge theory [0.38366697175402226]
既存の発散点である$r$-matrixを改善するために、収束$r$-matrixが見つかる。
概念レベルと応用レベルの両方において、その影響について検討する。
論文 参考訳(メタデータ) (2024-03-04T22:10:05Z) - Weak Hadamard matrices and Weakly Hadamard diagonalizable graphs [0.0]
弱いアダマール行列は、PPT$が三角であるような$-1,0, 1$-matrix $P$である。
弱アダマール行列と弱いアダマール対角化可能なグラフの基盤構造について検討する。
論文 参考訳(メタデータ) (2023-07-04T18:04:47Z) - One-sided Matrix Completion from Two Observations Per Row [95.87811229292056]
行列の欠落値を$XTX$で計算する自然アルゴリズムを提案する。
合成データの一方の回収と低被覆ゲノムシークエンシングについて,本アルゴリズムの評価を行った。
論文 参考訳(メタデータ) (2023-06-06T22:35:16Z) - A General Algorithm for Solving Rank-one Matrix Sensing [15.543065204102714]
マトリックスセンシングの目標は、一連の測定に基づいて、mathbbRn×n$の行列$A_starを復元することである。
本稿では、このランク-$kの仮定を緩和し、より一般的な行列センシング問題を解く。
論文 参考訳(メタデータ) (2023-03-22T04:07:26Z) - 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) - Robust 1-bit Compressive Sensing with Partial Gaussian Circulant
Matrices and Generative Priors [54.936314353063494]
我々は,ロバストな1ビット圧縮センシングのための相関に基づく最適化アルゴリズムのリカバリ保証を提供する。
我々は,実用的な反復アルゴリズムを用いて,画像データセットの数値実験を行い,結果の相関付けを行う。
論文 参考訳(メタデータ) (2021-08-08T05:28:06Z) - Non-PSD Matrix Sketching with Applications to Regression and
Optimization [56.730993511802865]
非PSDおよび2乗根行列の次元削減法を提案する。
複数のダウンストリームタスクにこれらのテクニックをどのように使用できるかを示す。
論文 参考訳(メタデータ) (2021-06-16T04:07:48Z) - Algebraic and geometric structures inside the Birkhoff polytope [0.0]
Birkhoff polytope $mathcalB_d$ は位数 $d$ のすべての双確率行列からなる。
我々は、$mathcalL_d$ と $mathcalF_d$ が平面行列に対して星型であることを証明する。
論文 参考訳(メタデータ) (2021-01-27T09:51:24Z) - The Average-Case Time Complexity of Certifying the Restricted Isometry
Property [66.65353643599899]
圧縮センシングにおいて、100万倍のN$センシング行列上の制限等尺性(RIP)はスパースベクトルの効率的な再構成を保証する。
Mtimes N$ matrices with i.d.$mathcalN(0,1/M)$ entry。
論文 参考訳(メタデータ) (2020-05-22T16:55:01Z) - Sketching Transformed Matrices with Applications to Natural Language
Processing [76.6222695417524]
本稿では, 変換行列を用いて, 与えられた小さな行列の積を計算するための空間効率のよいスケッチアルゴリズムを提案する。
提案手法は誤差が小さく,空間と時間の両方で効率がよいことを示す。
論文 参考訳(メタデータ) (2020-02-23T03:07:31Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。