15th Triennial World Congress of the International Federation of Automatic Control
  Barcelona, 21–26 July 2002 
ITERATIVE SOLUTION TO APPROXIMATION IN REPRODUCING KERNEL HILBERT SPACES
Tony J. Dodd and Robert F. Harrison
Department of Automatic Control and Systems Engineering
University of Sheffield, Sheffield S1 3JD, UK
e-mail: {t.j.dodd,r.f.harrison}@shef.ac.uk

A general framework for function approximation from finite data is presented based on reproducing kernel Hilbert spaces. Key results are summarised and the normal and regularised solutions are described. A potential limitation to these solutions for large data sets is the computational burden. An iterative approach to the least-squares normal solution is proposed to overcome this. Detailed proofs of convergence are given.
Keywords: Hilbert spaces, system identification, function approximation, Gaussian processes, iterative methods, least-squares approximation, regularisation
Session slot T-Th-A01: Identification of Nonlinear Systems II/Area code 3a : Modelling, Identification and Signal Processing