Additive Sparse Grid Fitting

  title={Additive Sparse Grid Fitting},
  author={Markus Hegland},
We propose an iterative algorithm for high-dimensional sparse grid regression with penalty. The algorithm is of additive Schwarz type and is thus parallel. We show that the convergence of the algorithm is better than additive Schwarz and examples demonstrate that convergence is between that of additive Schwarz and multiplicative Schwarz procedures. Similarly, the method shows improved performance compared to (additive) iterative methods based on the combination technique. §