Show simple item record

dc.contributor.advisorŞevkli, Aişe Zülal
dc.contributor.authorAl Arbo, Ali Abbas Younis
dc.date.accessioned2021-05-07T11:38:04Z
dc.date.available2021-05-07T11:38:04Z
dc.date.submitted2016
dc.date.issued2018-08-06
dc.identifier.urihttps://acikbilim.yok.gov.tr/handle/20.500.12812/615579
dc.description.abstractBu tezde, kısıtsız doğrusal olmayan optimizasyon problemlerinin çözümü için yeni bir spektral eşlenik gradyan (SCG) algoritması önerilmiştir. Yapılan çalışmalar iki kısımda özetlenebilir: İlk olarak, standart Eşlenik İniş (CD) algoritmaları üzerinde küçük bir değişiklik yapılmıştır, şöyle ki, değişiklik yapılan yaklaşıma göre oluşturulan yön, seçili amaç fonksiyonlarını çözmek için iniş yönü göstermekte ve doğrultu belirleme tamamen aynıysa, standart CD algoritmasıyla değiştirilmiş algoritma örtüşmektedir. Eşlenik Gradyan algoritması sayesinde oluşturulan arama yönünün, amaç fonksiyonunun iniş yönü olmayacağı bilinen bir gerçektir. Bu özellik ne kullanılan Wolfe doğrultu arama ne de amaç fonksiyonunun dışbükeyliğine bağlıdır.İkinci olarak, yeni algoritmanın temel fikirlerini kanıt olarak kullanabileceğimiz, tanınmış ve yeni mutedil varsayımları tanıtarak yeni önerilen SCG algoritmasının küresel yakınsama ve kararlılık özellikleri üzerine çalıştık ve kuramsal olarak türettik. Son olarak ikinci türevleri mevcut olan seçili test problemleri üzerinde yeni SCG algoritmasının performansı raporlanmıştır. Değiştirilmiş FORTRAN kodları çifte hassasiyetli aritmetik ile yazılmış ve tüm testler PC üzerinde gerçekleştirilmiştir. Yeni önerilen SCG algoritmamızın güvenirliğini değerlendirmek için, algoritmamızın sonuçları üç standart CD-algoritması ve dört yeni yayımlanan SCG algoritması ile çözümün kalitesi ve performans kriterleri açısından karşılaştırılmıştır.
dc.description.abstractIn this thesis, a new spectral conjugate gradient algorithm (SCG) is proposed for solving unconstrained nonlinear optimization problems. All work can be summarized in two parts: Firstly, a minor modification to the standard Conjugate Descent (CD) algorithm is proposed. The direction generated by the modified approach provides a descent direction for solving the objective functions and the modified algorithm coincide with the standard CD-algorithm if line search is exact. It is well-known that the search direction generated by a CG-algorithm may not be a descent direction of the objective function. This property depends neither on the Wolfe line search used, nor on the convexity of the objective function.Secondly, we have studied and derived theoretically the stability and the global convergence properties for the new proposed SCG algorithm by introducing some well-known and new mild assumptions, which will be used in the proof of the basic idea's of the new algorithm. Lastly, the performance of the new SCG algorithm is reported on the selected test problems whose second derivatives are available. Modified FORTRAN codes have been written in double precision arithmetic and all the tests were performed on a PC. In order to assess the reliability of our new proposed SCG algorithm, the results of new SCG are compared with the results of three standard CG algorithms and four recent published SCG algorithms in terms of solution quality and performance.en_US
dc.languageEnglish
dc.language.isoen
dc.rightsinfo:eu-repo/semantics/openAccess
dc.rightsAttribution 4.0 United Statestr_TR
dc.rights.urihttps://creativecommons.org/licenses/by/4.0/
dc.subjectBilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontroltr_TR
dc.subjectComputer Engineering and Computer Science and Controlen_US
dc.titleA new globally convergent computational spectral conjugate gradient algorithm for solving unconstraint nonlinear test-problems
dc.title.alternativeKısıtsız doğrusal olmayan test problemlerin çözümü için yeni küresel yakınsak hesaplamalı spektral eşlenik gradyan algoritması
dc.typemasterThesis
dc.date.updated2018-08-06
dc.contributor.departmentBilgisayar Mühendisliği Ana Bilim Dalı
dc.identifier.yokid10102517
dc.publisher.instituteFen Bilimleri Enstitüsü
dc.publisher.universityFATİH ÜNİVERSİTESİ
dc.identifier.thesisid424382
dc.description.pages77
dc.publisher.disciplineDiğer


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

info:eu-repo/semantics/openAccess
Except where otherwise noted, this item's license is described as info:eu-repo/semantics/openAccess