Eigenvalue optimization of Hermitian functions-theory, applications and algorithms
Hermit fonksiyonlarının özdeğer optimizasyonu, teorileri, uygulamaları ve algoritmaları
- Tez No: 313557
- Danışmanlar: YRD. DOÇ. DR. EMRE MENGİ
- Tez Türü: Yüksek Lisans
- Konular: Matematik, Mathematics
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2012
- Dil: İngilizce
- Üniversite: Koç Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Matematik Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 92
Özet
Bu tezde parametrelerine analitik olarak bağlı Hermit bir matris fonksiyonunun belirtilen bir ?ozdeğerinin en ufak değerinin bulunması üzerine yoğunlaşıyoruz. Bu problemin global olarak en iyi çözümünü bulmak için Breiman ve Cutler algoritmasının bir uzantısını sunuyoruz. Algoritma Hermit matris fonsiyonunun özdeğerlerinin ikinci türevlerinin sınırlı olmasını kullanmakta ve global olarak en iyi çözüme yakınsıyor. Özdeğer fonksiyonunun altında yatan parçalı sürekli kuadratik fonksiyonların global minimumunu tekrar tekrar bulma fikri üzerine kurulu. Çok boyutlu durumda ise bu parçalı-kuadratik fonksiyonun global minimumu bir kuadratik optimizasyon probleminin çözümü olarak ifade edilebilir. Kuadratik fonksiyonları oluşturmak için kullanılan özdeğer fonksiyonlarının türevleri, bu algoritmanın geleneksel global optimizasyon algoritmalarına göre daha hızlı yakınsamasını sağlıyor. Ayrıca bu tezde (i) Hermit matris fonksiyonlarının özdeğerlerinin analitik özellikleri, (ii) özdeğer optimizasyon problemlerinin uygulamaları, ve (iii) varolan algoritmalar ile ilgili literatür taramalarına yer verilmekte. Son olarak algoritmanın asimtotik yakınsama özellikleri nümerik olarak dengesizlik mesafesi, Crawford numarası ve en yakındaki kusurlu bir matrise uzaklık problemleri üzerinde gösterilmiştir.
Özet (Çeviri)
In this thesis we describe an algorithm to find the globally minimal value of a specified eigenvalue of a Hermitian matrix function depending on its parameters analytically. The algorithm exploits the boundedness of the second derivatives of the eigenvalues, and is globally convergent. It is based on the determination of the globally minimal value of a piece-wise quadratic under-estimator for the eigenvalue function repeatedly, and can be considered as an extension of an algorithm due to Breiman and Cutler. In the multi-variate case determining this globally minimal value can be posed as a quadratic program. The derivatives of the eigenvalue functions are used to construct quadratic models yielding rapid global convergence as compared to traditional global optimization algorithms. We also provide surveys on (i) the analytical properties of eigenvalues of Hermitian matrix functions, (ii) applications of the eigenvalue optimization, and (iii) existing numerical algorithms. Finally, we illustrate the asymptotic convergence behavior of the algorithm on numerical examples related to the distance to instability and distance to a nearest defective matrix from a given matrix as well as the Crawford number.
Benzer Tezler
- Large-scale and nonconvex eigenvalue optimization
Büyük çaplı ve konveks olmayan özdeğer optimizasyonu
FATİH KANGAL
- Geçiş şartlı bir sınır değer problemine ait diferensiyel operatörün fredholm ve izomorfizmi
Fredholm and isomorphism of differential operator for a boundary value problem with transmission conditions
AHMET BÜYÜK
Yüksek Lisans
İngilizce
2015
MatematikAmasya ÜniversitesiMatematik Ana Bilim Dalı
DOÇ. DR. MUSTAFA KANDEMİR
- Sınır koşulunda özdeğer parametresi içeren regüler Sturm-Liouville problemlerinin asimptotik çözümleri ve Green fonksiyonları
Asymptotic solutions of eigenfunctions and Green's functions for regular Sturm-Liouville problems having eigenvalue parameter in the boundary condition
AYŞE KABATAŞ
Doktora
İngilizce
2015
MatematikKaradeniz Teknik ÜniversitesiMatematik Ana Bilim Dalı
PROF. DR. HASKIZ COŞKUN
- Çoklu-sensör uzaktan algılamada kör yöntemlerle öznitelik sentezleme
Feature synthesis for multi-sensor remote sensing via blind methods
ÖZGÜR MURAT POLAT
Doktora
Türkçe
2015
Elektrik ve Elektronik MühendisliğiHacettepe ÜniversitesiElektrik-Elektronik Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. YAKUP SABRİ ÖZKAZANÇ
- Sturm-Liouville fuzzy sınır değer probleminin özdeğer ve özfonksiyonlarının incelenmesi
Investigation of the eigenvalue and the eigenfunctions of Sturm-Liouville fuzzy boundary value problem
HÜLYA GÜLTEKİN
Doktora
Türkçe
2015
MatematikOndokuz Mayıs ÜniversitesiMatematik Ana Bilim Dalı
YRD. DOÇ. DR. NİHAT ALTINIŞIK