English

Lebesgue Constants Arising in a Class of Collocation Methods

Numerical Analysis 2018-09-17 v2

Abstract

Estimates are obtained for the Lebesgue constants associated with the Gauss quadrature points on (1,+1)(-1, +1) augmented by the point 1-1 and with the Radau quadrature points on either (1,+1](-1, +1] or [1,+1)[-1, +1). It is shown that the Lebesgue constants are O(N)O(\sqrt{N}), where NN is the number of quadrature points. These point sets arise in the estimation of the residual associated with recently developed orthogonal collocation schemes for optimal control problems. For problems with smooth solutions, the estimates for the Lebesgue constants can imply an exponential decay of the residual in the collocated problem as a function of the number of quadrature points.

Cite

@article{arxiv.1507.08316,
  title  = {Lebesgue Constants Arising in a Class of Collocation Methods},
  author = {William W. Hager and Hongyan Hou and Anil V. Rao},
  journal= {arXiv preprint arXiv:1507.08316},
  year   = {2018}
}
R2 v1 2026-06-22T10:21:55.894Z