A fast polygon inflation algorithm to compute the area of feasible solutions for three-component systems. II: Theoretical foundation, inverse polygon inflation, and FAC-PACK implementation

作者：Sawall Mathias; Neymeyr Klaus^*

来源：Journal of Chemometrics, 2014, 28(8): 633-644.

DOI：10.1002/cem.2612

• factor analysis
• pure component decomposition
• nonnegative matrix factorization
• area of feasible solutions
• polygon inflation

The area of feasible solutions (AFS) of a multivariate curve resolution method is the continuum of feasible solutions under the given constraints. In the current paper, the AFS is computed only on the condition of nonnegative solutions. This work is a continuation of a paper (J. Chemometrics 28: 106-116, 2013) on the polygon inflation algorithm for AFS computations. In this second part, various properties of the AFS are analyzed. First, its boundedness is proved, which is a necessary condition for its numerical computation. Second, it is shown that the origin is never contained in the area of feasible solutions. This fact is the basis for the inverse polygon inflation algorithm, which allows to compute specific types of an AFS containing a hole. %26lt;br%26gt;The numerical computation of the AFS is a complicated and computationally expensive process. The construction of proper objective functions for the AFS optimization problem appears to be decisive. The paper contains a comparative analysis of two objective functions and describes the ideas of the new FAC-PACK toolbox for MATLAB. This freely available toolbox contains a numerical implementation of the polygon inflation and of the inverse polygon inflation algorithm.

• 出版日期2014-8