×

A generalization of the norm-relaxed method of feasible directions. (English) Zbl 0935.65064

The paper deals with the method of feasible directions where an ellipsoidal norm term is added in the objective function of the feasible direction search program.
Reviewer: J.Terno (Dresden)

MSC:

65K05 Numerical mathematical programming methods
90C30 Nonlinear programming
Full Text: DOI

References:

[1] Belegundu, A. D.; Berke, L.; Patnaik, S. N., An optimization algorithm based on the method of feasible directions, Struct. Optimiz., 9, 83-88 (1995)
[2] G.N. Vanderplaats, Numerical Optimization Techniques for Engineering Design, McGraw-Hill, New York, 1984; G.N. Vanderplaats, Numerical Optimization Techniques for Engineering Design, McGraw-Hill, New York, 1984 · Zbl 0613.90062
[3] Vanderplaats, G. N., Efficient feasible directions algorithm for design synthesis, AIAA J., 22, 1633-1640 (1984)
[4] G.N. Vanderplaats, DOT/DOC Users Manual, Vanderplaats, Miura and Associates, 1993; G.N. Vanderplaats, DOT/DOC Users Manual, Vanderplaats, Miura and Associates, 1993
[5] E. Polak, Computational Methods in Optimization, Academic Press, New York, 1971; E. Polak, Computational Methods in Optimization, Academic Press, New York, 1971
[6] G. Zoutendijk, Methods of Feasible Directions, Elsevier, Amsterdam, 1960; G. Zoutendijk, Methods of Feasible Directions, Elsevier, Amsterdam, 1960 · Zbl 0097.35408
[7] P. Wolfe, On the convergence of gradient methods under constraints, IBM Research Report RC 1752, Yorktown Heights, New York, 1967; P. Wolfe, On the convergence of gradient methods under constraints, IBM Research Report RC 1752, Yorktown Heights, New York, 1967
[8] Topkis, D. M.; Veinott, A. F., On the convergence of some feasible direction algorithms for nonlinear programming, SIAM J. Control, 5, 268-279 (1967) · Zbl 0158.18805
[9] Pironneau, O.; Polak, E., On the rate of convergence of certain methods of centers, Math. Program., 2, 230-257 (1972) · Zbl 0248.90048
[10] Pironneau, O.; Polak, E., Rate of convergence of a class of methods of feasible directions, SIAM J. Num. Anal., 10, 161-173 (1973) · Zbl 0283.65032
[11] Chaney, R. W., On the Pironneau-Polak method of centers, J. Optimiz. Theory Applications, 20, 269-295 (1976) · Zbl 0316.90068
[12] Chaney, R. W., On the rate of convergence of some feasible direction algorithm, J. Optimiz. Theory Applications, 20, 297-313 (1976) · Zbl 0316.90067
[13] Wiest, E. J.; Polak, E., A generalized quadratic programming-based phase I-phase II method for inequality constrained optimization, J. Appl. Math. and Optimiz., 26, 223-252 (1992) · Zbl 0770.90049
[14] Polak, E.; Trahan, R.; Mayne, D. Q., Combined phase I-phase II methods of feasible directions, Math. Program., 17, 61-73 (1979) · Zbl 0407.90076
[15] Herskovits, J. N., A two-stage feasible directions algorithm for nonlinear constrained optimization, Math. Program., 36, 19-38 (1986) · Zbl 0623.90070
[16] Cawood, M. E.; Kostreva, M. M., Norm-relaxed method of feasible directions for solving nonlinear programming problems, J. Optimiz. Theory Applications, 83, 311-320 (1994) · Zbl 0828.90117
[17] J.A. Korycki, Norm-relaxed method of feasible directions, Ph.D. Dissertation, Department of Mathematical Sciences, Clemson University (1995); J.A. Korycki, Norm-relaxed method of feasible directions, Ph.D. Dissertation, Department of Mathematical Sciences, Clemson University (1995) · Zbl 0883.90101
[18] Korycki, J. A.; Kostreva, M. M., Convergence analysis of norm-relaxed method of feasible directions, J. Optimiz. Theory Applications, 91, 389-418 (1996) · Zbl 0883.90101
[19] Korycki, J. A.; Kostreva, M. M., Norm-relaxed method of feasible directions: Application in structural optimization, Struct. Optimiz., 11, 187-194 (1996) · Zbl 0883.90101
[20] Korycki, J. A.; Kostreva, M. M., Self-tuning norm-relaxed method of feasible directions, J. Optimiz. Theory Applications, 92, 311-330 (1997) · Zbl 0886.90128
[21] Kostreva, M. M., Generalization of Murty’s direct algorithm to linear and convex quadratic programming, J. Optimiz. Theory Applications, 62, 63-76 (1989) · Zbl 0651.90087
[22] M.M. Kostreva, X.B. Chen, J.A. Korycki, A norm-relaxed method of feasible directions for solving nonlinear programming problems, in: Proc. Sixth AIAA/USAF/NASA/ISSMO Symposium on Multidisciplinary Analysis and Optimization, Bellevue, WA, September 1996; M.M. Kostreva, X.B. Chen, J.A. Korycki, A norm-relaxed method of feasible directions for solving nonlinear programming problems, in: Proc. Sixth AIAA/USAF/NASA/ISSMO Symposium on Multidisciplinary Analysis and Optimization, Bellevue, WA, September 1996 · Zbl 0883.90101
[23] M.S. Bazaraa, H.D. Sherali, C.M. Shetty, Nonlinear Programming: Theory and Algorithms, second edition, Wiley, 1993; M.S. Bazaraa, H.D. Sherali, C.M. Shetty, Nonlinear Programming: Theory and Algorithms, second edition, Wiley, 1993 · Zbl 0774.90075
[24] W. Hock, K. Schittkowski, Test Examples for Nonlinear Programming Codes, Lecture Notes in Economics and Mathematical Systems, vol. 187, Springer, Berlin, 1981; W. Hock, K. Schittkowski, Test Examples for Nonlinear Programming Codes, Lecture Notes in Economics and Mathematical Systems, vol. 187, Springer, Berlin, 1981 · Zbl 0452.90038
[25] K. Schittkowski, More Test Examples for Nonlinear Programming Codes, Lecture Notes in Economics and Mathematical Systems, vol. 282, Springer, Berlin, 1987; K. Schittkowski, More Test Examples for Nonlinear Programming Codes, Lecture Notes in Economics and Mathematical Systems, vol. 282, Springer, Berlin, 1987 · Zbl 0658.90060
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.