scholarly journals Minimizing Uniformly Convex Functions by Cubic Regularization of Newton Method

2021 ◽  
Vol 189 (1) ◽  
pp. 317-339
Author(s):  
Nikita Doikov ◽  
Yurii Nesterov

AbstractIn this paper, we study the iteration complexity of cubic regularization of Newton method for solving composite minimization problems with uniformly convex objective. We introduce the notion of second-order condition number of a certain degree and justify the linear rate of convergence in a nondegenerate case for the method with an adaptive estimate of the regularization parameter. The algorithm automatically achieves the best possible global complexity bound among different problem classes of uniformly convex objective functions with Hölder continuous Hessian of the smooth part of the objective. As a byproduct of our developments, we justify an intuitively plausible result that the global iteration complexity of the Newton method is always better than that of the gradient method on the class of strongly convex functions with uniformly bounded second derivative.

Author(s):  
Young Jae Sim ◽  
Adam Lecko ◽  
Derek K. Thomas

AbstractLet f be analytic in the unit disk $${\mathbb {D}}=\{z\in {\mathbb {C}}:|z|<1 \}$$ D = { z ∈ C : | z | < 1 } , and $${{\mathcal {S}}}$$ S be the subclass of normalized univalent functions given by $$f(z)=z+\sum _{n=2}^{\infty }a_n z^n$$ f ( z ) = z + ∑ n = 2 ∞ a n z n for $$z\in {\mathbb {D}}$$ z ∈ D . We give sharp bounds for the modulus of the second Hankel determinant $$ H_2(2)(f)=a_2a_4-a_3^2$$ H 2 ( 2 ) ( f ) = a 2 a 4 - a 3 2 for the subclass $$ {\mathcal F_{O}}(\lambda ,\beta )$$ F O ( λ , β ) of strongly Ozaki close-to-convex functions, where $$1/2\le \lambda \le 1$$ 1 / 2 ≤ λ ≤ 1 , and $$0<\beta \le 1$$ 0 < β ≤ 1 . Sharp bounds are also given for $$|H_2(2)(f^{-1})|$$ | H 2 ( 2 ) ( f - 1 ) | , where $$f^{-1}$$ f - 1 is the inverse function of f. The results settle an invariance property of $$|H_2(2)(f)|$$ | H 2 ( 2 ) ( f ) | and $$|H_2(2)(f^{-1})|$$ | H 2 ( 2 ) ( f - 1 ) | for strongly convex functions.


2017 ◽  
Vol 54 (2) ◽  
pp. 221-240 ◽  
Author(s):  
Muhammad Aslam Noor ◽  
Gabriela Cristescu ◽  
Muhammad Uzair Awan

1997 ◽  
Vol 28 (1) ◽  
pp. 17-32
Author(s):  
R. BHARATI ◽  
R. PARVATHAM ◽  
A. SWAMINATHAN

We determine a sufficient condition for a function $f(z)$ to be uniformly convex of order et that is also necessary when $f(z)$ has negative coefficients. This enables us to express these classes of functions in terms of convex functions of particular order. Similar results for corresponding classes of starlike functions are also obtained. The convolution condition for the above two classes are discussed.


2008 ◽  
Vol 41 (2) ◽  
Author(s):  
M. K. Aouf ◽  
A. O. Mostafa

AbstractThe aim of this paper is to obtain coefficient estimates, distortion theorem, extreme points and radii of close - to - convexity, starlikeness and convexity for functions belonging to the subclass


Sign in / Sign up

Export Citation Format

Share Document