{"id":"arxiv/2608.11412","url":"https://arxiv.org/abs/2608.11412","tags":["math.OC"],"score":0,"title":"Convex-Concave Interpolation and Application of PEP to Bilinear-Coupled Saddle-Point Problem","domain":"math.OC","source":"arxiv","authors":["Valery Krivchenko","Alexander Gasnikov","Dmitry Kovalev"],"reviews":0,"subject":"math.OC","summary":"The Performance estimation problem (PEP) approach reformulates finding the exact worst-case performance of an algorithm as the solution to an optimization problem. Tractable formulation of the problem requires necessary and sufficient interpolation conditions. We present the interpolation conditions for convex--concave functions, bilinear functions, and composite functions with bilinear coupling. We also construct PEP for first-order methods for composite saddle-point problem.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-11","reactions":{}}