Semi-Definite Programming for Real Root Finding
スポンサーリンク
概要
- 論文の詳細を見る
In this Letter, we explore semi-definite relaxation (SDR) program for finding the real roots of a real polynomial. By utilizing the square of the polynomial, the problem is approximated using the convex optimization framework and a real root is estimated from the corresponding minimum point. When there is only one real root, the proposed SDR method will give the exact solution. In case of multiple real roots, the resultant solution can be employed as an accurate initial guess for the iterative approach to get one of the real roots. Through factorization using the obtained root, the reminding real roots can then be solved in a sequential manner.
- 2010-03-01
著者
-
LUI Kenneth
Department of Electronic Engineering, City University of Hong Kong
-
Lui Kenneth
Department Of Electronic Engineering City University Of Hong Kong
-
So Hing
Department Of Electronic Engineering City University Of Hong Kong
-
So Hing
Department Of Computer Engineering And Information Technology City University Of Hong Kong
関連論文
- Fast Tracking of a Real Sinusoid with Multiple Forgetting Factors
- Semi-Definite Programming for Real Root Finding
- Improved Variant of Pisarenko Harmonic Decomposition for Single Sinusoidal Frequency Estimation(Digital Signal Processing)
- Single Sinusoidal Frequency Estimation Using Second and Fourth Order Linear Prediction Errors
- Performance of Modified Covariance Estimator for a Single Real Tone(Digital Signal Processing)
- Time Delay Estimator Based on Frequency Estimation Approach
- Implementation of Exact Maximum Likelihood Phase Estimators for a Single Real Sinusoid in White Gaussian Noise(Digital Signal Processing)
- Performance of TOA-AOA Hybrid Mobile Location (Digital Signal Processing)
- Constrained Location Algorithm Using TDOA Measurements(Digital Signal Processing)
- On Four Suboptimal Quadratic Detectors for Random Signals(Fundamental Theories for Communications)
- On Linear Least Squares Approach for Phase Estimation of Real Sinusoidal Signals(Digital Signal Processing)
- On Optimum Single-Tone Frequency Estimation Using Non-uniform Samples
- BS-14-7 Novel Cooperative Localization Scheme for Mobility-assisted Wireless Sensor Networks
- An Improved DV-Hop Localization Algorithm with Reduced Node Location Error for Wireless Sensor Networks
- Fast Algorithm for High Resolution Frequency Estimation of Multiple Real Sinusoids(Digital Signal Processing)
- Fast Algorithm for High Resolution Frequency Estimation of Multiple Real Sinusoids
- 2-D Frequency Estimation of Multiple Damped Sinusoids Using Subspace and Projection Separation Approaches