{"title":"凸-凹双线性鞍点问题的梯霍诺夫正则化惯性初等-二元动力学","authors":"Xiangkai Sun, Liang He, Xian-Jun Long","doi":"arxiv-2409.05301","DOIUrl":null,"url":null,"abstract":"In this paper, for a convex-concave bilinear saddle point problem, we propose\na Tikhonov regularized second-order primal-dual dynamical system with slow\ndamping, extrapolation and general time scaling parameters. Depending on the\nvanishing speed of the rescaled regularization parameter (i.e., the product of\nTikhonov regularization parameter and general time scaling parameter), we\nanalyze the convergence properties of the trajectory generated by the dynamical\nsystem. When the rescaled regularization parameter decreases rapidly to zero,\nwe obtain convergence rates of the primal-dual gap and velocity vector along\nthe trajectory generated by the dynamical system. In the case that the rescaled\nregularization parameter tends slowly to zero, we show the strong convergence\nof the trajectory towards the minimal norm solution of the convex-concave\nbilinear saddle point problem. Further, we also present some numerical\nexperiments to illustrate the theoretical results.","PeriodicalId":501286,"journal":{"name":"arXiv - MATH - Optimization and Control","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2024-09-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Tikhonov regularized inertial primal-dual dynamics for convex-concave bilinear saddle point problems\",\"authors\":\"Xiangkai Sun, Liang He, Xian-Jun Long\",\"doi\":\"arxiv-2409.05301\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In this paper, for a convex-concave bilinear saddle point problem, we propose\\na Tikhonov regularized second-order primal-dual dynamical system with slow\\ndamping, extrapolation and general time scaling parameters. Depending on the\\nvanishing speed of the rescaled regularization parameter (i.e., the product of\\nTikhonov regularization parameter and general time scaling parameter), we\\nanalyze the convergence properties of the trajectory generated by the dynamical\\nsystem. When the rescaled regularization parameter decreases rapidly to zero,\\nwe obtain convergence rates of the primal-dual gap and velocity vector along\\nthe trajectory generated by the dynamical system. In the case that the rescaled\\nregularization parameter tends slowly to zero, we show the strong convergence\\nof the trajectory towards the minimal norm solution of the convex-concave\\nbilinear saddle point problem. Further, we also present some numerical\\nexperiments to illustrate the theoretical results.\",\"PeriodicalId\":501286,\"journal\":{\"name\":\"arXiv - MATH - Optimization and Control\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2024-09-09\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"arXiv - MATH - Optimization and Control\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/arxiv-2409.05301\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"arXiv - MATH - Optimization and Control","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/arxiv-2409.05301","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Tikhonov regularized inertial primal-dual dynamics for convex-concave bilinear saddle point problems
In this paper, for a convex-concave bilinear saddle point problem, we propose
a Tikhonov regularized second-order primal-dual dynamical system with slow
damping, extrapolation and general time scaling parameters. Depending on the
vanishing speed of the rescaled regularization parameter (i.e., the product of
Tikhonov regularization parameter and general time scaling parameter), we
analyze the convergence properties of the trajectory generated by the dynamical
system. When the rescaled regularization parameter decreases rapidly to zero,
we obtain convergence rates of the primal-dual gap and velocity vector along
the trajectory generated by the dynamical system. In the case that the rescaled
regularization parameter tends slowly to zero, we show the strong convergence
of the trajectory towards the minimal norm solution of the convex-concave
bilinear saddle point problem. Further, we also present some numerical
experiments to illustrate the theoretical results.