Abstract
This paper describes a method for optimizing large partly nonlinear systems. The method is based on the GRG-algorithm, that solves problems with nonlinear objective function and nonlinear equality constraints. The original GRG-algorithm is described and its relations with LP are stressed. Some storage problems in large problems are discussed, and a special inversion procedure for the GRG-algorithm is presented. Some special kinds of constraints, inequalities and linear constraints, are considered, and it is shown, how their special features can be utilized. Finally some computational results with the method are given.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Abadie, J. and J. Carpentier: "Generalization of the Wolfe Reduced Gradient Method to the Case of Nonlinear Constraints", in Optimization, R. Fletcher (ed.), Academic Press, 1969.
Abadie, J.: "Application of the GRG Algorithm to optimal control problems", in Integer and Nonlinear Programming, J.Abadie (ed.), North-Holland, 1970.
Abadie, J.: "Optimization Problems with Coupled Blocks", in Economic Computation and Economic Cypernetics Studies and Research, p 5–26, vol 1970.4.
Beale, E.M.L.: "Sparseness in Linear Programming", in Large Sparse Sets of Linear Equations, J.K. Reid (ed.), Academic Press, 1971.
Colville, A.R.: "A comparative study of nonlinear programming codes", in Procedings of the Princeton Symposium on Mathematical Programming, H.W. Kuhn (ed.), Princeton University Press, 1970.
Fletcher, R. and C.M. Reeves: "Function Minimization by Conjugate Gradients", in British Computer Journal, vol 7, 1964.
Ford, L.R. and D.R. Fulkerson: "Flows in Networks", Princeton University Press, 1962.
Hellerman, E. and D. Rarick: "Reinversion with the Preassigned Pivot Procedure", in Mathematical Programming, vol 1, 1971.
Hellerman, E. and D. Rarick: "The partitioned Preassigned Pivot Procedure", in Sparse Matrices and their Applications, D.J. Rose and R.A. Willoughby (eds.), Plenum Press, 1972.
Markowitz, H.M.: "The elimination form of the inverse and its application to Linear Programming", in Management Science, vol 3, 1957.
Orchard-Hays, W.: "Advanced Linear Programming Computing Techniques", McGraw-Hill, 1968.
Steward, D.V.: "On an approach to techniques for the analysis of the structure of large systems of equations", in SIAM Review, vol 4, 1962.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1976 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Drud, A. (1976). Optimization in large partly nonlinear systems. In: Cea, J. (eds) Optimization Techniques Modeling and Optimization in the Service of Man Part 2. Optimization Techniques 1975. Lecture Notes in Computer Science, vol 41. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-07623-9_295
Download citation
DOI: https://doi.org/10.1007/3-540-07623-9_295
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-07623-0
Online ISBN: 978-3-540-38150-1
eBook Packages: Springer Book Archive