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

(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]
Preview
PDF
10368.pdf

Download (949kB) | Preview

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)
Subjects: Math
Department: College of Computing and Mathematics > Mathematics
Committee Advisor: Al-Homidan, Suliman
Committee Members: Attili, Basem Saleem and Ben-Daya, Muhammad
Depositing User: Mr. Admin Admin
Date Deposited: 22 Jun 2008 14:03
Last Modified: 01 Nov 2019 14:00
URI: http://eprints.kfupm.edu.sa/id/eprint/10368