The analysis of p-term algorithms for unconstrained optimization
Journal Title: Дослідження в математиці і механіці - Year 2017, Vol 22, Issue 1
Abstract
Consider the multidimensional unconstrained minimization problem in a case of continuously differentiable function. An iterative algorithm for solving such a problem is called a multi-term if in order to find the next approximation to the optimal point we need to compute values of the function or its gradient in two or more previous points. So that, conjugate gradient algorithm is a two-term algorithm. The aim of this paper is to study a generalized 𝑝-term method for unconstrained optimization. One substantiates the properties of this algorithm for quadratic functions and proves that it relates to conjugate direction methods. The goal of computational experiment was to compare the results of minimization with different number of terms 𝑝 and find the “optimal” value for the 𝑝. The numerical results for some well-known test functions are given.
Authors and Affiliations
Ye. M. Strakhov, A. T. Yaroviy
Keywords
Related Articles
- EP ID EP342739
- DOI -
- Views 79
- Downloads 0
INVESTIGATION OF SOME CLASSES OF SPECIAL SOLUTIONS OF ESSENTIALLY NONLINEAR SECOND ORDER DIFFERENTIAL EQUATIONS
The sufficiently wide class of slowly varying solutions as the argument tends to the special point for essentially nonlinear second order differential equations is considered. The necessary and sufficient conditions of t...
OSCILLATION CRITERIA FOR HIGHER ORDER SUBLINEAR DELAY DIFFERENTIAL EQUATIONS
In the interval [a,+∞[, the sublinear differential equations of order n⩾2 are considered. A solution of such equation is called proper if it is not identically equal to zero in any neighbourhood of +∞. The proper solutio...
About the characteristic polynomial of product Frobenius’ matrix
The formula for calculating characteristic polynomials of product Frobenius’ matrix was obtained. The opportunity of using this formula by the tasks of control of nonlinear discret systems was shown.
FULL AVERAGING SCHEME FOR IMPULSIVE DIFFERENTIAL INCLUSIONS WITH FUZZY RIGHT-HAND SIDE IN TERMS OF R-SOLUTIONS
In the works of T. A. Komleva, A. V. Plotnikov, L. I. Plotnikova the possibility of applying the averaging method on a finite interval for differential inclusions with a fuzzy right-hand side containing a small parameter...
Nonlinear observer for system of the Van der Pol oscillators
The problem of velocities determination for interconnected Van der Pole oscillators by known data is considered as observation problem. Such systems arise on modelling of many cyclical biological or physical processes. A...