English

Quantum-inspired algorithm for truncated total least squares solution

Numerical Analysis 2022-05-03 v1 Numerical Analysis

Abstract

Total least squares (TLS) methods have been widely used in data fitting. Compared with the least squares method, for TLS problem we takes into account not only the observation errors, but also the errors in the measurement matrix. This is more realistic in practical applications. For the large-scale discrete ill-posed problem AxbAx \approx b, we introduce the quantum-inspired techniques to approximate the truncated total least squares (TTLS) solution. We analyze the accuracy of the quantum-inspired truncated total least squares algorithm and perform numerical experiments to demonstrate the efficiency of our method.

Keywords

Cite

@article{arxiv.2205.00455,
  title  = {Quantum-inspired algorithm for truncated total least squares solution},
  author = {Qian Zuo and Yimin Wei and Hua Xiang},
  journal= {arXiv preprint arXiv:2205.00455},
  year   = {2022}
}