Jump to content

Homogeneous function

From Wikipedia, the free encyclopedia
(Redirected from Nonnegative homogeneity)

In mathematics, a homogeneous function is a function of several variables such that the following holds: If each of the function's arguments is multiplied by the same scalar, then the function's value is multiplied by some power of this scalar; the power is called the degree of homogeneity, or simply the degree. That is, if k is an integer, a function f of n variables is homogeneous of degree k if

for every and This is also referred to a kth-degree or kth-order homogeneous function.

For example, a homogeneous polynomial of degree k defines a homogeneous function of degree k.

The above definition extends to functions whose domain and codomain are vector spaces over a field F: a function between two F-vector spaces is homogeneous of degree if

(1)

for all nonzero and This definition is often further generalized to functions whose domain is not V, but a cone in V, that is, a subset C of V such that implies for every nonzero scalar s.

In the case of functions of several real variables and real vector spaces, a slightly more general form of homogeneity called positive homogeneity is often considered, by requiring only that the above identities hold for and allowing any real number k as a degree of homogeneity. Every homogeneous real function is positively homogeneous. The converse is not true, but is locally true in the sense that (for integer degrees) the two kinds of homogeneity cannot be distinguished by considering the behavior of a function near a given point.

A norm over a real vector space is an example of a positively homogeneous function that is not homogeneous. A special case is the absolute value of real numbers. The quotient of two homogeneous polynomials of the same degree gives an example of a homogeneous function of degree zero. This example is fundamental in the definition of projective schemes.

Definitions

[edit]

The concept of a homogeneous function was originally introduced for functions of several real variables. With the definition of vector spaces at the end of 19th century, the concept has been naturally extended to functions between vector spaces, since a tuple of variable values can be considered as a coordinate vector. It is this more general point of view that is described in this article.

There are two commonly used definitions. The general one works for vector spaces over arbitrary fields, and is restricted to degrees of homogeneity that are integers.

The second one supposes to work over the field of real numbers, or, more generally, over an ordered field. This definition restricts to positive values the scaling factor that occurs in the definition, and is therefore called positive homogeneity, the qualificative positive being often omitted when there is no risk of confusion. Positive homogeneity leads to considering more functions as homogeneous. For example, the absolute value and all norms are positively homogeneous functions that are not homogeneous.

The restriction of the scaling factor to real positive values allows also considering homogeneous functions whose degree of homogeneity is any real number.

General homogeneity

[edit]

Let V and W be two vector spaces over a field F. A linear cone in V is a subset C of V such that for all and all nonzero

A homogeneous function f from V to W is a partial function from V to W that has a linear cone C as its domain, and satisfies

for some integer k, every and every nonzero The integer k is called the degree of homogeneity, or simply the degree of f.

A typical example of a homogeneous function of degree k is the function defined by a homogeneous polynomial of degree k. The rational function defined by the quotient of two homogeneous polynomials is a homogeneous function; its degree is the difference of the degrees of the numerator and the denominator; its cone of definition is the linear cone of the points where the value of denominator is not zero.

Homogeneous functions play a fundamental role in projective geometry since any homogeneous function f from V to W defines a well-defined function between the projectivizations of V and W. The homogeneous rational functions of degree zero (those defined by the quotient of two homogeneous polynomial of the same degree) play an essential role in the Proj construction of projective schemes.

Positive homogeneity

[edit]

When working over the real numbers, or more generally over an ordered field, it is commonly convenient to consider positive homogeneity, the definition being exactly the same as that in the preceding section, with "nonzero s" replaced by "s > 0" in the definitions of a linear cone and a homogeneous function.

This change allow considering (positively) homogeneous functions with any real number as their degrees, since exponentiation with a positive real base is well defined.

Even in the case of integer degrees, there are many useful functions that are positively homogeneous without being homogeneous. This is, in particular, the case of the absolute value function and norms, which are all positively homogeneous of degree 1. They are not homogeneous since if This remains true in the complex case, since the field of the complex numbers and every complex vector space can be considered as real vector spaces.

Euler's homogeneous function theorem is a characterization of positively homogeneous differentiable functions, which may be considered as the fundamental theorem on homogeneous functions.

Examples

[edit]
A homogeneous function is not necessarily continuous, as shown by this example. This is the function defined by if and if This function is homogeneous of degree 1, that is, for any real numbers It is discontinuous at

Simple example

[edit]

The function is homogeneous of degree 2:

Absolute value and norms

[edit]

