The approximation characteristic of diagonal matrix in probabilistic setting

  • Authors:
  • Chen Guanggui;Nie Pengjuan;Luo Xinjian

  • Affiliations:
  • School of Mathematics and Computer Engineering, Xihua University, Chengdu 611930, China;School of Mathematics and Computer Engineering, Xihua University, Chengdu 611930, China;School of Mathematics and Computer Engineering, Xihua University, Chengdu 611930, China

  • Venue:
  • Journal of Complexity
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, the approximation characteristic of a diagonal matrix in probabilistic and average case settings is investigated. And the asymptotic degree of the probabilistic linear (n,@d)-width and p-average linear n-width of diagonal matrix M are determined.