Preconditioned Landweber iteration for nonlinear least-squares conical surface fitting

To address the slow convergence and sensitivity to initial values of the traditional Levenberg-Marquardt (LM) algorithm in 3D point cloud conical surface fitting-issues caused by ill-conditioned Hessian matrices—this paper developed a preconditioned Landweber iterative framework for nonlinear least-squares optimization. A residual model based on point-to-cone geometric distances was constructed, the analytical Jacobian was derived, and a spectral preconditioning strategy was introduced. Theoretical analysis showed that the preconditioner effectively reduced the condition number of the normal matrix, thereby improving numerical stability and accelerating practical convergence. A relaxation-factor rule was further derived to balance stability and efficiency. Experiments on synthetic and industrial datasets demonstrated that, compared with the Levenberg-Marquard(LM) algorithm, the proposed method reduced iteration counts by 51.9%, decreased root mean square error (RMSE) by 98%, and shortened computation time by 73%. It also maintained robust performance under high-noise and non-uniform sampling conditions, providing an efficient and reliable tool for accurate conical surface fitting in industrial inspection and reverse engineering.

Authors

Institutions

Publication Details

Journal
Electronic Research Archive
Published
2025-01-01
DOI
https://doi.org/10.3934/era.2025290
Primary Topic
Advanced Numerical Analysis Techniques
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Preconditioned Landweber iteration for nonlinear least-squares conical surface fitting

Gangrong Qu, Feng Liang, Shangzuo Xie
Electronic Research Archive
Advanced Numerical Analysis Techniques
article

Preconditioned Landweber iteration for nonlinear least-squares conical surface fitting

Gangrong Qu, Feng Liang, Shangzuo Xie
article en

Abstract

To address the slow convergence and sensitivity to initial values of the traditional Levenberg-Marquardt (LM) algorithm in 3D point cloud conical surface fitting-issues caused by ill-conditioned Hessian matrices—this paper developed a preconditioned Landweber iterative framework for nonlinear least-squares optimization. A residual model based on point-to-cone geometric distances was constructed, the analytical Jacobian was derived, and a spectral preconditioning strategy was introduced. Theoretical analysis showed that the preconditioner effectively reduced the condition number of the normal matrix, thereby improving numerical stability and accelerating practical convergence. A relaxation-factor rule was further derived to balance stability and efficiency. Experiments on synthetic and industrial datasets demonstrated that, compared with the Levenberg-Marquard(LM) algorithm, the proposed method reduced iteration counts by 51.9%, decreased root mean square error (RMSE) by 98%, and shortened computation time by 73%. It also maintained robust performance under high-noise and non-uniform sampling conditions, providing an efficient and reliable tool for accurate conical surface fitting in industrial inspection and reverse engineering.

Electronic Research ArchiveVol. 33(11)
Beijing Jiaotong University (CN)
Openalex Percentile: Top 66%
Advanced Numerical Analysis Techniques
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.