Semidefinite Relaxation of Quadratic Optimization Problems

Z. Luo,Wing-Kin Ma,A. M. So,Y. Ye,Shuzhong Zhang

Published 2010 in IEEE Signal Processing Magazine

ABSTRACT

No abstract is available for this paper.

PUBLICATION RECORD

Publication year
2010
Venue
IEEE Signal Processing Magazine
Publication date
2010-04-15
Fields of study
Mathematics, Computer Science, Engineering
Identifiers
DOI 10.1109/MSP.2010.936019
External record
Open on Semantic Scholar
Source metadata
Semantic Scholar

CITATION MAP

EXTRACTION MAP

CLAIMS

No claims are published for this paper.

CONCEPTS

No concepts are published for this paper.

REFERENCES

Wiley‐Interscience Series in Discrete Mathematics and Optimization
2011cited by this paper
New results on Hermitian matrix rank-one decomposition
2011cited by this paper
Rank-Constrained Separable Semidefinite Programming With Applications to Optimal Beamforming
2010influential reference
Parameter Estimation of Statistical Models Using Convex Optimization
2010cited by this paper
Optimal Spectrum Sharing in MIMO Cognitive Radio Networks via Semidefinite Programming
2010cited by this paper
Convex Optimization-based Beamforming : From Receive to Transmit and Network Designs
2010influential reference
Convex Optimization-Based Beamforming
2010cited by this paper
Real-Time Convex Optimization in Signal Processing
2010cited by this paper
Optimal Linear Fusion for Distributed Detection Via Semidefinite Programming
2010cited by this paper
Semidefinite programming, matrix decomposition, and radar code design
2010cited by this paper
Semi-Definite Programming Algorithms for Sensor Network Node Localization With Uncertainties in Anchor Positions and/or Propagation Speed
2009cited by this paper
Two-dimensional phase unwrapping using semidefinite relaxation
2009cited by this paper
Efficient Implementation of Quasi- Maximum-Likelihood Detection Based on Semidefinite Relaxation
2009cited by this paper
Design of Phase Codes for Radar Performance Optimization With a Similarity Constraint
2009cited by this paper
Efficient Convex Relaxation Methods for Robust Target Localization by a Sensor Network Using Time Differences of Arrivals
2009cited by this paper
SDP relaxation of homogeneous quadratic optimization: Approximation bounds and applications
2009influential reference
Some results on 16-QAM MIMO detection using semidefinite relaxation
2008cited by this paper
IEEE Signal Processing Magazine
2008cited by this paper
Efficient soft demodulation of MIMO QPSK via semidefinite relaxation
2008cited by this paper
The Equivalence of Semidefinite Relaxation MIMO Detectors for Higher-Order QAM
2008cited by this paper
A Unified Theorem on SDP Rank Reduction
2008cited by this paper
Optimal beamforming for two-way multi-antenna relay channel with analogue network coding
2008cited by this paper
Strong Duality for the CDT Subproblem: A Necessary and Sufficient Condition
2008cited by this paper
A Minimax Chebyshev Estimator for Bounded Error Estimation
2008cited by this paper
Complex Matrix Decomposition and Quadratic Programming
2007cited by this paper
Index Terms
2007cited by this paper
Regularization in Regression with Bounded Noise: A Chebyshev Center Approach
2007cited by this paper
Far-Field Multicast Beamforming for Uniform Linear Antenna Arrays
2007cited by this paper
Approximation Bounds for Quadratic Optimization with Homogeneous Quadratic Constraints
2007cited by this paper
MIMO Detection of 16-QAM Signaling Based on Semidefinite Relaxation
2007cited by this paper
A Near-Maximum-Likelihood Decoding Algorithm for MIMO Systems Based on Semi-Definite Programming
2007cited by this paper
Semidefinite programming relaxation approach for multiuser detection of QAM signals
2007cited by this paper
Doubly Constrained Robust Capon Beamformer With Ellipsoidal Uncertainty Sets
2007cited by this paper
Transmit B 1 Shimming at High Field with SAR Constraints : A Two Stage Optimization Method Independent of The Initial Set of RF Phases and Amplitudes
2007cited by this paper
Transmit beamforming for physical-layer multicasting
2006cited by this paper
A semidefinite programming approach to tensegrity theory and realizability of graphs
2006cited by this paper
Strong Duality in Nonconvex Quadratic Optimization with Two Quadratic Constraints
2006cited by this paper
Complex Quadratic Optimization and Semidefinite Programming
2006cited by this paper
Semidefinite Programming Approaches for Sensor Network Localization With Noisy Distance Measurements
2006cited by this paper
A Semidefinite Relaxation Approach to MIMO Detection for High-Order QAM Constellations
2006cited by this paper
Semidefinite programming based algorithms for sensor network localization
2006cited by this paper
The Diversity Order of the Semidefinite Relaxation Detector
2006cited by this paper
Blind ML detection of orthogonal space-time block codes: efficient high-performance implementations
2006cited by this paper
Performance analysis of quasi-maximum-likelihood detector based on semi-definite programming
2005cited by this paper
Theory of semidefinite programming for Sensor Network Localization
2005cited by this paper
On approximating complex quadratic optimization problems via semidefinite programming relaxations
2005cited by this paper
Semidefinite relaxation for detection of 16-QAM signaling in MIMO channels
2005cited by this paper
Reducing the average complexity of ML detection using semidefinite relaxation
2005cited by this paper
On the complexity of sphere decoding in digital communications
2005cited by this paper
Accurate approximation algorithm for TOA-based maximum likelihood mobile location using semidefinite programming
2004cited by this paper
Semidefinite relaxation based multiuser detection for M-ary PSK multiuser systems
2004influential reference
Least squares algorithms for time-of-arrival-based mobile location
2004cited by this paper
Crosstalk resilient interference cancellation in microphone arrays using Capon beamforming
2004cited by this paper
Soft quasi-maximum-likelihood detection for multiple-antenna wireless channels
2003cited by this paper
Semidefinite programming for detection in linear systems - optimality conditions and space-time decoding
2003cited by this paper
New Results on Quadratic Minimization
2003cited by this paper
On maximum-likelihood detection and the search for the closest lattice point
2003cited by this paper
Blind source separation of signals with known alphabets using ε-approximation algorithms
2003cited by this paper
Semidefinite programming
2002cited by this paper
Quasi-maximum-likelihood multiuser detection using semi-definite relaxation with application to synchronous CDMA
2002cited by this paper
Blind channel equalization and ϵ-approximation algorithms
2001influential reference
Handbook of Antennas in Wireless Communications
2001cited by this paper
The application of semidefinite programming for detection in CDMA
2001cited by this paper
Quadratic maximization and semidefinite relaxation
2000cited by this paper
A Matlab toolbox for optimization over symmetric cones
1999cited by this paper
On maximization of quadratic form over intersection of ellipsoids with common center
1999cited by this paper
Approximating quadratic programming with bound and quadratic constraints
1999cited by this paper
Semidefinite relaxation and nonconvex quadratic optimization
1998cited by this paper
On the Rank of Extreme Matrices in Semidefinite Programs and the Multiplicity of Optimal Eigenvalues
1998influential reference
Interior point algorithms: theory and analysis
1997cited by this paper
On the Rank of Extreme Matrices in Semideenite Programs and the Multiplicity of Optimal Eigenvalues
1997cited by this paper
An Interior-Point Method for Semidefinite Programming
1996cited by this paper
Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
1995cited by this paper
Problems of distance geometry and convex properties of quadratic maps
1995cited by this paper
A simple and efficient estimator for hyperbolic location
1994cited by this paper
Computational complexity of optimum multiuser detection
1989cited by this paper
Rank-reducibility of a symmetric matrix and sampling theory of minimum trace factor analysis
1982cited by this paper
On the Shannon capacity of a graph
1979cited by this paper