The absolute value of a real number is a positively homogeneous function of degree 1, which is not homogeneous, since if and if

The absolute value of a complex number is a positively homogeneous function of degree over the real numbers (that is, when considering the complex numbers as a vector space over the real numbers). It is not homogeneous, over the real numbers as well as over the complex numbers.

More generally, every norm and seminorm is a positively homogeneous function of degree 1 which is not a homogeneous function. As for the absolute value, if the norm or semi-norm is defined on a vector space over the complex numbers, this vector space has to be considered as vector space over the real number for applying the definition of a positively homogeneous function.

Linear functions

[edit]

Any linear map between vector spaces over a field F is homogeneous of degree 1, by the definition of linearity: for all and

Similarly, any multilinear function is homogeneous of degree by the definition of multilinearity: for all and

Homogeneous polynomials

[edit]

Monomials in variables define homogeneous functions For example, is homogeneous of degree 10 since The degree is the sum of the exponents on the variables; in this example,

A homogeneous polynomial is a polynomial made up of a sum of monomials of the same degree. For example, is a homogeneous polynomial of degree 5. Homogeneous polynomials also define homogeneous functions.

Given a homogeneous polynomial of degree with real coefficients that takes only positive values, one gets a positively homogeneous function of degree by raising it to the power So for example, the following function is positively homogeneous of degree 1 but not homogeneous:

Min/max

[edit]

For every set of weights the following functions are positively homogeneous of degree 1, but not homogeneous:

  • (Leontief utilities)

Rational functions

[edit]

Rational functions formed as the ratio of two homogeneous polynomials are homogeneous functions in their domain, that is, off of the linear cone formed by the zeros of the denominator. Thus, if is homogeneous of degree and is homogeneous of degree then is homogeneous of degree away from the zeros of

Non-examples

[edit]

The homogeneous real functions of a single variable have the form for some constant c. So, the affine function the natural logarithm and the exponential function are not homogeneous.

Euler's theorem

[edit]

Roughly speaking, Euler's homogeneous function theorem asserts that the positively homogeneous functions of a given degree are exactly the solution of a specific partial differential equation. More precisely:

Euler's homogeneous function theorem — If f is a (partial) function of n real variables that is positively homogeneous of degree k, and continuously differentiable in some open subset of then it satisfies in this open set the partial differential equation

Conversely, every maximal continuously differentiable solution of this partial differentiable equation is a positively homogeneous function of degree k, defined on a positive cone (here, maximal means that the solution cannot be prolongated to a function with a larger domain).

Proof

For having simpler formulas, we set The first part results by using the chain rule for differentiating both sides of the equation with respect to and taking the limit of the result when s tends to 1.

The converse is proved by integrating a simple differential equation. Let be in the interior of the domain of f. For s sufficiently close to 1, the function is well defined. The partial differential equation implies that The solutions of this linear differential equation have the form Therefore, if s is sufficiently close to 1. If this solution of the partial differential equation would not be defined for all positive s, then the functional equation would allow to prolongate the solution, and the partial differential equation implies that this prolongation is unique. So, the domain of a maximal solution of the partial differential equation is a linear cone, and the solution is positively homogeneous of degree k.

As a consequence, if is continuously differentiable and homogeneous of degree its first-order partial derivatives are homogeneous of degree This results from Euler's theorem by differentiating the partial differential equation with respect to one variable.

In the case of a function of a single real variable (), the theorem implies that a continuously differentiable and positively homogeneous function of degree k has the form for and for The constants and are not necessarily the same, as it is the case for the absolute value.

Application to differential equations

[edit]

The substitution converts the ordinary differential equation where and are homogeneous functions of the same degree, into the separable differential equation

Generalizations

[edit]

Homogeneity under a monoid action

[edit]

The definitions given above are all specialized cases of the following more general notion of homogeneity in which can be any set (rather than a vector space) and the real numbers can be replaced by the more general notion of a monoid.

Let be a monoid with identity element let and be sets, and suppose that on both and there are defined monoid actions of Let be a non-negative integer and let be a map. Then is said to be homogeneous of degree over if for every and If in addition there is a function denoted by called an absolute value then is said to be absolutely homogeneous of degree over if for every and

A function is homogeneous over (resp. absolutely homogeneous over ) if it is homogeneous of degree over (resp. absolutely homogeneous of degree over ).

