Восстановление сигналов, полученных косвенными измерениями, на основе усеченного сингулярного разложения и случайного проецирования
Рассмотрены методы устойчивого решения дискретных некорректных задач с применением случайного проецирования, усеченного сингулярного разложения, регуляризации Тихонова, дан их сравнительный анализ и результаты экспериментального исследования. Розглянуто методи стійкого рішення дискретних некоректних...
Saved in:
| Published in: | Управляющие системы и машины |
|---|---|
| Date: | 2016 |
| Main Author: | |
| Format: | Article |
| Language: | Russian |
| Published: |
Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України
2016
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/113395 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Восстановление сигналов, полученных косвенными измерениями, на основе усеченного сингулярного разложения и случайного проецирования / Е.Г. Ревунова // Управляющие системы и машины. — 2016. — № 5. — С. 10-24. — Бібліогр.: 34 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862572438866362368 |
|---|---|
| author | Ревунова, Е.Г. |
| author_facet | Ревунова, Е.Г. |
| citation_txt | Восстановление сигналов, полученных косвенными измерениями, на основе усеченного сингулярного разложения и случайного проецирования / Е.Г. Ревунова // Управляющие системы и машины. — 2016. — № 5. — С. 10-24. — Бібліогр.: 34 назв. — рос. |
| collection | DSpace DC |
| container_title | Управляющие системы и машины |
| description | Рассмотрены методы устойчивого решения дискретных некорректных задач с применением случайного проецирования, усеченного сингулярного разложения, регуляризации Тихонова, дан их сравнительный анализ и результаты экспериментального исследования.
Розглянуто методи стійкого рішення дискретних некоректних задач із застосуванням випадкового проектування, усіченого сингулярного розкладання, регуляризації Тихонова, наведено їх порівняльний аналіз та результати експериментального дослідження.
Introduction. The solution of the ill-posed inverse problem by the least squares method is unstable with a large solution error. Tikhonov regularization, truncated singular value decomposition, and random projection were used to overcome the instability and to increase the accuracy of the solution. Purpose. We provide an experimental comparison of the solution accuracy for the ill-posed inverse problem by Tikhonov regularization, truncated singular value decomposition, and random projection. Methods. Tikhonov's regularization imposes some restrictions on the solution, i.e. penalty on its Euclidean norm, that improves stability. Another approach approximates the original data by a model linear with respect to parameters. Selection of the optimal number of components of the linear model minimizes the error of solution and ensures stability. To obtain the optimal number of model components, model selection criteria are used. Results and Conclusion. A comparative analysis of the accuracy shows that the truncated singular value decomposition method with the CRSVD criterion and the random projection method with the CRQ and AIC criteria ensured the accuracy at the level of Tikhonov regularization with the regularization parameter selected by the discrepancy method. The advantage of the random projection method is a lower computational complexity due to the dimensionality reduction. Perspective. The directions for further research include the decreasing of the computational complexity and averaging over the realizations of the random matrix.
|
| first_indexed | 2025-11-26T04:48:09Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-113395 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 0130-5395 |
| language | Russian |
| last_indexed | 2025-11-26T04:48:09Z |
| publishDate | 2016 |
| publisher | Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України |
| record_format | dspace |
| spelling | Ревунова, Е.Г. 2017-02-07T20:39:51Z 2017-02-07T20:39:51Z 2016 Восстановление сигналов, полученных косвенными измерениями, на основе усеченного сингулярного разложения и случайного проецирования / Е.Г. Ревунова // Управляющие системы и машины. — 2016. — № 5. — С. 10-24. — Бібліогр.: 34 назв. — рос. 0130-5395 https://nasplib.isofts.kiev.ua/handle/123456789/113395 004.942 + 623.454.862 Рассмотрены методы устойчивого решения дискретных некорректных задач с применением случайного проецирования, усеченного сингулярного разложения, регуляризации Тихонова, дан их сравнительный анализ и результаты экспериментального исследования. Розглянуто методи стійкого рішення дискретних некоректних задач із застосуванням випадкового проектування, усіченого сингулярного розкладання, регуляризації Тихонова, наведено їх порівняльний аналіз та результати експериментального дослідження. Introduction. The solution of the ill-posed inverse problem by the least squares method is unstable with a large solution error. Tikhonov regularization, truncated singular value decomposition, and random projection were used to overcome the instability and to increase the accuracy of the solution. Purpose. We provide an experimental comparison of the solution accuracy for the ill-posed inverse problem by Tikhonov regularization, truncated singular value decomposition, and random projection. Methods. Tikhonov's regularization imposes some restrictions on the solution, i.e. penalty on its Euclidean norm, that improves stability. Another approach approximates the original data by a model linear with respect to parameters. Selection of the optimal number of components of the linear model minimizes the error of solution and ensures stability. To obtain the optimal number of model components, model selection criteria are used. Results and Conclusion. A comparative analysis of the accuracy shows that the truncated singular value decomposition method with the CRSVD criterion and the random projection method with the CRQ and AIC criteria ensured the accuracy at the level of Tikhonov regularization with the regularization parameter selected by the discrepancy method. The advantage of the random projection method is a lower computational complexity due to the dimensionality reduction. Perspective. The directions for further research include the decreasing of the computational complexity and averaging over the realizations of the random matrix. ru Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України Управляющие системы и машины Фундаментальные и прикладные проблемы информатики и информационных технологий Восстановление сигналов, полученных косвенными измерениями, на основе усеченного сингулярного разложения и случайного проецирования Відновлення сигналів, отриманих непрямими вимірами, на основі усіченого сингулярного розкладання і випадкового проектування Recovering Signals Obtained by Indirect Measurements Based on Truncated Singular Value Decomposition and Random Projection Article published earlier |
| spellingShingle | Восстановление сигналов, полученных косвенными измерениями, на основе усеченного сингулярного разложения и случайного проецирования Ревунова, Е.Г. Фундаментальные и прикладные проблемы информатики и информационных технологий |
| title | Восстановление сигналов, полученных косвенными измерениями, на основе усеченного сингулярного разложения и случайного проецирования |
| title_alt | Відновлення сигналів, отриманих непрямими вимірами, на основі усіченого сингулярного розкладання і випадкового проектування Recovering Signals Obtained by Indirect Measurements Based on Truncated Singular Value Decomposition and Random Projection |
| title_full | Восстановление сигналов, полученных косвенными измерениями, на основе усеченного сингулярного разложения и случайного проецирования |
| title_fullStr | Восстановление сигналов, полученных косвенными измерениями, на основе усеченного сингулярного разложения и случайного проецирования |
| title_full_unstemmed | Восстановление сигналов, полученных косвенными измерениями, на основе усеченного сингулярного разложения и случайного проецирования |
| title_short | Восстановление сигналов, полученных косвенными измерениями, на основе усеченного сингулярного разложения и случайного проецирования |
| title_sort | восстановление сигналов, полученных косвенными измерениями, на основе усеченного сингулярного разложения и случайного проецирования |
| topic | Фундаментальные и прикладные проблемы информатики и информационных технологий |
| topic_facet | Фундаментальные и прикладные проблемы информатики и информационных технологий |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/113395 |
| work_keys_str_mv | AT revunovaeg vosstanovleniesignalovpolučennyhkosvennymiizmereniâminaosnoveusečennogosingulârnogorazloženiâislučainogoproecirovaniâ AT revunovaeg vídnovlennâsignalívotrimanihneprâmimivimíraminaosnovíusíčenogosingulârnogorozkladannâívipadkovogoproektuvannâ AT revunovaeg recoveringsignalsobtainedbyindirectmeasurementsbasedontruncatedsingularvaluedecompositionandrandomprojection |