CITED BY

A Fast Semidefinite Convex Relaxation for Optimal Control Problems With Spatio-Temporal Constraints
2026cites this paper
Toward Secure ISAC Beamforming: How Many Dedicated Sensing Beams Are Required?
2026cites this paper
STAR-RIS-Aided Full-Space Covert Communications: Resisting the Position Randomness of Eavesdropper
2026cites this paper
Joint Beamforming and Self-Interference Reduction in Multi-Beam mmWave Integrated Sensing and Communication (ISAC) Systems
2026cites this paper
Joint Active and Passive Beamforming for Multi-UE Communication and Extended Target Detection in IRS-Assisted ISAC Systems
2026influential citation
Polarization-aware Reconfigurable Antenna Aided Wireless Communications
2026cites this paper
Near-Field Integrated Sensing and Communication: SPEB Analysis and Hybrid Beamforming Design
2026influential citation
On the Channel Capacity for RIS-Assisted MIMO Symbiotic Radios
2026cites this paper
Energy Efficiency Maximization in Recycling Wireless Powered Underground Sensor Networks
2026cites this paper
Sum Rate Optimization via Joint Beamforming in RIS-Assisted ISAC System: A Manifold-Based Approach
2026cites this paper
Learning to Optimize by Differentiable Programming
2026cites this paper
Cramér-Rao Bound Optimization for Active RIS Aided Device-Based ISAC System
2026influential citation
Multi-Functional Reflection Modulation Design for Multi-RIS Empowered Symbiotic Radios
2026cites this paper
UAV-RHS-Enabled Full-Duplex ISAC Covert System: Robust Beamforming and Trajectory Optimization
2026cites this paper
Hybrid Beamforming for mmWave Integrated Sensing and Communication With Multi-Static Cooperative Localization
2026influential citation
Multiuser MIMO-OFDM Communications Assisted by an Active RIS Using Practical Broadband Model
2026cites this paper
Cooperative Detection for MEC-Aided Multi-Static ISAC Systems
2026cites this paper
CO-DOSP: A hierarchical optimization-based motion planner for multi-robot manipulation in confined and task-constrained workspace
2026cites this paper
Joint Beamforming and Adaptive Modulation for Symbiotic Radios With Multiple Antennas
2026cites this paper
Joint Sensing and Covert Communications in RIS-NOMA Systems
2026cites this paper
Robust Design for RIS-Aided Integrated Wireless Sensing and Power Transfer System
2026cites this paper
Dynamic Metasurface Antennas Assisted Integrated Sensing and Communication
2026cites this paper
SWIPT Optimization Design for Multi-RIS-Aided Cell-Free IoT Networks With Fluid Antenna
2026cites this paper
Dedicated AP-Based Interference Cancellation in Cell-Free Massive MIMO Systems: Architecture and Algorithm
2026cites this paper
Electromagnetically Consistent Bounds on Information Transfer in Real-World RIS-Parametrized Wireless Channels
2026cites this paper
Coordinated Rate-Splitting Multiple Access for Emergency UAV-Enabled Integrated Sensing and Communication
2026cites this paper
Feature-Foundation Model Evolution for Low-Latency Semantic Communication
2026cites this paper
Dynamic Hybrid Beamforming for RIS-Aided Near-Field Integrated Sensing and Communications
2026cites this paper
Energy-Efficient Secure Communication in UAV-RIS Assisted Networks: Joint Trajectory and Robust Beamforming Optimization under Imperfect Eavesdropper CSI
2026cites this paper
Coded Illumination Under Quantized Luminosity for Visual Inspection
2026cites this paper
Energy-Efficient Beamforming Design for Double-RIS Aided Multi-User MIMO Systems
2026cites this paper
Precoding Vector-Based Index Modulation for RIS-Assisted Multiuser System
2026cites this paper
Transmit Beamforming Optimization for Cell-Free Integrated Sensing and Communication Systems
2026cites this paper
Resource Optimization for Secure Transmission in Combined Radar and Multicast-Unicast Systems Supported by RIS and NOMA
2026cites this paper
Energy-Efficient and QoS-Guaranteed Distributed Scheduling for Computing Power Networks Powered by Smart Grids
2026cites this paper
IRS-Assisted Downlink OFDMA in C-RAN With Coordinated DF-RRH and DCF-RRH
2026influential citation
Discrete Reflection Coefficients RIS for Interference Suppression in Multicast Transmissions
2026cites this paper
Optical IRS-Enhanced Indoor Visible Light Positioning: Maximizing the Minimum Euclidean Distance of RSS Fingerprints
2026influential citation
Flexible IRS-Assisted Grouped Rate-Splitting Multiple Access for Optimizing Sum-Rate in Integrated Satellite-Terrestrial Networks
2026cites this paper
Energy Efficient Design for Active RIS-Assisted Integrated Satellite-Terrestrial Networks With RSMA
2026cites this paper
A Framework for Energy-Efficiency Optimization in MA-Aided MU-MIMO Systems
2026cites this paper
Beamforming Design for Symbiotic Radios Under ADC Dynamic Range and Quantization Noise Constraints
2026cites this paper
IRS-Assisted Data Aggregation With Over-the-Air Computation and Non-Linear Energy Harvesting
2026cites this paper
Quantum-Enhanced Massive MIMO Beamforming for 6G IoT Networks: A QAOA-Based Optimization Framework
2026cites this paper
Risk-Conscious Computing in Space-Air-Ground IoT Networks: A Prospect-Theoretic Game Perspective
2026cites this paper
Beamforming Design and Satellite Selection for Realizing the Integrated Communication and Navigation in LEO Satellite Networks
2026cites this paper
Joint Beamforming and Position Optimization for Movable-Antenna and Movable-Element RIS-Aided Full-Duplex 6G MISO Systems
2026cites this paper
Energy Efficiency Maximization for Aerial Intelligent Reflecting Surface-Assisted MISO Systems
2026cites this paper
Efficient Beamforming for Discrete SIM-Aided Multiuser Systems Under Statistical CSI
2026cites this paper
Movable Antenna Empowered Covert Dual-Functional Radar-Communication
2026cites this paper
Cramér-Rao Bound Minimization for Flexible Intelligent Metasurface-Enabled ISAC Systems
2026cites this paper
Movable Antenna-Enhanced Near-Field Flexible Beamforming: Performance Analysis and Optimization
2026cites this paper
Optimization of Passive Beyond-Diagonal RIS via Relaxation, Randomization, and Autoencoding
2026cites this paper
Two-Stage Coded-Sliding Beam Training and QoS-Constrained Sum-Rate Maximization for SIM-Assisted Wireless Communications
2026cites this paper
Robust Design for RIS-Assisted Over-the-Air Federated Learning With Imperfect Cascaded CSI
2026cites this paper
Optimal Low-Dimensional Structures of ISAC Beamforming: Theory and Efficient Algorithms
2026cites this paper
Robust Beamforming and Antenna Position Optimization in Movable Antenna Assisted ISAC Systems
2026cites this paper
Secure Multi-Satellite Collaborations With ISAC
2026cites this paper
Time-Division Wideband Beamforming for Self-Interference Cancellation with Simultaneous Transmit and Receive Phased Arrays
2026cites this paper
Situation-Aware Hybrid Sensing and Position Control for UAV-Assisted ISAC Systems
2026cites this paper
RIS-Assisted Physical Layer Security for Cell-Free ISAC Systems
2026cites this paper
Cooperative ISAC Systems With Extended Targets: Performance Analysis and Beamforming Design
2026cites this paper
Manifold-Based Sum Rate Maximization for MIMO Radar Communication Coexistence
2026cites this paper
Secure Beamforming and Power Allocation for RIS-Assisted NOMA-ISAC Systems With Internal and External Eavesdroppers
2026cites this paper
Full-Space UAV Trajectory Design for STAR-RIS-Assisted Secure Ground–Air Communications
2026cites this paper
Green Transceiver Design and Antenna Selection for QoS-Aware Integrated Sensing and Communication Systems
2026cites this paper
Pattern Design for Linear Precoded Reconfigurable MU-MISO Communication System
2026cites this paper
Reconfigurable Intelligent Surface-Enhanced AmBC and Symbiotic Radio Hybrid Systems
2026cites this paper
Transmit-Receive Beamforming for ISAC-Enabled Multi-UAVs System
2026cites this paper
Beamforming Techniques for NOMA-Based Integrated Sensing and Communication Systems
2026cites this paper
Toward Structural Sparse Precoding: Dynamic Time, Frequency, Space, and Power Multistage Resource Programming
2026cites this paper
Enhancing User Experience and Energy Efficiency in Metaverse Play to Earn Games via Mobile Edge Computing
2026cites this paper
STAR-RIS Enabled Air-Ground Near-Field ISAC
2026cites this paper
MIMO Over-the-Air Computation for Device-Edge Collaborative Inference
2026cites this paper
MAPRT Detector-Based Air-Ground ISAC Systems: Joint UAV Placement and Precoding
2026cites this paper
Energy Efficiency Optimization for Robust Covert ISAC Systems
2026cites this paper
Multi-Target Beamforming Optimization for Fluid Antenna-Enabled Multi-Static ISAC
2026cites this paper
Holographic Communications Enabled by Fluid RIS: Holographic Parameter Reconstruction and Beamforming
2026cites this paper
Energy Efficiency Optimization for MA-Enabled Hybrid MIMO Communication Networks
2026cites this paper
Optimizing Physical Layer Security of IRS-Assisted Wireless Networks With Imperfect Channel State Information
2026cites this paper
Reinforcement Learning-Based Multi-Target Detection Method for MIMO Radar Assisted by Strong Target Limitation
2026cites this paper
Sensing Enhanced DFRC Systems by Joint Aperture Share and Transmit Beamforming Design
2026cites this paper
Anti-Jamming Design for Sensing-Assisted Reliable Orthogonal Time Frequency Space Communications
2026cites this paper
Hierarchical Resource Optimization in Multi-UAV RIS-Assisted ISAC Networks With Uplink NOMA
2026cites this paper
Joint Resource Scheduling and Energy-Efficient Beamformer Design for Multisatellite Networks Empowered by RIS
2026cites this paper
Integrated Sensing, Communication, and Computing With Max-Min Fairness
2026cites this paper
Hybrid Demodulation Scheme-Enabled Beamforming Design for Integrated Sensing and Communication Systems
2026cites this paper
Beampattern Synthesis With Element Placement Optimization Under Weight Amplitude Constraint
2026cites this paper
NOMA-Empowered Integrated Sensing and Communication With Movable Antennas
2026cites this paper
Effective Beamfocusing Design and Power Allocation for Near-Field Secure Communications
2026cites this paper
UAV-STAR-RIS Aided Covert Multicasting in Low-Altitude Network
2026cites this paper
Quadratic Equality Constrained Least Squares: Low-Complexity ADMM for Global Optimality
2026cites this paper
Transmission Power Optimization for Continuous-Aperture Array (CAPA)
2026cites this paper
Secrecy-Energy-Efficiency Maximization for Finite Blocklength Aerial Intelligent Reflecting Surface-Assisted RSMA Networks
2026cites this paper
Distributed ADMM-Based Symbol-Level Precoding for Multi-Cell MIMO-OFDM ISAC
2026cites this paper
Optimal Beamforming for Uplink Covert Communication in MIMO GEO Satellite-Terrestrial Systems
2026cites this paper
RIS-Assisted Multicast-Unicast Transmission With NOMA: Adaptive User Pairing, Decoding Ordering, and Beamforming
2026cites this paper
Fluid Antenna Array-Enabled AAV Covert Communications Against Active Warden
2026cites this paper
Overcoming BS Down-Tilt for Air-Ground ISAC Coverage: Antenna Design, Beamforming and User Scheduling
2026cites this paper
MA-Aided Integrated Sensing and Covert Communication Systems
2026cites this paper