This paper investigates the asymptotic convergence behavior of high-order
proximal-point algorithms (HiPPA) toward global minimizers, extending the
analysis beyond sublinear convergence rate results. Specifically, we consider
the proximal operator of a lower semicontinuous function augmented with a
pth-order regularization for
p>1, and establish the convergence of HiPPA to
a global minimizer with a particular focus on its convergence rate. To this
end, we focus on minimizing the class of uniformly quasiconvex functions,
including strongly convex, uniformly convex, and strongly quasiconvex functions
as special cases. Our analysis reveals the following convergence behaviors of
HiPPA when the uniform quasiconvexity modulus admits a power function of degree
q as a lower bound on an interval
I: (i) for
q∈(1,2] and
I=[0,1), HiPPA exhibits local linear rate for
p∈(1,2); (ii)
for
q=2 and
I=[0,∞), HiPPA converges linearly for
p=2;
(iii) for
p=q>2 and
I=[0,∞), HiPPA converges linearly; (iv)
for
q≥2 and
I=[0,∞), HiPPA achieves superlinear rate for
p>q. Notably, to our knowledge, some of these results are novel, even in the
context of strongly or uniformly convex functions, offering new insights into
optimizing generalized convex problems.