Discrete quadratic splines.
Given an irreducible algebraic curves in , let be the dimension of the complex vector space of all holomorphic polynomials of degree at most restricted to . Let be a nonpolar compact subset of , and for each choose points in . Finally, let be the -th Lebesgue constant of the array ; i.e., is the operator norm of the Lagrange interpolation operator acting on , where is the Lagrange interpolating polynomial for of degree at the points . Using techniques of pluripotential...
We propose two new algorithms to improve greedy sampling of high-dimensional functions. While the techniques have a substantial degree of generality, we frame the discussion in the context of methods for empirical interpolation and the development of reduced basis techniques for high-dimensional parametrized functions. The first algorithm, based on a saturation assumption of the error in the greedy algorithm, is shown to result in a significant reduction of the workload over the standard greedy...