English

On the two mutually independent factors that determine the convergence of least-squares projection method

Numerical Analysis 2014-08-26 v2

Abstract

This paper investigates the least-squares projection method for bounded linear operators, which provides a natural regularization scheme by projection for many ill-posed problems. Yet, without additional assumptions, the convergence of this approximation scheme cannot be guaranteed. We reveal that the convergence of least-squares projection method is determined by two independent factors -- the kernel approximability and the offset angle. The kernel approximability is a necessary condition of convergence described with kernel N(T)N(T) and its subspaces N(T)XnN(T){\cap}X_n, and we give several equivalent characterizations for it (Theorem 1). The offset angle of XnX_n is defined as the largest canonical angle between space TT(Xn)T^*T(X_n) and TT(Xn)T^{\dagger}T(X_n) (which are subspaces of N(T)N(T)^\bot), and it geometrically reflects the rate of convergence (Theorem 2). The paper also presents new observations for the unconvergence examples of Seidman [10, Example 3.1] and Du [2, Example 2.10] under the notions of kernel approximability and offset angle.

Keywords

Cite

@article{arxiv.1406.0578,
  title  = {On the two mutually independent factors that determine the convergence of least-squares projection method},
  author = {Shukai Du and Nailin Du},
  journal= {arXiv preprint arXiv:1406.0578},
  year   = {2014}
}