dc.contributor.author |
Singh, J.N. |
|
dc.contributor.author |
Shakil, M |
|
dc.contributor.author |
Singh, D |
|
dc.date.accessioned |
2018-08-01T05:33:27Z |
|
dc.date.available |
2018-08-01T05:33:27Z |
|
dc.date.issued |
2014 |
|
dc.identifier.issn |
2384-4795 |
|
dc.identifier.uri |
https://journal.uob.edu.bh:443/handle/123456789/2005 |
|
dc.description.abstract |
In this note we express Karmarkar's potential function in terms of the geometric mean of the decision variables of the linear programming problem, and obtain bounds on it. We also study the behaviour of the gradient and the hessian of the potential function at the center of the simplex and observe that the sum of all entries of the gradient and the hessian matrices at the center of the simplex are zero; and the center of the simplex is a saddle point for the potential function. Finally, we prove that the β-superlevel set of the function G(x) is a convex set. |
en_US |
dc.language.iso |
en |
en_US |
dc.publisher |
University of Bahrain |
en_US |
dc.rights |
Attribution-NonCommercial-ShareAlike 4.0 International |
* |
dc.rights.uri |
http://creativecommons.org/licenses/by-nc-sa/4.0/ |
* |
dc.subject |
Potential function |
|
dc.subject |
saddle point |
|
dc.subject |
sublevel set and superlevel set |
|
dc.title |
A Note on the Behavior of Karmarkar's Potential Function in Linear Programming |
en_US |
dc.type |
Article |
en_US |
dc.identifier.doi |
http://dx.doi.org/10.12785/IJCTS/010102 |
|
dc.volume |
01 |
|
dc.issue |
01 |
|
dc.source.title |
International Journal of Computational and Theoretical Statistics |
|
dc.abbreviatedsourcetitle |
IJCTS |
|