Abstract
This paper describes a general concept and a particular optimization algorithm for solving a class of large-scale nonlinear programming problems with a nested block-angular structured system of linear constraints with coupling variables. A primal optimization algorithm is developed, which is based on the recursive application of the partitioning concept to the nested structure in combination with a feasible directions method. The special column by column application of this partitioning concept finally leads to a very clear and efficient algorithm for nested problems, which is called ‘successive partitioning method’. It is shown that the reduced-gradient method can be represented as a special application of the concept.
Similar content being viewed by others
References
K. Beer,Lösung grosser linearer Optimierungsaufgaben (VDW, Berlin, 1977).
A. Cambini, P. Carraresi and F. Giannessi, “Sequential methods and decomposition in mathematical programming”, Report A-38 Department of Operations Research and Statistics, University of Pisa, Italy (1976).
J.W. Daniel, W.B. Gragg, L. Kaufman and G.W. Stewart, “Reorthogonalization and stable algorithms for updating the Gram-SchmidtQR factorization”,Mathematics of Computation 30 (1976) 772–795.
K. Fessl, A. Kalliauer, G. Schiller, “Computerised optimization of water releases from reservoirs”, Paper E/CONF. 70/TP13 at UN-Water-Conference, Mar del Plata (Argentina, 1977).
A.M. Geoffrion, “Elements of large-scale mathematical programming, Part I and II”,Management Science 16 (1970) 652–691.
P.E. Gill, G.H. Golub, W. Murray and M.A. Saunders, “Methods for modifying matrix factorizations”,Mathematics of Computation 28 (1974) 505–535.
M.D. Grigoriadis, “A projective method for structured nonlinear programs”,Mathematical Programming 1 (1971) 321–358.
A. Kalliauer, “Compacification and decomposition methods for NLP problems with nested structures in hydro power system planning”, 9th International Symposium on Mathematical Programming, Budapest (1976).
A. Kalliauer, “Software design for algorithms of hierarchical optimization”, 9th IFIP Conference on Optimization Techniques, Warsaw, 1979,Lecture Notes in Control and Information Sciences 23(2) (1979) 234–241.
L.S. Lasdon,Optimization theory for large systems (Macmillan, New York, 1970).
B.A. Murtagh and M.A. Saunders, “Large-scale linearly constrained optimization”,Mathematical Programming 14 (1978) 41–72.
J.B. Rosen, “The gradient projection method for nonlinear programming, Part I: Linear constrainst”,Journal of the Society for Industrial and Applied Mathematics 8 (1960) 181–217.
C. Winkler, “Basis factorization for block angular linear programs: Unified theory of partitioning and decomposition using the simplex method”, IIASA-Research Report 74-22, Laxenburg, Austria (1974).
P. Wolfe, “Methods of nonlinear programming”, in: J. Abadie, ed.,Nonlinear programming (North-Holland, Amsterdam, 1967) pp. 99–131.
G. Zoutendijk,Mathematical programming methods (North-Holland, Amsterdam, 1976).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Kalliauer, A. An algorithm for hierarchical optimization of large-scale problems with nested structure. Mathematical Programming 25, 25–45 (1983). https://doi.org/10.1007/BF02591717
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02591717