On diagonally-preconditioning the 2-steps BFGS method with accumulated steps for supra-scale linearly constrained nonlinear programming
We present an algorithm for supra-scale linearly constrained nonlinear programming (LNCP) based on the Limited-Storage Quasi-Newton's method. In large-scale programming solving the reduced Newton equation at each iteration can be expensive and may not be justified when far from a local solution...
| Autor: | |
|---|---|
| Tipo de recurso: | artículo |
| Fecha de publicación: | 1982 |
| País: | España |
| Institución: | Universitat Politècnica de Catalunya (UPC) |
| Repositorio: | UPCommons. Portal del coneixement obert de la UPC |
| Idioma: | inglés |
| OAI Identifier: | oai:upcommons.upc.edu:2099/4394 |
| Acceso en línea: | https://hdl.handle.net/2099/4394 |
| Access Level: | acceso abierto |
| Palabra clave: | Operations research Mathematical programming Investigació operativa Programació (Matemàtica) Classificació AMS::90 Operations research, mathematical programming::90C Mathematical programming |
| Sumario: | We present an algorithm for supra-scale linearly constrained nonlinear programming (LNCP) based on the Limited-Storage Quasi-Newton's method. In large-scale programming solving the reduced Newton equation at each iteration can be expensive and may not be justified when far from a local solution; besides, the amount of storage required by the reduced Hessian matrix, and even the computing time for its Quasi-Newton approximation, may be prohibitive. An alternative based on the reduced Truncated-Newton methodology, that has been proved to be satisfactory for super-scale problems, is not recommended for supra-scale problems since it requires an additional gradient evaluation and the solving of two systems of linear equations per each minor iteration. It is recommended a 2-steps BFGS approximation of the inverse of the reduced Hessian matrix such that it does not require to store any matrix since the product matrix-vector is the vector to be approximated; it uses the reduced gradient and solution related to the two previous iterations and the so-termed restart iteration. A diagonal direct BFGS preconditioning is used. |
|---|