Posynomial

Posynomial

A posynomial is a function of the form

: f(x_1, x_2, dots, x_n) = sum_{k=1}^K c_k x_1^{a_{1k cdots x_n^{a_{nk

where all the coordinates x_i and coefficients c_k are positive real numbers, and the exponents a_{ik} are real numbers. Posynomials are closed under addition, multiplication, and nonnegative scaling.

For example,

: f(x_1, x_2, x_3) = 2.7 x_1^2x_2^{-1/3}x_3^{0.7} + 2x_1^{-4}x_3^{2/5}

is a posynomial.

Posynomials are not the same as polynomials in several variables. A polynomial's coefficients need not be positive, and, on the other hand, the exponents of a posynomial can be real numbers, while for polynomials they must be non-negative integers.

References

*cite book
author = Stephen P Boyd
coauthors = Lieven Vandenberghe
title = Convex optimization ( [http://www.stanford.edu/~boyd/cvxbook/ pdf version] )
publisher = Cambridge University Press
date = 2004
pages =
isbn = 0521833787

*cite book
author = Harvir Singh Kasana
coauthors = Krishna Dev Kumar
title = Introductory operations research: theory and applications
publisher = Springer
date = 2004
pages =
isbn = 3540401385

External links

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


Wikimedia Foundation. 2010.

Игры ⚽ Нужно решить контрольную?

Look at other dictionaries:

  • Geometric programming — A Geometric Program is an optimization problem of the formminimize f 0(x) subject to: f i(x) leq 1, quad i = 1,dots,m: h i(x) = 1,quad i = 1,dots,pwhere f 0,dots,f m are posynomials and h 1,dots,h p are monomials. It should be noted that in the… …   Wikipedia

  • List of numerical analysis topics — This is a list of numerical analysis topics, by Wikipedia page. Contents 1 General 2 Error 3 Elementary and special functions 4 Numerical linear algebra …   Wikipedia

  • List of mathematics articles (P) — NOTOC P P = NP problem P adic analysis P adic number P adic order P compact group P group P² irreducible P Laplacian P matrix P rep P value P vector P y method Pacific Journal of Mathematics Package merge algorithm Packed storage matrix Packing… …   Wikipedia

  • Signomial — In mathematics, the signomial is a function of one more variables. It is perhaps most easily thought of as an extension of multi dimensional polynomials to include non integer powers.More formally, let X be a vector of real, positive numbers.:X …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”