On the separability of multivariate functions
From MaRDI portal
Publication:6239018
DOI10.1016/J.MATCOM.2018.11.015arXiv1301.5962WikidataQ128837239 ScholiaQ128837239MaRDI QIDQ6239018FDOQ6239018
Authors: Takashi Goda 
Publication date: 24 January 2013
Abstract: Separability of multivariate functions alleviates the difficulty in finding a minimum or maximum value of a function such that an optimal solution can be searched by solving several disjoint problems with lower dimensionalities. In most of practical problems, however, a function to be optimized is black-box and we hardly grasp its separability. In this study, we first describe a general separability condition which a function defined over an arbitrary domain satisfies if and only if the function is separable with respect to given disjoint subsets of variables. By introducing an alternative separability condition, we propose a Monte Carlo-based algorithm to estimate the separability of a function defined over unit cube with respect to given disjoint subsets of variables. Moreover, we extend our algorithm to estimate the number of disjoint subsets and the disjoint subsets such that a function is separable with respect to them. Computational complexity of our extended algorithm is function-dependent and varies from linear to exponential in the dimension.
This page was built for publication: On the separability of multivariate functions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6239018)
