Displaying similar documents to “Estimates of the approximation error using Rademacher complexity: Learning vector-valued functions.”

Best approximations, fixed points and parametric projections

Tiziana Cardinali (2002)

Discussiones Mathematicae, Differential Inclusions, Control and Optimization

Similarity:

If f is a continuous seminorm, we prove two f-best approximation theorems for functions Φ not necessarily continuous as a consequence of our version of Glebov's fixed point theorem. Moreover, we obtain another fixed point theorem that improves a recent result of [4]. In the last section, we study continuity-type properties of set valued parametric projections and our results improve recent theorems due to Mabizela [11].

Greedy Algorithms for Adaptive Approximation

Albert Cohen (2009)

Bollettino dell'Unione Matematica Italiana

Similarity:

We discuss the performances of greedy algorithms for two problems of numerical approximation. The first one is the best approximation of an arbitrary function by an N-terms linear combination of simple functions adaptively picked within a large dictionary. The second one is the approximation of an arbitrary function by a piecewise polynomial function on an optimally adapted triangulation of cardinality N. Performance is measured in terms of convergence rate with respect to the number...