English
Related papers

Related papers: An Efficient Quadratic Programming Relaxation Base…

200 papers

Non-convex quadratically constrained quadratic programming (QCQP) problems have numerous applications in signal processing, machine learning, and wireless communications, albeit the general QCQP is NP-hard, and several interesting special…

Optimization and Control · Mathematics 2016-09-21 Kejun Huang , Nicholas D. Sidiropoulos

In this paper, we study the optimal secondary-link beamforming pattern that balances between the SU's throughput and the interference it causes to PUs in MIMO cognitive radio networks. In particular, we aim to maximize the throughput of the…

Networking and Internet Architecture · Computer Science 2010-08-11 Ying Jun Zhang , Anthony Man-Cho So

Sparse signal recovery problems from noisy linear measurements appear in many areas of wireless communications. In recent years, deep learning (DL) based approaches have attracted interests of researchers to solve the sparse linear inverse…

Signal Processing · Electrical Eng. & Systems 2021-01-28 Wei Chen , Bowen Zhang , Shi Jin , Bo Ai , Zhangdui Zhong

Boolean quadratic optimization problems occur in a number of applications. Their mixed integer-continuous nature is challenging, since it is inherently NP-hard. For this motivation, semidefinite programming relaxations (SDR's) are proposed…

Optimization and Control · Mathematics 2020-03-20 V. Cerone , S. M. Fosson , D. Regruto

Symbol detection for Massive Multiple-Input Multiple-Output (MIMO) is a challenging problem for which traditional algorithms are either impractical or suffer from performance limitations. Several recently proposed learning-based approaches…

Signal Processing · Electrical Eng. & Systems 2019-06-12 Mehrdad Khani , Mohammad Alizadeh , Jakob Hoydis , Phil Fleming

We study the ternary quadratic problem (TQP), a quadratic optimization problem with linear constraints where the variables take values in $\{0, \pm 1\}$. While semidefinite programming (SDP) techniques are well established for $\{0,1\}$-…

Optimization and Control · Mathematics 2026-04-01 Frank de Meijer , Veronica Piccialli , Renata Sotirov , Antonio M. Sudoso

To meet the growing spectrum demands, future cellular systems are expected to share the spectrum of other services such as radar. In this paper, we consider a network multiple-input multiple-output (MIMO) with partial cooperation model…

Information Theory · Computer Science 2016-10-25 Ahmed Abdelhadi , T. Charles Clancy

Finding relative pose between two calibrated images is a fundamental task in computer vision. Given five point correspondences, the classical five-point methods can be used to calculate the essential matrix efficiently. For the case of $N$…

Computer Vision and Pattern Recognition · Computer Science 2020-12-23 Ji Zhao

We consider the problem of angle-robust joint transmit waveform and receive filter design for colocated Multiple-Input Multiple-Output (MIMO) radar, in the presence of signal-dependent interferences. The design problem is cast as a max-min…

Information Theory · Computer Science 2023-07-19 Wei Zhu , Jun Tang

We propose a deep-learning approach for the joint MIMO detection and channel decoding problem. Conventional MIMO receivers adopt a model-based approach for MIMO detection and channel decoding in linear or iterative manners. However, due to…

Information Theory · Computer Science 2019-01-18 Taotao Wang , Lihao Zhang , Soung Chang Liew

In this paper, a class of general nonlinear programming problems with inequality and equality constraints is discussed. Firstly, the original problem is transformed into an associated simpler equivalent problem with only inequality…

Optimization and Control · Mathematics 2013-07-24 Chuan-Hao Guo , Yan-Qin Bai , Jin-Bao Jian

In this paper, we consider a multiuser massive single-input multiple-output (SIMO) enabled Industrial Internet of Things (IIoT) communication system. To reduce the latency and overhead caused by channel estimation, we assume that only the…

Information Theory · Computer Science 2019-03-06 Zheng Dong , He Chen , Jian-Kang Zhang , Branka Vucetic

In this paper, robust transceiver design based on minimum-mean-square-error (MMSE) criterion for dual-hop amplify-and-forward MIMO relay systems is investigated. The channel estimation errors are modeled as Gaussian random variables, and…

Information Theory · Computer Science 2016-11-17 Chengwen Xing , Shaodan Ma , Yik-Chung Wu , Tung-Sang Ng

This paper presents PIQP, a high-performance toolkit for solving generic sparse quadratic programs (QP). Combining an infeasible Interior Point Method (IPM) with the Proximal Method of Multipliers (PMM), the algorithm can handle…

Optimization and Control · Mathematics 2023-09-18 Roland Schwan , Yuning Jiang , Daniel Kuhn , Colin N. Jones

We present a new mixed-integer programming (MIP) approach for offline multiple change-point detection by casting the problem as a globally optimal piecewise linear (PWL) fitting problem. Our main contribution is a family of strengthened MIP…

Optimization and Control · Mathematics 2026-02-13 Apoorva Narula , Santanu S. Dey , Yao Xie

This paper addresses the problem of estimating sparse channels in massive MIMO-OFDM systems. Most wireless channels are sparse in nature with large delay spread. In addition, these channels as observed by multiple antennas in a neighborhood…

Applications · Statistics 2015-06-22 Mudassir Masood , Laila H. Afify , Tareq Y. Al-Naffouri

In this paper, we study the generalized problem that minimizes or maximizes a multi-order complex quadratic form with constant-modulus constraints on all elements of its optimization variable. Such a mathematical problem is commonly…

Signal Processing · Electrical Eng. & Systems 2025-08-28 Chunxuan Shi , Yongzhe Li , Ran Tao

Using precoding to suppress multi-user interference is a well-known technique to improve spectra efficiency in multiuser multiple-input multiple-output (MU-MIMO) systems, and the pursuit of high performance and low complexity precoding…

Information Theory · Computer Science 2022-07-11 Maojun Zhang , Jiabao Gao , Caijun Zhong

We consider a parametric convex quadratic programming, CQP, relaxation for the quadratic knapsack problem, QKP. This relaxation maintains partial quadratic information from the original QKP by perturbing the objective function to obtain a…

Optimization and Control · Mathematics 2019-06-11 Marcia Fampa , Daniela Cristina Lubke , Fei Wang , Henry Wolkowicz

In this work, the behaviour of bit error rates for both conventional and massive MIMO systems with high order constellations, which are essential to achieve spectral efficiency for 5G standard communications, has been evaluated. We have…

Signal Processing · Electrical Eng. & Systems 2018-08-08 Vishnupraneeth Reddy , Pravir Singh Gupta , Gwan Seong Choi