{"id":{"repo_id":"vt","oai_identifier":"oai:vtechworks.lib.vt.edu:10919/44609"},"canonical_url":"https://search.dev.ndltd.org/etd/vt/oai:vtechworks.lib.vt.edu:10919/44609","repository":{"repo_id":"vt","name":"Virginia Tech","base_url":"https://vtechworks.lib.vt.edu/oai/request"},"display":{"title":"Hydroelectric power optimization using a decomposition procedure for the indefinite quadratic form","abstract":"The optimization of hydroelectric power is one area of water resources management where the implementation of supply management techniques could yield enormous social welfare benefits. A broad spectrum of computer modeling and analysis techniques have been applied to the hydroelectric power production model in an attempt to improve the real-time operation of reservoir systems. The nonconvex, nonseparable hydropower objective function poses a formidable task in devising a global optimization scheme. A decomposition procedure for the indefinite quadratic form is used to develop an algorithm that will find a near global optimum of a nonlinear hydroelectric power optimization model. The decomposition scheme, due to Pardalos et aI., splits the indefinite quadratic form into separable concave and convex parts. A Taylor series approximation is applied to the concave part, which, along with the separated convex part, is a convex underestimating problem (minimization) that can be solved efficiently. The decomposition technique is applied to two models of reservoir systems within the Upper Green River Basin and the models are solved using the GAMS/MINOS computer code. A comparison of the results obtained from successive linear programming, a fixed head linearization strategy, and direct nonlinear optimization of the nonconvex objective, with the results of the decomposition procedure, indicates the new algorithm has advantages over these techniques.","abstract_html":"The optimization of hydroelectric power is one area of water resources management where the implementation of supply management techniques could yield enormous social welfare benefits. A broad spectrum of computer modeling and analysis techniques have been applied to the hydroelectric power production model in an attempt to improve the real-time operation of reservoir systems. The nonconvex, nonseparable hydropower objective function poses a formidable task in devising a global optimization scheme. A decomposition procedure for the indefinite quadratic form is used to develop an algorithm that will find a near global optimum of a nonlinear hydroelectric power optimization model. The decomposition scheme, due to Pardalos et aI., splits the indefinite quadratic form into separable concave and convex parts. A Taylor series approximation is applied to the concave part, which, along with the separated convex part, is a convex underestimating problem (minimization) that can be solved efficiently. The decomposition technique is applied to two models of reservoir systems within the Upper Green River Basin and the models are solved using the GAMS/MINOS computer code. A comparison of the results obtained from successive linear programming, a fixed head linearization strategy, and direct nonlinear optimization of the nonconvex objective, with the results of the decomposition procedure, indicates the new algorithm has advantages over these techniques.","abstract_has_math":false,"creators":["Campeau, Benjamin R Jr."],"institution":"Virginia Tech","degree_name":"Master of Science","degree_level":"masters","degree_discipline":"Civil Engineering","degree_department":"Civil Engineering","school":null,"contributors":[],"advisors":[],"committee_chairs":["Loganathan, G. V."],"committee_members":["Kibler, David F.","Diplas, Panayiotis"],"year":1993,"date_issued":"1993-02-03","date_published":"1993-02-03","updated_at":"2026-07-22T22:20:32Z","subjects":[],"languages":["en"],"rights":["In Copyright"],"rights_urls":["http://rightsstatements.org/vocab/InC/1.0/"],"identifier_entries":[{"key":"dc:identifier.other","label":"Dc Identifier Other","values":["etd-09052009-040836"],"render_values":[{"text":"etd-09052009-040836","href":null,"code":true}]}]},"links":{"outbound_url":"http://hdl.handle.net/10919/44609","outbound_label":"Handle","outbound_source":"dc:identifier.uri"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.committeechair","label":"Committee Chair","values":["Loganathan, G. V."]},{"key":"dc:contributor.committeemember","label":"Committee Member","values":["Kibler, David F.","Diplas, Panayiotis"]},{"key":"dc:contributor.department","label":"Department","values":["Civil Engineering"]},{"key":"dc:creator","label":"Author","values":["Campeau, Benjamin R Jr."]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2014-03-14T21:44:45Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2014-03-14T21:44:45Z","2009-09-05"]},{"key":"dc:date.issued","label":"Date","values":["1993-02-03"]},{"key":"dc:publisher","label":"Institution","values":["Virginia Tech"]},{"key":"dc:type","label":"Dc Type","values":["Thesis"]},{"key":"dc:type.dcmitype","label":"Dc Type Dcmitype","values":["Text"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Civil Engineering"]},{"key":"thesis:degree_level","label":"Degree Level","values":["masters"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Master of Science"]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["Virginia Polytechnic Institute and State University"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language.iso","label":"Language (ISO)","values":["en"]},{"key":"dc:rights","label":"Dc Rights","values":["In Copyright"]},{"key":"dc:rights.uri","label":"Rights URI","values":["http://rightsstatements.org/vocab/InC/1.0/"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.other","label":"Dc Identifier Other","values":["etd-09052009-040836"]},{"key":"dc:identifier.uri","label":"Identifier URI","values":["http://hdl.handle.net/10919/44609"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["The optimization of hydroelectric power is one area of water resources management where the implementation of supply management techniques could yield enormous social welfare benefits. A broad spectrum of computer modeling and analysis techniques have been applied to the hydroelectric power production model in an attempt to improve the real-time operation of reservoir systems. The nonconvex, nonseparable hydropower objective function poses a formidable task in devising a global optimization scheme. A decomposition procedure for the indefinite quadratic form is used to develop an algorithm that will find a near global optimum of a nonlinear hydroelectric power optimization model. The decomposition scheme, due to Pardalos et aI., splits the indefinite quadratic form into separable concave and convex parts. A Taylor series approximation is applied to the concave part, which, along with the separated convex part, is a convex underestimating problem (minimization) that can be solved efficiently. The decomposition technique is applied to two models of reservoir systems within the Upper Green River Basin and the models are solved using the GAMS/MINOS computer code. A comparison of the results obtained from successive linear programming, a fixed head linearization strategy, and direct nonlinear optimization of the nonconvex objective, with the results of the decomposition procedure, indicates the new algorithm has advantages over these techniques."]},{"key":"dc:description.degree","label":"Dc Description Degree","values":["Master of Science"]},{"key":"dc:format.medium","label":"Dc Format Medium","values":["BTD"]},{"key":"dc:format.mimetype","label":"Dc Format Mimetype","values":["application/pdf"]},{"key":"dc:title","label":"Title","values":["Hydroelectric power optimization using a decomposition procedure for the indefinite quadratic form"]}]}],"canonical_facts":{"dc:contributor.committeechair":["Loganathan, G. V."],"dc:contributor.committeemember":["Kibler, David F.","Diplas, Panayiotis"],"dc:contributor.department":["Civil Engineering"],"dc:creator":["Campeau, Benjamin R Jr."],"dc:date.accessioned":["2014-03-14T21:44:45Z"],"dc:date.available":["2014-03-14T21:44:45Z","2009-09-05"],"dc:date.issued":["1993-02-03"],"dc:description.abstract":["The optimization of hydroelectric power is one area of water resources management where the implementation of supply management techniques could yield enormous social welfare benefits. A broad spectrum of computer modeling and analysis techniques have been applied to the hydroelectric power production model in an attempt to improve the real-time operation of reservoir systems. The nonconvex, nonseparable hydropower objective function poses a formidable task in devising a global optimization scheme. A decomposition procedure for the indefinite quadratic form is used to develop an algorithm that will find a near global optimum of a nonlinear hydroelectric power optimization model. The decomposition scheme, due to Pardalos et aI., splits the indefinite quadratic form into separable concave and convex parts. A Taylor series approximation is applied to the concave part, which, along with the separated convex part, is a convex underestimating problem (minimization) that can be solved efficiently. The decomposition technique is applied to two models of reservoir systems within the Upper Green River Basin and the models are solved using the GAMS/MINOS computer code. A comparison of the results obtained from successive linear programming, a fixed head linearization strategy, and direct nonlinear optimization of the nonconvex objective, with the results of the decomposition procedure, indicates the new algorithm has advantages over these techniques."],"dc:description.degree":["Master of Science"],"dc:format.medium":["BTD"],"dc:format.mimetype":["application/pdf"],"dc:identifier.other":["etd-09052009-040836"],"dc:identifier.uri":["http://hdl.handle.net/10919/44609"],"dc:language.iso":["en"],"dc:publisher":["Virginia Tech"],"dc:rights":["In Copyright"],"dc:rights.uri":["http://rightsstatements.org/vocab/InC/1.0/"],"dc:title":["Hydroelectric power optimization using a decomposition procedure for the indefinite quadratic form"],"dc:type":["Thesis"],"dc:type.dcmitype":["Text"],"thesis:degree_discipline":["Civil Engineering"],"thesis:degree_level":["masters"],"thesis:degree_name":["Master of Science"],"thesis:institution_name":["Virginia Polytechnic Institute and State University"]},"updated_at":"2026-07-22T22:20:32Z"}