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
- 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
Bilim ve Teknolojiİstanbul Teknik ÜniversitesiElektronik ve Haberleşme Mühendisliği Ana Bilim Dalı
DOÇ. İSA YILDIRIM
- 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Ş
- Etkin bina emlak vergi değerinin belirlenebilmesi için makine öğrenme temelli bir değerleme modeli önerisi
A proposal for a machine learning based valuation model for determining efficient building property tax value
ELİF ŞEVVAL TAŞTAN
Yüksek Lisans
Türkçe
2025
Jeodezi ve Fotogrametriİstanbul Teknik ÜniversitesiGeomatik Mühendisliği Ana Bilim Dalı
PROF. DR. REHA METİN ALKAN