Abstract
We suggest a modified descent splitting method for optimization problems having a special decomposable structure. The proposed modification maintains the basic convergence properties but enables one to reduce computational efforts per iteration and to provide computations in a distributed manner. On the one hand, it consists in component-wise choice of descent directions together with a special threshold control. On the other hand, it involves a simple adaptive step-size choice, which takes into account the problem behavior along the iteration sequence. Preliminary computational tests confirm the efficiency of the proposed modification.
The results of the first author in this work were obtained within the state assignment of the Ministry of Science and Education of Russia, project No. 1.460.2016/1.4. In this work, the authors were also supported by the RFBR grant, project No. 19-01-00431.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Lions, P.L., Mercier, B.: Splitting algorithms for the sum of two monotone operators. SIAM. J. Num. Anal. 16(6), 964–979 (1979)
Gabay, D.: Application of the method of multipliers to variational inequalities. In: Fortin, M., Glowinski, R. (eds.) Augmented Lagrangian Methods: Applications to the Numerical Solution of Boundary-value Problems, pp. 299–331. North-Holland, Amsterdam (1983)
Fukushima, M., Mine, H.: A generalized proximal point algorithm for certain non-convex minimization problems. Int. J. Syst. Sci. 12, 989–1000 (1981)
Patriksson, M.: Cost approximations: a unified framework of descent algorithms for nonlinear programs. SIAM J. Optim. 8(2), 561–582 (1998)
Patriksson, M.: Nonlinear Programming and Variational Inequality Problems: A Unified Approach. Kluwer, Dordrecht (1999)
Konnov, I.V., Kum, S.: Descent methods for mixed variational inequalities in a Hilbert space. Nonlinear Anal. Theory Methods Appl. 47(1), 561–572 (2001)
Konnov, I.V.: Iterative solution methods for mixed equilibrium problems and variational inequalities with non-smooth functions. In: Haugen, I.N., Nilsen, A.S. (eds.) Game Theory: Strategies, Equilibria, and Theorems, pp. 117–160. NOVA, Hauppauge (2008)
Konnov, I.V.: Descent methods for mixed variational inequalities with non-smooth mappings. In: Reich, S., Zaslavski, A.J. (eds.) Optimization Theory and Related Topics. Contemporary Mathematics, vol. 568, pp. 121–138 (2012). Amer. Math. Soc., Providence
Konnov, I.V.: Salahuddin: two-level iterative method for non-stationary mixed variational inequalities. Russ. Math. (Iz. VUZ) 61(10), 44–53 (2017)
Konnov, I.V.: Sequential threshold control in descent splitting methods for decomposable optimization problems. Optim. Methods Softw. 30(6), 1238–1254 (2015)
Konnov, I.: Conditional gradient method without line-search. Russ. Math. 62(1), 82–85 (2018)
Konnov, I.: A simple adaptive step-size choice for iterative optimization methods. Adv. Model. Optim. 20(2), 353–369 (2018)
Konnov, I., Pinyagina, O.: Splitting method with adaptive step-size. In: Khachay, M., Kochetov, Y., Pardalos, P. (eds.) MOTOR 2019. LNCS, vol. 11548, pp. 46–58. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-22629-9_4
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
Konnov, I., Pinyagina, O. (2020). Adaptive Descent Splitting Method for Decomposable Optimization Problems. In: Kononov, A., Khachay, M., Kalyagin, V., Pardalos, P. (eds) Mathematical Optimization Theory and Operations Research. MOTOR 2020. Lecture Notes in Computer Science(), vol 12095. Springer, Cham. https://doi.org/10.1007/978-3-030-49988-4_9
Download citation
DOI: https://doi.org/10.1007/978-3-030-49988-4_9
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-49987-7
Online ISBN: 978-3-030-49988-4
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)