{"title":"A method for solving ill-conditioned separable nonlinear least squares problems and its application","authors":"Luyao Wang , Guolin Liu , Yang Chen , Huadong Ma","doi":"10.1016/j.cam.2025.116624","DOIUrl":null,"url":null,"abstract":"<div><div>For ill-conditioned separable nonlinear least squares problems, the LM (Levenberg-Marquardt) iteration method based on the VP (Variable Projection) algorithm and SVD (Singular Value Decomposition) for solving nonlinear parameters is explored in this paper, and a ridge estimation is proposed based on the TSVD (Truncated Singular Value Decomposition) and MSVD (Modified Singular Value Decomposition) methods to solve linear parameters. It is proved that the LM method based on SVD and the improved algorithm based on TSVD and MSVD can overcome the ill-conditioning of the matrix to a certain extent and enhance the reliability of parameter estimation through Mackey-Glass time series simulation and height anomaly fitting experiments. TSVD, MSVD and improved algorithm are compared and analyzed in terms of the accuracy and stability of parameter estimation and the curve fitting effect in the Mackey-Glass time series simulation experiment. The height anomaly fitting experiment verifies the feasibility and applicability of the algorithm in such practical problems. The experimental results show that the improved algorithm based on TSVD and MSVD enables the parameter estimation to be more stable, and the parameter values calculated by the algorithm bring about a better goodness of fit and fitting effect of the model.</div></div>","PeriodicalId":50226,"journal":{"name":"Journal of Computational and Applied Mathematics","volume":"466 ","pages":"Article 116624"},"PeriodicalIF":2.1000,"publicationDate":"2025-02-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of Computational and Applied Mathematics","FirstCategoryId":"100","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0377042725001396","RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"MATHEMATICS, APPLIED","Score":null,"Total":0}
引用次数: 0
Abstract
For ill-conditioned separable nonlinear least squares problems, the LM (Levenberg-Marquardt) iteration method based on the VP (Variable Projection) algorithm and SVD (Singular Value Decomposition) for solving nonlinear parameters is explored in this paper, and a ridge estimation is proposed based on the TSVD (Truncated Singular Value Decomposition) and MSVD (Modified Singular Value Decomposition) methods to solve linear parameters. It is proved that the LM method based on SVD and the improved algorithm based on TSVD and MSVD can overcome the ill-conditioning of the matrix to a certain extent and enhance the reliability of parameter estimation through Mackey-Glass time series simulation and height anomaly fitting experiments. TSVD, MSVD and improved algorithm are compared and analyzed in terms of the accuracy and stability of parameter estimation and the curve fitting effect in the Mackey-Glass time series simulation experiment. The height anomaly fitting experiment verifies the feasibility and applicability of the algorithm in such practical problems. The experimental results show that the improved algorithm based on TSVD and MSVD enables the parameter estimation to be more stable, and the parameter values calculated by the algorithm bring about a better goodness of fit and fitting effect of the model.
期刊介绍:
The Journal of Computational and Applied Mathematics publishes original papers of high scientific value in all areas of computational and applied mathematics. The main interest of the Journal is in papers that describe and analyze new computational techniques for solving scientific or engineering problems. Also the improved analysis, including the effectiveness and applicability, of existing methods and algorithms is of importance. The computational efficiency (e.g. the convergence, stability, accuracy, ...) should be proved and illustrated by nontrivial numerical examples. Papers describing only variants of existing methods, without adding significant new computational properties are not of interest.
The audience consists of: applied mathematicians, numerical analysts, computational scientists and engineers.