Büyük ölçekli doğrusal denklem sistemleri için hızlı ve gürbüz çözüm teknikleri

Simple item page
buir.contributor.authorÖzaslan, İbrahim K.
buir.contributor.authorPilancı, Mert
buir.contributor.authorArıkan, Orhan
buir.contributor.orcidArıkan, Orhan|0000-0002-3698-8888
dc.citation.epage4en_US
dc.citation.spage1en_US
dc.contributor.authorÖzaslan, İbrahim K.en_US
dc.contributor.authorPilancı, Merten_US
dc.contributor.authorArıkan, Orhanen_US
dc.coverage.spatialSivas, Turkeyen_US
dc.date.accessioned2020-01-31T06:39:53Z
dc.date.available2020-01-31T06:39:53Z
dc.date.issued2019-04
dc.departmentDepartment of Electrical and Electronics Engineeringen_US
dc.descriptionDate of Conference: 24-26 April 2019en_US
dc.descriptionConference name: 27th Signal Processing and Communications Applications Conference (SIU), 2019en_US
dc.description.abstractBüyük ölçekli doğrusal sistemlerin veri matrisi, sütunlar arası yüksek ilintiye ve genellikle yüksek durum numaralarına sahiptir. Bilinmeyenlerin, ölçümlerden En Küçük Kareler (EKK) tekniğiyle üretilmesi, ölçüm gürültüsünün, sonucu kabul edilemez şekilde etkilemesine neden olmaktadır. Bu nedenle gürbüz çözüm tekniklerine ihtiyaç duyulmaktadır. Bu bildiride, yüksek durum numarasına sahip büyük ölçekli ölçüm matrislerinin yer aldığı doğrusal sistemlerin, Momentum - Yinelemeli Hessian Krokileme (Momentum - Iterative Hessian Sketch (M-IHS)) çözücüsü kullanılarak nasıl düzgelenebileceği incelenmiştir. Önerilen çözücü, tüm iterasyonlar için tek bir düzgeleme parametresi bulmak yerine, her bir iterasyon için düzgeleme parametresini başka bir parametre ayarı yapmadan otomatik olarak bulmakta ve daha sonra hızlı yaklaşım sağlayan momentum parametrelerini buna göre belirlemektedir. Yapılan analizde her ne kadar Genelleştirilmiş Çapraz Dogrulama (GCV) tekniği kullanılmış olsa da, M-IHS, bildiride açıklanan adımlar kullanılarak, herhangi bir risk tahmini ile düzgelenebilir.
dc.description.abstractThe data matrix of large scale linear systems generally have correlated columns and high condition numbers. Finding unknowns from measurements by using Least Square technique results in noise enhancement. For this reason, robust solution techniques are needed. In this article, we investigate how to regularize the Momentum-Iterative Hessian Sketch (MIHS) solver for solving ill-posed linear systems including large scale data matrices. Instead of using a single regularization parameter for all iterations, the proposed solver automatically finds a separate regularization parameter in each iteration without requiring any other parameter tuning, and then adjusts momentum parameters accordingly. Although Generalized Cross Validation (GCV) technique is used in the analysis, any risk estimator can be incorporated into the steps explained in the article for the regularization of M-IHS.
dc.description.provenanceSubmitted by Evrim Ergin (eergin@bilkent.edu.tr) on 2020-01-31T06:39:53Z No. of bitstreams: 1 Fast_and_robust_solution_techniques_for_large_scale_linear_system_of_equations_Buyuk_Olcekli_Doǧrusal_Denklem_Sistemleri_için_Hizli_ve_Gurbuz_Çözüm_Teknikleri.pdf: 338834 bytes, checksum: 96528e5502b6aca442cc961f7929e5d2 (MD5)en
dc.description.provenanceMade available in DSpace on 2020-01-31T06:39:53Z (GMT). No. of bitstreams: 1 Fast_and_robust_solution_techniques_for_large_scale_linear_system_of_equations_Buyuk_Olcekli_Doǧrusal_Denklem_Sistemleri_için_Hizli_ve_Gurbuz_Çözüm_Teknikleri.pdf: 338834 bytes, checksum: 96528e5502b6aca442cc961f7929e5d2 (MD5) Previous issue date: 2019-04en
dc.identifier.doi10.1109/SIU.2019.8806500en_US
dc.identifier.urihttp://hdl.handle.net/11693/52942
dc.language.isoTurkishen_US
dc.publisherIEEEen_US
dc.relation.isversionofhttps://doi.org/10.1109/SIU.2019.8806500en_US
dc.source.title27th Signal Processing and Communications Applications Conference (SIU), 2019en_US
dc.subjectLeast squaresen_US
dc.subjectTikhonov regularizationen_US
dc.subjectRandom projectionen_US
dc.subjectMomentumen_US
dc.titleBüyük ölçekli doğrusal denklem sistemleri için hızlı ve gürbüz çözüm tekniklerien_US
dc.title.alternativeFast and robust solution techniques for large scale linear system of equationsen_US
dc.typeConference Paperen_US

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
Fast_and_robust_solution_techniques_for_large_scale_linear_system_of_equations_Buyuk_Olcekli_Doǧrusal_Denklem_Sistemleri_için_Hizli_ve_Gurbuz_Çözüm_Teknikleri.pdf
Size:
305.48 KB
Format:
Adobe Portable Document Format
Description:
Download

Collections

Scholarly Publications - Electrical and Electronics Engineering