Analytical Evaluation of DCA Convergence Properties for Minimizing Prediction Functions of Gaussian RBF Support Vector Regression
Not on the map. Why?
Abstract (arXiv)
For nonconvex optimization problems whose objective is the prediction function of a trained Support Vector Regression (SVR) model with the Gaussian radial basis function (RBF) kernel (RBF-SVR), we present a framework that applies the difference of convex functions (DC) algorithm (DCA) by exploiting the analytical structure of the RBF kernel to construct an explicit DC decomposition. Specifically, we derive in closed form both the lower bound μ of the strong convexity parameter of the DC components and the upper bound L of the gradient Lipschitz constant of the subproblem. Both μ and L are determined solely by the post-training dual-coefficient sum Cα and the RBF kernel parameter γ, together with the DC decomposition parameter ρ, and they share a common leading term Cαρ. Through numerical experiments on six benchmark functions, we show that Cαρ is the primary single quantity characterizing both the convergence properties and the initial-point dependence of DCA, and further demonstrate that it decomposes into two independent pathways, C → Cα and γ → ρ, with its primary variation governed by the SVR hyperparameters (C, γ). Together, these results allow the convergence properties of DCA on RBF-SVR to be assessed in advance through the single scalar quantity Cαρ: approximately from (C, γ) before training, and exactly in closed form after training.
Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 4 of its 35 references that are in the map. First posted on arXiv 2 Jun 2026.
Builds on
4 of 35 references.
References · 4
- 2016XGBoost: A Scalable Tree Boosting Systemcited by 5,166
- 2013A Literature Survey of Benchmark Functions For Global Optimization Problemscited by 77
- 2025Revisiting Frank-Wolfe for Structured Nonconvex Optimizationcited by 2
- 2025Scalable DC Optimization via Adaptive Frank-Wolfe Algorithmscited by 1
Built on by
Not cited yet.