Improving the decomposition of partially separable functions in the context of large-scale optimization: a first approach A.R. Conn, Nick Gould and Ph.L. Toint Report 93/15 Abstract. This paper examines the question of modifying the decomposition of a partially separable function in order to improve computational efficiency of large-scale minimization algorithms using a conjugate-gradient inner iteration. The context and motivation are given and the application of a simple strategy discussed on examples extracted from the CUTE test problem collection.