We discuss a general subspace decomposition framework for optimization (for the moment without constraints). Two versions of the framework are presented, namely a Levenberg-Marquardt version and a trust-region one. We establish global (asymptotic) convergence and derive global rates for both of them. We also discuss how to exploit the framework to design parallel and multilevel derivative-free algorithms for large-scale problems. |