中文
相关论文

相关论文: On the Nuclear Norm heuristic for a Hankel matrix …

200 篇论文

This paper discusses the recovery of an unknown signal $x\in \mathbb{R}^L$ through the result of its convolution with an unknown filter $h \in \mathbb{R}^L$. This problem, also known as blind deconvolution, has been studied extensively by…

信息论 · 计算机科学 2017-09-28 Augustin Cosse

We develop a Hurwitz stability criterion for nonmonic matrix polynomials via column reduction, generalizing existing approaches constrained by the monic assumption and thus serving as a more natural extension of Gantmacher's classical…

最优化与控制 · 数学 2025-12-24 Zixiang Ni , Yongjian Hu , Xuzhou Zhan

We propose a general framework for reconstructing and denoising single entries of incomplete and noisy entries. We describe: effective algorithms for deciding if and entry can be reconstructed and, if so, for reconstructing and denoising…

机器学习 · 统计学 2013-04-02 Franz J. Király , Louis Theran

Low-rank matrix recovery can be solved to statistical optimality by convex matrix optimization under the classical assumption of restricted isometry property (RIP). However, for large problems, the convex formulation is commonly replaced by…

最优化与控制 · 数学 2026-04-22 Andrew D. McRae , Richard Y. Zhang

The Euclidean distance geometry problem arises in a wide variety of applications, from determining molecular conformations in computational chemistry to localization in sensor networks. When the distance information is incomplete, the…

信息论 · 计算机科学 2018-10-30 Abiy Tasissa , Rongjie Lai

An assessment of the magnitude of the rearrangement contribution to the Fermi energy and to the binding energy per particle is carried out in symmetric nuclear matter by extending the G-matrix framework. The restoration of the thermodynamic…

核理论 · 物理学 2009-11-07 P. Czerski , A. De Pace , A. Molinari

Low-rank tensor recovery has attracted much attention among various tensor recovery approaches. A tensor rank has several definitions, unlike the matrix rank--e.g. the CP rank and the Tucker rank. Many low-rank tensor recovery methods are…

信号处理 · 电气工程与系统科学 2020-09-09 Kaito Hosono , Shunsuke Ono , Takamichi Miyata

Willems' fundamental lemma enables a trajectory-based characterization of linear systems through data-based Hankel matrices. However, in the presence of measurement noise, we ask: Is this noisy Hankel-based model expressive enough to…

系统与控制 · 电气工程与系统科学 2024-04-25 Nathan P. Lawrence , Philip D. Loewen , Shuyuan Wang , Michael G. Forbes , R. Bhushan Gopaluni

This paper introduces a novel algorithm to approximate the matrix with minimum nuclear norm among all matrices obeying a set of convex constraints. This problem may be understood as the convex relaxation of a rank minimization problem, and…

最优化与控制 · 数学 2008-10-21 Jian-Feng Cai , Emmanuel J. Candes , Zuowei Shen

We study the problem of determining whether a prescribed eigenpair $(\lambda,x)$ can be made an exact eigenpair of a nonnegative Hankel matrix through the smallest possible structured perturbation. The task reduces to check the feasibility…

数值分析 · 数学 2025-12-05 Prince Kanhya , Udit Raj

We verify a conjecture on the structure of higher-rank numerical ranges for a wide class of unitary and normal matrices. Using analytic and geometric techniques, we show precisely how the higher-rank numerical ranges for a generic unitary…

量子物理 · 物理学 2008-06-11 Man-Duen Choi , John A. Holbrook , David W. Kribs , Karol Zyczkowski

The rank minimization problem is to find the lowest-rank matrix in a given set. Nuclear norm minimization has been proposed as an convex relaxation of rank minimization. Recht, Fazel, and Parrilo have shown that nuclear norm minimization…

信息论 · 计算机科学 2009-03-30 Kiryung Lee , Yoram Bresler

This paper concerns with a noisy structured low-rank matrix recovery problem which can be modeled as a structured rank minimization problem. We reformulate this problem as a mathematical program with a generalized complementarity constraint…

最优化与控制 · 数学 2017-03-14 Shujun Bi , Shaohua Pan , Defeng Sun

In this study, we present a block-based heuristic search algorithm to address the nuclear waste container packing problem in the context of real-world nuclear power plants. Additionally, we provide a dataset comprising 1600 problem…

最优化与控制 · 数学 2025-03-13 Yajie Wen , Defu Zhang

Rank minimization has attracted a lot of attention due to its robustness in data recovery. To overcome the computational difficulty, rank is often replaced with nuclear norm. For several rank minimization problems, such a replacement has…

机器学习 · 统计学 2013-07-02 Hongyang Zhang , Zhouchen Lin , Chao Zhang

A complete characterization of the structure of nuclei can be obtained by combining information arising from inelastic scattering, Coulomb excitation and $\gamma-$decay, together with one- and two-particle transfer reactions. In this way it…

核理论 · 物理学 2015-09-23 A. Idini , G. Potel , F. Barranco , E. Vigezzi , R. A. Broglia

The matrix rank minimization problem has applications in many fields such as system identification, optimal control, low-dimensional embedding, etc. As this problem is NP-hard in general, its convex relaxation, the nuclear norm minimization…

最优化与控制 · 数学 2011-01-04 Donald Goldfarb , Shiqian Ma

Compressed sensing extends from the recovery of sparse vectors from undersampled measurements via efficient algorithms to the recovery of matrices of low rank from incomplete information. Here we consider a further extension to the…

数值分析 · 数学 2014-11-04 Holger Rauhut , Reinhold Schneider , Zeljka Stojanac

We consider the matrix completion problem where the aim is to esti-mate a large data matrix for which only a relatively small random subset of its entries is observed. Quite popular approaches to matrix completion problem are iterative…

统计理论 · 数学 2015-02-03 Olga Klopp

Estimation of low-rank matrices is of significant interest in a range of contemporary applications. In this paper, we introduce a rank-one projection model for low-rank matrix recovery and propose a constrained nuclear norm minimization…

统计理论 · 数学 2014-12-10 T. Tony Cai , Anru Zhang