{"id":"https://openalex.org/W2581949329","doi":null,"title":"Algebraic Multigrid for Markov Chains and Tensor Decomposition","display_name":"Algebraic Multigrid for Markov Chains and Tensor Decomposition","alternate_titles":[],"publication_year":2013,"publication_date":"2013-01-23","ids":{"openalex":"https://openalex.org/W2581949329","mag":"2581949329"},"language":"en","primary_location":{"id":"pmh:oai:uwspace.uwaterloo.ca:10012/7234","doi":null,"is_oa":false,"landing_page_url":"http://hdl.handle.net/10012/7234","pdf_url":null,"source":{"id":"https://openalex.org/S4306401661","display_name":"UWSpace (University of Waterloo)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I151746483","host_organization_name":"University of Waterloo","host_organization_lineage":["https://openalex.org/I151746483"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Doctoral Thesis"},"parent_works":[],"lineage":["https://openalex.org/W2581949329"],"child_works_count":0,"type":"dissertation","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5041507695","display_name":"Killian Miller","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":true,"contributor_roles":[],"raw_author_name":"Killian Miller","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5041507695"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":2,"reviewed_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.4207000136375427,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.4207000136375427,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12303","display_name":"Tensor decomposition and applications","score":0.37720000743865967,"subfield":{"id":"https://openalex.org/subfields/2605","display_name":"Computational Mathematics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10339","display_name":"Advanced Numerical Methods in Computational Mathematics","score":0.05999999865889549,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/algebraic-multigrid","display_name":"algebraic multigrid","score":0.9660000205039978},{"id":"https://openalex.org/keywords/markov-chains","display_name":"Markov chains","score":0.9139999747276306},{"id":"https://openalex.org/keywords/stationary-distribution","display_name":"stationary distribution","score":0.9860000014305115},{"id":"https://openalex.org/keywords/m-matrix","display_name":"M-matrices","score":0.7509999871253967},{"id":"https://openalex.org/keywords/coarse-grid-correction","display_name":"coarse grid correction","score":0.5820000171661377},{"id":"https://openalex.org/keywords/overcorrection","display_name":"overcorrection","score":0.6930000185966492},{"id":"https://openalex.org/keywords/alternating-least-squares","display_name":"alternating least squares","score":0.7319999933242798},{"id":"https://openalex.org/keywords/full-approximation-scheme","display_name":"full approximation scheme","score":0.7720000147819519},{"id":"https://openalex.org/keywords/least-squares-optimization","display_name":"least squares optimization","score":0.6489999890327454},{"id":"https://openalex.org/keywords/high-dimensional-partial-differential-equations","display_name":"high-dimensional partial differential equations","score":0.7049999833106995}],"concepts":[{"id":"https://openalex.org/C124681953","wikidata":"https://www.wikidata.org/wiki/Q339062","display_name":"Decomposition","level":2,"score":0.6625653505325317},{"id":"https://openalex.org/C137119250","wikidata":"https://www.wikidata.org/wiki/Q1413101","display_name":"Multigrid method","level":3,"score":0.6427969336509705},{"id":"https://openalex.org/C2986737658","wikidata":"https://www.wikidata.org/wiki/Q30103009","display_name":"Tensor decomposition","level":3,"score":0.6104615926742554},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.5965026617050171},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5602073073387146},{"id":"https://openalex.org/C155281189","wikidata":"https://www.wikidata.org/wiki/Q3518150","display_name":"Tensor (intrinsic definition)","level":2,"score":0.5260248780250549},{"id":"https://openalex.org/C9376300","wikidata":"https://www.wikidata.org/wiki/Q168817","display_name":"Algebraic number","level":2,"score":0.5202906727790833},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.47509920597076416},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.38296616077423096},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.3242857754230499},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.16024214029312134},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.12799760699272156},{"id":"https://openalex.org/C93779851","wikidata":"https://www.wikidata.org/wiki/Q271977","display_name":"Partial differential equation","level":2,"score":0.09142160415649414},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.07658234238624573},{"id":"https://openalex.org/C178790620","wikidata":"https://www.wikidata.org/wiki/Q11351","display_name":"Organic chemistry","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:uwspace.uwaterloo.ca:10012/7234","doi":null,"is_oa":false,"landing_page_url":"http://hdl.handle.net/10012/7234","pdf_url":null,"source":{"id":"https://openalex.org/S4306401661","display_name":"UWSpace (University of Waterloo)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I151746483","host_organization_name":"University of Waterloo","host_organization_lineage":["https://openalex.org/I151746483"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Doctoral Thesis"},{"id":"mag:2581949329","doi":null,"is_oa":false,"landing_page_url":"https://uwspace.uwaterloo.ca/handle/10012/7234","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":101,"referenced_works":["https://openalex.org/W21461112","https://openalex.org/W91010867","https://openalex.org/W154589779","https://openalex.org/W391578156","https://openalex.org/W1504748373","https://openalex.org/W1506342804","https://openalex.org/W1508231160","https://openalex.org/W1514324734","https://openalex.org/W1518639170","https://openalex.org/W1530872699","https://openalex.org/W1538769216","https://openalex.org/W1539402525","https://openalex.org/W1636009176","https://openalex.org/W1669032861","https://openalex.org/W1751167696","https://openalex.org/W1758609697","https://openalex.org/W1762430620","https://openalex.org/W1807926806","https://openalex.org/W1961194538","https://openalex.org/W1964974767","https://openalex.org/W1968873140","https://openalex.org/W1970574674","https://openalex.org/W1977184280","https://openalex.org/W1977989150","https://openalex.org/W1980906180","https://openalex.org/W1983954470","https://openalex.org/W1988914905","https://openalex.org/W1992935956","https://openalex.org/W1993629555","https://openalex.org/W1999358905","https://openalex.org/W2000215628","https://openalex.org/W2003612929","https://openalex.org/W2012349161","https://openalex.org/W2012926794","https://openalex.org/W2014617517","https://openalex.org/W2015288352","https://openalex.org/W2017217780","https://openalex.org/W2018282388","https://openalex.org/W2021146318","https://openalex.org/W2021491994","https://openalex.org/W2024165284","https://openalex.org/W2024166170","https://openalex.org/W2024938971","https://openalex.org/W2025374807","https://openalex.org/W2028717072","https://openalex.org/W2031859223","https://openalex.org/W2033031224","https://openalex.org/W2033040247","https://openalex.org/W2033840545","https://openalex.org/W2035814233","https://openalex.org/W2036800642","https://openalex.org/W2036869265","https://openalex.org/W2040050796","https://openalex.org/W2041257655","https://openalex.org/W2041406274","https://openalex.org/W2042624802","https://openalex.org/W2044047612","https://openalex.org/W2044777402","https://openalex.org/W2045625613","https://openalex.org/W2056117643","https://openalex.org/W2063333912","https://openalex.org/W2063646381","https://openalex.org/W2065748487","https://openalex.org/W2072076455","https://openalex.org/W2072662440","https://openalex.org/W2073656615","https://openalex.org/W2075427932","https://openalex.org/W2075536798","https://openalex.org/W2077287587","https://openalex.org/W2078789945","https://openalex.org/W2079700487","https://openalex.org/W2079705627","https://openalex.org/W2082709304","https://openalex.org/W2083880788","https://openalex.org/W2100377196","https://openalex.org/W2109044896","https://openalex.org/W2121739212","https://openalex.org/W2124178682","https://openalex.org/W2125739093","https://openalex.org/W2128328239","https://openalex.org/W2132267493","https://openalex.org/W2134251598","https://openalex.org/W2140202900","https://openalex.org/W2142304406","https://openalex.org/W2144932012","https://openalex.org/W2147581228","https://openalex.org/W2151317657","https://openalex.org/W2157127007","https://openalex.org/W2159109239","https://openalex.org/W2167128668","https://openalex.org/W2219909673","https://openalex.org/W2325148634","https://openalex.org/W2489166266","https://openalex.org/W2530001721","https://openalex.org/W2787523326","https://openalex.org/W2798909945","https://openalex.org/W2912759508","https://openalex.org/W2973296080","https://openalex.org/W3029645440","https://openalex.org/W3035235874","https://openalex.org/W3177701684"],"related_works":["https://openalex.org/W1528164412","https://openalex.org/W2018014435","https://openalex.org/W7099232331","https://openalex.org/W1581352294","https://openalex.org/W2079700487","https://openalex.org/W2012349161","https://openalex.org/W7097257469","https://openalex.org/W2905457496","https://openalex.org/W2400632153"],"abstract_inverted_index":{"The":[0,175,198,252],"majority":[1],"of":[2,10,26,51,91,109,119,123,138,146,162,172,203,287,311],"this":[3],"thesis":[4,157],"is":[5,30,65,178,258,269,313],"concerned":[6],"with":[7,96,218],"the":[8,23,48,89,110,117,144,147,152,160,169,194,225,242,266,272,285,295,301],"development":[9],"efficient":[11],"and":[12,83,107,121,151,231],"robust":[13],"numerical":[14],"methods":[15,128],"based":[16,102,240],"on":[17,103,228,241,292],"adaptive":[18,125,163,207],"algebraic":[19,34,80,164,220],"multigrid":[20,35,81,127,165,221],"to":[21,46,88,115,223,246],"compute":[22,47],"stationary":[24,49],"distribution":[25,50],"Markov":[27,54,130],"chains.":[28,55,131],"It":[29],"shown":[31],"that":[32,60,78,210,235,278],"classical":[33,79],"techniques":[36,166],"can":[37,85],"be":[38,86],"applied":[39,87],"in":[40,71,216],"an":[41,206,249],"exact":[42],"interpolation":[43,84,222],"scheme":[44,215,245],"framework":[45],"irreducible,":[52],"homogeneous":[53],"A":[56],"quantitative":[57],"analysis":[58],"shows":[59],"algebraically":[61],"smooth":[62],"multiplicative":[63,213],"error":[64],"locally":[66],"constant":[67],"along":[68],"strong":[69],"connections":[70],"a":[72,135,181,212,232,259,308],"scaled":[73],"system":[74],"operator,":[75],"which":[76,187,257],"suggests":[77],"coarsening":[82],"class":[90],"nonsymmetric":[92,140],"irreducible":[93],"singular":[94],"M-matrices":[95],"zero":[97],"column":[98],"sums.":[99],"Acceleration":[100],"schemes":[101],"fine-level":[104],"iterant":[105],"recombination,":[106],"over-correction":[108],"coarse-grid":[111],"correction":[112,214,238],"are":[113,190],"developed":[114],"improve":[116],"rate":[118],"convergence":[120],"scalability":[122],"simple":[124],"aggregation":[126],"for":[129,167,186,264,279],"Numerical":[132,275],"tests":[133,276],"over":[134],"wide":[136],"range":[137],"challenging":[139],"test":[141,281],"problems":[142,282],"demonstrate":[143],"effectiveness":[145],"proposed":[148,199,296],"multilevel":[149,200,297],"method":[150,201,263,298,306],"acceleration":[153],"schemes.":[154],"\\n":[155],"\\nThis":[156],"also":[158],"investigates":[159],"application":[161],"computing":[168,265],"canonical":[170,176,267],"decomposition":[171,177],"higher-order":[173],"tensors.":[174],"formulated":[179],"as":[180,271],"least":[182,254,304],"squares":[183,255,305],"optimization":[184],"problem,":[185],"local":[188],"minimizers":[189],"computed":[191],"by":[192],"solving":[193],"first-order":[195],"optimality":[196],"equations.":[197],"consists":[202],"two":[204],"phases:":[205],"setup":[208],"phase":[209,234],"uses":[211,236],"conjunction":[217],"bootstrap":[219],"build":[224],"necessary":[226],"operators":[227],"each":[229],"level,":[230],"solve":[233],"additive":[237],"cycles":[239],"full":[243],"approximation":[244],"efficiently":[247],"obtain":[248],"accurate":[250],"solution.":[251],"alternating":[253,303],"method,":[256],"standard":[260,302],"one-level":[261],"iterative":[262],"decomposition,":[268],"used":[270],"relaxation":[273],"scheme.":[274],"show":[277],"certain":[280],"arising":[283],"from":[284],"discretization":[286],"high-dimensional":[288],"partial":[289],"differential":[290],"equations":[291],"regular":[293],"lattices":[294],"significantly":[299],"outperforms":[300],"when":[307],"high":[309],"level":[310],"accuracy":[312],"required.":[314]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2581949329","counts_by_year":[{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2017-02-03T00:00:00"}
