Signomial

A signomial is an algebraic function of one or more independent variables. It is perhaps most easily thought of as an algebraic extension of multivariable polynomials—an extension that permits exponents to be arbitrary real numbers (rather than just non-negative integers) while requiring the independent variables to be strictly positive (so that division by zero and other inappropriate algebraic operations are not encountered).

Formally, a signomial is a function with domain ${\displaystyle \mathbb {R} _{>0}^{n}}$ which takes values

${\displaystyle f(x_{1},x_{2},\dots ,x_{n})=\sum _{i=1}^{M}\left(c_{i}\prod _{j=1}^{n}x_{j}^{a_{ij}}\right)}$

where the coefficients ${\displaystyle c_{i}}$ and the exponents ${\displaystyle a_{ij}}$ are real numbers. Signomials are closed under addition, subtraction, multiplication, and scaling.

If we restrict all ${\displaystyle c_{i}}$ to be positive, then the function f is a posynomial. Consequently, each signomial is either a posynomial, the negative of a posynomial, or the difference of two posynomials. If, in addition, all exponents ${\displaystyle a_{ij}}$ are non-negative integers, then the signomial becomes a polynomial whose domain is the positive orthant.

For example,

${\displaystyle f(x_{1},x_{2},x_{3})=2.7x_{1}^{2}x_{2}^{-1/3}x_{3}^{0.7}-2x_{1}^{-4}x_{3}^{2/5}}$

is a signomial.

The term "signomial" was introduced by Richard J. Duffin and Elmor L. Peterson in their seminal joint work on general algebraic optimization—published in the late 1960s and early 1970s. A recent introductory exposition involves optimization problems.^[1] Nonlinear optimization problems with constraints and/or objectives defined by signomials are harder to solve than those defined by only posynomials, because (unlike posynomials) signomials cannot necessarily be made convex by applying a logarithmic change of variables. Nevertheless, signomial optimization problems often provide a much more accurate mathematical representation of real-world nonlinear optimization problems.

See also

• Posynomial
• Geometric programming

References

External links

• S. Boyd, S. J. Kim, L. Vandenberghe, and A. Hassibi, A Tutorial on Geometric Programming

This page was last edited on 1 July 2021, at 19:23