Functional Decomposition - Basic Mathematical Definition

Basic Mathematical Definition

For a multivariate function, functional decomposition generally refers to a process of identifying a set of functions such that

where is some other function. Thus, we would say that the function is decomposed into functions . This process is intrinsically hierarchical in the sense that we can (and often do) seek to further decompose the functions into a collection of constituent functions such that

where is some other function. Decompositions of this kind are interesting and important for a wide variety of reasons. In general, functional decompositions are worthwhile when there is a certain "sparseness" in the dependency structure; that is, when constituent functions are found to depend on approximately disjoint sets of variables. Thus, for example, if we can obtain a decomposition of into a hierarchical composition of functions such that, as shown in the figure at right, this would probably be considered a highly valuable decomposition.

Read more about this topic:  Functional Decomposition

Famous quotes containing the words basic, mathematical and/or definition:

    Our basic ideas about how to parent are encrusted with deeply felt emotions and many myths. One of the myths of parenting is that it is always fun and games, joy and delight. Everyone who has been a parent will testify that it is also anxiety, strife, frustration, and even hostility. Thus most major parenting- education formats deal with parental emotions and attitudes and, to a greater or lesser extent, advocate that the emotional component is more important than the knowledge.
    Bettye M. Caldwell (20th century)

    The circumstances of human society are too complicated to be submitted to the rigour of mathematical calculation.
    Marquis De Custine (1790–1857)

    I’m beginning to think that the proper definition of “Man” is “an animal that writes letters.”
    Lewis Carroll [Charles Lutwidge Dodgson] (1832–1898)