Custódio, A. L.Garmanjani, R.Raydan, M.2024-01-102024-01-102024-031619-4500PURE: 80855497PURE UUID: 22f63afb-7f62-4be9-9b11-204b6f886782Scopus: 85152018778WOS: 000964977200001http://hdl.handle.net/10362/162115Open access funding provided by FCT|FCCN (b-on). The first and second authors are funded by national funds through FCT - Fundação para a Ciência e a Tecnologia I.P., under the scope of projects PTDC/MAT-APL/28400/2017, UIDP/MAT/00297/2020, and UIDB/MAT/00297/2020 (Center for Mathematics and Applications). The third author is funded by national funds through the FCT - Fundação para a Ciência e a Tecnologia, I.P., under the scope of the projects CEECIND/02211/2017, UIDP/MAT/00297/2020, and UIDB/MAT/00297/2020 (Center for Mathematics and Applications). Publisher Copyright: © 2023, The Author(s).We present a derivative-free separable quadratic modeling and cubic regularization technique for solving smooth unconstrained minimization problems. The derivative-free approach is mainly concerned with building a quadratic model that could be generated by numerical interpolation or using a minimum Frobenius norm approach, when the number of points available does not allow to build a complete quadratic model. This model plays a key role to generate an approximated gradient vector and Hessian matrix of the objective function at every iteration. We add a specialized cubic regularization strategy to minimize the quadratic model at each iteration, that makes use of separability. We discuss convergence results, including worst case complexity, of the proposed schemes to first-order stationary points. Some preliminary numerical results are presented to illustrate the robustness of the specialized separable cubic algorithm.24546709engCubic regularizationDerivative-free optimizationFully-linear modelsFully-quadratic modelsWorst-case complexityManagement Information SystemsTheoretical Computer ScienceManagement Science and Operations ResearchComputational Theory and Mathematicsjournal article10.1007/s10288-023-00541-9https://www.scopus.com/pages/publications/85152018778