FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2052895085> ?p ?o ?g. }

• W2052895085 endingPage "527" @default.
• W2052895085 startingPage "527" @default.
• W2052895085 abstract "Karmarkar's projective scaling algorithm for solving linear programming problems associates to each objective function a vector field defined in the interior of the polytope of feasible solutions of the problem. This paper studies the set of trajectories obtained by integrating this vector field, called P-trajectories, as well as a related set of trajectories, called A-trajectories. The A-trajectories arise from another linear programming algorithm, the affine scaling algorithm. The affine and projective scaling vector fields are each defined for linear programs of a special form, called standard form and canonical form, respectively. These trajectories are studied using a nonlinear change of variables called Legendre transform coordinates, which is a projection of the gradient of a logarithmic barrier function. The Legendre transform coordinate mapping is given by rational functions, and its inverse mapping is algebraic. It depends only on the constraints of the linear program, and is a one-to-one mapping for canonical form linear programs. When the polytope of feasible solutions is bounded, there is a unique point mapping to zero, called the center. The A-trajectories of standard form linear programs are linearized by the Legendre transform coordinate mapping. When the polytope of feasible solutions is bounded, they are the complete set of geodesics of a Riemannian geometry isometric to Euclidean geometry. Each A-trajectory is part of a real algebraic curve. Each P-trajectory for a canonical form linear program lies in a plane in Legendre transform coordinates. The P-trajectory through 0 in Legendre transform coordinates, called the central P-trajectory, is part of a straight line, and is contained in the A-trajectory through 0, called the central A-trajectory. Each P-trajectory is part of a real algebraic curve. The central A-trajectory is the locus of centers of a family of linear programs obtained by adding an extra equality constraint of the form (c, x) = ,u . It is also the set of minima of a parametrized family of logarithmic barrier functions. Power-series expansions are derived for the central A-trajectory, which is also the central P-trajectory. These power-series have a simple recursive form and are useful in developing higher-order analogues of Karmarkar's algorithm. A-trajectories are defined for a general linear program. Using this definition, it is shown that the limit point x,0 of a central A-trajectory on the boundary of the feasible solution polytope P is the center of the unique face of P containing x,0 in its relative interior. Received by the editors October 8, 1986 and, in revised form, June 9, 1987 and March 25, 1988. 1980 Mathematics Subject Classification (1985 Revision). Primary 90C05; Secondary 52A40, 34A34. The first author was partially supported by ONR contract N00014-87-K0214. ( 1989 American Mathematical Society 0002-9947/89 $1.00 + $.25 per page" @default.
• W2052895085 created "2016-06-24" @default.
• W2052895085 creator A5005612207 @default.
• W2052895085 creator A5087231176 @default.
• W2052895085 date "1989-02-01" @default.
• W2052895085 modified "2023-10-18" @default.
• W2052895085 title "The nonlinear geometry of linear programming. II. Legendre transform coordinates and central trajectories" @default.
• W2052895085 cites W1494436834 @default.
• W2052895085 cites W1528546869 @default.
• W2052895085 cites W1533868172 @default.
• W2052895085 cites W1559225673 @default.
• W2052895085 cites W1569339351 @default.
• W2052895085 cites W1573409602 @default.
• W2052895085 cites W1582147158 @default.
• W2052895085 cites W161930422 @default.
• W2052895085 cites W1680579736 @default.
• W2052895085 cites W1967960319 @default.
• W2052895085 cites W1968425795 @default.
• W2052895085 cites W1972505767 @default.
• W2052895085 cites W1973117121 @default.
• W2052895085 cites W1976210548 @default.
• W2052895085 cites W1978561325 @default.
• W2052895085 cites W1979152594 @default.
• W2052895085 cites W1981053712 @default.
• W2052895085 cites W1982967176 @default.
• W2052895085 cites W1985978629 @default.
• W2052895085 cites W1993982015 @default.
• W2052895085 cites W1996591064 @default.
• W2052895085 cites W1997422357 @default.
• W2052895085 cites W2014746566 @default.
• W2052895085 cites W2026021734 @default.
• W2052895085 cites W2086920040 @default.
• W2052895085 cites W21055737 @default.
• W2052895085 cites W2110786726 @default.
• W2052895085 cites W2110845347 @default.
• W2052895085 cites W2116800096 @default.
• W2052895085 cites W2126479355 @default.
• W2052895085 cites W2137723938 @default.
• W2052895085 cites W2161977250 @default.
• W2052895085 cites W2205642384 @default.
• W2052895085 cites W2611147814 @default.
• W2052895085 cites W3126588943 @default.
• W2052895085 cites W3141205388 @default.
• W2052895085 cites W71992527 @default.
• W2052895085 doi "https://doi.org/10.1090/s0002-9947-1989-1005526-8" @default.
• W2052895085 hasPublicationYear "1989" @default.
• W2052895085 type Work @default.
• W2052895085 sameAs 2052895085 @default.
• W2052895085 citedByCount "36" @default.
• W2052895085 countsByYear W20528950852012 @default.
• W2052895085 countsByYear W20528950852014 @default.
• W2052895085 countsByYear W20528950852015 @default.
• W2052895085 countsByYear W20528950852016 @default.
• W2052895085 countsByYear W20528950852020 @default.
• W2052895085 countsByYear W20528950852021 @default.
• W2052895085 crossrefType "journal-article" @default.
• W2052895085 hasAuthorship W2052895085A5005612207 @default.
• W2052895085 hasAuthorship W2052895085A5087231176 @default.
• W2052895085 hasBestOaLocation W20528950851 @default.
• W2052895085 hasConcept C134306372 @default.
• W2052895085 hasConcept C33923547 @default.
• W2052895085 hasConceptScore W2052895085C134306372 @default.
• W2052895085 hasConceptScore W2052895085C33923547 @default.
• W2052895085 hasIssue "2" @default.
• W2052895085 hasLocation W20528950851 @default.
• W2052895085 hasOpenAccess W2052895085 @default.
• W2052895085 hasPrimaryLocation W20528950851 @default.
• W2052895085 hasRelatedWork W1546308624 @default.
• W2052895085 hasRelatedWork W1975925305 @default.
• W2052895085 hasRelatedWork W1998729432 @default.
• W2052895085 hasRelatedWork W2039103338 @default.
• W2052895085 hasRelatedWork W2041661337 @default.
• W2052895085 hasRelatedWork W2132382580 @default.
• W2052895085 hasRelatedWork W2170720961 @default.
• W2052895085 hasRelatedWork W2511730051 @default.
• W2052895085 hasRelatedWork W2596839884 @default.
• W2052895085 hasRelatedWork W2112218901 @default.
• W2052895085 hasVolume "314" @default.
• W2052895085 isParatext "false" @default.
• W2052895085 isRetracted "false" @default.
• W2052895085 magId "2052895085" @default.
• W2052895085 workType "article" @default.