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ı: 71
Ö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
Uçak Mühendisliğiİstanbul Teknik ÜniversitesiUçak ve Uzay Mühendisliği Ana Bilim Dalı
PROF. DR. METİN ORHAN KAYA
- Taşkın modellemede LiDAR verisi ile performans analizleri
Performance analyses with with LiDAR data in flood modelling
HAKAN ÇELİK
Doktora
Türkçe
2017
Jeodezi ve Fotogrametriİstanbul Teknik ÜniversitesiGeomatik Mühendisliği Ana Bilim Dalı
PROF. DR. HİLAL GONCA COŞKUN
- 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
Doktora
Türkçe
2019
Enerjiİstanbul Teknik Üniversitesiİşletme Mühendisliği Ana Bilim Dalı
PROF. DR. OKTAY TAŞ
- 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
Elektrik ve Elektronik Mühendisliğiİstanbul Medipol ÜniversitesiElektrik-Elektronik Mühendisliği ve Siber Sistemler Ana Bilim Dalı
Assoc. Prof. Dr. MEHMET KEMAL ÖZDEMİR
- Otomotiv sektöründe bayi bazlı talep tahmin sistemi uygulaması
Dealer based demand forecasting application in automotive industry
ESRA SAVCI BAŞTUĞ
Yüksek Lisans
Türkçe
2017
Mühendislik Bilimleriİstanbul Teknik Üniversitesiİşletme Mühendisliği Ana Bilim Dalı
DOÇ. DR. DİLAY ÇELEBİ