Extended separating plane algorithm and NSO-solutions of pagerank problem

作者: Evgeniya Vorontsova

DOI: 10.1007/978-3-319-44914-2_43

关键词:

摘要: The separating plane method with additional clippings and stockpiling (SPACLIP-S) for nonsmooth optimization is proposed in this paper. Both the theoretical experimental investigations of showed that efficient widely applicable to problems convex objective functions. Computational experiments demonstrated a rather high performance SPACLIP-S when applied Web page ranking problem. approach used by search engines such as Google Yandex order pages. Page problem one most important information retrivial due wide range applications. In paper an iterative regularization new penalty function solving PageRank also presented. Finally, results comparison other algorithms test are provided.

参考文章(41)
Frank H. Clarke, Optimization and nonsmooth analysis ,(1983)
Rajeev Motwani, Terry Winograd, Lawrence Page, Sergey Brin, The PageRank Citation Ranking : Bringing Order to the Web the web conference. ,vol. 98, pp. 161- 172 ,(1999)
Yu. S. Ledyaev, P. R. Wolenski, F. H. Clarke, R. J. Stern, Nonsmooth analysis and control theory Springer-Verlag New York, Inc.. ,(1998)
Miyoun Jung, Myungjoo Kang, Efficient Nonsmooth Nonconvex Optimization for Image Restoration and Segmentation Journal of Scientific Computing. ,vol. 62, pp. 336- 370 ,(2015) , 10.1007/S10915-014-9860-Y
A. V. Gasnikov, D. Yu. Dmitriev, On efficient randomized algorithms for finding the PageRank vector Computational Mathematics and Mathematical Physics. ,vol. 55, pp. 349- 365 ,(2015) , 10.1134/S0965542515030069
Boris T. Polyak, Anna V. Timonina, PageRank: new regularizations and simulation models IFAC Proceedings Volumes. ,vol. 44, pp. 11202- 11207 ,(2011) , 10.3182/20110828-6-IT-1002.01870
Amy N Langville, Carl D Meyer, Deeper Inside PageRank Internet Mathematics. ,vol. 1, pp. 335- 380 ,(2004) , 10.1080/15427951.2004.10129091
Krzysztof C. Kiwiel, Andrzej Ruszcayǹski, N. Z. Shor, Minimization methods for non-differentiable functions ,(1985)