KFUPM ePrints

Mixed semidefinite and second-order cone optimization approach for the Hankel Matrix approximation problem

Alshahrani, Mohammed M. (2003) Mixed semidefinite and second-order cone optimization approach for the Hankel Matrix approximation problem. Masters thesis, King Fahd University of Petroleum and Minerals.

[img]PDF
927Kb

Arabic Abstract

إن إيجاد أقرب مصفوفة "هانكل" شبه محددة من مصفوفة أخرى معطاة مفيد في كثير من التطبيقات الهندسية ؛ بما في ذلك معالجة الإشارات ونظرية التحكم . في هذا البحث سنستخدم طريقة النقطة الداخلية للمسار لحل المسألة بعد إعادة صياغتها بطرق مختلفة ، أولاً كمسألة برمجة شبه محددة ، ثم كمسألة أمثلية مختلطة شبه محدده وثنائية الرتبة . هذا البحث يعطي نتائج عددية تقارن أداء هذه الطريقة "التابعة للمسار" بصياغاتها المختلفة مع طريقة الإسقاط المتناوب .

English Abstract

Approximating the nearest positive semi definite Hankel matrix in the Frobenius norm to an arbitrary data covariance matrix is useful in many areas of engineering, including signal processing and control theory. In this thesis, the powerful interior point primal-dual path-following method will be used to solve our problem after reformulating it into different forms, first as a semi definite and second-order cone optimization problem. Numerical results, comparing the performance of these methods against the modified alternating projection method will be reported.



Item Type:Thesis (Masters)
Date:April 2003
Date Type:Completion
Subjects:Math
Divisions:College Of Sciences > Mathematical Science Dept
Creators:Alshahrani, Mohammed M.
Committee Advisor:Al-Homidan, Suliman
Committee Members:Attili, Basem Saleem and Ben-Daya, Muhammad
ID Code:10368
Deposited By:KFUPM ePrints Admin
Deposited On:22 Jun 2008 17:03
Last Modified:30 Apr 2011 15:30

Repository Staff Only: item control page