Abstract <p>An efficient method is proposed for constructing a preconditioner for accelerated solution of systems of linear algebraic equations arising in solving linear inverse problems. The method relies on the properties of a low-rank approximation of the original system matrix and allows for a significant reduction in the number of iterations in iterative solution methods. Significant savings in computational resources can be achieved in the inverse problem of processing experimental data measured in a spatial domain separated from the domain of localization of the quantities to be reconstructed.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Acceleration of Iterative Methods for Solving Linear Inverse Problems Based on Low-Rank Approximation

  • B. I. Valiakhmetov,
  • D. V. Lukyanenko,
  • E. E. Tyrtyshnikov

摘要

Abstract

An efficient method is proposed for constructing a preconditioner for accelerated solution of systems of linear algebraic equations arising in solving linear inverse problems. The method relies on the properties of a low-rank approximation of the original system matrix and allows for a significant reduction in the number of iterations in iterative solution methods. Significant savings in computational resources can be achieved in the inverse problem of processing experimental data measured in a spatial domain separated from the domain of localization of the quantities to be reconstructed.