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:
“The basic Female body comes with the following accessories: garter belt, panti-girdle, crinoline, camisole, bustle, brassiere, stomacher, chemise, virgin zone, spike heels, nose ring, veil, kid gloves, fishnet stockings, fichu, bandeau, Merry Widow, weepers, chokers, barrettes, bangles, beads, lorgnette, feather boa, basic black, compact, Lycra stretch one-piece with modesty panel, designer peignoir, flannel nightie, lace teddy, bed, head.”
—Margaret Atwood (b. 1939)
“The circumstances of human society are too complicated to be submitted to the rigour of mathematical calculation.”
—Marquis De Custine (1790–1857)
“Although there is no universal agreement as to a definition of life, its biological manifestations are generally considered to be organization, metabolism, growth, irritability, adaptation, and reproduction.”
—The Columbia Encyclopedia, Fifth Edition, the first sentence of the article on “life” (based on wording in the First Edition, 1935)