On PDE solution in transient optimization of gas networks:
Abstract: "Operative planning in gas distribution networks leads to large-scale mixed-integer optimization problems involving a hyperbolic PDE defined on a graph. We consider the NLP obtained under prescribed combinatorial decisions -- or as relaxation in a branch and bound framework, addressin...
Saved in:
| Main Author: | |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
Berlin
Konrad-Zuse-Zentrum für Informationstechnik
2004
|
| Series: | ZIB-Report / Konrad-Zuse-Zentrum für Informationstechnik Berlin
2004,46 |
| Subjects: | |
| Summary: | Abstract: "Operative planning in gas distribution networks leads to large-scale mixed-integer optimization problems involving a hyperbolic PDE defined on a graph. We consider the NLP obtained under prescribed combinatorial decisions -- or as relaxation in a branch and bound framework, addressing in particular the KKT systems arising in primal-dual interior methods. We propose a custom solution algorithm using sparse local projections, based on the KKT systems' structural properties induced by the discretized gas flow equations in combination with the underlying network topology. The numerical efficiency and accuracy of the algorithm are investigated, and detailed computational comparisons with a control space method and with the multifrontal solver MA27 are provided." |
| Physical Description: | 17 S. graph. Darst. |
Staff View
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV019675804 | ||
| 003 | DE-604 | ||
| 005 | 20060111 | ||
| 007 | t| | ||
| 008 | 050127s2004 xx d||| |||| 00||| eng d | ||
| 035 | |a (OCoLC)60248893 | ||
| 035 | |a (DE-599)BVBBV019675804 | ||
| 040 | |a DE-604 |b ger |e rakwb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-703 |a DE-188 | ||
| 100 | 1 | |a Steinbach, Marc C. |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a On PDE solution in transient optimization of gas networks |c Marc C. Steinbach |
| 264 | 1 | |a Berlin |b Konrad-Zuse-Zentrum für Informationstechnik |c 2004 | |
| 300 | |a 17 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a ZIB-Report / Konrad-Zuse-Zentrum für Informationstechnik Berlin |v 2004,46 | |
| 520 | 3 | |a Abstract: "Operative planning in gas distribution networks leads to large-scale mixed-integer optimization problems involving a hyperbolic PDE defined on a graph. We consider the NLP obtained under prescribed combinatorial decisions -- or as relaxation in a branch and bound framework, addressing in particular the KKT systems arising in primal-dual interior methods. We propose a custom solution algorithm using sparse local projections, based on the KKT systems' structural properties induced by the discretized gas flow equations in combination with the underlying network topology. The numerical efficiency and accuracy of the algorithm are investigated, and detailed computational comparisons with a control space method and with the multifrontal solver MA27 are provided." | |
| 650 | 4 | |a Differential equations, Partial | |
| 650 | 4 | |a Gas industry | |
| 650 | 4 | |a Mathematical optimization | |
| 810 | 2 | |a Konrad-Zuse-Zentrum für Informationstechnik Berlin |t ZIB-Report |v 2004,46 |w (DE-604)BV013191727 |9 2004,46 | |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-013003906 | |
Record in the Search Index
| _version_ | 1820882437398331392 |
|---|---|
| adam_text | |
| any_adam_object | |
| author | Steinbach, Marc C. |
| author_facet | Steinbach, Marc C. |
| author_role | aut |
| author_sort | Steinbach, Marc C. |
| author_variant | m c s mc mcs |
| building | Verbundindex |
| bvnumber | BV019675804 |
| classification_rvk | SS 4779 |
| ctrlnum | (OCoLC)60248893 (DE-599)BVBBV019675804 |
| discipline | Informatik |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>00000nam a2200000 cb4500</leader><controlfield tag="001">BV019675804</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20060111</controlfield><controlfield tag="007">t|</controlfield><controlfield tag="008">050127s2004 xx d||| |||| 00||| eng d</controlfield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)60248893</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV019675804</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-703</subfield><subfield code="a">DE-188</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Steinbach, Marc C.</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">On PDE solution in transient optimization of gas networks</subfield><subfield code="c">Marc C. Steinbach</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Berlin</subfield><subfield code="b">Konrad-Zuse-Zentrum für Informationstechnik</subfield><subfield code="c">2004</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">17 S.</subfield><subfield code="b">graph. Darst.</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="1" ind2=" "><subfield code="a">ZIB-Report / Konrad-Zuse-Zentrum für Informationstechnik Berlin</subfield><subfield code="v">2004,46</subfield></datafield><datafield tag="520" ind1="3" ind2=" "><subfield code="a">Abstract: "Operative planning in gas distribution networks leads to large-scale mixed-integer optimization problems involving a hyperbolic PDE defined on a graph. We consider the NLP obtained under prescribed combinatorial decisions -- or as relaxation in a branch and bound framework, addressing in particular the KKT systems arising in primal-dual interior methods. We propose a custom solution algorithm using sparse local projections, based on the KKT systems' structural properties induced by the discretized gas flow equations in combination with the underlying network topology. The numerical efficiency and accuracy of the algorithm are investigated, and detailed computational comparisons with a control space method and with the multifrontal solver MA27 are provided."</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Differential equations, Partial</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Gas industry</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Mathematical optimization</subfield></datafield><datafield tag="810" ind1="2" ind2=" "><subfield code="a">Konrad-Zuse-Zentrum für Informationstechnik Berlin</subfield><subfield code="t">ZIB-Report</subfield><subfield code="v">2004,46</subfield><subfield code="w">(DE-604)BV013191727</subfield><subfield code="9">2004,46</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-013003906</subfield></datafield></record></collection> |
| id | DE-604.BV019675804 |
| illustrated | Illustrated |
| indexdate | 2025-01-10T17:06:53Z |
| institution | BVB |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-013003906 |
| oclc_num | 60248893 |
| open_access_boolean | |
| owner | DE-703 DE-188 |
| owner_facet | DE-703 DE-188 |
| physical | 17 S. graph. Darst. |
| publishDate | 2004 |
| publishDateSearch | 2004 |
| publishDateSort | 2004 |
| publisher | Konrad-Zuse-Zentrum für Informationstechnik |
| record_format | marc |
| series2 | ZIB-Report / Konrad-Zuse-Zentrum für Informationstechnik Berlin |
| spelling | Steinbach, Marc C. Verfasser aut On PDE solution in transient optimization of gas networks Marc C. Steinbach Berlin Konrad-Zuse-Zentrum für Informationstechnik 2004 17 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier ZIB-Report / Konrad-Zuse-Zentrum für Informationstechnik Berlin 2004,46 Abstract: "Operative planning in gas distribution networks leads to large-scale mixed-integer optimization problems involving a hyperbolic PDE defined on a graph. We consider the NLP obtained under prescribed combinatorial decisions -- or as relaxation in a branch and bound framework, addressing in particular the KKT systems arising in primal-dual interior methods. We propose a custom solution algorithm using sparse local projections, based on the KKT systems' structural properties induced by the discretized gas flow equations in combination with the underlying network topology. The numerical efficiency and accuracy of the algorithm are investigated, and detailed computational comparisons with a control space method and with the multifrontal solver MA27 are provided." Differential equations, Partial Gas industry Mathematical optimization Konrad-Zuse-Zentrum für Informationstechnik Berlin ZIB-Report 2004,46 (DE-604)BV013191727 2004,46 |
| spellingShingle | Steinbach, Marc C. On PDE solution in transient optimization of gas networks Differential equations, Partial Gas industry Mathematical optimization |
| title | On PDE solution in transient optimization of gas networks |
| title_auth | On PDE solution in transient optimization of gas networks |
| title_exact_search | On PDE solution in transient optimization of gas networks |
| title_full | On PDE solution in transient optimization of gas networks Marc C. Steinbach |
| title_fullStr | On PDE solution in transient optimization of gas networks Marc C. Steinbach |
| title_full_unstemmed | On PDE solution in transient optimization of gas networks Marc C. Steinbach |
| title_short | On PDE solution in transient optimization of gas networks |
| title_sort | on pde solution in transient optimization of gas networks |
| topic | Differential equations, Partial Gas industry Mathematical optimization |
| topic_facet | Differential equations, Partial Gas industry Mathematical optimization |
| volume_link | (DE-604)BV013191727 |
| work_keys_str_mv | AT steinbachmarcc onpdesolutionintransientoptimizationofgasnetworks |