中文
相关论文

相关论文: Efficient Reduced-Rank DOA Estimation Algorithms U…

200 篇论文

Despite a lack of theoretical understanding, deep neural networks have achieved unparalleled performance in a wide range of applications. On the other hand, shallow representation learning with component analysis is associated with rich…

机器学习 · 计算机科学 2018-03-20 Calvin Murdock , Ming-Fang Chang , Simon Lucey

Distributed adaptive signal processing has attracted much attention in the recent decade owing to its effectiveness in many decentralized real-time applications in networked systems. Because many natural signals are highly sparse with most…

最优化与控制 · 数学 2017-11-22 Xuanyu Cao , K. J. Ray Liu

This work develops a novel set of algorithms, alternating Gradient Descent (GD) and minimization for MRI (altGDmin-MRI1 and altGDmin-MRI2), for accelerated dynamic MRI by assuming an approximate low-rank (LR) model on the matrix formed by…

图像与视频处理 · 电气工程与系统科学 2024-11-13 Silpa Babu , Sajan Goud Lingala , Namrata Vaswani

We revisit the problem of finding the shortest path between two selected vertices of a graph and formulate this as an $\ell_1$-regularized regression -- Least Absolute Shrinkage and Selection Operator (lasso). We draw connections between a…

最优化与控制 · 数学 2025-12-01 Anqi Dong , Amirhossein Taghvaei , Tryphon T. Georgiou

This paper introduces a randomized variation of the alternating least squares (ALS) algorithm for rank reduction of canonical tensor formats. The aim is to address the potential numerical ill-conditioning of least squares matrices at each…

数值分析 · 数学 2015-10-07 Matthew Reynolds , Alireza Doostan , Gregory Beylkin

This letter proposes a multiple parametric dictionary learning algorithm for direction of arrival (DOA) estimation in presence of array gain-phase error and mutual coupling. It jointly solves both the DOA estimation and array imperfection…

机器学习 · 计算机科学 2017-07-25 H. Ghanbari , H. Zayyani , E. Yazdian

This paper presents a multigrid algorithm for the computation of the rank-R canonical decomposition of a tensor for low rank R. Standard alternating least squares (ALS) is used as the relaxation method. Transfer operators and coarse-level…

数值分析 · 数学 2011-11-28 Hans De Sterck , Killian Miller

The low-rank alternating directions implicit (LR-ADI) iteration is a frequently employed method for efficiently computing low-rank approximate solutions of large-scale Lyapunov equations. In order to achieve a rapid error reduction, the…

数值分析 · 数学 2018-11-15 Patrick Kürschner

Low rank orthogonal tensor approximation (LROTA) is an important problem in tensor computations and their applications. A classical and widely used algorithm is the alternating polar decomposition method (APD). In this article, an improved…

最优化与控制 · 数学 2020-01-01 Shenglong Hu , Ke Ye

While tensor-based methods excel at Direction-of-Arrival (DOA) estimation, their performance degrades severely with faulty or sparse arrays that violate the required manifold structure. To address this challenge, we propose Tensor…

信息论 · 计算机科学 2026-02-25 Wenlong Wang , Tianyang Zhang , Tailun Dong , Lei Zhang

A matrix algorithm runs superfast (aka at sublinear cost) if it involves much fewer flops and memory cells than an input matrix has entries. Big Data are frequently represented by matrices of immense sizes that cannot be handled directly…

数值分析 · 数学 2025-11-11 Qi Luan , Victor Y. Pan

Scalability of statistical estimators is of increasing importance in modern applications and dimension reduction is often used to extract relevant information from data. A variety of popular dimension reduction approaches can be framed as…

机器学习 · 统计学 2013-11-07 Stoyan Georgiev , Sayan Mukherjee

Eigen-decomposition-based direction finding methods of using large-scale/ultra-large-scale fully-digital receive antenna arrays lead to a high or ultra-high complexity. To address the complexity dilemma, in this paper, three low-complexity…

信号处理 · 电气工程与系统科学 2022-08-11 Yiwen Chen , Xichao Zhan , Feng Shu , Qijuan Jie , Xin Cheng , Zhihong Zhuang , Jiangzhou Wang

We introduce a "learning-based" algorithm for the low-rank decomposition problem: given an $n \times d$ matrix $A$, and a parameter $k$, compute a rank-$k$ matrix $A'$ that minimizes the approximation loss $\|A-A'\|_F$. The algorithm uses a…

机器学习 · 计算机科学 2019-10-31 Piotr Indyk , Ali Vakilian , Yang Yuan

Low-rank approximation is a technique to approximate a tensor or a matrix with a reduced rank to reduce the memory required and computational cost for simulation. Its broad applications include dimension reduction, signal processing,…

计算物理 · 物理学 2019-06-25 Zhuogang Peng , Ryan G. McClarren , Martin Frank

We consider the problem of reconstructing rank-one matrices from random linear measurements, a task that appears in a variety of problems in signal processing, statistics, and machine learning. In this paper, we focus on the Alternating…

机器学习 · 计算机科学 2022-04-26 Kiryung Lee , Dominik Stöger

Low-rank Tucker and CP tensor decompositions are powerful tools in data analytics. The widely used alternating least squares (ALS) method, which solves a sequence of over-determined least squares subproblems, is costly for large and sparse…

数值分析 · 数学 2021-08-26 Linjian Ma , Edgar Solomonik

We address the problem of tensor decomposition in application to direction-of-arrival (DOA) estimation for transmit beamspace (TB) multiple-input multiple-output (MIMO) radar. A general 4-order tensor model that enables computationally…

信息论 · 计算机科学 2022-06-29 Feng Xu , Matthew W. Morency , Sergiy A. Vorobyov

We study the low rank regression problem $\my = M\mx + \epsilon$, where $\mx$ and $\my$ are $d_1$ and $d_2$ dimensional vectors respectively. We consider the extreme high-dimensional setting where the number of observations $n$ is less than…

数据结构与算法 · 计算机科学 2020-10-27 Qiong Wu , Felix Ming Fai Wong , Zhenming Liu , Yanhua Li , Varun Kanade

Neural networks have achieved tremendous success in a large variety of applications. However, their memory footprint and computational demand can render them impractical in application settings with limited hardware or energy resources. In…

机器学习 · 计算机科学 2022-10-19 Steffen Schotthöfer , Emanuele Zangrando , Jonas Kusch , Gianluca Ceruti , Francesco Tudisco