{"id":{"repo_id":"unm","oai_identifier":"oai:digitalrepository.unm.edu:math_etds-1042"},"canonical_url":"https://search.dev.ndltd.org/etd/unm/oai:digitalrepository.unm.edu:math_etds-1042","repository":{"repo_id":"unm","name":"University of New Mexico","base_url":"https://digitalrepository.unm.edu/do/oai/"},"display":{"title":"Preconditioners constructed from the interpolative decomposition for the variable coefficient Poisson problem","abstract":"When trying to solve elliptical problems such as the Poisson problem on complicated domains, one procedure is to split the domain into a union of simpler subdomains. When solving these problems iteratively, it becomes important to be able to precondition the coupling between the subdomains. Using the Poisson problem as a test case, this thesis explores one idea for preconditioning this coupling, an idea based on interpolative decomposition and random matrices. We find that this procedure does create an efficient preconditioner to get at the coupling between subdomains.","abstract_html":"When trying to solve elliptical problems such as the Poisson problem on complicated domains, one procedure is to split the domain into a union of simpler subdomains. When solving these problems iteratively, it becomes important to be able to precondition the coupling between the subdomains. Using the Poisson problem as a test case, this thesis explores one idea for preconditioning this coupling, an idea based on interpolative decomposition and random matrices. We find that this procedure does create an efficient preconditioner to get at the coupling between subdomains.","abstract_has_math":false,"creators":["Quintana, Ambrose"],"institution":null,"degree_name":"Mathematics","degree_level":"Masters","degree_discipline":"Mathematics & Statistics","degree_department":null,"school":null,"contributors":["Lau, Stephen","Stephen Lau","Daniel Appelö","Evangelos A. Coutsias"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2013,"date_issued":"2013-09-03T07:00:00Z","date_published":"2013-09-03T07:00:00Z","updated_at":"2026-07-24T05:27:37Z","subjects":["Linear systems--Mathematical models","Decomposition (Mathematics)","Iterative methods (Mathematics)","Random matrices."],"languages":["English"],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["https://digitalrepository.unm.edu/math_etds/43"],"render_values":[{"text":"https://digitalrepository.unm.edu/math_etds/43","href":"https://digitalrepository.unm.edu/math_etds/43","code":true}]}]},"links":{"outbound_url":"http://hdl.handle.net/1928/23291","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Lau, Stephen","Stephen Lau","Daniel Appelö","Evangelos A. Coutsias"]},{"key":"dc:creator","label":"Author","values":["Quintana, Ambrose"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"thesis:degree_discipline","label":"Discipline","values":["Mathematics & Statistics"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Masters","Thesis"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Mathematics"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Linear systems--Mathematical models","Decomposition (Mathematics)","Iterative methods (Mathematics)","Random matrices."]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["English"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["http://hdl.handle.net/1928/23291","https://digitalrepository.unm.edu/math_etds/43"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["When trying to solve elliptical problems such as the Poisson problem on complicated domains, one procedure is to split the domain into a union of simpler subdomains. When solving these problems iteratively, it becomes important to be able to precondition the coupling between the subdomains. Using the Poisson problem as a test case, this thesis explores one idea for preconditioning this coupling, an idea based on interpolative decomposition and random matrices. We find that this procedure does create an efficient preconditioner to get at the coupling between subdomains."]},{"key":"dc:title","label":"Title","values":["Preconditioners constructed from the interpolative decomposition for the variable coefficient Poisson problem"]}]}],"canonical_facts":{"dc:contributor":["Lau, Stephen","Stephen Lau","Daniel Appelö","Evangelos A. Coutsias"],"dc:creator":["Quintana, Ambrose"],"dc:description.abstract":["When trying to solve elliptical problems such as the Poisson problem on complicated domains, one procedure is to split the domain into a union of simpler subdomains. When solving these problems iteratively, it becomes important to be able to precondition the coupling between the subdomains. Using the Poisson problem as a test case, this thesis explores one idea for preconditioning this coupling, an idea based on interpolative decomposition and random matrices. We find that this procedure does create an efficient preconditioner to get at the coupling between subdomains."],"dc:identifier":["http://hdl.handle.net/1928/23291","https://digitalrepository.unm.edu/math_etds/43"],"dc:language":["English"],"dc:subject":["Linear systems--Mathematical models","Decomposition (Mathematics)","Iterative methods (Mathematics)","Random matrices."],"dc:title":["Preconditioners constructed from the interpolative decomposition for the variable coefficient Poisson problem"],"thesis:degree_discipline":["Mathematics & Statistics"],"thesis:degree_level":["Masters","Thesis"],"thesis:degree_name":["Mathematics"]},"updated_at":"2026-07-24T05:27:37Z"}