Abstract
In this paper, we proposed an implementation of method of speed reduced gradient algorithm for optimizing a convex differentiable function subject to linear equality constraints and nonnegativity bounds on the variables. In particular, at each iteration, we compute a search direction by reduced gradient, and line search by bisection algorithm or Armijo rule. Under some assumption, the convergence rate of speed reduced gradient (SRG) algorithm is proven to be significantly better, both theoretically and practically. The algorithm of SRG are programmed by Matlab, and comparing by Frank-Wolfe algorithm some problems, the numerical results which show the efficient of our approach, we give also an application to ODE, optimal control, image and video co-localization and learning machine.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Baushev, A.N., Morozova, E.Y.: A multidimensional bisection method for minimizing function over simplex. In: Lectures Notes in Engineering and Computer Science, vol. 2, pp. 801–803 (2007)
Bertsekas, D.P.: Nonlinear programming, 2nd edn. Athena Scientific, Belmont (1999)
Dembo, R.S.: Dealing with degeneracy in reduced gradient algorithms. Math. Program. 31, 363–375 (1985)
El Mouatasim, A., Ellaia, R., Al-Hossain, A.: A continuous approach to combinatorial optimization: application to water system pump operations. Optim. Lett. J. 6(1), 177–198 (2012)
El Mouatasim, A., Ellaia, R., Souza de Cursi, J.E.: Stochastic perturbation of reduced gradient & GRG methods for nonconvex programming problems. J. Appl. Math. Comput. 226, 198–211 (2014)
El Mouatasim, A.: Implementation of reduced gradient with bisection algorithms for non-convex optimization problem via stochastic perturbation. J. Numer. Algorithms 78(1), 41–62 (2018)
Floudas, C.A., Pardalos, P.M.: A collection of test problems for constrained global optimization algorithms. In: Lecture Notes in Computer Science, vol. 455. Springer-Verlag, Berlin (1990)
Hock, W., Schittkowski, K.: Test examples for nonlinear programming codes. In: Lecture Notes in Economics and Mathematical Systems, vol. 187. Springer (1981)
Joulin, A., Tang, K., Fei-Fei, L.: Efficient image and video co-localization with Frank-Wolfe algorithm. In: European Conference on Computer Vision (ECCV) (2014)
Lacoste-Julien, S., Jaggi, M., Schmidt, M., Pletscher, P.: Block-coordinate Frank-Wolfe optimization for structural SVMs (2013)
Kiwiel, K.C.: Proximity control in bundle methods for convex nondifferentiable minimization. Math. Program. 46, 105–122 (1990)
Martinez, J.M., Pilotta, E.A., Raydan, M.: Spectral gradient methods for linearly constrained optimization. J. Optim. Theory Appl. 125(3), 629–651 (2005)
Nanuclef, R., Frandi, E., Sartori, C., Allende, H.: A novel Frank-Wolfe algorithm. Analysis and applications to large-scale SVM training. Inf. Sci. 285, 66–99 (2014)
Nesterov, Y.E.: A method for solving the convex programming problem with convergence rate O(1/\(k^2\)). Dokl. Akad. Nauk SSSR 269, 543–547 (1983)
Penêdo de Carvalho, E., Júnior, A., Fu Ma, T.: Reduced gradient method combined with augmented Lagrangian and barrier for the optimal power flow problem. Appl. Math. Comput. 200, 529–536 (2008)
Wang, F., Su, C., Liu, Y.: Computation of optimal feedforward and feedback control by a modified reduced gradient method. Appl. Math. Comput. 104, 85–100 (1999)
Wolfe, P.: The Reduced Gradient Method. Rand Document, Santa Monica (1962)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
El Mouatasim, A., Farhaoui, Y. (2020). Nesterov Step Reduced Gradient Algorithm for Convex Programming Problems. In: Farhaoui, Y. (eds) Big Data and Networks Technologies. BDNT 2019. Lecture Notes in Networks and Systems, vol 81. Springer, Cham. https://doi.org/10.1007/978-3-030-23672-4_11
Download citation
DOI: https://doi.org/10.1007/978-3-030-23672-4_11
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-23671-7
Online ISBN: 978-3-030-23672-4
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)