On calculating analytic centers
Goldstein, Allen A.
MetadataShow full item record
The analytic center of a polytope can be calculated in polynomial time by Newton's method. This note was motivated by papers of Renegar and Shub(88) and by Ye(89). We apply Smale's(86) estimates at one point for Newton's method to the problem of finding the analytic center of a polytope. The method converges globally in the appropriate norm. The ideas are then applied to obtain a possible benchmark for path following methods. When Smale's method is tractable its power stems not only from the fact that the information is concentrated at one point. There are 2 norms to estimate, not 3 as in the Kantorovich estimate. Moreover no estimate of the inverse of the derivative operator by itself is needed. The need for the norm of the inverse by itself often makes for coarse estimates. (kr)
Approved for public release; distribution is unlimited.
NPS Report NumberNPS-53-89-015
Showing items related by title, author, creator and subject.
Determination of the current system on isopycnal surface between Mindanao and New Guinea from GDEM Li, Rongfeng; Fan, Chenwu; Chu, Peter C. (2003);In this study, we used the Navy's Generalized Digital Environmental Model (GDEM) climatological temperature and salinity data on a 0.5 degrees x 0.5 degrees grid to investigate the seasonal variabilities of the southwest ...
Spacecraft guidance strategies for proximity maneuvering and close approach with a tumbling object Boyarko, George A. (Monterey, California. Naval Postgraduate School, 2010-03);A six degree of freedom, 20-state model of two spacecraft rendezvous is developed, one of which was controlled and the other considered to be passively tumbling. Solutions that minimize a series of performance indices ...
Null, James Mark. (Monterey, California. Naval Postgraduate School, 1995-03);In many strategic shallow water areas the geoacoustic properties of the sub-bottom are largely unknown. In this thesis it is demonstrated that inverse theory and measured data from a single hydrophone can be used to ...