Id: arxiv/2607.21258 Url: https://arxiv.org/abs/2607.21258 Tags: math.OC Score: 0 Title: A Gaussian smoothing-based zeroth-order method for Goldstein second-order stationarity Domain: math.OC Source: arxiv Authors: Ming Lei, Ting Kei Pong, Man-Chung Yue, Liaoyuan Zeng, Hao Zhang Reviews: 0 Subject: math.OC Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-07-23 Page: https://delphi.science/r/arxiv/2607.21258 We introduce a new generalized Hessian, called the Goldstein second-order $δ$-subdifferential, and an associated notion of $(ε_1,ε_2,δ)$-second-order stationary point for continuously differentiable functions with locally Lipschitz gradients. We propose a zeroth-order algorithm based on cubic regularization and Gaussian smoothing with homotopy to find such approximate second-order stationary points for Lipschitz differentiable functions, and derive the iteration complexity under a mild coercivity-type assumption on the objective function.