A new estimate for a quantity involving the Chebyshev polynomials of the first kind

Abstract

In this paper, we establish a new estimate (including lower and upper bounds) for an important quantity involved in the convergence analysis of smoothed aggregation algebraic multigrid methods. The new upper bound improves the existing ones. And our upper bound is optimal.