Saltar al contenido principal

Escribe una PREreview

A Controlled Perturbation Algorithm for Saddle Point Escape of Generic Non-convex Optimization Problems: Algorithm Description – Version 1.0

Publicada
Servidor
Zenodo
DOI
10.5281/zenodo.19961968

We introduce the Controlled Perturbation Algorithm (CPA) for escaping saddle points in generic non‑convex optimization problems. The computational cost of the algorithm is of order O(d), d is the number of degree of freedom. The key idea is to use two adaptive perturbations per coordinate, evaluate their directional derivatives, and deterministically select a descent direction – all without computing second or higher order derivatives. We also define the Non‑Descent Direction Approximation (NDDA) index as a cheap heuristic indicator of proximity to a local minimum.

This note is a preliminary algorithmic description intended to establish priority. No experimental validation is included here. A subsequent extended version will provide empirical results, code, and comparisons with existing methods. The algorithm is presented as a heuristic tool; rigorous convergence guarantees are left for future work.

Puedes escribir una PREreview de A Controlled Perturbation Algorithm for Saddle Point Escape of Generic Non-convex Optimization Problems: Algorithm Description – Version 1.0. Una PREreview es una revisión de un preprint y puede variar desde unas pocas oraciones hasta un extenso informe, similar a un informe de revisión por pares organizado por una revista.

Antes de comenzar

Te pediremos que inicies sesión con tu ORCID iD. Si no tienes un iD, puedes crear uno.

¿Qué es un ORCID iD?

Un ORCID iD es un identificador único que te distingue de otros/as con tu mismo nombre o uno similar.

Comenzar ahora