{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,9]],"date-time":"2024-09-09T09:04:15Z","timestamp":1725872655308},"publisher-location":"Cham","reference-count":45,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319449135"},{"type":"electronic","value":"9783319449142"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016]]},"DOI":"10.1007\/978-3-319-44914-2_43","type":"book-chapter","created":{"date-parts":[[2016,11,29]],"date-time":"2016-11-29T16:56:02Z","timestamp":1480438562000},"page":"547-560","source":"Crossref","is-referenced-by-count":5,"title":["Extended Separating Plane Algorithm and NSO-Solutions of PageRank Problem"],"prefix":"10.1007","author":[{"given":"Evgeniya","family":"Vorontsova","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,9,10]]},"reference":[{"key":"43_CR1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s10898-015-0303-6","volume":"63","author":"SP Shary","year":"2015","unstructured":"Shary, S.P.: Maximum consistency method for data fitting under interval uncertainty. J. Glob. Optim. 63, 1\u201316 (2015)","journal-title":"J. Glob. Optim."},{"key":"43_CR2","volume-title":"Minimization Methods for Non-differentiable Functions","author":"NZ Shor","year":"2012","unstructured":"Shor, N.Z.: Minimization Methods for Non-differentiable Functions. Springer Science & Business Media, Berlin (2012)"},{"issue":"2","key":"43_CR3","doi-asserted-by":"crossref","first-page":"336","DOI":"10.1007\/s10915-014-9860-y","volume":"62","author":"M Jung","year":"2015","unstructured":"Jung, M., Kang, M.: Efficient nonsmooth nonconvex optimization for image restoration and segmentation. J. Sci. Comput. 62(2), 336\u2013370 (2015)","journal-title":"J. Sci. Comput."},{"key":"43_CR4","volume-title":"Nonsmooth Analysis and Control Theory","author":"FN Clarke","year":"1998","unstructured":"Clarke, F.N., Ledyaev, Y.S., Stern, R.J., Wolenski, P.R.: Nonsmooth Analysis and Control Theory. Springer, Heidelberg (1998)"},{"key":"43_CR5","unstructured":"Powell, M.J.D.: A View of Algorithms for Optimization without Derivatives. DAMTp. 2007\/NA03. Technical Report, Cambridge University (2007)"},{"key":"43_CR6","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1007\/s10107-004-0552-5","volume":"103","author":"Y Nesterov","year":"2005","unstructured":"Nesterov, Y.: Smooth minimization of non-smooth functions. Math. Program. 103, 127\u2013152 (2005)","journal-title":"Math. Program."},{"key":"43_CR7","doi-asserted-by":"crossref","unstructured":"M\u00e4kel\u00e4, M.M., Neittaanm\u00e4ki, P.: Nonsmooth Optimization: Analysis and Algorithms with Applications to Optimal Control. World Scientific Publishing Co., Singapore (1992)","DOI":"10.1142\/1493"},{"key":"43_CR8","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1137\/S1052623498342186","volume":"13","author":"A Frangioni","year":"2002","unstructured":"Frangioni, A.: Generalized bundle methods. SIAM J. Optim. 13, 117\u2013156 (2002)","journal-title":"SIAM J. Optim."},{"key":"43_CR9","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1007\/s10107-006-0728-2","volume":"109","author":"N Haarala","year":"2007","unstructured":"Haarala, N., Miettinen, K., M\u00e4kel\u00e4, M.M.: Globally convergent limited memory bundle method for large-scale nonsmooth optimization. Math. Program. 109, 181\u2013205 (2007)","journal-title":"Math. Program."},{"key":"43_CR10","doi-asserted-by":"crossref","first-page":"673","DOI":"10.1137\/S1052623497328987","volume":"10","author":"C Helmberg","year":"1999","unstructured":"Helmberg, C., Rendl, F.: A spectral bundle method for semidefinite programming. SIAM J. Optim. 10, 673\u2013696 (1999)","journal-title":"SIAM J. Optim."},{"key":"43_CR11","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-319-08114-4","volume-title":"Introduction to Nonsmooth Optimization: Theory, Practice and Software","author":"A Bagirov","year":"2014","unstructured":"Bagirov, A., Karmitsa, N., M\u00e4kel\u00e4, M.M.: Introduction to Nonsmooth Optimization: Theory, Practice and Software. Springer, Heidelberg (2014)"},{"key":"43_CR12","series-title":"Fundamental Principles of Mathematical Sciences","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-06409-2","volume-title":"Convex Analysis and Minimization Algorithms II: Advanced Theory and Bundle Methods","author":"JB Hiriart-Urruty","year":"1993","unstructured":"Hiriart-Urruty, J.B., Lemar\u00e9chal, C.: Convex Analysis and Minimization Algorithms II: Advanced Theory and Bundle Methods. Fundamental Principles of Mathematical Sciences. Springer, Berlin (1993)"},{"key":"43_CR13","volume-title":"Optimization and Nonsmooth Analysis","author":"FH Clarke","year":"1983","unstructured":"Clarke, F.H.: Optimization and Nonsmooth Analysis. Wiley-Interscience, New York (1983)"},{"key":"43_CR14","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-82118-9","volume-title":"Minimization Methods for Non-differentiable Functions","author":"NZ Shor","year":"1985","unstructured":"Shor, N.Z.: Minimization Methods for Non-differentiable Functions. Springer, New York (1985)"},{"key":"43_CR15","first-page":"509","volume":"9","author":"BT Polyak","year":"1969","unstructured":"Polyak, B.T.: Minimization of nonsmooth functionals. Comp. Math. Math. Phys. 9, 509\u2013521 (1969)","journal-title":"Comp. Math. Math. Phys."},{"key":"43_CR16","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1080\/10556780903151490","volume":"25","author":"EA Nurminski","year":"2010","unstructured":"Nurminski, E.A.: Envelope stepsize control for iterative algorithms based on Fejer processes with attractants. Optimiz. Meth. Softw. 25, 97\u2013108 (2010)","journal-title":"Optimiz. Meth. Softw."},{"issue":"1","key":"43_CR17","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1007\/BF01585555","volume":"69","author":"C Lemar\u00e9chal","year":"1995","unstructured":"Lemar\u00e9chal, C., Nemirovskii, A., Nesterov, Y.: New variants of bundle methods. Math. Program. 69(1), 111\u2013147 (1995)","journal-title":"Math. Program."},{"issue":"6","key":"43_CR18","doi-asserted-by":"crossref","first-page":"1180","DOI":"10.1080\/10556788.2013.871282","volume":"29","author":"W Oliveira de","year":"2014","unstructured":"de Oliveira, W., Sagastiz\u00e1bal, C.: Level bundle methods for oracles with on-demand accuracy. Optim. methods Softw. 29(6), 1180\u20131209 (2014)","journal-title":"Optim. methods Softw."},{"issue":"3","key":"43_CR19","doi-asserted-by":"crossref","first-page":"647","DOI":"10.1590\/0101-7438.2014.034.03.0647","volume":"34","author":"W Oliveira de","year":"2014","unstructured":"de Oliveira, W., Sagastiz\u00e1bal, C.: Bundle methods in the XXIst century: a Birds\u2019-eye view. Pesquisa Operacional 34(3), 647\u2013670 (2014)","journal-title":"Pesquisa Operacional"},{"key":"43_CR20","doi-asserted-by":"crossref","first-page":"241","DOI":"10.1007\/s10107-014-0809-6","volume":"148","author":"W Oliveira de","year":"2014","unstructured":"de Oliveira, W., Sagastiz\u00e1bal, C., Lemar\u00e9chal, C.: Convex proximal bundle methods in depth: a unified analysis for inexact oracles. Math. Program. 148, 241\u2013277 (2014)","journal-title":"Math. Program."},{"key":"43_CR21","first-page":"373","volume":"76","author":"EA Nurminski","year":"1997","unstructured":"Nurminski, E.A.: Separating plane algorithms for convex optimization. Math. Program. 76, 373\u2013391 (1997)","journal-title":"Math. Program."},{"key":"43_CR22","first-page":"133","volume":"7","author":"EA Nurminski","year":"2006","unstructured":"Nurminski, E.A.: Separating plane method with bounded memory for the solution of convex nonsmooth optimization problems. Comput. Meth. Program. 7, 133\u2013137 (2006)","journal-title":"Comput. Meth. Program."},{"key":"43_CR23","first-page":"115","volume":"13","author":"EA Vorontsova","year":"2014","unstructured":"Vorontsova, E.A.: A projective separating plane method with additional clipping for non-smooth optimization. WSEAS Trans. Math. 13, 115\u2013121 (2014)","journal-title":"WSEAS Trans. Math."},{"issue":"4","key":"43_CR24","doi-asserted-by":"crossref","first-page":"619","DOI":"10.1007\/s10559-015-9753-6","volume":"51","author":"EA Vorontsova","year":"2015","unstructured":"Vorontsova, E.A., Nurminski, E.A.: Synthesis of cutting and separating planes in a nonsmooth optimization method. Cybern. Syst. Anal. 51(4), 619\u2013631 (2015)","journal-title":"Cybern. Syst. Anal."},{"key":"43_CR25","doi-asserted-by":"crossref","unstructured":"Nurminski, E.: Multiple cuts in separating plane algorithms. In: Kochetov, Y., et al (eds.) DOOR 2016. LNCS, vol. 9869, pp. 430\u2013440. Springer, Switzerland (2016)","DOI":"10.1007\/978-3-319-44914-2_34"},{"key":"43_CR26","doi-asserted-by":"crossref","DOI":"10.1515\/9781400873173","volume-title":"Convex Analysis","author":"RT Rockafellar","year":"1970","unstructured":"Rockafellar, R.T.: Convex Analysis. Princeton University Press, Princeton (1970)"},{"issue":"4","key":"43_CR27","first-page":"703","volume":"8","author":"JE Kelley","year":"1960","unstructured":"Kelley, J.E.: The cutting plane method for solving convex programs. J. SIAM 8(4), 703\u2013712 (1960)","journal-title":"J. SIAM"},{"key":"43_CR28","first-page":"39","volume":"2","author":"EA Vorontsova","year":"2012","unstructured":"Vorontsova, E.A.: Modified fast line-search algorithm for non-smooth optimization. Inf. Sci. Control Syst. 2, 39\u201348 (2012). (in Russian)","journal-title":"Inf. Sci. Control Syst.."},{"issue":"11","key":"43_CR29","first-page":"1915","volume":"45","author":"EA Nurminskii","year":"2005","unstructured":"Nurminskii, E.A.: Convergence of the suitable affine subspace method for finding the least distance to a simplex. Comp. Math. Math. Physics. 45(11), 1915\u20131922 (2005)","journal-title":"Comp. Math. Math. Physics."},{"key":"43_CR30","unstructured":"Octave Page. http:\/\/www.gnu.org\/software\/octave\/"},{"key":"43_CR31","unstructured":"Page, L., Brin, S., Motwani, R., Winograd, T.: The Pagerank Citation Ranking: Bringing Order to the Web. Technical Report, Computer Science Department, Stanford University (1998)"},{"issue":"5","key":"43_CR32","doi-asserted-by":"crossref","first-page":"604","DOI":"10.1145\/324133.324140","volume":"46","author":"JM Kleinberg","year":"1999","unstructured":"Kleinberg, J.M.: Authoritative sources in a hyperlinked environment. J. ACM 46(5), 604\u2013632 (1999)","journal-title":"J. ACM"},{"key":"43_CR33","unstructured":"Bogolubsky, L., Dvurechensky, P., Gasnikov, A., Gusev, G., Nesterov, Y., Raigorodskii, A., Tikhonov, A., Zhukovskii, M.: Learning Supervised PageRank with Gradient-Based and Gradient-Free Optimization Methods (2016). arXiv:1603.00717"},{"key":"43_CR34","first-page":"311","volume":"11","author":"CH Teo","year":"2010","unstructured":"Teo, C.H., Vishwanathan, S.V.N., Smola, A.J., Le, Q.V.: Bundle methods for regularized risk minimization. J. Mach. Learn. Res. 11, 311\u2013365 (2010)","journal-title":"J. Mach. Learn. Res."},{"key":"43_CR35","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1016\/S0169-7552(98)00110-X","volume":"30","author":"S Brin","year":"1998","unstructured":"Brin, S., Page, L.: The anatomy of a large-scale hypertextual web search engine. Comput. Netw. ISDN Syst. 30, 107\u2013117 (1998)","journal-title":"Comput. Netw. ISDN Syst."},{"key":"43_CR36","volume-title":"Googles PageRank and Beyond: The Science of Search Engine Rankings","author":"AN Langville","year":"2011","unstructured":"Langville, A.N., Meyer, C.D.: Googles PageRank and Beyond: The Science of Search Engine Rankings. Princeton University Press, Princeton (2011)"},{"issue":"3","key":"43_CR37","doi-asserted-by":"crossref","first-page":"335","DOI":"10.1080\/15427951.2004.10129091","volume":"1","author":"AN Langville","year":"2005","unstructured":"Langville, A.N., Meyer, C.D.: Deeper inside pagerank. Internet Math. 1(3), 335\u2013380 (2005)","journal-title":"Internet Math."},{"key":"43_CR38","unstructured":"Thorson, K.: Modeling the Web and the Computation of PageRank. Undergraduate thesis. Hollins University (2004). www.limfinity.com\/ir\/kristen_thesis.pdf"},{"key":"43_CR39","doi-asserted-by":"crossref","unstructured":"Polyak, B.T., Timonina, A.V.: PageRank: new regularizations and simulation models. In: Proceedings of 18th IFAC World Congress, pp. 11202\u201311207. Milano, Italy (2011)","DOI":"10.3182\/20110828-6-IT-1002.01870"},{"issue":"11","key":"43_CR40","doi-asserted-by":"crossref","first-page":"1877","DOI":"10.1134\/S0005117912110094","volume":"73","author":"BT Polyak","year":"2012","unstructured":"Polyak, B.T., Tremba, A.A.: Regularization-based solution of the PageRank problem for large matrices. Autom. Remote Control 73(11), 1877\u20131894 (2012)","journal-title":"Autom. Remote Control"},{"issue":"3","key":"43_CR41","doi-asserted-by":"crossref","first-page":"349","DOI":"10.1134\/S0965542515030069","volume":"55","author":"AV Gasnikov","year":"2015","unstructured":"Gasnikov, A.V., Dmitriev, D.Y.: On efficient randomized algorithms for finding the PageRank vector. Comp. Math. Math. Phys. 55(3), 349\u2013365 (2015)","journal-title":"Comp. Math. Math. Phys."},{"key":"43_CR42","doi-asserted-by":"crossref","first-page":"58","DOI":"10.1016\/j.amc.2014.04.053","volume":"255","author":"Y Nesterov","year":"2015","unstructured":"Nesterov, Y., Nemirovski, A.: Finding the stationary states of Markov chains by iterative methods. Appl. Math. Comput. 255, 58\u201365 (2015)","journal-title":"Appl. Math. Comput."},{"key":"43_CR43","unstructured":"Juditsky, A., Polyak, B.: Robust eigenvector of a stochastic matrix with application to PageRank (2012). arXiv:1206.4897"},{"key":"43_CR44","series-title":"Springer Series in Operations Research and Financial Engineering","volume-title":"Numerical Optimization","author":"J Nocedal","year":"2006","unstructured":"Nocedal, J., Wright, S.J.: Numerical Optimization. Springer Series in Operations Research and Financial Engineering. Springer, New York (2006)"},{"key":"43_CR45","unstructured":"Anikin, A., Gasnikov, A., Gornov, A., Kamzolov, D., Maximov, Y., Nesterov, Y.: Effective Numerical Methods for Huge-Scale Linear Systems with Double-Sparsity and Applications to PageRank (2016). arXiv:1508.07607v3"}],"container-title":["Lecture Notes in Computer Science","Discrete Optimization and Operations Research"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-44914-2_43","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,9,27]],"date-time":"2020-09-27T12:04:30Z","timestamp":1601208270000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-44914-2_43"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783319449135","9783319449142"],"references-count":45,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-44914-2_43","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2016]]}}}