Summary
The paper deals with Beale’s method, which is generalized for calculating a local minimum of any quadratic objective function subject to linear constraints. A theoretical background of the algorithm is given briefly and the finiteness of the procedure is proved. Solving of degenerate problems is mentioned.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Beale, E. M. L.: On Minimizing a Convex Function Subject to Linear inequalities J. Roy. Statist. Soc. 17, 173–184 (1955).
Beale, E. M. L.: On Quadratic Programming. Naval. Res. Logistics Quarterly 6, 227–243 (1957).
Abadie, J.: Nonlinear Programming. North Holland, Amsterdam, 1967.
Mráz, F.: Generalization of Beale’s Method for Solving Quadratic Programming Problem (thesis, in Czech). Faculty of Math, and Physics, Charles university, Prague, 1–55 (1976).
Mráz, F.: Local Minimizer of a Nonconvex Quadratic Programming problem. Computing 45, 283–289 (1990).
Nožička, F., Guddat, J., Hollatz, H.: Theorie der linearen Optimierung. Verlag, Berlin, 1972.
Väliaho, H.: Cycling Can Occur in Mräz’s Algorithm for Nonconvex Quadratic Programming. Computing 51, 183–184 (1993).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1995 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Mráz, F. (1995). On Finiteness of Modified Beale’s Algorithm for Solving Nonconvex Quadratic Program. In: Derigs, U., Bachem, A., Drexl, A. (eds) Operations Research Proceedings 1994. Operations Research Proceedings, vol 1994. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-79459-9_12
Download citation
DOI: https://doi.org/10.1007/978-3-642-79459-9_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-58793-4
Online ISBN: 978-3-642-79459-9
eBook Packages: Springer Book Archive