“…In each iteration of MS-P we first construct G k according to (3) and ensure that for each j ∈ G k , f j (x k ) + (g k j ) s is a gradient-accurate model of f j on B(x k ; ∆ k ). We remark that, given a method to construct fully linear (and, therefore, gradient-accurate) models M of F , it is straightforward to show under Assumption 4 that h(M (x)) is a gradient-accurate model of h(F (x)); see [18,Theorem 32]. We then (approximately 4 ) solve the subproblem (6) to obtain (v k , s k ).…”