{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/121471"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/121471","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Advancing domain decomposition methods and entity resolution with graph neural networks","abstract":"Submission original under an indefinite embargo labeled 'Open Access'. The submission was exported from vireo on 2023-12-04 without embargo terms","abstract_html":"Submission original under an indefinite embargo labeled 'Open Access'. The submission was exported from vireo on 2023-12-04 without embargo terms","abstract_has_math":false,"creators":["Taghibakhshi, Ali"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"Ph.D.","degree_level":"Dissertation","degree_discipline":"Mechanical Engineering","degree_department":null,"school":null,"contributors":["MacLachlan, Scott","West, Matthew","Olson, Luke","Salapaka, Srinivasa"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2023,"date_issued":"2023-08","date_published":"2023-08","updated_at":"2026-07-22T22:24:57Z","subjects":["Restricted Additive Schwarz","Optimized Restricted Additive Schwarz","Amg Algebraic Multigrid","Ml Machine Learning","Graph Neural Network","Multigrid Graph Neural Network","Hierarchical Graph Neural Network","Domain Decomposition Method"],"languages":["en","eng"],"rights":["Copyright 2023 Ali Taghibakhshi"],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"https://hdl.handle.net/2142/121471","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["MacLachlan, Scott","West, Matthew","Olson, Luke","Salapaka, Srinivasa"]},{"key":"dc:creator","label":"Author","values":["Taghibakhshi, Ali"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2023-08","2023-07-07"]},{"key":"dc:type","label":"Dc Type","values":["text"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Mechanical 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":["Restricted Additive Schwarz","Optimized Restricted Additive Schwarz","Amg Algebraic Multigrid","Ml Machine Learning","Graph Neural Network","Multigrid Graph Neural Network","Hierarchical Graph Neural Network","Domain Decomposition Method"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["en","eng"]},{"key":"dc:rights","label":"Dc Rights","values":["Copyright 2023 Ali Taghibakhshi"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["https://hdl.handle.net/2142/121471"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Submission original under an indefinite embargo labeled 'Open Access'. The submission was exported from vireo on 2023-12-04 without embargo terms","The student, Ali Taghibakhshi, accepted the attached license on 2023-07-06 at 23:38.","The student, Ali Taghibakhshi, submitted this Dissertation for approval on 2023-07-06 at 23:45.","This Dissertation was approved for publication on 2023-07-07 at 16:05.","DSpace SAF Submission Ingestion Package generated from Vireo submission #19546 on 2023-12-04 at 17:01:00","Domain decomposition methods (DDMs) are popular solvers for discretized systems of PDEs, with one-level and multilevel variants. Yet the optimal construction of these methods requires tedious analysis and is often available only in simplified, structured-grid settings, limiting their use for more complex problems. These solvers rely on several algorithmic and mathematical parameters, prescribing overlap, subdomain boundary conditions, and other properties of the DDM. In the first two sections of this study, we develop methods for learning optimal one and two-level DDMs utilizing graph neural networks (GNNs). Key components of our proposed methods include novel loss functions enjoying theoretical guarantees to converge to global optimum in limits. First, we generalize optimized Schwarz domain decomposition methods to unstructured-grid problems, using Graph Convolutional Neural Networks (GCNNs) and unsupervised learning to learn optimal modifications at subdomain interfaces. A key ingredient in our approach is an improved loss function, enabling effective training on relatively small problems, but robust performance on arbitrarily large problems, with computational cost linear in problem size. The performance of the learned linear solvers is compared with both classical and optimized domain decomposition algorithms, for both structured- and unstructured-grid problems. Second, we propose multigrid graph neural networks (MG-GNN), a novel GNN architecture for learning optimized parameters in two-level DDMs. We train MG-GNN using a new unsupervised loss function, enabling effective training on small problems that yields robust performance on unstructured grids that are orders of magnitude larger than those in the training set. We show that MG-GNN outperforms popular hierarchical graph network architectures for this optimization and that our proposed loss function is critical to achieving this improved performance. Cross-device user matching is a critical problem in numerous domains, including advertising, recommender systems, and cybersecurity. It involves identifying and linking different devices belonging to the same person, utilizing sequence logs. Previous data mining techniques have struggled to address the long-range dependencies and higher-order connections between the logs. Recently, researchers have modeled this problem as a graph problem and proposed a two-tier graph contextual embedding (TGCE) neural network architecture, which outperforms previous methods. In the last section of this study, we propose a novel hierarchical graph neural network architecture (HGNN), which has a more computationally efficient second level design than TGCE. Furthermore, we introduce a cross-attention (Cross-Att) mechanism in our model, which improves performance by 5% compared to the state-of-the-art TGCE method."]},{"key":"dc:format","label":"Dc Format","values":["application/pdf"]},{"key":"dc:title","label":"Title","values":["Advancing domain decomposition methods and entity resolution with graph neural networks"]}]}],"canonical_facts":{"dc:contributor":["MacLachlan, Scott","West, Matthew","Olson, Luke","Salapaka, Srinivasa"],"dc:creator":["Taghibakhshi, Ali"],"dc:date":["2023-08","2023-07-07"],"dc:description":["Submission original under an indefinite embargo labeled 'Open Access'. The submission was exported from vireo on 2023-12-04 without embargo terms","The student, Ali Taghibakhshi, accepted the attached license on 2023-07-06 at 23:38.","The student, Ali Taghibakhshi, submitted this Dissertation for approval on 2023-07-06 at 23:45.","This Dissertation was approved for publication on 2023-07-07 at 16:05.","DSpace SAF Submission Ingestion Package generated from Vireo submission #19546 on 2023-12-04 at 17:01:00","Domain decomposition methods (DDMs) are popular solvers for discretized systems of PDEs, with one-level and multilevel variants. Yet the optimal construction of these methods requires tedious analysis and is often available only in simplified, structured-grid settings, limiting their use for more complex problems. These solvers rely on several algorithmic and mathematical parameters, prescribing overlap, subdomain boundary conditions, and other properties of the DDM. In the first two sections of this study, we develop methods for learning optimal one and two-level DDMs utilizing graph neural networks (GNNs). Key components of our proposed methods include novel loss functions enjoying theoretical guarantees to converge to global optimum in limits. First, we generalize optimized Schwarz domain decomposition methods to unstructured-grid problems, using Graph Convolutional Neural Networks (GCNNs) and unsupervised learning to learn optimal modifications at subdomain interfaces. A key ingredient in our approach is an improved loss function, enabling effective training on relatively small problems, but robust performance on arbitrarily large problems, with computational cost linear in problem size. The performance of the learned linear solvers is compared with both classical and optimized domain decomposition algorithms, for both structured- and unstructured-grid problems. Second, we propose multigrid graph neural networks (MG-GNN), a novel GNN architecture for learning optimized parameters in two-level DDMs. We train MG-GNN using a new unsupervised loss function, enabling effective training on small problems that yields robust performance on unstructured grids that are orders of magnitude larger than those in the training set. We show that MG-GNN outperforms popular hierarchical graph network architectures for this optimization and that our proposed loss function is critical to achieving this improved performance. Cross-device user matching is a critical problem in numerous domains, including advertising, recommender systems, and cybersecurity. It involves identifying and linking different devices belonging to the same person, utilizing sequence logs. Previous data mining techniques have struggled to address the long-range dependencies and higher-order connections between the logs. Recently, researchers have modeled this problem as a graph problem and proposed a two-tier graph contextual embedding (TGCE) neural network architecture, which outperforms previous methods. In the last section of this study, we propose a novel hierarchical graph neural network architecture (HGNN), which has a more computationally efficient second level design than TGCE. Furthermore, we introduce a cross-attention (Cross-Att) mechanism in our model, which improves performance by 5% compared to the state-of-the-art TGCE method."],"dc:format":["application/pdf"],"dc:identifier":["https://hdl.handle.net/2142/121471"],"dc:language":["en","eng"],"dc:rights":["Copyright 2023 Ali Taghibakhshi"],"dc:subject":["Restricted Additive Schwarz","Optimized Restricted Additive Schwarz","Amg Algebraic Multigrid","Ml Machine Learning","Graph Neural Network","Multigrid Graph Neural Network","Hierarchical Graph Neural Network","Domain Decomposition Method"],"dc:title":["Advancing domain decomposition methods and entity resolution with graph neural networks"],"dc:type":["text"],"thesis:degree_discipline":["Mechanical Engineering"],"thesis:degree_level":["Dissertation"],"thesis:degree_name":["Ph.D."],"thesis:institution_name":["University of Illinois at Urbana-Champaign"]},"updated_at":"2026-07-22T22:24:57Z"}