Geri Dön

Reel simetrik olmayan matrislerin özdeğerlerinin bir indirgeme algoritması ile hesabı üzerine

On the computation of eigenvalues of real nonsymmetric matrices by a reduction algorithm

  1. Tez No: 692951
  2. Yazar: MELTEM TURAN
  3. Danışmanlar: PROF. DR. İBRAHİM ÇANAK
  4. Tez Türü: Doktora
  5. Konular: Matematik, Mathematics
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2021
  8. Dil: Türkçe
  9. Üniversite: Ege Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Matematik Ana Bilim Dalı
  12. Bilim Dalı: Uygulamalı Matematik Bilim Dalı
  13. Sayfa Sayısı: 176

Özet

Bu tez esas olarak beş bölümden oluşmaktadır. Birinci bölümde, tez konusu hakkında kısaca bilgi verilmiştir. Ayrıca üniter dönüşüm matrislerinin bir dizisini kullanarak simetrik olmayan matrislerin özdeğerini hesaplayan Jacobi-benzeri algoritmaların tarihçesinden söz edilmiştir. İkinci bölümde bu çalışmaya temel olacak matris teorisine ait gerekli kavramlar verilmiştir. Üçüncü bölümde üniter dönüşüm matrislerinin bir dizisiyle simetrik olmayan matrislerin özdeğer ve özvektörlerini hesaplayan Jacobi-benzeri algoritmalar özetlenmiştir. Çalışmamızın orijinal kısmını oluşturan dördüncü bölümde simetrik olmayan matrislerin özdeğer hesabı için iki Jacobi-benzeri algoritma önerilmiştir. Modern bilgisayarların gelişmesi büyük boyutlu simetrik olmayan matrislerin özdeğerlerinin hesaplanmasına olanak sağlamıştır. Büyük boyutlu simetrik olmayan matrisler ise çok sayıda birbirine neredeyse eşit özdeğerlere veya birbiri arasındaki açının oldukça küçük olduğu özvektörlere sahip olabilmektedir. Fakat bilinen klasik bazı Jacobi-benzeri algoritmalar bu tür matrisler için oldukça yavaş (neredeyse durağan) yakınsamaktadır. Bu sorunu aşacak algoritmaların geliştirilmesi tezin dördüncü bölümünün esas amacıdır. Geliştirilen algoritmaların asimptotik kuadratik yakınsaklığının ispatı verilmiş olup neredeyse eşit çok sayıda özdeğeri olan büyük boyutlu matris örneklerine uygulanmış ve bu örnekler için asimptotik kuadratik yakınsadığı gösterilmiştir. Ayrıca kompleks kökler için modifiye edilmemesine rağmen algoritmalardan ikincisi bazı özvektörleri arasındaki açının oldukça küçük olduğu matris örneklerine uygulanmış ve lineer yakınsamıştır. İndirgenen çeşitli özelliklerdeki matris örnekleri için her iki algoritmada da durağan faz gözlemlenmemiştir. Bu tezin dördüncü bölümünde araştırılan bir diğer konu ise geliştirilen algoritmalarda hesaplanan köklerin detaylı bir incelemesidir. Bu inceleme sayesinde algoritmalardaki aritmetik işlem sayısı azaltılmıştır.

Özet (Çeviri)

This thesis essentially consists of five chapters. In the first chapter, information concerning the subject of the thesis is shortly given. Additionally, some definitions of matrix reductions and a brief history of Jacobi-like algorithms that compute eigenvalues of nonsymmetric matrices by using a sequence of unitary transformation matrices are mentioned. The second chapter is devoted to necessary concepts which will be the foundation of our work of matrix theory. The third chapter is devoted to Jacobi-like algorithms, which are transformation methods for eigenvalues and eigenvectors of nonsymmetric matrices. In the fourth chapter, which constitutes the original part of our study, two Jacobi-like algorithms are proposed for the eigenvalue calculation of nonsymmetric matrices. The development of modern computers has enabled the eigenvalues of large size nonsymmetric matrices to be calculated. Large dimensional nonsymmetric matrices can have many almost equal eigenvalues or eigenvectors with very small angles between each other. But some classical Jacobi-like algorithms known for such matrices converge very slowly (almost stationary). Developing algorithms to overcome this problem is the main goal of the fourth part of the thesis. The proof of the asymptotic quadratic convergence of the developed algorithms is given and applied to large-sized matrix samples with an almost equal number of eigenvalues and it has been shown for these examples that the asymptotic quadratic convergence is shown. In addition, the second algorithm, which has not been modified for complex roots, has been applied to matrix examples where the angle between some eigenvectors is very small and is linearly converged. The stationary phase was not observed in both algorithms for the matrix samples with various properties to be reduced. Another subject explored in the fourth part of this thesis is a detailed examination of the roots calculated in the algorithms. Thanks to this analysis, the number of arithmetic operations performed in the algorithms was reduced.

Benzer Tezler

  1. Matrislerin Hadamard çarpımlarının normları ve spektral yarıçapları için sınırlar

    Norms of Hadamard product of matrices and bounds for spectral radius

    ZEKİ BİLGİÇ

    Yüksek Lisans

    Türkçe

    Türkçe

    2007

    MatematikSelçuk Üniversitesi

    Matematik Ana Bilim Dalı

    PROF. DR. DURMUŞ BOZKURT

  2. Development of a software involving a group of iterative solvers and preconditioners for sparse matrix equations of computational electromagnetics

    Sayısal elektromanyetik seyrek matris denklemleri için bir grup yineleme ve önkoşullama çözüm algoritmalarını içeren bir yazılım geliştirilmesi

    NALAN ÜNSOY

    Yüksek Lisans

    İngilizce

    İngilizce

    2001

    Elektrik ve Elektronik MühendisliğiOrta Doğu Teknik Üniversitesi

    Elektrik-Elektronik Mühendisliği Ana Bilim Dalı

    PROF. DR. MUSTAFA KUZUOĞLU

  3. İnterval lineer sistemler üzerine

    On interval linear systems

    ARZU TÜYBEK

    Yüksek Lisans

    Türkçe

    Türkçe

    2005

    MatematikSelçuk Üniversitesi

    Matematik Ana Bilim Dalı

    Y.DOÇ.DR. NECATİ TAŞKARA

  4. Homotopic residual correction algorithms for general and structured matrices

    Genel ve yapılı matrisler için homotopik rezidüel düzeltme algorıtmaları

    HÜLYA CEBECİOĞLU

    Doktora

    İngilizce

    İngilizce

    2001

    MatematikThe City University of New York

    Uygulamalı Matematik Ana Bilim Dalı

    PROF. VICTOR PAN

  5. Özel yarı-Einstein manifoldları

    Special quasi Einstein manifolds

    SİNEM GÜLER

    Doktora

    Türkçe

    Türkçe

    2018

    Matematikİstanbul Teknik Üniversitesi

    Matematik Mühendisliği Ana Bilim Dalı

    PROF. DR. SEZGİN ALTAY DEMİRBAĞ