論文の概要: 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 の構成を詳細に示す。
関連論文リスト
- Mutually-orthogonal unitary and orthogonal matrices [6.9607365816307]
実2重項系における拡張不可能な最大絡み合い基底の最小値と最大値はそれぞれ3と4であることを示す。
量子情報理論の応用として、実2量子系内の最大エンタングル基底の最小値と最大値はそれぞれ3と4であることを示す。
論文 参考訳(メタデータ) (2023-09-20T08:20:57Z) - One-sided Matrix Completion from Two Observations Per Row [95.87811229292056]
行列の欠落値を$XTX$で計算する自然アルゴリズムを提案する。
合成データの一方の回収と低被覆ゲノムシークエンシングについて,本アルゴリズムの評価を行った。
論文 参考訳(メタデータ) (2023-06-06T22:35:16Z) - Learning idempotent representation for subspace clustering [7.6275971668447]
理想的な再構成係数行列は2つの特性を持つべきである: 1) ブロックは各ブロックが部分空間を示す対角線であり、2) 各ブロックは完全連結である。
我々は、正規化メンバシップ行列を近似した再構成係数を求めるために、等等表現(IDR)アルゴリズムを考案する。
合成と実世界の両方のデータセットで実施された実験は、IDRが効率的かつ効率的なサブスペースクラスタリングアルゴリズムであることを証明している。
論文 参考訳(メタデータ) (2022-07-29T01:39:25Z) - 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) - Quantum algorithms for spectral sums [79.28094304325116]
対称正定値行列(SPD)の最も一般的なスペクトル和を推定するための新しい量子アルゴリズムを提案し,解析する。
関数 $f$ と行列 $A に対して、スペクトル和は $S_f(A) :=textTr[f(A)] = sum_j f(lambda_j)$, ここで $lambda_j$ は固有値である。
論文 参考訳(メタデータ) (2020-11-12T16:29:45Z) - 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) - Unfolding by Folding: a resampling approach to the problem of matrix
inversion without actually inverting any matrix [1.9641471892864126]
マトリックス逆転問題は実験物理学、特に高エネルギー粒子物理学でしばしば発生する。
このマニュアルでは、展開する問題に対して別のアプローチを取っています。
私は、ジェネレータ空間に多くの分布をサンプリングし、元の応答行列を通してそれらを折りたたみ、データ分布に最も近い折りたたみ分布を生成するジェネレータレベルの分布を選択します。
論文 参考訳(メタデータ) (2020-09-07T07:20:45Z) - Compressed sensing of low-rank plus sparse matrices [3.8073142980733]
この写本は、ランクラパース行列と$sスパース行列の和として表現できる$mtimes n$が計算的に抽出可能な方法で復元可能であることを示す同様の保証を開発する。
その結果, 合成問題, 動的地上/静電分離, マルチスペクトルイメージング, ロバストPCAが得られた。
論文 参考訳(メタデータ) (2020-07-18T15:36:11Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。