×

A variant of the generalized reduced gradient algorithm for non-linear programming and its applications. (English) Zbl 0452.90058


MSC:

90C30 Nonlinear programming
65K05 Numerical mathematical programming methods
90C90 Applications of mathematical programming
90B05 Inventory, storage, reservoirs
90B99 Operations research and management science
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Abadie, J., Application of the GRG algorithm to optimal control problems, (Abadie, J., Integer and Nonlinear Programming (1970), North-Holland: North-Holland Amsterdam), 191-211 · Zbl 0332.90040
[2] Abadie, J., Méthode du Gradient Réduit Généralisé: le code GRGA, (Note HI 1756/00 (1975), Electricité de France: Electricité de France Paris)
[3] Abadie, J., The GRG method for non-linear programming, (Greenberg, H. J., Design and Implementation of Optimization Software (1978), Sijthoff and Noordhoff, Alphen aan den Rijn: Sijthoff and Noordhoff, Alphen aan den Rijn the Netherlands), 335-362
[4] Abadie, J., Advances in non-linear programming, (Haley, K. B., Operational Research, 78 (1978), North-Holland: North-Holland Amsterdam), 900-930
[5] Abadie, J., Un nouvel algorithme pour la programmation non-linéaire, R.A.I.R.O., 12, 2, 233-238 (1978) · Zbl 0379.90087
[6] Abadie, J.; Carpentier, J., Généralisation de la méthode du gradient réduit de Wolfe au cas de contraintes non-linéaires, (Note HR 6678 (1965), Electricité de France: Electricité de France Paris) · Zbl 0193.19101
[7] Abadie, J.; Carpentier, J., Generalization of the Wolfe Reduced Gradient method in the case of non-linear constraints, (Fletcher, R., Optimization (1969), Academic Press: Academic Press London), 37-47 · Zbl 0254.90049
[8] Abadie, J.; Guigou, J., Gradient Réduit Généralisé, (Note HI 069/02 (1969), Electricité de France: Electricité de France Paris) · Zbl 0398.90082
[9] Abadie, J.; Guigou, J., Numerical experiments with the GRG method, (Abadie, J., Integer and Non-linear Programming (1970), North-Holland: North-Holland Amsterdam) · Zbl 0331.65041
[10] Abadie, J.; Haggag, A., Méthode quasi-newtonienne dans une variante du Gradient Réduit Généralisé (GRGAH), (Note HI 2458/00 (1977), Electricité de France: Electricité de France Paris) · Zbl 0398.90082
[11] Abadie, J.; Haggag, A., Performance du Gradient Réduit Généralisé avec une méthode quasi-newtonienne pour la programmation non-linéaire, R.A.I.R.O., 13, 2, 211-218 (1979) · Zbl 0398.90082
[12] Abadie, J.; Meslier, F., Etude de l’utilisation des modèles ARIMA pour la prévision à très court terme de l’énergie journalière produite par Electricité de France, R.A.I.R.O., 13, 1, 37-54 (1979)
[13] Broyden, C. G., A new double-rank minimization algorithm, Notices Amer. Math. Soc., 16, 670 (1969)
[14] Colville, A. R., A comparative study of non-linear programming codes, (Rep. 320-2949 (1968), N.Y. Scientific Center, IBM Corp: N.Y. Scientific Center, IBM Corp Yorktown Heights, NY) · Zbl 0224.90069
[15] A.R. Colville, Non-linear programming study results as of June 1970, private circulation.; A.R. Colville, Non-linear programming study results as of June 1970, private circulation. · Zbl 0224.90069
[16] Colville, A. R., A comparative study on non-linear programming codes, (Kuhn, H. W., Proc. Princeton Symposium on Mathematical Programming (1970), Princeton University Press: Princeton University Press Princeton, NJ) · Zbl 0224.90069
[17] Davidon, W. C., Variable metric method for minimization, (Rep. ANL-5990 (1959), Argonne National Laboratories: Argonne National Laboratories Argonne, Ill) · Zbl 0155.19804
[18] Dennis, D. E.; Moré, J. J., Quasi-Newton methods, motivation and theory, SIAM. Rev., 19, 1, 46-89 (1977) · Zbl 0356.65041
[19] Dixon, L. C.W., The choice of step length, a crucial factor in the performance of variable metric algorithms, (Lootsma, F., Numerical Methods for Non-linear Optimization (1972), Academic Press: Academic Press London) · Zbl 0267.65056
[20] Elzinga, J.; Hearn, D.; Randolph, W. D., Minimax multifacility location with Euclidean distances, Transportation Sci., 10, 4 (1976)
[21] Fletcher, R., A new approach to variable metric algorithm, Comput. J., 13, 317-322 (1970) · Zbl 0207.17402
[22] Fletcher, R.; Powell, M. J.D., A rapidly convergent descent method for minimi-action, Comput. J., 6, 163-168 (1963) · Zbl 0132.11603
[23] Fletcher, R.; Reeves, C. M., Function minimization by conjugate gradients, Comput. J., 7, 149-154 (1964) · Zbl 0132.11701
[24] Goldfarb, D., A family of variable metric methods derived by variational means, Math. Comput., 24, 23-26 (1970) · Zbl 0196.18002
[25] Haggag, A. A., Etude d’algorithmes d’optimisation non-linéaires: une variante de GRGA, (Thesis C.N.R.S. No. TD493/6-12-76 (1976), Université Pierre-et-Marie-Curie: Université Pierre-et-Marie-Curie Paris)
[26] Han, S. P., Dual variable metric algorithms for constrained optimization, SIAM J. Control Optimization, 15, 4 (1977) · Zbl 0361.90074
[27] Hearn, D.; Lowe, T. T., A subgradient procedure for the solution of minimax location problems, Comput. & Indus. Engrg., 2, 17-25 (1978)
[28] Himmelblau, D. M., A uniform evaluation of unconstrained optimization techniques, (Lootsma, F. A., Numerical Methods for Non-linear Optimization (1972), Academic Press: Academic Press London) · Zbl 0267.65053
[29] Himmelblau, D. M., Applied Non-linear Programming (1972), McGraw-Hill: McGraw-Hill New York
[30] Lasdon, L.; Meeraus, A., Solving non-linear economic planning models using GRG algorithms, (Paper presented at the International Symposium on systems optimization and analysis (Dec. 1978), IRIA: IRIA Rocquencourt, France) · Zbl 0417.90033
[31] Lootsma, F. A., Performance evaluation of non-linear programming codes via multicriteria decision analysis (1980), COAL · Zbl 0442.65053
[32] Nepomiastchy, P.; Oudet, B.; Rechenmann, F., Moduleco, aide à la construction et à l’utilisation de modèles macro-économiques, (paper presented at the International Symposium on systems optimization and analysis (Dec. 1978), IRIA: IRIA Rocquencourt, France)
[33] Newell, J. S.; Himmelblau, D. M., A new method for non-linearly constrained optimization, AIchE J., 21, 3 (1975)
[34] M.J.D. Powell, A fast algorithm for non-linearly constrained optimization calculations, Paper presented at the 1977 Dundee Conference on Numerical Analysis.; M.J.D. Powell, A fast algorithm for non-linearly constrained optimization calculations, Paper presented at the 1977 Dundee Conference on Numerical Analysis.
[35] Sandgren, E., The utility of non-linear programming algorithms, (Ph. D. Thesis (1977), Purdue University) · Zbl 0477.90068
[36] Schittkowski, K., A numerical comparison of 13 NLP codes with randomly generated test problems, (Dixon, L. C.W.; Szego, G. P., Numerical optimization of dynamic systems (1980), North-Holland: North-Holland Amsterdam) · Zbl 0454.65048
[37] Shanno, D. F., Conditioning of quasi-Newton methods for function minimization, Math. Comput., 24, 617-656 (1970) · Zbl 0225.65073
[38] Staha, R. L., Constrained optimization via moving exterior truncations, (Ph. D. Thesis (1973), University of Texas: University of Texas Austin)
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.