{"title":"低阶值优化问题的改良莱文伯格-马夸特算法","authors":"Xiaochen Lv, Zhensheng Yu","doi":"10.1007/s12190-024-02140-1","DOIUrl":null,"url":null,"abstract":"<p>In this paper, we consider a modified Levenberg–Marquardt algorithm for Low Order Value Optimization problems(LOVO). In the algorithm, we obtain the search direction by a combination of LM steps and approximate LM steps, and solve the subproblems therein by QR decomposition or cholesky decomposition. We prove the global convergence of the algorithm theoretically and discuss the worst-case complexity of the algorithm. Numerical results show that the algorithm in this paper is superior in terms of number of iterations and computation time compared to both LM-LOVO and GN-LOVO algorithm.</p>","PeriodicalId":2,"journal":{"name":"ACS Applied Bio Materials","volume":null,"pages":null},"PeriodicalIF":4.6000,"publicationDate":"2024-07-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"A modified Levenberg–Marquardt algorithm for low order-value optimization problem\",\"authors\":\"Xiaochen Lv, Zhensheng Yu\",\"doi\":\"10.1007/s12190-024-02140-1\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<p>In this paper, we consider a modified Levenberg–Marquardt algorithm for Low Order Value Optimization problems(LOVO). In the algorithm, we obtain the search direction by a combination of LM steps and approximate LM steps, and solve the subproblems therein by QR decomposition or cholesky decomposition. We prove the global convergence of the algorithm theoretically and discuss the worst-case complexity of the algorithm. Numerical results show that the algorithm in this paper is superior in terms of number of iterations and computation time compared to both LM-LOVO and GN-LOVO algorithm.</p>\",\"PeriodicalId\":2,\"journal\":{\"name\":\"ACS Applied Bio Materials\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":4.6000,\"publicationDate\":\"2024-07-24\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"ACS Applied Bio Materials\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://doi.org/10.1007/s12190-024-02140-1\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q2\",\"JCRName\":\"MATERIALS SCIENCE, BIOMATERIALS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"ACS Applied Bio Materials","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.1007/s12190-024-02140-1","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"MATERIALS SCIENCE, BIOMATERIALS","Score":null,"Total":0}
A modified Levenberg–Marquardt algorithm for low order-value optimization problem
In this paper, we consider a modified Levenberg–Marquardt algorithm for Low Order Value Optimization problems(LOVO). In the algorithm, we obtain the search direction by a combination of LM steps and approximate LM steps, and solve the subproblems therein by QR decomposition or cholesky decomposition. We prove the global convergence of the algorithm theoretically and discuss the worst-case complexity of the algorithm. Numerical results show that the algorithm in this paper is superior in terms of number of iterations and computation time compared to both LM-LOVO and GN-LOVO algorithm.
求助内容：
应助结果提醒方式：
京公网安备 11010802042870号
