Skip to Content
MathematicsMathematics
  • Article
  • Open Access

24 April 2023

23 Pages

Approximation Properties of the Vector Weak Rescaled Pure Greedy Algorithm

,
,
and
1
School of Science, China University of Geosciences, Beijing 100083, China
2
School of Mathematics and LPMC, Nankai University, Tianjin 300071, China
*
Author to whom correspondence should be addressed.

Abstract

We first study the error performances of the Vector Weak Rescaled Pure Greedy Algorithm for simultaneous approximation with respect to a dictionary D in a Hilbert space. We show that the convergence rate of the Vector Weak Rescaled Pure Greedy Algorithm on A1(D) and the closure of the convex hull of the dictionary D is optimal. The Vector Weak Rescaled Pure Greedy Algorithm has some advantages. It has a weaker convergence condition and a better convergence rate than the Vector Weak Pure Greedy Algorithm and is simpler than the Vector Weak Orthogonal Greedy Algorithm. Then, we design a Vector Weak Rescaled Pure Greedy Algorithm in a uniformly smooth Banach space setting. We obtain the convergence properties and error bound of the Vector Weak Rescaled Pure Greedy Algorithm in this case. The results show that the convergence rate of the VWRPGA on A1(D) is sharp. Similarly, the Vector Weak Rescaled Pure Greedy Algorithm is simpler than the Vector Weak Chebyshev Greedy Algorithm and the Vector Weak Relaxed Greedy Algorithm.

Article Metrics

Citations

Article Access Statistics

Multiple requests from the same IP address are counted as one view.