![](http://image.absoluteastronomy.com/images//topicimages/noimage.gif)
Pseudolinear function
Encyclopedia
In mathematics, a pseudoconvex function
on an open convex set
is a function that is differentiable in
such that for every
,
![](http://image.absoluteastronomy.com/images/formulas/4/4/5442840-5.gif)
It is pseudoconcave if this is true of
.
A pseudolinear function is one that is both pseudoconvex and pseudoconcave.
It can be shown (see Cambini and Martein) that
is pseudolinear if and only if for every
,
In mathematical optimization, linear–fractional program
s have pseudolinear objective functions and linear–inequality constraints
: These properties allow linear-fractional problems to be solved by a variant of the simplex algorithm
(of George B. Dantzig).
![](http://image.absoluteastronomy.com/images/formulas/4/4/5442840-1.gif)
![](http://image.absoluteastronomy.com/images/formulas/4/4/5442840-2.gif)
![](http://image.absoluteastronomy.com/images/formulas/4/4/5442840-3.gif)
![](http://image.absoluteastronomy.com/images/formulas/4/4/5442840-4.gif)
![](http://image.absoluteastronomy.com/images/formulas/4/4/5442840-5.gif)
It is pseudoconcave if this is true of
![](http://image.absoluteastronomy.com/images/formulas/4/4/5442840-6.gif)
A pseudolinear function is one that is both pseudoconvex and pseudoconcave.
It can be shown (see Cambini and Martein) that
![](http://image.absoluteastronomy.com/images/formulas/4/4/5442840-7.gif)
![](http://image.absoluteastronomy.com/images/formulas/4/4/5442840-8.gif)
In mathematical optimization, linear–fractional program
Linear-fractional programming
In mathematical optimization, linear-fractional programming is a generalization of linear programming . Whereas the objective function in linear programs are linear functions, the objective function in a linear-fractional program is a ratio of two linear functions...
s have pseudolinear objective functions and linear–inequality constraints
Linear programming
Linear programming is a mathematical method for determining a way to achieve the best outcome in a given mathematical model for some list of requirements represented as linear relationships...
: These properties allow linear-fractional problems to be solved by a variant of the simplex algorithm
Simplex algorithm
In mathematical optimization, Dantzig's simplex algorithm is a popular algorithm for linear programming. The journal Computing in Science and Engineering listed it as one of the top 10 algorithms of the twentieth century....
(of George B. Dantzig).