中文
相关论文

相关论文: Matrix-Lifting Semi-Definite Programming for Decod…

200 篇论文

Existing methods for robust multigroup multicast beamforming obtain feasible points using semidefinite relaxation (SDR) and Gaussian randomization, and have high computational complexity. In this letter, we consider the robust multigroup…

信息论 · 计算机科学 2019-05-15 Guangda Zang , Hei Victor Cheng , Ying Cui , Wei Liu , Feng Yang , Lianghui Ding , Hui Liu

In this paper, we propose a new sequential quadratic semidefinite programming (SQSDP) method for solving degenerate nonlinear semidefinite programs (NSDPs), in which we produce iteration points by solving a sequence of stabilized quadratic…

最优化与控制 · 数学 2022-11-09 Yuya Yamakawa , Takayuki Okuno

For the practical implementation of massive multiple-input multiple-output (MIMO) systems, the hybrid processing (precoding/combining) structure is promising to reduce the high cost rendered by large number of RF chains of the traditional…

信息论 · 计算机科学 2015-04-16 Weiheng Ni , Xiaodai Dong , Wu-Sheng Lu

We develop a general framework for finding approximately-optimal preconditioners for solving linear systems. Leveraging this framework we obtain improved runtimes for fundamental preconditioning and linear system solving problems including…

数据结构与算法 · 计算机科学 2023-10-30 Arun Jambulapati , Jerry Li , Christopher Musco , Kirankumar Shiragur , Aaron Sidford , Kevin Tian

Sparse superimposed coding (SSC) has emerged as a promising technique for short-packet transmission in ultra-reliable low-latency communication scenarios. However, conventional SSC schemes often suffer from high encoding and decoding…

信号处理 · 电气工程与系统科学 2026-01-23 Yanfeng Zhang , Xi'an Fan , Xu Zhu , Jinkai Zheng , Hui Liang , Weiwei Yang , Tom H. Luan

In contrast with many other convex optimization classes, state-of-the-art semidefinite programming solvers are yet unable to efficiently solve large scale instances. This work aims to reduce this scalability gap by proposing a novel…

最优化与控制 · 数学 2018-12-20 Mario Souto , Joaquim D. Garcia , Alvaro Veiga

We propose a space-frequency (SF) block coding scheme for a multiple-input multiple-output (MIMO) orthogonal frequency-division multiplexing (OFDM) system using antennas with reconfigurable radiation patterns. In this system, each element…

信息论 · 计算机科学 2015-08-17 Vida Vakilian , Jean-Francois Frigon , Sebastien Roy

We study the exactness of the semidefinite programming (SDP) relaxation of quadratically constrained quadratic programs (QCQPs). With the aggregate sparsity matrix from the data matrices of a QCQP with $n$ variables, the rank and positive…

最优化与控制 · 数学 2020-09-22 Godai Azuma , Mituhiro Fukuda , Sunyoung Kim , Makoto Yamashita

To ensure the system stability of the $\bf{\mathcal{H}_{2}}$-guaranteed cost optimal decentralized control problem (ODC), an approximate semidefinite programming (SDP) problem is formulated based on the sparsity of the gain matrix of the…

最优化与控制 · 数学 2024-02-05 Bo Yang , Xinyuan Zhao , Xudong Li , Defeng Sun

This paper studies exact semidefinite programming relaxations (SDPRs) for separable quadratically constrained quadratic programs (QCQPs). We consider the construction of a larger separable QCQP from multiple QCQPs with exact SDPRs. We show…

最优化与控制 · 数学 2026-04-06 Masakazu Kojima , Sunyoung Kim , Naohiko Arima

This paper deals with the algorithmic aspects of solving feasibility problems of semidefinite programming (SDP), aka linear matrix inequalities (LMI). Since in some SDP instances all feasible solutions have irrational entries, numerical…

最优化与控制 · 数学 2025-04-28 Vladimir Kolmogorov , Simone Naldi , Jeferson Zapata

A matrix optimization problem over an uncertain linear system on finite horizon (abbreviated as MOPUL) is studied, in which the uncertain transition matrix is regarded as a decision variable. This problem is in general NP-hard. By using the…

最优化与控制 · 数学 2023-10-31 Jintao Xu , Shu-Cherng Fang , Wenxun Xing

We propose a low complexity complex valued Sphere Decoding (CV-SD) algorithm, referred to as Circular Sphere Decoding (CSD) which is applicable to multiple-input multiple-output (MIMO) systems with arbitrary two dimensional (2D)…

信息论 · 计算机科学 2016-11-17 Hwanchol Jang , Saeid Nooshabadi , Kiseon Kim , Heung-No Lee

This paper introduces a general multi-class approach to weakly supervised classification. Inferring the labels and learning the parameters of the model is usually done jointly through a block-coordinate descent algorithm such as…

机器学习 · 计算机科学 2012-07-03 Armand Joulin , Francis Bach

We propose a novel optimization-based decoding algorithm for LDPC-coded massive MIMO channels. The proposed decoding algorithm is based on a proximal gradient method for solving an approximate maximum a posteriori (MAP) decoding problem.…

信息论 · 计算机科学 2021-02-11 Tadashi Wadayama , Satoshi Takabe

This paper presents a scalable and fault-tolerant framework for unmanned aerial vehicle (UAV) mission management in complex and uncertain environments. The proposed approach addresses the computational bottleneck inherent in solving…

机器人学 · 计算机科学 2025-12-02 Md Muzakkir Quamar , Ali Nasir , Sami ELFerik

DNA-based nanonetworks have a wide range of promising use cases, especially in the field of medicine. With a large set of agents, a partially observable stochastic environment, and noisy observations, such nanoscale systems can be modelled…

人工智能 · 计算机科学 2021-10-19 Tanya Braun , Stefan Fischer , Florian Lau , Ralf Möller

We consider the solution of nonlinear programs with nonlinear semidefiniteness constraints. The need for an efficient exploitation of the cone of positive semidefinite matrices makes the solution of such nonlinear semidefinite programs more…

最优化与控制 · 数学 2007-05-23 Roland W. Freund , Florian Jarre , Christoph Vogelbusch

In this paper, we deal with the design of high-rate, full-diversity, low maximum likelihood (ML) decoding complexity space-time block codes (STBCs) with code rates of 2 and 1.5 complex symbols per channel use for multiple-input multiple…

信息论 · 计算机科学 2009-07-07 Ertugrul Basar , Umit Aygolu

This paper investigates symbol-level precoding (SLP) for high-order quadrature amplitude modulation (QAM) aimed at minimizing the average symbol error rate (SER), leveraging both constructive interference (CI) and noise power to gain…

信号处理 · 电气工程与系统科学 2023-10-12 Yafei Wang , Hongwei Hou , Wenjin Wang , Xinping Yi