Fast Gradient Algorithm with Dry-like Friction and Nonmonotone Line Search for Nonconvex Optimization Problems

Lien T. Nguyen, Andrew Eberhard, Xinghuo Yu, Chaojie Li

arXivarxiv/2608.05653Aug 6, 2026math.OCscore 0

In this paper, we propose a fast gradient algorithm for the problem of minimizing a differentiable (possibly nonconvex) function in Hilbert spaces. We first extend the dry friction property for convex functions to what we call the dry-like friction property in a nonconvex setting, and then employ a line search technique to adaptively update parameters at each iteration. Depending on the choice of parameters, the proposed algorithm exhibits subsequential convergence to a critical point or full sequential convergence to an ``approximate'' critical point of the objective function. We also…

SourceJSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2608.05653
curl -X POST /api/v1/records/arxiv/2608.05653/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2608.05653/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'