Implementation and comparison of methods for real root isolation of univariate polynomials
Tek değişkenli polinomlarda reel kök izolasyon yöntemlerinin uygulanması ve karşılaştırması
- Tez No: 801471
- Danışmanlar: DR. ÖĞR. ÜYESİ ZAFEIRAKIS ZAFEIRAKOPOULOS
- Tez Türü: Yüksek Lisans
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2023
- Dil: İngilizce
- Üniversite: Gebze Teknik Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
Sturm ve sürekli kesir yöntemi (CF) tek değişkenli polinomlarda reel kök izolasyonu (her kök için ayrık aralıklar bulmak) için yaygın olarak kullanılan iki yöntemdir. Yöntemlerin performansı polinom derecesine, köklerin yakınlığına ve katsayı büyüklüğüne bağlıdır. Kök sınırları seçimi de performansı etkilemektedir. Bu çalışmada bu parametrelerin kök izolasyon yöntemi performansını nasıl etkilediği incelenmiştir. CF yönteminin genel olarak daha iyi performans gösterdiği bilinmektedir.
Özet (Çeviri)
There are mainly two methods to isolate the real roots of a polynomial, i.e., to find separate intervals for all real roots so that each interval has only one real root. These are Sturm's method and method of continued fractions. The performance of the methods depends on the degree, root separation, and coefficient sizes of polynomial. The selection of the bounds also affects the performance. In this thesis we study how do these parameters affect the performance of the real root isolation methods. It is known that performance of continued fractions method is better in many cases.
Benzer Tezler
- Implementation and comparison of different methods for the estimation of aircraft take-off weight based on ADS-B data
ADS-B verilerine dayalı uçak kalkış ağırlığı tahmini için farklı yöntemlerin uygulanması ve karşılaştırılması
KÜBRA ÇOLAK BİRGÜL
Yüksek Lisans
İngilizce
2024
İstanbul Teknik ÜniversitesiUçak ve Uzay Mühendisliği Ana Bilim Dalı
Yükleniyor...
- Array processing and optimization techniques of beamforming and resource allocation for enhanced spectral efficiency in 5g and beyond systems
5g ve ötesı sıstemlerının hüzmeleme ve spektral verımlılığının vektör íşleme ve optımızasyon ıle gerçekleştırılmesı
NANN WIN MOE THET NANN WIN MOE THET
Doktora
İngilizce
2021
İstanbul Medipol ÜniversitesiElektrik-Elektronik Mühendisliği Ana Bilim Dalı
Yükleniyor...
- Sincap kafesli asenkron makinalarda modern kontrol yöntemlerinin uygulanması
The Application of modern control methods in squirrel cage induction machines
METİN GÖKAŞAN
- Seyrek bilgisayarlı tomografi görüntülemede eş zamanlı cebirsel geri çatma tekniği için gevşeme parametresi seçimi
Selection of relaxation parameters for simultaneous algebraic reconstruction technique in sparse computed tomography imaging
RAZİYE KÜBRA KUMRULAR
Yüksek Lisans
Türkçe
2018
İstanbul Teknik ÜniversitesiElektronik ve Haberleşme Mühendisliği Ana Bilim Dalı
Yükleniyor...
- Sezgisel bulanık sayılar ile reel opsiyon değerlemesi ve güneş enerjisi yatırımı uygulaması
Real option valuation with intuitionistic fuzzy numbers and its application to solar energy investment
HÜSEYİN YİĞİT ERSEN