Upper and Lower Bounds - Bounds of Functions

Bounds of Functions

The definitions can be generalised to sets of functions.

Given a set S of functions with domain F and a partially ordered set as codomain, a function g with domain is an upper bound of S if for each function f in S and for each x in F. In particular, g is said to be an upper bound of f when S consists of only one function f (i.e. S is a singleton). This does not imply that f is a lower bound of g.

Read more about this topic:  Upper And Lower Bounds

Famous quotes containing the words bounds of, bounds and/or functions:

    Prohibition will work great injury to the cause of temperance. It is a species of intemperance within itself, for it goes beyond the bounds of reason in that it attempts to control a man’s appetite by legislation, and makes a crime out of things that are not crimes. A Prohibition law strikes a blow at the very principles upon which our government was founded.
    Abraham Lincoln (1809–1865)

    At bounds of boundless void.
    Samuel Beckett (1906–1989)

    Nobody is so constituted as to be able to live everywhere and anywhere; and he who has great duties to perform, which lay claim to all his strength, has, in this respect, a very limited choice. The influence of climate upon the bodily functions ... extends so far, that a blunder in the choice of locality and climate is able not only to alienate a man from his actual duty, but also to withhold it from him altogether, so that he never even comes face to face with it.
    Friedrich Nietzsche (1844–1900)