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 77
- Downloads 0
Spatial problem for elastic layer
A new approach to spatial problems’ solving has been used to construct the exact solutionfor the elastic layer with its lower surface being in either rigid or slipping restraint conditions and its upper one being subject...
ON THE EXISTENCE OF AN INTEGRAL MANIFOLD OF A SPECIAL TYPE OF A SOME NONLINEAR DIFFERENTIAL SYSTEM
A nonlinear system of the differential equations is considered. This system is a linear extension of the nonlinear differential equation on a circle. The coefficients of the system belong to the class F, which are the fu...
Non-local inverse problem for the parabolic equation with strong power degeneration
There are established conditions of existence and uniqueness of the classical solution to the inverse problem of identification the time dependent minor coefficient in a one-dimensional degenerate parabolic equation. The...
The analysis of p-term algorithms for unconstrained optimization
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 ap...
DIFFRACTION OF WAVE ON THE CONICAL DEFECT IN THE ACOUSTIC ENVIRONMENT
The discontinuous solution of the wave equation for a conical defect in acoustic environment under the quasistatic dynamic load is constructed in the article. The defect is the part of the surface when passing through it...