病态可分非线性最小二乘问题的一种求解方法及其应用

IF 2.1 2区 数学 Q1 MATHEMATICS, APPLIED
Luyao Wang , Guolin Liu , Yang Chen , Huadong Ma
{"title":"病态可分非线性最小二乘问题的一种求解方法及其应用","authors":"Luyao Wang ,&nbsp;Guolin Liu ,&nbsp;Yang Chen ,&nbsp;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":"{\"title\":\"A method for solving ill-conditioned separable nonlinear least squares problems and its application\",\"authors\":\"Luyao Wang ,&nbsp;Guolin Liu ,&nbsp;Yang Chen ,&nbsp;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}","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

摘要

针对病态可分非线性最小二乘问题,研究了基于变量投影(VP)算法和奇异值分解(SVD)算法求解非线性参数的LM (Levenberg-Marquardt)迭代方法,并提出了基于截断奇异值分解(TSVD)和修正奇异值分解(MSVD)方法求解线性参数的脊估计。通过Mackey-Glass时间序列模拟和高度异常拟合实验证明,基于SVD的LM方法和基于TSVD和MSVD的改进算法能够在一定程度上克服矩阵的病态,提高参数估计的可靠性。在Mackey-Glass时间序列仿真实验中,比较分析了TSVD、MSVD和改进算法在参数估计的准确性和稳定性以及曲线拟合效果方面的优劣。高程异常拟合实验验证了该算法在此类实际问题中的可行性和适用性。实验结果表明,基于TSVD和MSVD的改进算法使参数估计更加稳定,算法计算的参数值具有更好的拟合优度和模型的拟合效果。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
A method for solving ill-conditioned separable nonlinear least squares problems and its application
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.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
CiteScore
5.40
自引率
4.20%
发文量
437
审稿时长
3.0 months
期刊介绍: 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.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信