Convergence Analysis of Norm-Relaxed Method of Feasible Directions

Journal of Optimization Theory and Applications

Volumn 91, Issue 2, 1996, Pages 389-418

  Korycki, J ^a   Kostreva, M ^a  

^a CLEMSON UNIVERSITY   (United States)

Author keywords

Method of feasible directions; Nonlinear programming

Indexed keywords

ASYMPTOTIC RATE; CONVERGENCE ANALYSIS; DIRECTION FINDING; FEASIBLE DIRECTION METHODS; LINEAR CONSTRAINTS; MATRIX NORMS; METHOD OF FEASIBLE DIRECTION; OPTIMAL SOLUTIONS; RATE OF CONVERGENCE; SUB-PROBLEMS;

NONLINEAR PROGRAMMING;

EID: 0030508578     PISSN: 00223239     EISSN: None     Source Type: Journal    
DOI: 10.1007/BF02190102     Document Type: Article

References (18)

1. ZOUTENDIJK, G., Methods of Feasible Directions, Elsevier, Amsterdam, Holland, 1960.
2. TOPKIS, D. M., and VEINOTT, A. F., On the Convergence of Some Feasible Direction Algorithms for Nonlinear Programming, SIAM Journal on Control Vol. 5, pp. 268-279, 1967.
3. PIRONNEAU, O., and POLAK, E., On the Convergence of Certain Methods of Centers, Mathematical Programming, Vol. 2, pp. 230-257, 1972.
4. PIRONNEAU, O., and POLAK, E., Rate of Convergence of a Class of Methods of Feasible Directions, SIAM Journal on Numerical Analysis, Vol. 10, pp. 161-173, 1973.
5. VANDERPLAATS, G. N., Numerical Optimization Techniques for Engineering Design, McGraw Hill, New York, New York, 1984.
6. VANDERPLAATS, G. N., Efficient Feasible Directions Algorithm for Design Synthesis, AIAA Journal, Vol. 22, pp. 1633-1640, 1984.
7. VANDERPLAATS, G. N., DOT/DOC Users Manual, Vanderplaats, Miura, and Associates, 1993.
8. MEYER, G. L., An Efficient Method of Feasible Directions, SIAM Journal on Control and Optimization, Vol. 21, pp. 153-162, 1983.
9. POLAK, E., and TISHYADHIGAMA, S., New Convergence Theorems for a Class of Feasible Directions Algorithms, Journal of Optimization Theory and Applications, Vol. 37, pp. 33-44, 1982.
10. TITS, A. L., NYE, W. T., and SANGIOVANNI-VINCENTELLI, A. L., Enhanced Methods of Feasible Directions for Engineering Design Problems, Journal of Optimization Theory and Applications, Vol. 51, pp. 475-504, 1986.
11. ALLWRIGHT, J. C., A Feasible Direction Algorithm for Convex Optimization: Global Convergence Rates, Journal of Optimization Theory and Applications, Vol. 30, pp. 1-18, 1980.
12. CHANEY, R. W., On the Pironneau-Polak Method of Centers, Journal of Optimization Theory and Applications, Vol. 20, pp. 269-295, 1976.
13. CHANEY, R. W., On the Rate of Convergence of Some Feasible Direction Algorithms, Journal of Optimization Theory and Applications, Vol. 20, pp. 297-313, 1976.
14. CAWOOD, M. E., and KOSTREVA, M. M., Norm-Relaxed Method of Feasible Directions for Solving Nonlinear Programming Problems, Journal of Optimization Theory and Applications, Vol. 83, 1994.
15. HORN, R. A., and JOHNSON, C. R., Matrix Analysis, Cambridge University Press, Cambridge, England, 1985.
16. POLAK, E., Computational Methods in Optimization, Academic Press, New York, New York, 1971.
17. HUARD, P., Resolution of Mathematical Programming with Nonlinear Constraints by the Method of Centers, Nonlinear Programming, Edited by J. Abadie, North Holland, Amsterdam, Holland, pp. 207-219 1967.
18. KOSTREVA, M. M., Generalization of Murty's Direct Algorithm to Linear and Convex Quadratic Programming, Journal of Optimization Theory and Applications, Vol. 62, pp. 63-76, 1989.