• struttura quasiseparabile
• struttura semiseparabile
• matrici con struttura di rango
• smoothing spline regression

Nella tesi si considera il problema della smoothing spline regression, che è un problema di fit in cui, date le coordinate dei punti sperimentali, si cerca una funzione che approssimi i dati nella maniera più liscia possibile, ovvero in modo che non presenti troppe oscillazioni.
Viene presentato un metodo strutturato per la risoluzione di tale problema, attribuito ad Andersen e Chen, basato sulla struttura di tipo semiseparabile e quasiseparabile delle matrici.
Questo metodo sarà messo a confronto con un metodo presentato precedentemente da Reinsch, che è basato su un approccio variazionale.