{"title":"不适定问题正则化奇异值截断阈值的确定","authors":"Shuyong Duan, Bo Yang, F. Wang, Guirong Liu","doi":"10.1080/17415977.2020.1832090","DOIUrl":null,"url":null,"abstract":"Appropriate regularization parameter specification is the linchpin for solving ill-posed inverse problems when regularization method is applied. This paper presents a novel technique to determine cut off singular values in the truncated singular value decomposition (TSVD) methods. Simple formulae are presented to calculate the index number of the singular value, beyond which all the smaller singular values and the corresponding vectors are truncated. The determination method of optimal truncation threshold is firstly theoretically inferred. Two-dimensional inverse problems processing Radon transform are then exemplified. Formulae to solve the problem with insufficient image resolution and projection angle number are derived by the currently proposed method. The results show that accuracy of the current method is similar to that of TSVD but with much superior efficiency. On the other hand, insufficiency in input data affects the output accuracy of the inverse solution, a least square method can be engaged to establish formulae calculating the truncation threshold. For an insufficient set of input data, the percentage difference between inversely reconstructed signal and TSVD reconstructed signal is about 3%. The current formulae offer reliable and more efficient approach to calculate the truncation threshold when TSVD is applied to solve inverse problems with known system characteristics.","PeriodicalId":54926,"journal":{"name":"Inverse Problems in Science and Engineering","volume":"29 1","pages":"1127 - 1157"},"PeriodicalIF":1.1000,"publicationDate":"2021-08-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1080/17415977.2020.1832090","citationCount":"4","resultStr":"{\"title\":\"Determination of singular value truncation threshold for regularization in ill-posed problems\",\"authors\":\"Shuyong Duan, Bo Yang, F. Wang, Guirong Liu\",\"doi\":\"10.1080/17415977.2020.1832090\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Appropriate regularization parameter specification is the linchpin for solving ill-posed inverse problems when regularization method is applied. This paper presents a novel technique to determine cut off singular values in the truncated singular value decomposition (TSVD) methods. Simple formulae are presented to calculate the index number of the singular value, beyond which all the smaller singular values and the corresponding vectors are truncated. The determination method of optimal truncation threshold is firstly theoretically inferred. Two-dimensional inverse problems processing Radon transform are then exemplified. Formulae to solve the problem with insufficient image resolution and projection angle number are derived by the currently proposed method. The results show that accuracy of the current method is similar to that of TSVD but with much superior efficiency. On the other hand, insufficiency in input data affects the output accuracy of the inverse solution, a least square method can be engaged to establish formulae calculating the truncation threshold. For an insufficient set of input data, the percentage difference between inversely reconstructed signal and TSVD reconstructed signal is about 3%. The current formulae offer reliable and more efficient approach to calculate the truncation threshold when TSVD is applied to solve inverse problems with known system characteristics.\",\"PeriodicalId\":54926,\"journal\":{\"name\":\"Inverse Problems in Science and Engineering\",\"volume\":\"29 1\",\"pages\":\"1127 - 1157\"},\"PeriodicalIF\":1.1000,\"publicationDate\":\"2021-08-03\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"https://sci-hub-pdf.com/10.1080/17415977.2020.1832090\",\"citationCount\":\"4\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Inverse Problems in Science and Engineering\",\"FirstCategoryId\":\"5\",\"ListUrlMain\":\"https://doi.org/10.1080/17415977.2020.1832090\",\"RegionNum\":4,\"RegionCategory\":\"工程技术\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"ENGINEERING, MULTIDISCIPLINARY\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Inverse Problems in Science and Engineering","FirstCategoryId":"5","ListUrlMain":"https://doi.org/10.1080/17415977.2020.1832090","RegionNum":4,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"ENGINEERING, MULTIDISCIPLINARY","Score":null,"Total":0}
Determination of singular value truncation threshold for regularization in ill-posed problems
Appropriate regularization parameter specification is the linchpin for solving ill-posed inverse problems when regularization method is applied. This paper presents a novel technique to determine cut off singular values in the truncated singular value decomposition (TSVD) methods. Simple formulae are presented to calculate the index number of the singular value, beyond which all the smaller singular values and the corresponding vectors are truncated. The determination method of optimal truncation threshold is firstly theoretically inferred. Two-dimensional inverse problems processing Radon transform are then exemplified. Formulae to solve the problem with insufficient image resolution and projection angle number are derived by the currently proposed method. The results show that accuracy of the current method is similar to that of TSVD but with much superior efficiency. On the other hand, insufficiency in input data affects the output accuracy of the inverse solution, a least square method can be engaged to establish formulae calculating the truncation threshold. For an insufficient set of input data, the percentage difference between inversely reconstructed signal and TSVD reconstructed signal is about 3%. The current formulae offer reliable and more efficient approach to calculate the truncation threshold when TSVD is applied to solve inverse problems with known system characteristics.
期刊介绍:
Inverse Problems in Science and Engineering provides an international forum for the discussion of conceptual ideas and methods for the practical solution of applied inverse problems. The Journal aims to address the needs of practising engineers, mathematicians and researchers and to serve as a focal point for the quick communication of ideas. Papers must provide several non-trivial examples of practical applications. Multidisciplinary applied papers are particularly welcome.
Topics include:
-Shape design: determination of shape, size and location of domains (shape identification or optimization in acoustics, aerodynamics, electromagnets, etc; detection of voids and cracks).
-Material properties: determination of physical properties of media.
-Boundary values/initial values: identification of the proper boundary conditions and/or initial conditions (tomographic problems involving X-rays, ultrasonics, optics, thermal sources etc; determination of thermal, stress/strain, electromagnetic, fluid flow etc. boundary conditions on inaccessible boundaries; determination of initial chemical composition, etc.).
-Forces and sources: determination of the unknown external forces or inputs acting on a domain (structural dynamic modification and reconstruction) and internal concentrated and distributed sources/sinks (sources of heat, noise, electromagnetic radiation, etc.).
-Governing equations: inference of analytic forms of partial and/or integral equations governing the variation of measured field quantities.