DETERMINATION OF OPTIMAL CONJUGATE GRADIENT METHOD FOR GEOMETRY FITTING

Kadir KIRAN

doi:https://doi.org/10.36306/konjes.1003916

Article Details

DETERMINATION OF OPTIMAL CONJUGATE GRADIENT METHOD FOR GEOMETRY FITTING

Authors:

Kadir KIRAN

Publisher:

Konya Teknik University

Main Topics:

Applied physics

Journal:

Konya Journal of Engineering Sciences 2022 Vol.10 Issue 2, pp.366-375

Document Type:

Article

Publication Date:

5/2022

Document Language:

English

Document ID (Org No.):

2000539318

Frequency:

Quarterly

eISSN:

2667-8055

DOI:

https://doi.org/10.36306/konjes.1003916

Abstract:

 

In this study, it is aimed to determine the optimal conjugate gradient (CG) method for the geometry fitting of 2D measured profiles. To this end, the three well-known CG methods such as the Fletcher-Reeves, Polak-Ribiere and Hestenes-Stiefel were employed. For testing those methods performances, the five primitive geometries accommodating circle, square, triangle, ellipse and rectangle were first built with a 3D printer, and then they were scanned with a coordinate measuring machine (CMM) to achieve their 2D profiles. The nonlinear least squares procedure was implemented to minimize the error between those measured data and modeled ones. An iterative line search was utilized for this task. The search direction was calculated using the above-mentioned CG methods. During the geometry fitting process, the number of function evaluations at each iteration were computed and the total number of function evaluations were set to be a performance measure of the CG method in question when it converged. By using these performance measures, the performance and data profiles were created to efficiently determine the optimal CG method. Based on performance profiles, it can be stated that the Fletcher-Reeves and Polak-Ribiere methods are the fastest ones on three test geometries out of five. In addition to that, all the CG methods were able to complete the geometry fitting of 80% of test geometries. On the other hand, by examining the data profiles, it was determined that the Polak-Ribiere and Hestenes-Stiefel methods achieve their maximum capabilities of the completing geometry fitting (i.e., 80%) with much lower number of function evaluations than the Fletcher-Reeves method. Besides, in most geometries, the Polak-Ribiere method outperformed the others, thereby it was determined to be the optimal one for the geometry fitting.  As a conclusion, the reported results in this work might help the end-users who study on the CMM data processing to conduct an efficient geometry fitting.

 

Bu çalışmada, ölçülen 2B profillere geometri uydurulması için en iyi eşlenik gradyan (EG) yönteminin tespit edilmesi hedeflenmektedir. Bu amaçla, iyi bilinen üç eşlenik gradyan yöntemleri, Fletcher-Reeves, Polak-Ribiere and Hestenes-Stiefel kullanıldı. Adı geçen yöntemlerin performansları test etmek için daire, kare, üçgen, elips ve dikdörtgen geometrilerini içeren test parçaları ilk olarak 3B yazıcı ile imal edildi ve daha sonra bu geometrilerin 2B profillerini elde etmek amacıyla adı geçen geometriler koordinat ölçme makinesi ile tarandı. Ölçülerek ve modellenerek elde edilen veriler arasındaki hatayı en aza indirmek için doğrusal olmayan en küçük kareler prosedürü uygulandı. Bu uygulama için bir iterativ doğru boyunca arama gerçekleştirildi. Arama yönü ise yukarıda adı geçen yöntemler kullanılarak hesaplandı. Geometri uydurma sürecinde her bir iterasyonda yapılan fonksiyon değerlendirme sayısı hesap edildi ve ilgili eşlenik gradyan yöntemi yakınsadığında ortaya çıkan toplam fonksiyon değerlendirme sayısı yöntemin performans ölçütü olarak belirlendi. Verimli bir şekilde en iyi eşlenik gradyan yöntemini tespit edebilmek için bu performans ölçütleri kullanılarak performans ve veri profilleri oluşturuldu. Performans profillerine dayanarak, Fletcher-Reeves ve Polak-Ribiere yöntemlerinin beş geometriden üçünde en hızlı olduğu ifade edilebilir. Buna ek olarak, tüm EG yöntemleri test geometrilerinin %80'inin geometri uydurmasını tamamlayabilmiştir. Öte yandan, veri profilleri incelenerek, Polak-Ribiere ve Hestenes-Stiefel yöntemlerinin Fletcher-Reeves yöntemine göre çok daha az sayıda fonksiyon değerlendirmesi ile maksimum geometri uydurma kabiliyetlerine (%80) ulaştıkları tespit edilmiştir. Ayrıca birçok geometride Polak-Ribiere yöntemi diğerlerinden daha iyi olduğundan bu yöntem geometri uydurma için en iyi yöntem olarak belirlendi. Sonuç olarak, çalışmada rapor edilen sonuçlar koordinat ölçme makinesi verilerinin işlenmesi ile ilgilenen son kullanıcılara verimli bir geometri uydurma gerçekleştirmelerinde yardımcı olabilir.

Article Details

DETERMINATION OF OPTIMAL CONJUGATE GRADIENT METHOD FOR GEOMETRY FITTING

Authors: Kadir KIRAN

Publisher: Konya Teknik University

Main Topics: Applied physics

Journal: Konya Journal of Engineering Sciences 2022 Vol.10 Issue 2, pp.366-375

Document Type: Article

Publication Date: 5/2022

Document Language: English

Document ID (Org No.): 2000539318

Frequency: Quarterly

eISSN: 2667-8055

DOI: https://doi.org/10.36306/konjes.1003916

Issues

Authors:

Kadir KIRAN

Publisher:

Konya Teknik University

Main Topics:

Applied physics

Journal:

Konya Journal of Engineering Sciences 2022 Vol.10 Issue 2, pp.366-375

Document Type:

Article

Publication Date:

5/2022

Document Language:

English

Document ID (Org No.):

2000539318

Frequency:

Quarterly

eISSN:

2667-8055

DOI:

https://doi.org/10.36306/konjes.1003916