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

We will ask you to log in with your ORCID iD. If you don’t have an iD, you can create one.

What is an ORCID iD?

An ORCID iD is a unique identifier that distinguishes you from everyone with the same or similar name.

Comenzar ahora