論文の概要: Can one hear a matrix? Recovering a real symmetric matrix from its
spectral data
- arxiv url: http://arxiv.org/abs/2106.01819v3
- Date: Tue, 17 Aug 2021 12:24:22 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-27 23:20:39.514754
- Title: Can one hear a matrix? Recovering a real symmetric matrix from its
spectral data
- Title(参考訳): マトリックスの音が聞こえるか?
スペクトルデータから実対称行列を復元する
- Authors: Tomasz Maci\k{a}\.zek, Uzy Smilansky
- Abstract要約: 実数と対称の$Ntimes N$行列のスペクトルは、行列をユニタリ同値まで決定する。
ユニタリな曖昧さを取り除くために、よりスペクトル的なデータといくつかのサインインジケータが必要である。
スペクトル情報入力の自由度を用いて冗長性と汎用性の比を最適化できることが示される。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: The spectrum of a real and symmetric $N\times N$ matrix determines the matrix
up to unitary equivalence. More spectral data is needed together with some sign
indicators to remove the unitary ambiguities. In the first part of this work we
specify the spectral and sign information required for a unique reconstruction
of general matrices. More specifically, the spectral information consists of
the spectra of the $N$ nested main minors of the original matrix of the sizes
$1,2,\dots,N$. However, due to the complicated nature of the required sign
data, improvements are needed in order to make the reconstruction procedure
feasible. With this in mind, the second part is restricted to banded matrices
where the amount of spectral data exceeds the number of the unknown matrix
entries. It is shown that one can take advantage of this redundancy to
guarantee unique reconstruction of {\it generic} matrices, in other words, this
subset of matrices is open, dense and of full measure in the set of real,
symmetric and banded matrices. It is shown that one can optimize the ratio
between redundancy and genericity by using the freedom of choice of the
spectral information input. We demonstrate our constructions in detail for
pentadiagonal matrices.
- Abstract(参考訳): 実および対称な$n\times n$行列のスペクトルはユニタリ同値まで行列を決定する。
より多くのスペクトルデータといくつかの符号指示器はユニタリな曖昧さを取り除くために必要である。
本研究の第1部では、一般行列のユニークな再構成に必要なスペクトル情報と符号情報を指定する。
より具体的には、スペクトル情報は、元の行列の大きさの1,2,\dots,n$のn$メインマイナーのスペクトルからなる。
しかし, 要求される符号データの複雑な性質から, 復元手順の実現のためには改良が必要である。
このことを念頭において、第2部は、スペクトルデータの量が未知の行列エントリの数を超えるような束縛行列に制限される。
言い換えれば、この冗長性を利用して、この行列のサブセットは、実、対称、有バンド行列の集合において、開、密、全測度である。
スペクトル情報入力の選択の自由度を用いて冗長性と汎用性の比率を最適化できることが示されている。
我々はpentadiagonal matrices の構成を詳細に示す。
関連論文リスト
- Matrix Ordering through Spectral and Nilpotent Structures in Totally Ordered Complex Number Fields [2.2533084621250143]
複素数に対する全順序関係を構築し、一般行列のスペクトル成分と複素固有値の比較を可能にする。
複素数値関数を用いた偏化順序付けの理論的枠組みを確立する。
零成分に対する一般化支配順序を用いて行列関数のジョルダンブロックを特徴づける。
論文 参考訳(メタデータ) (2025-01-17T23:34:17Z) - A note on MDS Property of Circulant Matrices [3.069335774032178]
2014年、Gupta と Ray は有限体 $mathbbF_2m$ 上の循環不変行列が最大距離分離(MDS)できないことを証明した。
この記事では、有限体 $mathbbF_2m$ 上のこれらの特性を持つ循環行列について述べる。
論文 参考訳(メタデータ) (2024-06-22T16:00:00Z) - On MDS Property of g-Circulant Matrices [3.069335774032178]
まず、インボリュート特性とMDS特性を持つ$g$循環行列について論じる。
すると、有限体からの成分を持つ$g$循環半帰納的行列と半直交行列を掘り下げる。
論文 参考訳(メタデータ) (2024-06-22T15:18:31Z) - A Characterization of Semi-Involutory MDS Matrices [3.069335774032178]
対称暗号において、計算学的に単純な逆数を持つ最大距離分離行列は広い用途を持つ。
AES、SQUARE、SHARK、およびPHOTONのようなハッシュ関数のような多くのブロック暗号は拡散層にMDS行列を使用する。
論文 参考訳(メタデータ) (2024-06-18T17:57:46Z) - One-sided Matrix Completion from Two Observations Per Row [95.87811229292056]
行列の欠落値を$XTX$で計算する自然アルゴリズムを提案する。
合成データの一方の回収と低被覆ゲノムシークエンシングについて,本アルゴリズムの評価を行った。
論文 参考訳(メタデータ) (2023-06-06T22:35:16Z) - Semi-Supervised Subspace Clustering via Tensor Low-Rank Representation [64.49871502193477]
本稿では,初期監視情報を同時に拡張し,識別親和性行列を構築することのできる,新しい半教師付きサブスペースクラスタリング手法を提案する。
6つの一般的なベンチマークデータセットの総合的な実験結果から,本手法が最先端手法よりも優れていることを示す。
論文 参考訳(メタデータ) (2022-05-21T01:47:17Z) - 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) - Deep Two-way Matrix Reordering for Relational Data Analysis [41.60125423028092]
行列の並べ替えは、与えられた行列の行と列をパーミュレートするタスクである。
本稿ではニューラルネットモデルを用いた新しい行列並べ替え手法Deep Two-way Matrix Reordering (DeepTMR)を提案する。
合成データセットと実用データセットの両方に適用することで,提案されたDeepTMRの有効性を実証する。
論文 参考訳(メタデータ) (2021-03-26T01:31:24Z) - Leveraged Matrix Completion with Noise [84.20092979053119]
未知の$ntimes n$ matrix of rank $r$ from just $mathcalO(nrlog2 (n))$ entry.
我々の証明は、ゴルフスキームに基づく十分な最適条件を記述する新しいアプローチによって支持されている。
論文 参考訳(メタデータ) (2020-11-11T16:25:45Z) - Linear-Sample Learning of Low-Rank Distributions [56.59844655107251]
ktimes k$, rank-r$, matrices to normalized $L_1$ distance requires $Omega(frackrepsilon2)$ sample。
我々は、$cal O(frackrepsilon2log2fracepsilon)$ sample, a number linear in the high dimension, and almost linear in the matrices, usually low, rank proofs.というアルゴリズムを提案する。
論文 参考訳(メタデータ) (2020-09-30T19:10:32Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。