Global convergence analysis of algorithms for finding feasible points in norm-relaxed MFD

Journal of Optimization Theory and Applications

Volumn 106, Issue 1, 1999, Pages 287-309

  Chen, X B ^a   Kostreva, M M ^a  

^a CLEMSON UNIVERSITY   (United States)

Author keywords

Direction finding subproblem; Feasible points; Global convergence; Method of feasible directions; Nonlinear programming

Indexed keywords

NUMERICAL METHODS;

ANALYSIS OF ALGORITHMS; CONVERGENCE ANALYSIS; DIRECTION FINDING; DIRECTION-FINDING SUBPROBLEM; FEASIBLE POINT; GLOBAL CONVER-GENCE; GLOBALLY CONVERGENT; METHOD OF FEASIBLE DIRECTION; PHASE I; SUB-PROBLEMS;

NONLINEAR PROGRAMMING;

EID: 0033634095     PISSN: 00223239     EISSN: None     Source Type: Journal    
DOI: 10.1023/a:1021778002066     Document Type: Article

References (20)

1. 1. ZOUTENDIJK, G., Methods of Feasible Directions, Elsevier, Amsterdam, Netherlands, 1960.
2. 2. VANDERPLAATS, G. N., Numerical Optimization Techniques for Engineering Design, McGraw Hill, New York, New York, 1984.
3. 3. VANDERPLAATS, G. N., Efficient Feasible Directions Algorithm for Design Synthesis, AIAA Journal, Vol. 22, pp. 1633-1640, 1984.
4. 4. BELEGUNDU, A. D., BERKE, L., and PATNAIK, S. N., An Optimization Algorithm Based on the Method of Feasible Directions, Structural Optimization, Vol. 9, pp. 83-88, 1995.
5. 5. VANDERPLAATS, G. N., DOT/DOC Users Manual, Vanderplaats, Miura, and Associates, 1993.
6. 6. POLAK, E., Computational Methods in Optimization, Academic Press, New York, New York, 1971.
7. 7. MAYNE, D. Q., and SAHBA, M., An Efficient Algorithm for Solving Inequalities, Journal of Optimization Theory and Applications, Vol. 45, pp. 407-423, 1985.
8. 8. ELWAKEIL, O. A., and ARORA, J. S., Methods for Finding Feasible Points in Constrained Optimization, AIAA Journal, Vol. 33, pp. 1715-1719, 1995.
9. 9. 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.
10. 10. 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.
11. 11. 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, pp. 311-320, 1994.
12. 12. KORYCKI, J. A., and KOSTREVA, M. M., Convergence Analysis of Norm-Relaxed Method of Feasible Directions, Journal of Optimization Theory and Applications, Vol. 91, pp. 389-418, 1996.
13. 13. KORYCKI, J. A., and KOSTREVA, M. M., Self-Tuning Norm-Relaxed Method of Feasible Directions, Journal of Optimization Theory and Applications, Vol. 92, pp. 311-330, 1997.
14. 14. KORYCKI, J. A., and KOSTREVA, M. M., Norm-Relaxed Method of Feasible Directions: Application in Structural Optimization, Structural Optimization, Vol. 11, pp. 187-194, 1996.
15. 15. KOSTREVA, M. M., CHEN, X. B., and KORYCKI, J. A., A Norm-Relaxed Method of Feasible Directions for Solving Nonlinear Programming Problems, 6th AIAA/ NASA/ISSMO Symposium on Multidisciplinary Analysis and Optimization. Bellevue, Washington, pp. 216-225, 1996.
16. 16. KORYCKI, J. A., Norm-Relaxed Method of Feasible Directions, PhD Dissertation, Department of Mathematical Sciences, Clemson University, Clemson, South Carolina, 1995.
17. 17. BAZARAA, M. S., SHERALI, H. D., and SHETTY, C. M., Nonlinear Programming: Theory and Algorithms, 2nd Edition, John Wiley and Sons, New York, New York, 1993.
18. 18. HOCK, W., and SCHITTKOWSKI, K., Test Examples for Nonlinear Programming Codes, Lecture Notes in Economics and Mathematical Systems, Springer Verlag, Berlin, Germany, Vol. 187, 1981.
19. 19. SCHITTKOWSKI, K., More Test Examples for Nonlinear Programming Codes, Lecture Notes in Economics and Mathematical Systems, Springer Verlag, Berlin, Germany, Vol. 282, 1987.
20. 20. 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.