{"id":"arxiv/2611.17026","url":"https://arxiv.org/abs/2611.17026","tags":["math.OC"],"score":0,"title":"Accelerated Transformed Primal Dual Methods for Smooth Convex Optimization Problems with Affine Equality Constraints","domain":"math.OC","source":"arxiv","authors":["Long Chen","Jingrong Wei"],"reviews":0,"subject":"math.OC","summary":"Accelerated transformed primal--dual (ATPD) methods are proposed for smooth convex optimization problems with affine equality constraints. The methods combine primal--dual dynamics with a transformation designed to accelerate convergence. In the strongly convex case, ATPD achieves an accelerated linear convergence rate and matches the known lower bounds on first-order oracle complexity in terms of gradient evaluations and matrix--vector products. The analysis distinguishes these two types of computational work when assessing the complexity of the method. For general convex objectives, a…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-12","reactions":{}}