When more than ~150 markers are present, JoinMap is limited by computational constraints, as its computation time is the fourth power of the number of markers.
The sigma point method also enables the efficient computation of constraints' variance covariance matrix, this can be exploited for further robustification.
Based on this theoretical result, an optimal decomposition design method is proposed, able to define the minimum number of detection units needed to guarantee the detectability of certain faults while minimizing the communication costs subject to some computation cost constraints.
For all PCA investigations (C++), images were resized to 512×512 pixels, due to memory and computation time constraints.
In practice, the time- and computation-related constraints were limited to the selection of training data to first 1000 samples.
Due to the computation complexity constraint, the reduced dimension is confined to the range [2, 100] with an interval of 5.
We could not compare our results with those provided in [ 13] since the models they use, coming from metabolic pathways flux analyses, do not have an integer stoichiometry matrix, however the examples of Table 2 show the feasibility of P-invariant computation by constraint programming for quite big networks.
In large scale cloud deployments individual VMs operate under a range of computation and communication constraints.
However, due to the constraints, computation complexity is much higher than a usual dynamic programming problem with brute-force search.
