Abstract
In the proposed paper one of the approaches to automation of the gradient descent method based on the pre-calculated local geometrical characteristics of space of a function is considered. We represent the local geometrical characteristics by a set of voxel images co-dimensional to this space. Computer geometrical models obtained by means of the Functional Voxel method form the informational basis for the algorithm. The main principles of the gradient motion control along with the peculiarities of the conversion to increase the problem dimensionality are demonstrated. The detected advantages of the algorithm allow to extend the usage of such approach from the mathematical programming problems towards the local optimization on the example of laying the route for the steepest descent.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Glebov, N.I, Kochetov, Y.A., Plyasunov, A.V.: Optimization Methods. Novosibirsk State University, Novosibirsk (2000)
Tolok, A.V.: Functional Voxel Method in Computer Modeling. Fizmatlit, Moscow (2016)
Tolok, A.V., Tolok, N.B.: Solving mathematical programming problems by means of the functional voxel method. Control Sci. 3, 37–42 (2017)
Tolok, A.V., Tolok, N.B.: Mathematical programming problems solving by functional voxel method. Autom. Remote Control 79(9), 1703–1712 (2018). https://doi.org/10.1134/S0005117918090138
Grigoryev, S.N., Tolok, N.B., Tolok, A.V.: Local search gradient algorithm based on functional voxel modeling. Programm. Comput. Softw. 43(5), 300–306 (2017)
Tolok, A.V., Tolok, N.B., Loktev, M.A.: Modeling function domain for curves constructed based on a linear combination of basis bernstein polynomials. Programm. Comput. Softw. 44(6), 526–532 (2019)
Batuev, E.R., Tolok, A.V., Tolok, N.B.: Voxel modelling of making a prototype control process by means of additive technologies. Autom. Ind. 6, 42–47 (2019)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 The Editor(s) (if applicable) and The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Tolok, A.V., Tolok, N.B. (2020). Gradient Descent Method Based on the Multidimensional Voxel Images. In: Silhavy, R., Silhavy, P., Prokopova, Z. (eds) Software Engineering Perspectives in Intelligent Systems. CoMeSySo 2020. Advances in Intelligent Systems and Computing, vol 1295. Springer, Cham. https://doi.org/10.1007/978-3-030-63319-6_10
Download citation
DOI: https://doi.org/10.1007/978-3-030-63319-6_10
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-63318-9
Online ISBN: 978-3-030-63319-6
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)