“Signomial”的意思、由来-开放百科全书

词条

Signomial

释义

References
External links

A signomial is an algebraic function of one or more independent variables. It is perhaps most easily thought of as an algebraic extension of multi-dimensional 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, let be a vector of real, positive numbers.

Then a signomial function has the form

where the coefficients and the exponents are real numbers. Signomials are closed under addition, subtraction, multiplication, and scaling.

If we restrict all 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 are non-negative integers, then the signomial becomes a polynomial whose domain is the positive orthant.

For example,

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] Although nonlinear optimization problems with constraints and/or objectives defined by signomials are normally harder to solve than those defined by only posynomials (because, unlike posynomials, signomials are not guaranteed to be globally convex), signomial optimization problems often provide a much more accurate mathematical representation of real-world nonlinear optimization problems.

References

1. ^C. Maranas and C. Floudas, Global optimization in generalized geometric programming, pp. 351–370, 1997.

External links

S. Boyd, S. J. Kim, L. Vandenberghe, and A. Hassibi, [https://web.archive.org/web/20070308160245/http://www.stanford.edu/~boyd/gp_tutorial.html A Tutorial on Geometric Programming]

2 : Functions and mappings|Mathematical optimization

随便看

开放百科全书收录14589846条英语、德语、日语等多语种百科知识，基本涵盖了大多数领域的百科知识，是一部内容自由、开放的电子版国际百科全书。