Fully First-Order Optimization for Implicit Multilevel Compositions via Recursive Perturbations
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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2610.25670
curl -X POST /api/v1/records/arxiv/2610.25670/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.25670/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'