Posynomials
   HOME





Posynomials
A posynomial, also known as a posinomial in some literature, is a function of the form : f(x_1, x_2, \dots, x_n) = \sum_^K c_k x_1^ \cdots x_n^ where all the coordinates x_i and coefficients c_k are positive real numbers, and the exponents a_ 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^x_3^ + 2x_1^x_3^ is a posynomial. Posynomials are not the same as polynomials in several independent variables. A polynomial's exponents must be non-negative integers, but its independent variables and coefficients can be arbitrary real numbers; on the other hand, a posynomial's exponents can be arbitrary real numbers, but its independent variables and coefficients must be positive real numbers. This terminology was introduced by Richard J. Duffin, Elmor L. Peterson, and Clarence Zener in their seminal book on geometric programming. Posynomials are a special case In logic, especially as a ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


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 \mathbb_^n which takes values : f(x_1, x_2, \dots, x_n) = \sum_^M \left(c_i \prod_^n x_j^\right) where the coefficients c_i and the exponents a_ are real numbers. Signomials are closed under addition, subtraction, multiplication, and scaling. If we restrict all 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 a_ are non-negative integers, then t ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


Geometric Programming
A geometric program (GP) is an optimization problem of the form : \begin \mbox & f_0(x) \\ \mbox & f_i(x) \leq 1, \quad i=1, \ldots, m\\ & g_i(x) = 1, \quad i=1, \ldots, p, \end where f_0,\dots,f_m are posynomials and g_1,\dots,g_p are monomials. In the context of geometric programming (unlike standard mathematics), a monomial is a function from \mathbb_^n to \mathbb defined as :x \mapsto c x_1^ x_2^ \cdots x_n^ where c > 0 \ and a_i \in \mathbb . A posynomial is any sum of monomials.S. Boyd, S. J. Kim, L. Vandenberghe, and A. Hassibi. A Tutorial on Geometric Programming'' Retrieved 20 October 2019. Geometric programming is closely related to convex optimization: any GP can be made convex by means of a change of variables. GPs have numerous applications, including component sizing in IC design, aircraft design, maximum likelihood estimation for logistic regression in statistics, and parameter tuning of positive linear systems in control theory. Convex form Geometric program ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

Function (mathematics)
In mathematics, a function from a set (mathematics), set to a set assigns to each element of exactly one element of .; the words ''map'', ''mapping'', ''transformation'', ''correspondence'', and ''operator'' are sometimes used synonymously. The set is called the Domain of a function, domain of the function and the set is called the codomain of the function. Functions were originally the idealization of how a varying quantity depends on another quantity. For example, the position of a planet is a ''function'' of time. History of the function concept, Historically, the concept was elaborated with the infinitesimal calculus at the end of the 17th century, and, until the 19th century, the functions that were considered were differentiable function, differentiable (that is, they had a high degree of regularity). The concept of a function was formalized at the end of the 19th century in terms of set theory, and this greatly increased the possible applications of the concept. A f ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

Real Number
In mathematics, a real number is a number that can be used to measure a continuous one- dimensional quantity such as a duration or temperature. Here, ''continuous'' means that pairs of values can have arbitrarily small differences. Every real number can be almost uniquely represented by an infinite decimal expansion. The real numbers are fundamental in calculus (and in many other branches of mathematics), in particular by their role in the classical definitions of limits, continuity and derivatives. The set of real numbers, sometimes called "the reals", is traditionally denoted by a bold , often using blackboard bold, . The adjective ''real'', used in the 17th century by René Descartes, distinguishes real numbers from imaginary numbers such as the square roots of . The real numbers include the rational numbers, such as the integer and the fraction . The rest of the real numbers are called irrational numbers. Some irrational numbers (as well as all the rationals) a ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

Polynomial
In mathematics, a polynomial is a Expression (mathematics), mathematical expression consisting of indeterminate (variable), indeterminates (also called variable (mathematics), variables) and coefficients, that involves only the operations of addition, subtraction, multiplication and exponentiation to nonnegative integer powers, and has a finite number of terms. An example of a polynomial of a single indeterminate is . An example with three indeterminates is . Polynomials appear in many areas of mathematics and science. For example, they are used to form polynomial equations, which encode a wide range of problems, from elementary word problem (mathematics education), word problems to complicated scientific problems; they are used to define polynomial functions, which appear in settings ranging from basic chemistry and physics to economics and social science; and they are used in calculus and numerical analysis to approximate other functions. In advanced mathematics, polynomials are ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


Richard Duffin
Richard James Duffin (1909 – October 29, 1996) was an American physicist, known for his contributions to electrical transmission theory and to the development of geometric programming and other areas within operations research. Education and career Duffin obtained a BSc in physics at the University of Illinois, where he was elected to Sigma Xi in 1932. He stayed at Illinois for his PhD, which was advised by Harold Mott-Smith and David Bourgin, producing a thesis entitled ''Galvanomagnetic and Thermomagnetic Phenomena'' (1935). Duffin lectured at Purdue University and Illinois before joining the Carnegie Institute in Washington, D.C. during World War II.Richard J. Duffin
from the



Clarence Zener
Clarence Melvin Zener ( ; December 1, 1905 – July 2, 1993) was an American physicist who in 1934 was the first to describe the property concerning the breakdown of electrical insulators. These findings were later exploited by Bell Labs in the development of the Zener diode, which was duly named after him. Zener was also a theoretical physicist with a background in mathematics who conducted research in a wide range of subjects including: superconductivity, metallurgy, ferromagnetism, elasticity (physics), elasticity, fracture mechanics, diffusion, and geometric programming. Life Zener was born in Indianapolis, Indiana, the son of German-descent Clarence and Ida Zener, and brother of Katharine Zener (later Katharine Hurmiston) and psychologist Karl Zener, and earned his PhD in physics under Edwin C. Kemble at the Harvard Kenneth C. Griffin Graduate School of Arts and Sciences, Harvard Graduate School of Arts and Sciences in 1929. His thesis was titled ''Quantum Mechanics of ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


Special Case
In logic, especially as applied in mathematics, concept is a special case or specialization of concept precisely if every instance of is also an instance of but not vice versa, or equivalently, if is a generalization of .Brown, James Robert. Philosophy of Mathematics: An Introduction to a World of Proofs and Pictures'. United Kingdom, Taylor & Francis, 2005. 27. A limiting case is a type of special case which is arrived at by taking some aspect of the concept to the extreme of what is permitted in the general case. If is true, one can immediately deduce that is true as well, and if is false, can also be immediately deduced to be false. A degenerate case is a special case which is in some way qualitatively different from almost all of the cases allowed. Examples Special case examples include the following: * All squares are rectangles (but not all rectangles are squares); therefore the square is a special case of the rectangle. It is also a special case of the rhombus ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]