Monotone variable-metric algorithm for linearly constrained nonlinear programming

Journal of Optimization Theory and Applications

Volumn 104, Issue 2, 2000, Pages 255-279

  Pacelli, G ^a   Recchioni, M C ^a  

^a UNIVERSITÀ POLITECNICA DELLE MARCHE   (Italy)

Author keywords

Differential equations; Nonlinear programming; Path following methods; Projective algorithms

Indexed keywords

NONLINEAR EQUATIONS; NUMERICAL METHODS; ORDINARY DIFFERENTIAL EQUATIONS;

AFFINE SCALING; CONSTRAINED NONLINEAR PROGRAMMING; NONDEGENERATE; NUMERICAL RESULTS; OBJECTIVE FUNCTIONS; PATH-FOLLOWING METHOD; PROJECTIVE ALGORITHM; PSEUDOCONVEX; SYSTEMS OF ORDINARY DIFFERENTIAL EQUATIONS; VARIABLE METRIC;

NONLINEAR PROGRAMMING;

EID: 0034134704     PISSN: 00223239     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1004645328197     Document Type: Article

References (28)

1. 1. KARMARKAR, N., A New Polynomial Time Algorithm in Linear Programming, Combinatorica, Vol. 4, pp. 373-395, 1984.
2. 2. VANDERBEI, R. J., MEKETON, M. S., and FREEDMAN, B. A., A Modification of Karmarkar's Linear Programming Algorithm, Algorithmica, Vol. 1, pp. 395-407, 1986.
3. 3. MEGIDDO, N., Editor, Progress In Mathematical Programming: Interior Point and Related Methods, Springer Verlag, New York, New York, 1989.
4. 4. LAGARIAS, J. C., and TODD, M. J., Editors, Mathematical Developments Arising from Linear Programming, Contemporary Mathematics, American Mathematical Society, Providence, Rhode Island, Vol. 114, 1990.
5. 5. YE, Y., and TSE, E., An Extension of Karmarkar's Projective Algorithm for Convex Quadratic Programming, Mathematical Programming, Vol. 44, pp. 157-179, 1989.
6. 6. FREUND, R. M., Projective Transformation for Interior-Point Algorithms and a Superly-Convergent Algorithm for the W-Center Problem, Mathematical Programming, Vol. 58, pp. 385-414, 1993.
7. 7. SAIGAL, R., Linear Programming: A Modern Integrated Analysis, Kluwer Academic Publishers, Dordrecht, Holland, 1995.
8. 8. TERLAKY, T., Editor, Interior-Point Methods of Mathematical Programming, Kluwer Academic Publishers, Dordrecht, Holland, 1996.
9. 9. TSUCHIYA, R. T., and MURAMATSU, M., Global Convergence of a Long-Step Affine Scaling Algorithm for Degenerate Linear Programming, SIAM Journal on Optimization, Vol. 5, pp. 525-551, 1995.
10. 10. MONTEIRO, R. C., and ADLER, I., Interior Path-Following Primal-Dual Algorithms, Part I: Linear Programming, Part 2: Convex Quadratic Programming, Mathematical Programming, Vol. 44, pp. 27-66, 1989.
11. 11. BAYER, D. A., and LAGARIAS, J. C., The Nonlinear Geometry of Linear Programming, Part 1, Transactions of the American Mathematical Society, Vol. 314, pp. 499-526, 1989.
12. 12. HERZEL, S., RECCHIONI, M. C., and ZIRILLI, F., A Quadratically Convergent Method of Linear Programming, Linear Algebra and Its Applications, Vol. 152, pp. 255-289, 1991.
13. 13. ZIRILLI, F., The Use of Ordinary Differential Equations in the Solution of Nonlinear Systems of Equations, Nonlinear Optimization 1981, Edited by M. T. D. Powell, Academic Press, New York, NY, pp. 39-47, 1982.
14. 14. MANGASARIAN, O. L., Nonlinear Programming, McGraw Hill Book Company, New York, NY, 1969.
15. 15. SWARUP, K., Linear Fractional Functional Programming, Operations Research, Vol. 13, pp. 1029-1036, 1965.
16. 16. WOLFE, P., On the Convergence of Gradient Methods under Constraints, IBM Journal of Research and Development, Vol. 16, pp. 407-411, 1972.
17. 17. DUSSALT, J. P., and FOURNIER, G., On the Convergence of the Projected Gradient Method, Journal of Optimization Theory and Applications, Vol. 77, pp. 197-208, 1993.
18. 18. CAMBINI, A., and MARTEIN, L., A Modified Version of Martos Algorithm for the Linear Fractional Problem, International Workshop on Generalized Concavity, Fractional Programming, and Economic Applications, Pisa, Italy, 1988.
19. 19. ELLERO, A., and MORETTI, E., A Parametric Simplex-Like Algorithm for a Quadratic Fractional Programming Problem, Optimization of Generalized Convex Problems in Economics, Edited by P. Mazzoleni, Tecnoprint, Milan, Italy, pp. 163-176, 1994.
20. 20. FALK, J. E., and POLACSAY, S. W., Optimizing the Sum of Linear Fractional Functions, Recent Advances in Global Optimization, Edited by C. A. Floudas and P. M. Pardalos, Princeton University Press, Princeton, New Jersey, pp. 221-258, 1992.
21. 21. ORTEGA, J. M., and RHEINBOLDT, W. C., Iterative Solution of Nonlinear Equations. McGraw Hill, New York, NY, 1983.
22. 22. LA SALLE, J., and LEFSCHETZ, S., Stability by Lyapounov's Direct Method, Academic Press, New York, NY, 1961.
23. 23. PERKO, L., Differential Equations and Dynamical Systems, Texts in Applied Mathematics, Springer Verlag, New York, NY, Vol. 7, 1991.
24. 24. KARLOFF, H., Linear Programming, Birkhäuser, Boston, Massachusetts, 1991.
25. 25. ALMOGY, Y., and LEVIN, O., A Class of Fractional Programming Problems, Operations Research, Vol. 19, pp. 57-67, 1971.
26. 26. ZWART, P. B., Nonlinear Programming: Counterexamples to Two Global Optimization Algorithms, Operations Research, Vol. 21, pp. 1260-1266, 1973.
27. 27. FALK, J. E., and HOFFMAN, K. R., A Successive Underestimation Method for Concave Minimization Problems, Mathematics of Operations Research, Vol. 1, pp. 251-259, 1976.
28. 28. GAY, D. M., Electronic Mail Distribution of Linear Programming Test Problems, Committee on Algorithms Newsletter, Mathematical Programming Society, Vol. 13, 1985.