A Feasible-Direction-Type Method for Nonconvex Optimization with Infeasible Starts
We develop an infeasible-start extension of the Topkis--Veinott feasible-direction method for nonconvex composite optimization. At each main iteration, a strongly convex local model is used to obtain objective descent while limiting increases in constraint violation. A separate feasibility-reduction step is invoked when feasibility improvement is needed. Under a feasibility-reduction condition, we establish the standard first-order rate for reducing the Fritz John residual and constraint violation. We then verify that both proximal-gradient and regularized Gauss--Newton methods applied to…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2610.38842
curl -X POST /api/v1/records/arxiv/2610.38842/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.38842/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'