{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/82438"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/82438","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Ordering Strategies for Sparse Matrices in Chemical Process Simulation","abstract":"The effective application of supercomputers in the areas of chemical process simulation, design and optimization requires the use of novel computational strategies. Frontal methods have been shown to effectively use the vector and parallel capabilities of such machines to solve the large, sparse matrices which arise from such problems. Since the row and column ordering of these matrices has a direct impact on the efficiency of frontal methods, this work has developed a number of ordering strategies specifically designed for use with frontal methods. The strategies investigated include local heuristic strategies, graph, partitioning techniques, and iterative methods. These methods were compared with previously used orderings, in terms of structural criteria, solution time, and parallel speedup. For the one processor frontal method, the local heuristic ordering RMCD was found to outperform other methods when the matrix is to be solved a small number of times. A new version of the MNC orderings of Coon (1989), known as NMNC, is presented which runs in linear time and produces orderings which are amenable to solution using frontal methods. Iterative algorithms based on a combinatorial optimization formulation of the reordering problem also showed promise. The graph-partitioning algorithms MNC and NMNC were tested for the creation of bordered block-diagonal matrix orderings for use with the parallel frontal method. The NMNC ordering was found to create more diagonal blocks, and have a lower running time than MNC. The parameters used with NMNC must be carefully chosen so as to keep the size of the interface matrix small and maximize the parallel speedup obtainable.","abstract_html":"The effective application of supercomputers in the areas of chemical process simulation, design and optimization requires the use of novel computational strategies. Frontal methods have been shown to effectively use the vector and parallel capabilities of such machines to solve the large, sparse matrices which arise from such problems. Since the row and column ordering of these matrices has a direct impact on the efficiency of frontal methods, this work has developed a number of ordering strategies specifically designed for use with frontal methods. The strategies investigated include local heuristic strategies, graph, partitioning techniques, and iterative methods. These methods were compared with previously used orderings, in terms of structural criteria, solution time, and parallel speedup. For the one processor frontal method, the local heuristic ordering RMCD was found to outperform other methods when the matrix is to be solved a small number of times. A new version of the MNC orderings of Coon (1989), known as NMNC, is presented which runs in linear time and produces orderings which are amenable to solution using frontal methods. Iterative algorithms based on a combinatorial optimization formulation of the reordering problem also showed promise. The graph-partitioning algorithms MNC and NMNC were tested for the creation of bordered block-diagonal matrix orderings for use with the parallel frontal method. The NMNC ordering was found to create more diagonal blocks, and have a lower running time than MNC. The parameters used with NMNC must be carefully chosen so as to keep the size of the interface matrix small and maximize the parallel speedup obtainable.","abstract_has_math":false,"creators":["Camarda, Kyle Vincent"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"Ph.D.","degree_level":"Dissertation","degree_discipline":"Chemical Engineering","degree_department":null,"school":null,"contributors":["Stadtherr, Mark A."],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2015,"date_issued":"2015-09-25T20:44:03Z","date_published":"2015-09-25T20:44:03Z","updated_at":"2026-07-22T22:26:18Z","subjects":["Engineering, Chemical"],"languages":["eng"],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["(MiAaPQ)AAI9812543"],"render_values":[{"text":"(MiAaPQ)AAI9812543","href":null,"code":true}]}]},"links":{"outbound_url":"http://hdl.handle.net/2142/82438","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Stadtherr, Mark A."]},{"key":"dc:creator","label":"Author","values":["Camarda, Kyle Vincent"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2015-09-25T20:44:03Z","10000-01-01","1997"]},{"key":"dc:type","label":"Dc Type","values":["text"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Chemical Engineering"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Dissertation"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Ph.D."]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["University of Illinois at Urbana-Champaign"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Engineering, Chemical"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["eng"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["(MiAaPQ)AAI9812543","http://hdl.handle.net/2142/82438"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["The effective application of supercomputers in the areas of chemical process simulation, design and optimization requires the use of novel computational strategies. Frontal methods have been shown to effectively use the vector and parallel capabilities of such machines to solve the large, sparse matrices which arise from such problems. Since the row and column ordering of these matrices has a direct impact on the efficiency of frontal methods, this work has developed a number of ordering strategies specifically designed for use with frontal methods. The strategies investigated include local heuristic strategies, graph, partitioning techniques, and iterative methods. These methods were compared with previously used orderings, in terms of structural criteria, solution time, and parallel speedup. For the one processor frontal method, the local heuristic ordering RMCD was found to outperform other methods when the matrix is to be solved a small number of times. A new version of the MNC orderings of Coon (1989), known as NMNC, is presented which runs in linear time and produces orderings which are amenable to solution using frontal methods. Iterative algorithms based on a combinatorial optimization formulation of the reordering problem also showed promise. The graph-partitioning algorithms MNC and NMNC were tested for the creation of bordered block-diagonal matrix orderings for use with the parallel frontal method. The NMNC ordering was found to create more diagonal blocks, and have a lower running time than MNC. The parameters used with NMNC must be carefully chosen so as to keep the size of the interface matrix small and maximize the parallel speedup obtainable.","Made available in DSpace on 2015-09-25T20:44:03Z (GMT). No. of bitstreams: 2 license.txt: 4848 bytes, checksum: 96035ab3f5e1c23cc7138a224ce498bd (MD5) 9812543.pdf: 8136140 bytes, checksum: d1e7d967bb4c3993ec359042c6d31e19 (MD5) Previous issue date: 1997","Embargo set by: Seth Robbins for item 83719 Lift date: Forever Reason: Restricted to the U of I community idenfinitely during batch ingest of legacy ETDs","Restricted to the U of I community idenfinitely during batch ingest of legacy ETDs","U of I Only","235 p.","Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 1997."]},{"key":"dc:title","label":"Title","values":["Ordering Strategies for Sparse Matrices in Chemical Process Simulation"]}]}],"canonical_facts":{"dc:contributor":["Stadtherr, Mark A."],"dc:creator":["Camarda, Kyle Vincent"],"dc:date":["2015-09-25T20:44:03Z","10000-01-01","1997"],"dc:description":["The effective application of supercomputers in the areas of chemical process simulation, design and optimization requires the use of novel computational strategies. Frontal methods have been shown to effectively use the vector and parallel capabilities of such machines to solve the large, sparse matrices which arise from such problems. Since the row and column ordering of these matrices has a direct impact on the efficiency of frontal methods, this work has developed a number of ordering strategies specifically designed for use with frontal methods. The strategies investigated include local heuristic strategies, graph, partitioning techniques, and iterative methods. These methods were compared with previously used orderings, in terms of structural criteria, solution time, and parallel speedup. For the one processor frontal method, the local heuristic ordering RMCD was found to outperform other methods when the matrix is to be solved a small number of times. A new version of the MNC orderings of Coon (1989), known as NMNC, is presented which runs in linear time and produces orderings which are amenable to solution using frontal methods. Iterative algorithms based on a combinatorial optimization formulation of the reordering problem also showed promise. The graph-partitioning algorithms MNC and NMNC were tested for the creation of bordered block-diagonal matrix orderings for use with the parallel frontal method. The NMNC ordering was found to create more diagonal blocks, and have a lower running time than MNC. The parameters used with NMNC must be carefully chosen so as to keep the size of the interface matrix small and maximize the parallel speedup obtainable.","Made available in DSpace on 2015-09-25T20:44:03Z (GMT). No. of bitstreams: 2 license.txt: 4848 bytes, checksum: 96035ab3f5e1c23cc7138a224ce498bd (MD5) 9812543.pdf: 8136140 bytes, checksum: d1e7d967bb4c3993ec359042c6d31e19 (MD5) Previous issue date: 1997","Embargo set by: Seth Robbins for item 83719 Lift date: Forever Reason: Restricted to the U of I community idenfinitely during batch ingest of legacy ETDs","Restricted to the U of I community idenfinitely during batch ingest of legacy ETDs","U of I Only","235 p.","Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 1997."],"dc:identifier":["(MiAaPQ)AAI9812543","http://hdl.handle.net/2142/82438"],"dc:language":["eng"],"dc:subject":["Engineering, Chemical"],"dc:title":["Ordering Strategies for Sparse Matrices in Chemical Process Simulation"],"dc:type":["text"],"thesis:degree_discipline":["Chemical Engineering"],"thesis:degree_level":["Dissertation"],"thesis:degree_name":["Ph.D."],"thesis:institution_name":["University of Illinois at Urbana-Champaign"]},"updated_at":"2026-07-22T22:26:18Z"}