English
Related papers

Related papers: Quasi-Newton OMP Approach for Super-Resolution Cha…

200 papers

We consider regular polynomial interpolation algorithms on recursively defined sets of interpolation points which approximate global solutions of arbitrary well-posed systems of linear partial differential equations. Convergence of the…

Numerical Analysis · Mathematics 2008-07-10 Joerg Kampen

Flexible intelligent metasurface (FIM) has recently received considerable interest due to its advantage in realizing a better channel condition by dynamically morphing its surface shape. An FIM consists of multiple elements deposited on a…

Information Theory · Computer Science 2026-04-01 Jinyue Jiang , Jiancheng An , Lu Gan , Naofal Al-Dhahir , Arumugam Nallanathan , Zhu Han

Phase-noise (PN) estimation and compensation are crucial in millimeter-wave (mmWave) communication systems to achieve high reliability. The PN estimation, however, suffers from high computational complexity due to its fundamental…

Information Theory · Computer Science 2021-09-29 MinKeun Chung , Liang Liu , Ove Edfors

Building on the blueprint from Goemans and Williamson (1995) for the Max-Cut problem, we construct a polynomial-time approximation algorithm for orthogonally constrained quadratic optimization problems. First, we derive a semidefinite…

Optimization and Control · Mathematics 2026-03-17 Ryan Cory-Wright , Jean Pauphilet

In this paper we present a novel quasi-Newton algorithm for use in stochastic optimisation. Quasi-Newton methods have had an enormous impact on deterministic optimisation problems because they afford rapid convergence and computationally…

Systems and Control · Electrical Eng. & Systems 2019-09-04 Adrian Wills , Thomas Schön

This paper proposed a new explicit nonlinear dimensionality reduction using neural networks for image retrieval tasks. We first proposed a Quasi-curvature Locally Linear Embedding (QLLE) for training set. QLLE guarantees the linear…

Computer Vision and Pattern Recognition · Computer Science 2017-03-14 Shenglan Liu , Jun Wu , Lin Feng , Feilong Wang

Sparse recovery methods are essential for channel estimation and localization in modern communication systems, but their reliability relies on accurate physical models, which are rarely perfectly known. Their computational complexity also…

Signal Processing · Electrical Eng. & Systems 2026-01-19 Nay Klaimi , Clément Elvira , Philippe Mary , Luc Le Magoarou

This paper proposes a Smoothing Accelerated Proximal Gradient Method with Extrapolation Term (SAPGM) for nonsmooth multiobjective optimization. By combining the smoothing methods and the accelerated algorithm for multiobjective optimization…

Optimization and Control · Mathematics 2024-10-21 Chengzhi Huang

In this paper we study the problem of maximizing the distance to a given point over an intersection of balls. It was already known that this problem can be solved in polynomial time and space if the given point is not in the convex hull of…

Optimization and Control · Mathematics 2023-10-09 Marius Costandin , Beniamin Costandin

State-of-the-art algorithms for sparse subspace clustering perform spectral clustering on a similarity matrix typically obtained by representing each data point as a sparse combination of other points using either basis pursuit (BP) or…

Machine Learning · Computer Science 2017-11-02 Abolfazl Hashemi , Haris Vikalo

Herein, an atomic norm based method for accurately estimating the location and orientation of a target from millimeter-wave multi-input-multi-output (MIMO) orthogonal frequency-division multiplexing (OFDM) signals is presented. A novel…

Signal Processing · Electrical Eng. & Systems 2022-09-21 Jianxiu Li , Maxime Ferreira Da Costa , Urbashi Mitra

This work discusses the Improved Matrix Method and Weighted Residual Method for studying the quasinormal modes (QNMs) of black holes. In the first method, by utilizing Jordan decomposition, the improved matrix method avoids the calculation…

General Relativity and Quantum Cosmology · Physics 2025-07-09 Kai Lin

Orthogonal time frequency space (OTFS) modulation outperforms orthogonal frequency division multiplexing (OFDM) in high-mobility scenarios. One challenge for OTFS massive MIMO is downlink channel estimation due to the large number of base…

Information Theory · Computer Science 2019-06-26 Wenqian Shen , Linglong Dai , Jianping An , Pingzhi Fan , Robert W. Heath,

Recovery algorithms play a key role in compressive sampling (CS). Most of current CS recovery algorithms are originally designed for one-dimensional (1D) signal, while many practical signals are two-dimensional (2D). By utilizing 2D…

Information Theory · Computer Science 2011-04-27 Yong Fang , Bormin Huang , Jiaji Wu

We consider the problem of tracking $n$ targets in the plane using $2n$ cameras. We can use two cameras to estimate the location of a target. We are then interested in forming $n$ camera pairs where each camera belongs to exactly one pair,…

Computational Geometry · Computer Science 2009-07-07 Matt Gibson , Gaurav Kanade , Erik Krohn , Kasturi Varadarajan

Herein, an atomic norm based method for accurately estimating the location and orientation of a target from millimeter-wave multi-input-multi-output (MIMO) orthogonal frequency-division multiplexing (OFDM) signals is presented. A novel…

Signal Processing · Electrical Eng. & Systems 2021-10-12 Jianxiu Li , Maxime Ferreira Da Costa , Urbashi Mitra

Channel estimation for the downlink of frequency division duplex (FDD) massive MIMO systems is well known to generate a large overhead as the amount of training generally scales with the number of transmit antennas in a MIMO system. In this…

Signal Processing · Electrical Eng. & Systems 2020-01-23 Francois Rottenberg , Thomas Choi , Peng Luo , Jianzhong Zhang , Andreas F. Molisch

The simultaneous orthogonal matching pursuit (SOMP) algorithm aims to find the joint support of a set of sparse signals acquired under a multiple measurement vector model. Critically, the analysis of SOMP depends on the maximal inner…

Information Theory · Computer Science 2016-10-14 Jean-François Determe , Jérôme Louveaux , Laurent Jacques , François Horlin

We present a pursuit-like algorithm that we call the "superset method" for recovery of sparse vectors from consecutive Fourier measurements in the super-resolution regime. The algorithm has a subspace identification step that hinges on the…

Information Theory · Computer Science 2013-06-11 Laurent Demanet , Deanna Needell , Nam Nguyen

In this paper, a restricted memory quasi-Newton bundle method for minimizing a locally Lipschitz continuous function over a Riemannian manifold is proposed. The curvature information of the objective function is approximated by applying a…

Optimization and Control · Mathematics 2026-05-04 Chunming Tang , Shajie Xing , Wen Huang , Jinbao Jian