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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-08-11 Page: https://delphi.science/r/arxiv/2608.11412 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.