{"id":"arxiv/2606.29084","url":"https://arxiv.org/abs/2606.29084","tags":["math.OC"],"score":0,"title":"An Approximate Conjugate Subgradient Algorithm with Matrix Parameter for Derivative-Free Nonsmooth Optimization Problems","domain":"math.OC","source":"arxiv","authors":["Morteza Kimiaei","Saman Babaie-Kafaki","Zohre Aminifard"],"reviews":0,"subject":"math.OC","summary":"We propose a derivative-free matrix conjugate-subgradient method for unconstrained nonsmooth optimization of locally Lipschitz functions. The method constructs discrete gradients using only function values and forms a finite sampled model of the Goldstein subdifferential. A minimal-norm element of the convex hull of the sampled discrete gradients is then computed and used both as a stationarity measure and as the reference vector for generating descent-oriented directions. To improve robustness beyond the basic steepest-descent direction, we introduce a matrix memory correction together with…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-27","reactions":{}}