{"id":"arxiv/2610.25670","url":"https://arxiv.org/abs/2610.25670","tags":["math.OC"],"score":0,"title":"Fully First-Order Optimization for Implicit Multilevel Compositions via Recursive Perturbations","domain":"math.OC","source":"arxiv","authors":["Xiaoyu Wang","Shiqian Ma"],"reviews":0,"subject":"math.OC","summary":"We study optimization over a finite composition of implicit response maps generated by smooth potentials with strongly monotone signed gradients. This class includes chains mixing strongly convex minimization and strongly convex--strongly concave saddle responses. We propose a fully first-order method based on recursively perturbed response solves. The central issue is stability under inexact response solves: a downstream adjoint error changes the perturbation vector of the next upstream perturbed problem. We establish coupled bounds for the forward response errors and backward errors in the…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-19","reactions":{}}