Abstract This work presents a novel matrix-based method for constructing an approximation Hessian using only function evaluations. The requires less computational power than interpolation-based methods and is easy to implement in programming languages such as MATLAB. As evaluations are required, the suitable use derivative-free algorithms. For reasonably structured sample sets, proven create or...