A motivation for using the truncated Newton approach in a very large scale nonlinear network problem
Mathematical programming studiesPublished 1 January 1986
Laureano F. Escudero
Citations14
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
Abstract
In this paper we present a motivation for using the Truncated Newton methodology and a multiple superbasic activating line search in an algorithm that maximize the hydropower generation in a multi reservoir, multi period power system. The decision variables are the water to be released from and stored in each reservoir in each time period over a given time horizon. The function that relates the hydropower generation to the decision variables has a special structure that allows the use of second-order information without requiring too much computer time and storage.
Keywords
Engineering
Mathematical ProgrammingLarge-scale linearly constrained optimization
528 Citations1978B. A. Murtagh, Michael A. Saunders
An algorithm for solving large-scale nonlinear programs with linear constraints is presented, which combines efficient sparse-matrix techniques as in the revised simplex method with stable quasi-Newton methods for handling the nonlinearities.
Mathematical ProgrammingTruncated-Newton algorithms for large-scale unconstrained optimization
420 Citations1983Ron S. Dembo, Trond Steihaug
An algorithm for large-scale unconstrained optimization based on Newton's method is presented, shown to have strong convergence properties and has the unusual feature that the asymptotic convergence rate is a user specified parameter which can be set to anything between linear and quadratic convergence.
Operations ResearchA Nonlinear Network Flow Algorithm for Maximization of Benefits in a Hydroelectric Power System
142 Citations1981Richard E. Rosenthal
A nonlinear network flow algorithm for maximization of benefits in a multireservoir hydroelectric power system is presented and an unusual feature of the algorithm is an integer programming subproblem whose exact solution determines the superbasic set and the search directions.
Mathematical programming studiesA scaled reduced gradient algorithm for network flow problems with convex separable costs
69 Citations1981Ron S. Dembo, John G. Klincewicz
An algorithm for the convex-cost, separable network flow problem that makes explicit use of the second-order information and also exploits the special network programming data structures originally developed for the linear case is presented.