Sinc Nyström Method for Singularly Perturbed Love's Integral Equation

2013 ◽  
Vol 3 (1) ◽  
pp. 48-58 ◽  
Author(s):  
Fu-Rong Lin ◽  
Xin Lu ◽  
Xiao-Qing Jin

AbstractAn efficient numerical method is proposed for the solution of Love's integral equationwhere c > 0 is a small parameter, by using a sinc Nyström method based on a double exponential transformation. The method is derived using the property that the solution ƒ(x) of Love's integral equation satisfies ƒ (x) → 0.5 for x ∈ (−1, 1) when the parameter c → 0. Numerical results show that the proposed method is very efficient.

2009 ◽  
Vol 21 (1) ◽  
pp. 121-146 ◽  
Author(s):  
Kai Zhang ◽  
James T. Kwok

The Nyström method is a well-known sampling-based technique for approximating the eigensystem of large kernel matrices. However, the chosen samples in the Nyström method are all assumed to be of equal importance, which deviates from the integral equation that defines the kernel eigenfunctions. Motivated by this observation, we extend the Nyström method to a more general, density-weighted version. We show that by introducing the probability density function as a natural weighting scheme, the approximation of the eigensystem can be greatly improved. An efficient algorithm is proposed to enforce such weighting in practice, which has the same complexity as the original Nyström method and hence is notably cheaper than several other alternatives. Experiments on kernel principal component analysis, spectral clustering, and image segmentation demonstrate the encouraging performance of our algorithm.


Sign in / Sign up

Export Citation Format

Share Document