On lower iteration complexity bounds for the convex concave saddle point problems
Junyu Zhang, Mingyi Hong, Shuzhong Zhang
Topics & Concepts
MathematicsSaddle pointUpper and lower boundsLipschitz continuityRegular polygonCombinatoricsSaddleApplied mathematicsConstant (computer programming)Class (philosophy)Convergence (economics)Time complexityRate of convergenceConvex optimizationIterative methodDiscrete mathematicsScalingSpan (engineering)Bilinear interpolationConvex functionComputational complexity theoryCoupling (piping)Linear programmingPoint (geometry)Interior point methodLinear systemStochastic Gradient Optimization TechniquesSparse and Compressive Sensing TechniquesAdvanced Optimization Algorithms Research