We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Numerical Analysis

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

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)$ and its subspaces $N(T){\cap}X_n$, and we give several equivalent characterizations for it (Theorem 1). The offset angle of $X_n$ is defined as the largest canonical angle between space $T^*T(X_n)$ and $T^{\dagger}T(X_n)$ (which are subspaces of $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.
Subjects: Numerical Analysis (math.NA)
MSC classes: 47A52, 65J20, 15A09
Cite as: arXiv:1406.0578 [math.NA]
  (or arXiv:1406.0578v2 [math.NA] for this version)

Submission history

From: Shukai Du [view email]
[v1] Tue, 3 Jun 2014 05:18:56 GMT (18kb)
[v2] Mon, 25 Aug 2014 10:58:39 GMT (32kb)

Link back to: arXiv, form interface, contact.