{"id":"arxiv/2608.28993","url":"https://arxiv.org/abs/2608.28993","tags":["math.OC"],"score":0,"title":"A New Primal-Dual Algorithm with Two Convex Combinations and Linesearch for General Convex-Concave Saddle-Point Problems","domain":"math.OC","source":"arxiv","authors":["Zexian Liu","Shuning Liu","Jialong Li"],"reviews":0,"subject":"math.OC","summary":"Convex-concave saddle-point problems are ubiquitous across diverse domains, including machine learning, image processing, economics, and equilibrium problems. Primal-dual algorithms provide a highly effective and powerful framework for convex-concave saddle-point problems. Convex combination has become a crucial acceleration technique for primal-dual algorithms, and the integration of this technique has recently made these algorithms a highly active research topic. The choice of the convex combination parameter often has a significant impact on both the theoretical analysis and the numerical…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-29","reactions":{}}