Combined methods for solving degenerate unconstrained optimization problems

Abstract

UDC 519.853.6 : 519.613.2 We present constructive second- and fourth-order methods for solving degenerate unconstrained optimization problems. The fourth-order method applied in the present work is a combination of the Newton method and the method that uses fourth-order derivatives. Our approach is based on the decomposition of ℝ n into the direct sum of the kernel of a Hessian matrix and its orthogonal complement. The fourth-order method is applied to the kernel of the Hessian matrix, whereas the Newton method is applied to its orthogonal complement. This method proves to be efficient in the case of a one-dimensional kernel of the Hessian matrix. In order to get the second-order method, Newton's method is combined with the steepest-descent method. We study the efficiency of these methods and analyze their convergence rates. We also propose a new adaptive combined quasi-Newton-type method (ACQNM) based on the use of the second- and fourth-order methods in the degenerate case. The efficiency of ACQNM is demonstrated by analyzing an example of some most common test functions.