{"title":"欠定逆和优化问题解模糊性的层次正则化","authors":"Robert Epp , Franca Schmid , Patrick Jenny","doi":"10.1016/j.jcpx.2022.100105","DOIUrl":null,"url":null,"abstract":"<div><p>Estimating modeling parameters based on a prescribed optimization target requires to solve an inverse problem, which is commonly ill-posed. Consequently, either infinitely many or no solutions may exist, depending on whether the system is under- or overdetermined, and whether it is consistent or inconsistent. This paper focuses on scenarios where the solution is ambiguous and infinitely many combinations of possible parameter values can accurately achieve the optimization target. Selecting the most suitable solution requires incorporating additional constraints into the model, which is achieved by regularizing the inverse problem. However, common regularization approaches require the specification of <em>a priori</em> unknown regularization hyperparameters that are difficult and tedious to obtain, and can have a large impact on the result.</p><p>Here, a novel strategy to reduce the ambiguity of such inverse problems is presented, ensuring that the primary optimization target is always reached accurately. To further reduce the solution space, additional constraints are included, until the optimal modeling parameters are found. Importantly, the required regularization parameters have a direct physical meaning and can be derived sequentially, starting from an initial guess that can be obtained conveniently by solving the system without regularization.</p><p>By considering several illustrative examples, the applicability of the method is demonstrated, and its potential for various comparable inverse problems is highlighted.</p></div>","PeriodicalId":37045,"journal":{"name":"Journal of Computational Physics: X","volume":"13 ","pages":"Article 100105"},"PeriodicalIF":0.0000,"publicationDate":"2022-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.sciencedirect.com/science/article/pii/S2590055222000014/pdfft?md5=ab832516badf36d8094a3864889c559f&pid=1-s2.0-S2590055222000014-main.pdf","citationCount":"4","resultStr":"{\"title\":\"Hierarchical regularization of solution ambiguity in underdetermined inverse and optimization problems\",\"authors\":\"Robert Epp , Franca Schmid , Patrick Jenny\",\"doi\":\"10.1016/j.jcpx.2022.100105\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><p>Estimating modeling parameters based on a prescribed optimization target requires to solve an inverse problem, which is commonly ill-posed. Consequently, either infinitely many or no solutions may exist, depending on whether the system is under- or overdetermined, and whether it is consistent or inconsistent. This paper focuses on scenarios where the solution is ambiguous and infinitely many combinations of possible parameter values can accurately achieve the optimization target. Selecting the most suitable solution requires incorporating additional constraints into the model, which is achieved by regularizing the inverse problem. However, common regularization approaches require the specification of <em>a priori</em> unknown regularization hyperparameters that are difficult and tedious to obtain, and can have a large impact on the result.</p><p>Here, a novel strategy to reduce the ambiguity of such inverse problems is presented, ensuring that the primary optimization target is always reached accurately. To further reduce the solution space, additional constraints are included, until the optimal modeling parameters are found. Importantly, the required regularization parameters have a direct physical meaning and can be derived sequentially, starting from an initial guess that can be obtained conveniently by solving the system without regularization.</p><p>By considering several illustrative examples, the applicability of the method is demonstrated, and its potential for various comparable inverse problems is highlighted.</p></div>\",\"PeriodicalId\":37045,\"journal\":{\"name\":\"Journal of Computational Physics: X\",\"volume\":\"13 \",\"pages\":\"Article 100105\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2022-01-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"https://www.sciencedirect.com/science/article/pii/S2590055222000014/pdfft?md5=ab832516badf36d8094a3864889c559f&pid=1-s2.0-S2590055222000014-main.pdf\",\"citationCount\":\"4\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Journal of Computational Physics: X\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S2590055222000014\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of Computational Physics: X","FirstCategoryId":"1085","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S2590055222000014","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Hierarchical regularization of solution ambiguity in underdetermined inverse and optimization problems
Estimating modeling parameters based on a prescribed optimization target requires to solve an inverse problem, which is commonly ill-posed. Consequently, either infinitely many or no solutions may exist, depending on whether the system is under- or overdetermined, and whether it is consistent or inconsistent. This paper focuses on scenarios where the solution is ambiguous and infinitely many combinations of possible parameter values can accurately achieve the optimization target. Selecting the most suitable solution requires incorporating additional constraints into the model, which is achieved by regularizing the inverse problem. However, common regularization approaches require the specification of a priori unknown regularization hyperparameters that are difficult and tedious to obtain, and can have a large impact on the result.
Here, a novel strategy to reduce the ambiguity of such inverse problems is presented, ensuring that the primary optimization target is always reached accurately. To further reduce the solution space, additional constraints are included, until the optimal modeling parameters are found. Importantly, the required regularization parameters have a direct physical meaning and can be derived sequentially, starting from an initial guess that can be obtained conveniently by solving the system without regularization.
By considering several illustrative examples, the applicability of the method is demonstrated, and its potential for various comparable inverse problems is highlighted.