Abstract
The sequential gradient-restoration algorithm (SGRA) was developed in the late 1960s for the solution of equality-constrained nonlinear programs and has been successfully implemented by Miele and coworkers on many large-scale problems. The algorithm consists of two major sequentially applied phases. The first is a gradient-type minimization in a subspace tangent to the constraint surface, and the second is a feasibility restoration procedure. In Part 1, the original SGRA algorithm is described and is compared with two other related methods: the gradient projection and the generalized reduced gradient methods. Next, the special case of linear equalities is analyzed. It is shown that, in this case, only the gradient-type minimization phase is needed, and the SGRA becomes identical to the steepest-descent method. Convergence proofs for the nonlinearly constrained case are given in Part 2.
Similar content being viewed by others
References
Miele, A., Huang, H. Y., andHeideman, J. C.,Sequential Gradient-Restoration Algorithm for the Minimization of Constrained Functions, Ordinary and Conjugate Gradient Version, Journal of Optimization Theory and Applications, Vol. 4, pp. 213–246, 1969.
Miele, A., Levy, A. V., andCragg, E. E.,Modifications and Extensions of the Conjugate Gradient-Restoration Algorithm for Mathematical Programming Problems, Journal of Optimization Theory and Applications, Vol. 7, pp. 450–472, 1971.
Rosen, J. B.,The Gradient Projection Method for Nonlinear Programming, Part 1, Linear Constraints, SIAM Journal on Applied Mathematics, Vol. 8, pp. 181–217, 1960.
Rosen, J. B.,The Gradient Projection Method for Nonlinear Programming, Part 2, Nonlinear Constraints, SIAM Journal on Applied Mathematics, Vol. 9, pp. 514–532, 1961.
Abadie, J., andCarpentier, J.,Generalization of the Wolfe Reduced-Gradient Method to the Case of Nonlinear Constraints, Optimization, Edited by R. Fletcher, Academic Press, New York, New York, pp. 37–47, 1968.
Luenberger, D. G.,Linear and Nonlinear Programming, 2nd Edition, Addison-Wesley, Reading, Massachusetts, 1984.
Ben-Israel, A.,A Newton-Raphson Method for the Solution of Systems of Equations, Journal of Mathematical Analysis and Applications, Vol. 15, pp. 243–252, 1966.
Miele, A., Sims, E. M., andBasapur, V. K.,Sequential Gradient-Restoration Algorithm for Mathematical Programming Problem with Inequality Constraints, Part 1, Theory, Rice University, Aero-Astronautics Report No. 168, 1983.
Gill, P. E., Murray, W., andWright, M. H.,Practical Optimization, Academic Press, London, England, 1981.
Searle, S. R.,Matrix Algebra Useful for Statistics, John Wiley and Sons, New York, New York, 1982.
Graybill, A. F.,Matrices with Applications in Statistics, Wadsworth, Belmont, California, 1983.
Goldstein, A. A.,Constructive Real Analysis, Harper and Row, New York, New York, 1967.
Avriel, M.,Nonlinear Programming, Prentice-Hall, Englewood Cliffs, New Jersey, 1976.
Fletcher, R. andReeves, C. M.,Function Minimization by Conjugate Gradients, Computer Journal, Vol. 7, pp. 149–154, 1964.
Rom, M., andAvriel, M.,Properties of the Sequential Gradient-Restoration Algorithm (SGRA), Part 2: Convergence Analysis, Journal of Optimization Theory and Applications, Vol. 62, No. 1, pp. 99–125, 1989.
Author information
Authors and Affiliations
Additional information
Partial support for this work was provided by the Fund for the Promotion of Research at Technion, Israel Institute of Technology, Haifa, Israel.
Rights and permissions
About this article
Cite this article
Rom, M., Avriel, M. Properties of the sequential gradient-restoration algorithm (SGRA), part 1: Introduction and comparison with related methods. J Optim Theory Appl 62, 77–98 (1989). https://doi.org/10.1007/BF00939631
Issue Date:
DOI: https://doi.org/10.1007/BF00939631