More generally, it is possible for the symbols to be defined for with being something other than an integer (for example, if is the real numbers and is a non-zero real number then is defined even though is not an integer). If this is the case then will be called homogeneous of degree over if the same equality holds:

The notion of being absolutely homogeneous of degree over is generalized similarly.

Distributions (generalized functions)

[edit]

A continuous function on is homogeneous of degree if and only if for all compactly supported test functions ; and nonzero real Equivalently, making a change of variable is homogeneous of degree if and only if for all and all test functions The last display makes it possible to define homogeneity of distributions. A distribution is homogeneous of degree if for all nonzero real and all test functions Here the angle brackets denote the pairing between distributions and test functions, and is the mapping of scalar division by the real number

Glossary of name variants

[edit]

Let be a map between two vector spaces over a field (usually the real numbers or complex numbers ). If is a set of scalars, such as or for example, then is said to be homogeneous over if for every and scalar For instance, every additive map between vector spaces is homogeneous over the rational numbers although it might not be homogeneous over the real numbers

The following commonly encountered special cases and variations of this definition have their own terminology:

  1. (Strict) Positive homogeneity:[1] for all and all positive real
    • When the function is valued in a vector space or field, then this property is logically equivalent[proof 1] to nonnegative homogeneity, which by definition means:[2] for all and all non-negative real It is for this reason that positive homogeneity is often also called nonnegative homogeneity. However, for functions valued in the extended real numbers which appear in fields like convex analysis, the multiplication will be undefined whenever and so these statements are not necessarily always interchangeable.[note 1]
    • This property is used in the definition of a sublinear function.[1][2]
    • Minkowski functionals are exactly those non-negative extended real-valued functions with this property.
  2. Real homogeneity: for all and all real
  3. Homogeneity:[3] for all and all scalars
    • It is emphasized that this definition depends on the scalar field underlying the domain
    • This property is used in the definition of linear functionals and linear maps.[2]
  4. Conjugate homogeneity:[4] for all and all scalars
    • If then typically denotes the complex conjugate of . But more generally, as with semilinear maps for example, could be the image of under some distinguished automorphism of
    • Along with additivity, this property is assumed in the definition of an antilinear map. It is also assumed that one of the two coordinates of a sesquilinear form has this property (such as the inner product of a Hilbert space).

All of the above definitions can be generalized by replacing the condition with in which case that definition is prefixed with the word "absolute" or "absolutely." For example,

  1. Absolute homogeneity:[2] for all and all scalars
    • This property is used in the definition of a seminorm and a norm.

If is a fixed real number then the above definitions can be further generalized by replacing the condition with (and similarly, by replacing with for conditions using the absolute value, etc.), in which case the homogeneity is said to be "of degree " (where in particular, all of the above definitions are "of degree "). For instance,

  1. Real homogeneity of degree : for all and all real
  2. Homogeneity of degree : for all and all scalars
  3. Absolute real homogeneity of degree : for all and all real
  4. Absolute homogeneity of degree : for all and all scalars

A nonzero continuous function that is homogeneous of degree on extends continuously to if and only if

See also

[edit]

Notes

[edit]
  1. ^ However, if such an satisfies for all and then necessarily and whenever are both real then will hold for all

Proofs

  1. ^ Assume that is strictly positively homogeneous and valued in a vector space or a field. Then so subtracting from both sides shows that Writing then for any which shows that is nonnegative homogeneous.

References

[edit]
  1. ^ a b Schechter 1996, pp. 313–314.
  2. ^ a b c d Kubrusly 2011, p. 200.
  3. ^ Kubrusly 2011, p. 55.
  4. ^ Kubrusly 2011, p. 310.

Sources

[edit]
  • Blatter, Christian (1979). "20. Mehrdimensionale Differentialrechnung, Aufgaben, 1.". Analysis II (in German) (2nd ed.). Springer Verlag. p. 188. ISBN 3-540-09484-9.
  • Kubrusly, Carlos S. (2011). The Elements of Operator Theory (Second ed.). Boston: Birkhäuser. ISBN 978-0-8176-4998-2. OCLC 710154895.
  • Schaefer, Helmut H.; Wolff, Manfred P. (1999). Topological Vector Spaces. GTM. Vol. 8 (Second ed.). New York, NY: Springer New York Imprint Springer. ISBN 978-1-4612-7155-0. OCLC 840278135.
  • Schechter, Eric (1996). Handbook of Analysis and Its Foundations. San Diego, CA: Academic Press. ISBN 978-0-12-622760-4. OCLC 175294365.
[edit]