Math 2.0

Integral equations Eigenvalue problems for integral equations Theorem

Schmidt's singular value decomposition of a kernel

Builds on Square-integrable kernelHilbert–Schmidt integral operatorHilbert space adjointSingular values of a compact operatorSpectral theorem for compact self-adjoint operatorsSingular value decomposition

Statement

Let a<ba < b and let K∈L2([a,b]×[a,b])K \in L^2([a, b] \times [a, b]) be a square-integrable kernel, with Hilbert–Schmidt integral operator TKT_K on L2[a,b]L^2[a, b] and adjoint TK∗T_K^*. Then there are a finite or countable index set NN and orthonormal families (un)n∈N(u_n)_{n \in N} and (vn)n∈N(v_n)_{n \in N} in L2[a,b]L^2[a, b]. There are also numbers s1≥s2≥⋯>0s_1 \ge s_2 \ge \cdots > 0, with sn→0s_n \to 0 if NN is infinite, such that:

  1. TKvn=snunT_K v_n = s_n u_n and TK∗un=snvnT_K^* u_n = s_n v_n for every n∈Nn \in N;
  2. TKφ=∑n∈Nsn⟨φ,vn⟩unT_K \varphi = \sum_{n \in N} s_n \ip{\varphi}{v_n} u_n for every φ∈L2[a,b]\varphi \in L^2[a, b];
  3. K(x,y)=∑n∈Nsn un(x)vn(y)‾K(x, y) = \sum_{n \in N} s_n \, u_n(x) \overline{v_n(y)}, with convergence in L2([a,b]×[a,b])L^2([a, b] \times [a, b]);
  4. ∑n∈Nsn2=∫ab∫ab∣K(x,y)∣2 dx dy\sum_{n \in N} s_n^2 = \int_a^b \int_a^b \abs{K(x, y)}^2 \, dx \, dy.

The numbers sns_n are the singular values of TKT_K: their squares are the nonzero eigenvalues of TK∗TKT_K^* T_K, counted with multiplicity.

Remarks

The operator TK∗TKT_K^* T_K is compact, self-adjoint and has nonnegative eigenvalues; it is the integral operator with the kernel ∫abK(t,x)‾K(t,y) dt\int_a^b \overline{K(t, x)} K(t, y) \, dt. The spectral theorem for compact self-adjoint operators gives orthonormal eigenfunctions vnv_n with eigenvalues sn2>0s_n^2 > 0. Then un=TKvn/snu_n = T_K v_n / s_n is an orthonormal family, since ⟨TKvn,TKvm⟩=⟨TK∗TKvn,vm⟩=sn2δnm\ip{T_K v_n}{T_K v_m} = \ip{T_K^* T_K v_n}{v_m} = s_n^2 \delta_{nm}. Parts 3 and 4 follow as for the bilinear series of a symmetric kernel, using the orthonormal family un(x)vm(y)‾u_n(x) \overline{v_m(y)}.

Example: the Volterra kernel on [0,1][0, 1], equal to 11 for y≤xy \le x and 00 otherwise, has no eigenvalues, but it has singular values sn=1(n−12)πs_n = \frac{1}{(n - \frac12)\pi}, with vn(y)=2cos⁡((n−12)πy)v_n(y) = \sqrt{2} \cos\left((n - \tfrac12)\pi y\right) and un(x)=2sin⁡((n−12)πx)u_n(x) = \sqrt{2} \sin\left((n - \tfrac12)\pi x\right). Part 4 gives ∑n1(n−12)2π2=12\sum_n \frac{1}{(n - \frac12)^2 \pi^2} = \frac12, the area of the triangle where the kernel is 11.

For a Hermitian kernel, the sns_n are the absolute values of the nonzero eigenvalues, and one may take un=±vnu_n = \pm v_n.

Going deeper

For a student

The decomposition is the right tool for non-symmetric kernels, where eigenfunctions may fail to exist or to be orthogonal. Keeping the first mm terms gives the best approximation of KK in the L2L^2 norm by a degenerate kernel of rank at most mm, with error (∑n>msn2)1/2\left(\sum_{n > m} s_n^2\right)^{1/2}. For a Fredholm equation of the first kind TKφ=fT_K \varphi = f, it gives the formal solution φ=∑nsn−1⟨f,un⟩vn\varphi = \sum_n s_n^{-1} \ip{f}{u_n} v_n, and the growth of 1/sn1/s_n shows why such equations are ill-posed.

Reading path

To understand this page from the ground up, read these 46 pages in order. The foundations come first.

  1. Banach space concept
  2. Compact operator concept
  3. Eigenvalue concept
  4. Eigenvector concept
  5. Hilbert space concept
  6. Hilbert space adjoint concept
  7. Hilbert–Schmidt integral operator concept
  8. Identity matrix object
  9. Image of a linear map concept
  10. Kernel of a linear map concept
  11. Matrix definition
  12. Orthonormal basis concept
  13. Singular values of a compact operator concept
  14. Spectrum of an operator concept
  15. Square-integrable kernel concept
  16. Vector space definition
  17. Spectral theory of compact operators statement
  18. Square matrix definition
  19. Transpose definition
  20. Inner product definition
  21. Linear combination definition
  22. Linear map definition
  23. Linear subspace definition
  24. Conjugate transpose definition
  25. Inner product space definition
  26. Orthogonal vectors definition
  27. Linear independence definition
  28. Endomorphism definition
  29. Linear span definition
  30. Hermitian matrix definition
  31. Orthonormal family definition
  32. Adjoint of a linear map definition
  33. Unitary matrix definition
  34. Eigenvalue definition
  35. Spanning set definition
  36. Positive semidefinite matrix definition
  37. Self-adjoint operator definition
  38. Basis definition
  39. Eigenvector definition
  40. Gram matrices are positive semidefinite statement
  41. Orthonormal basis definition
  42. Spectral theorem statement
  43. Singular value definition
  44. Singular value decomposition statement
  45. Spectral theorem for compact self-adjoint operators statement
  46. Schmidt's singular value decomposition of a kernel statement

Further reading

  1. Web https://en.wikipedia.org/wiki/Singular_value_decomposition
About this page
TagW4E25FVXV1
URIm2://W4E25FVXV1
Kindstatement, theorem
WritingW0 stub
MSC45C05, 47B10, 15A18
StatusThis copy of the site has no build data. Run m2 status W4E25FVXV1.
AboutSquare-integrable kernel, Singular values of a compact operator
UsesSquare-integrable kernel, Hilbert–Schmidt integral operator, Hilbert space adjoint, Singular values of a compact operator, Spectral theorem for compact self-adjoint operators, Singular value decomposition

Markdown · JSON · Edit on GitHub

What this page needs for W1

  • an inventory row: the row of the inventory that the node accounts for (0 of 1)
  • a source with a locator (0 of 1)

The writing levels say how complete the text of a page is. They do not measure its truth.

What links here

No page links to this page yet.