DeepAI AI Chat
Log In Sign Up

Convergence rates of spectral orthogonal projection approximation for functions of algebraic and logarithmatic regularities

by   Shuhuang Xiang, et al.

Based on the Hilb type formula between Jacobi polynomials and Bessel functions, optimal decay rates on Jacobi expansion coefficients are derived, by applying van der Corput type lemmas, for functions of logarithmatic singularities, which leads to the optimal convergence rates on the Jacobi, Gegenbauer and Chebyshev orthogonal projections. It is interesting to see that for boundary singularities, one may get faster convergence rate on the Jacobi or Gegenbauer projection as (α,β) and λ increases. The larger values of parameter, the higher convergence rates can be achieved. In particular, the Legendre projection has one half order higher than Chebyshev. Moreover, if min{α,β}>0 and λ>1/2, the Jacobi and Gegenbauer orthogonal projections have higher convergence orders compared with Legendre. While for interior singularity, the convergence order is independent of (α,β) and λ.


page 1

page 2

page 3

page 4


On the optimal rates of convergence of Gegenbauer projections

In this paper we present a comprehensive convergence rate analysis of Ge...

Uniform convergence rates for the approximated halfspace and projection depth

The computational complexity of some depths that satisfy the projection ...

Brownian bridge expansions for Lévy area approximations and particular values of the Riemann zeta function

We study approximations for the Lévy area of Brownian motion which are b...

Faster Rates for the Frank-Wolfe Algorithm Using Jacobi Polynomials

The Frank Wolfe algorithm (FW) is a popular projection-free alternative ...

Convergence rates for pretraining and dropout: Guiding learning parameters using network structure

Unsupervised pretraining and dropout have been well studied, especially ...

Convergence Rate Analysis for Periodic Gossip Algorithms in Wireless Sensor Networks

Periodic gossip algorithms have generated a lot of interest due to their...