个人简介
Dr. Xiaomei Qu
Dr. Xiaomei Qu
Southwest Minzu University, China
标题: Exact and Approximate Solutions for Quadratic Constrained Quadratic Problems and Their Applications in Passive Source Localization
摘要: 
In the past decades, QCQP has become an important class of optimization problems that arise in various science and engineering fields. For a general non-convex QCQP problem, even establishing (in)feasibility is NP-Hard. A popular polynomial-time approximation strategy for obtaining a sub-optimal solution is the semidefinite relaxation (SDR) strategy. We found that QCQP with only one quadratic constraint possesses hidden convexity and exact solution could be obtained in polynomial time. For the QCQP with more than one quadratic constraint, we proposed an iterative approximate method which performs a linearization procedure on the quadratic constraints that can be analytically solved. Theoretical analysis reveals that the proposed method converges to the global optimal solution if it converges. Our methods can be applied in passive source localization with time difference of arrival (TDOA) measurements and frequency difference of arrival (FDOA) measurements, and the localization accuracy is significantly improved over the previous methods with much less computation time requirement.
简介: 
Dr. XiaomeiQu is an Associate Professor at the College of Computer Science and Technology, Southwest Minzu University, Chengdu, China. After receiving her PhD in Probability and Statistics at the College of mathematics, Sichuan University in 2010, Dr. Qu served as a Research Fellow at School of Electrical and Electronic Engineering, Nanyang Technological University, Singapore, from2011 to 2013.Her research interests include mathematical programming, stochastic analysis, correlation modeling and analysis, optimization algorithms and their applications in information fusion, source localization and target tracking in wireless sensor networks. She has published over 30 academic papers in distinguished international journals and conferences including IEEE transactions on Signal Processing, Applied Mathematics Letters, Signal Processing, IEEE signal processing letters, etc. Her works in Geolocation and Tracking with Networked Multi-Sensor Platforms received the Best Paper Awards in Chinese Conference on information fusionin 2013 and 2017.She was elected a Committee Member in Information Fusion Branch of Chinese Aviation Association in 2015.