Title :
A New Method of Optimization Based on Arc Search
Author :
Xin Pan ; Weikun Sun
Author_Institution :
Sch. of Sci., Tianjin Univ. of Technol. & Educ., Tianjin, China
Abstract :
In order to efficiently solve the unconstrained optimization problem in which the objective function is very nonlinear, an innovative framework of optimization which is different from line search framework is proposed in this paper. This new method determines the step-length first with nonmonotone line search technique, and generates a two dimensional subspace spanned by the steepest-descent direction and an auxiliary vector. In this subspace, a circle with the current point as its center and with step-length as it radius is constructed. On this circle, the minimizer of the objective function as the next iterative point can be calculated with arc search, and the search direction can be generated with the minimizer and the current point. The variation of gradient of the objective function in the search direction is used for determining the step-length of the next step. The global convergence of this new algorithm is proved in this paper under some mild assumptions. Numerical tests illustrate that this new algorithm is more efficient than conjugate gradient direction. The arc search improves the efficiency of the iterative process. This new algorithm requires only the storage of three vectors such that it is suitable for large scale problems.
Keywords :
iterative methods; optimisation; search problems; vectors; 2D subspace; arc search; auxiliary vector; iterative process; nonlinear objective function; nonmonotone line search technique; unconstrained optimization problem; vector storage; Approximation methods; Convergence; Educational institutions; Linear programming; Optimization; Search problems; Vectors; arc search; large scale problems; nonmonotone line search; optimization;
Conference_Titel :
Information Science and Cloud Computing Companion (ISCC-C), 2013 International Conference on
Conference_Location :
Guangzhou
DOI :
10.1109/ISCC-C.2013.26