Performance evaluation of a conjugate gradient method considering step length computation techniques in geometry fitting of coordinate measuring machine data
MEASUREMENT, cilt.196, 2022 (SCI-Expanded, Scopus)
- Yayın Türü: Makale / Tam Makale
- Cilt numarası: 196
- Basım Tarihi: 2022
- Doi Numarası: 10.1016/j.measurement.2022.111202
- Dergi Adı: MEASUREMENT
- Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus, Academic Search Premier, INSPEC
- Anahtar Kelimeler: Conjugate gradient method, Line search, Step length, Performance and data profiles, Least squares fitting, Geometry fitting, OPTIMIZATION
- Süleyman Demirel Üniversitesi Adresli: Evet
Özet
This paper focuses on performance evaluation of Hestenes-Stiefel conjugate gradient (CG) method along with two well-known line search conditions, which are weak Wolfe conditions (WWC) and strong Wolfe conditions (SWC), and a new step length computation algorithm in geometry fitting of five primitive geometries (i.e., circle, square, equilateral triangle, ellipse and rectangle). A coordinate measuring machine (CMM) is used to acquire 2D profiles of these geometries. Total number of function evaluations, when the CG method-step length computation technique combination being used successfully completes the geometry fitting, are considered to be performance criteria of the combination. It has been seen that the step length computation techniques for the line search crucially affect the success and performance of the Hestenes-Stiefel CG method in the geometry fitting. Therefore, they require a special care for optimal computational efficiency in addition to the line search direction.