Library

X
feed icon rss

Your email was sent successfully. Check your inbox.

An error occurred while sending the email. Please try again.

Proceed reservation?

Export
back to result list
  • 1
    Electronic Resource
    Electronic Resource
    On the convexity of the multiplicative version of Karmarkar's potential function (1988)
    Springer
    Mathematical programming 40 (1988), S. 29-32 
    Details
    ISSN: 1436-4646
    Keywords: Potential function ; multiplicative penalty function ; convexity
    Source: Springer Online Journal Archives 1860-2000
    Topics: Computer Science , Mathematics
    Notes: Abstract Karmarkar's potential function is quasi-convex, but not convex. This note investigates the multiplicative version of the potential function, and shows that it is not necessarily convex in general, but is strictly convex when the corresponding feasible region is bounded. This implies that the multiplicative version of the potential function in Karmarkar's algorithm is convex, since it works on a simplex.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF01580721
    Library Location Call Number Volume/Issue/Year Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
Close ⊗
This website uses cookies and the analysis tool Matomo. More information can be found here...