A Modified Ellipsoid Method for the Minimization of Convex Functions with Superlinear Convergence (or Finite Termination
The motivations for constructing algorithms with the properties specified in the title of this paper come from two sources. The first is that the ellipsoid method (see e.g. Shor (1982) and Sonnevend (1983)) has a slow (asymptotic) convergence for function
- PDF / 22,910,865 Bytes
- 355 Pages / 481.887 x 691.655 pts Page_size
- 94 Downloads / 169 Views
A Geo-
Vol. 102: Analyse Convexe et Ses Applications. Comptes Rend us. Janvier 1974. Edited by J.-P. Aubin. IV, 244 pages. 1974. Vol. 103: D. E. Boyce, A. Farhi, R. Weischedel, Optimal S.ubset Selection. Multiple Regression, Interdependence and Optimal Network Algorithms. Xlfl, 187 pages. 1974. Vol. 104: S. Fujino, A Neo-Keynesian Theory of Inflation and Economic Growth. V, 96 pages. 1974. Vol. 1 05: Optimal Control Theory and its Applications. Part I. Proceedings 1973. Edited by B. J. Kirby. VI, 425 pages. 1974. Vol. 1 06: Optimal Control Theory and its Applications. Part II. Proceedings 1973. Edited by B. J. Kirby. VI, 403 pages. 1974. Vol. 107: Control Theory, Numerical Methods and Computer Systems Modeling. International Symposium, Rocquencourt. June 17-21,1974. Edited by A. Bensoussan and J. L. Lions. VIII, 757 pages. 1975. Vol. 108: F. Bauer et al. Supercritical Wing Sections II. A Handbook. V, 296 pages. 1975. Vol. 109: R. von Randow, Introduction to the Theory of Matroids. IX, 102 pages. t975. Vol. 110: C. Striebel, Optimal Control of Discrete Time Stochastic Systems. Ill, 208 pages. 1975.
Vol. 129: H.-J. Luthi, Komplementaritlits· und Fixpunktalgoritlhmen in der matlhematischen Programmierung. Spieltheorie und Okonomie. VII, 145 Seiten. 1976. Vol. 130: Multiple Criteria Decision Making, Jouy-en-Josas, France. Proceedings 1975. Edited by H. Thiriez and S. Zionts. VI, 409 pages. 1976. Vol. 131: Mathematical Systems Theory. Proceedings 1975. Edited by G. Marchesini and S. K. Miller. X, 408 pages. 1976. Vol. 132: U. H. Funke, Mathematical Models in Marketing. A Collec· lion of Abstracts. XX, 514 pages. 1976. Vol. t33: Warsaw Fall Seminars in Mathematical Economics 1975. Edited by M. W. Lo$, J. Lo$, and A. Wieczorek. V. 159 pages. 1978. Vol. 134: Computing Methods in Applied Sciences and Engineering. Proceedings 1975. VIII, 390 pages. 1976. Vol. 135: H. Haga, A Disequilibrium - Equilib!ium Model with Money and Bonds. A Keynesian- Walrasian Synthesis. VI, 119 pages. 1976. Vol. 136: E. Kofler und G. Menges, Entscheidungen bei unvollstlindiger Information. XII, 357 Seiten. 1976. Vol. 137: R. Wets, Grundlagen Konvexer Optimierung. VI, t46 Seiten. 1976. Vol. 138: K Okuguchi, Expectations and Stability in Oligopoly Models. VI. 103 pages. 1976. Vol. 139: Production Theory and Its Applications. Proceedings. Edited by H. Albach and G. Bergendahl. VIII, 193 pages. 1977.
Vol. 111: Variable Structure Systems with Application to Economics and Biology. Proceedings 1974. Edited by A. Ruberti and R. R. Mohler. VI, 321 pages: 197 5.
Vol. 140: W. Eichhorn and J. Voeller, Theory of the Pnce Index. Fisher's Test Approach and Generalizations. VII, 95 pages. 1976.
Vol. 112: J. Wilhelm, Objectives and Multi-Qbjective Decision Making Under Uncertantly. IV, 111 pages. 1975.
Vol. 141: Mathematical Economics and Game Theory. Essays in Honor of Oskar Morgenstern. Edited by R. Henn and 0. Moeschlin. XIV, 703 pages. 1977.
Vol. 113: G. A. Aschinger, Stabilitlitsaussagen iiber Klassen von Matrizen mit verschwindenden Zeilensummen. V, 1
