A Demyanov-type modification for generalized linear programming
demyanovtypemodi00lawp.pdf (1.136Mb)Abstract
Hern and Lawphongpanich (1987) studied the properties of the direction formed by taking the difference of two successive dual iterates of generalized linear programming (GLP), and pointed out that this direction is also solution to an associated direction finding problem. This study shows that this direction finding problem belongs to a new class of direction finding problems and propose a modification of GLP in which its original direction finding problems is replaced by another in this new class. This new direction finding problem is similar to the one used by Demyanov for minimax problems and guarantees an ascent direction for the dual function. Finally, we state and prove the convergence for the modified GLP.
NPS Report Number
NPS-55-87-016Related items
Showing items related by title, author, creator and subject.
-
A computer simulation study of station keeping by an autonomous submersible using bottom-tracking sonar
(Monterey, California. Naval Postgraduate School, 1988-06); NPS 52-88-013For an Autonomous Underwater Vehicle to complete many operational missions, it must have the ability to maintain its position relative to the ocean floor. Maintaining station requires that the AUV be able to determine the ... -
Simulation and performance of a high frequency cycloconverter
(Monterey California. Naval Postgraduate School, 2006-06);With modern naval vessels headed in the direction of integrated power systems, new attention must be paid to efficiency of both power and space. However, modern designs for ship power systems often incorporate DC link ... -
The Naval aircraft component modification programproblems and recommendations.
(Naval Postgraduate School, 1988);Lack of strong central direction and inconsistent policy execution by all levels have led to a number of problems in the implementation of component modifications in Navy aircraft. The problems dealt with in this study ...
