{"id":"https://openalex.org/W2060449697","doi":"https://doi.org/10.1137/060669747","title":"Why Finite Element Discretizations Can Be Factored by Triangular Hierarchical Matrices","display_name":"Why Finite Element Discretizations Can Be Factored by Triangular Hierarchical Matrices","publication_year":2007,"publication_date":"2007-01-01","ids":{"openalex":"https://openalex.org/W2060449697","doi":"https://doi.org/10.1137/060669747","mag":"2060449697"},"language":"en","primary_location":{"id":"doi:10.1137/060669747","is_oa":false,"landing_page_url":"https://doi.org/10.1137/060669747","pdf_url":null,"source":{"id":"https://openalex.org/S203348814","display_name":"SIAM Journal on Numerical Analysis","issn_l":"0036-1429","issn":["0036-1429","1095-7170"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Numerical Analysis","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"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/A5064337181","display_name":"Mario Bebendorf","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Mario Bebendorf","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5064337181"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":4.4186,"has_fulltext":false,"cited_by_count":61,"citation_normalized_percentile":{"value":0.9438239,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"45","issue":"4","first_page":"1472","last_page":"1494"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.9998000264167786,"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.9998000264167786,"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/T10339","display_name":"Advanced Numerical Methods in Computational Mathematics","score":0.9997000098228455,"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"}},{"id":"https://openalex.org/T10739","display_name":"Electromagnetic Scattering and Analysis","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/3107","display_name":"Atomic and Molecular Physics, and Optics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7879023551940918},{"id":"https://openalex.org/keywords/finite-element-method","display_name":"Finite element method","score":0.6704801321029663},{"id":"https://openalex.org/keywords/schur-complement","display_name":"Schur complement","score":0.6639283895492554},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.6385284662246704},{"id":"https://openalex.org/keywords/domain-decomposition-methods","display_name":"Domain decomposition methods","score":0.553997814655304},{"id":"https://openalex.org/keywords/lu-decomposition","display_name":"LU decomposition","score":0.5210328102111816},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.4917350113391876},{"id":"https://openalex.org/keywords/condition-number","display_name":"Condition number","score":0.4796091318130493},{"id":"https://openalex.org/keywords/linear-system","display_name":"Linear system","score":0.47760912775993347},{"id":"https://openalex.org/keywords/linear-algebra","display_name":"Linear algebra","score":0.47500622272491455},{"id":"https://openalex.org/keywords/iterative-method","display_name":"Iterative method","score":0.44121071696281433},{"id":"https://openalex.org/keywords/partial-differential-equation","display_name":"Partial differential equation","score":0.4318806529045105},{"id":"https://openalex.org/keywords/stiffness-matrix","display_name":"Stiffness matrix","score":0.42029353976249695},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.29188835620880127},{"id":"https://openalex.org/keywords/matrix-decomposition","display_name":"Matrix decomposition","score":0.26003551483154297},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.1932973563671112},{"id":"https://openalex.org/keywords/eigenvalues-and-eigenvectors","display_name":"Eigenvalues and eigenvectors","score":0.09851774573326111},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.0908842384815216}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7879023551940918},{"id":"https://openalex.org/C135628077","wikidata":"https://www.wikidata.org/wiki/Q220184","display_name":"Finite element method","level":2,"score":0.6704801321029663},{"id":"https://openalex.org/C2731191","wikidata":"https://www.wikidata.org/wiki/Q1778169","display_name":"Schur complement","level":3,"score":0.6639283895492554},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.6385284662246704},{"id":"https://openalex.org/C198880260","wikidata":"https://www.wikidata.org/wiki/Q5289813","display_name":"Domain decomposition methods","level":3,"score":0.553997814655304},{"id":"https://openalex.org/C123213974","wikidata":"https://www.wikidata.org/wiki/Q833089","display_name":"LU decomposition","level":4,"score":0.5210328102111816},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.4917350113391876},{"id":"https://openalex.org/C84545080","wikidata":"https://www.wikidata.org/wiki/Q1147936","display_name":"Condition number","level":3,"score":0.4796091318130493},{"id":"https://openalex.org/C6802819","wikidata":"https://www.wikidata.org/wiki/Q1072174","display_name":"Linear system","level":2,"score":0.47760912775993347},{"id":"https://openalex.org/C139352143","wikidata":"https://www.wikidata.org/wiki/Q82571","display_name":"Linear algebra","level":2,"score":0.47500622272491455},{"id":"https://openalex.org/C159694833","wikidata":"https://www.wikidata.org/wiki/Q2321565","display_name":"Iterative method","level":2,"score":0.44121071696281433},{"id":"https://openalex.org/C93779851","wikidata":"https://www.wikidata.org/wiki/Q271977","display_name":"Partial differential equation","level":2,"score":0.4318806529045105},{"id":"https://openalex.org/C14198674","wikidata":"https://www.wikidata.org/wiki/Q3851930","display_name":"Stiffness matrix","level":3,"score":0.42029353976249695},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.29188835620880127},{"id":"https://openalex.org/C42355184","wikidata":"https://www.wikidata.org/wiki/Q1361088","display_name":"Matrix decomposition","level":3,"score":0.26003551483154297},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.1932973563671112},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.09851774573326111},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0908842384815216},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1137/060669747","is_oa":false,"landing_page_url":"https://doi.org/10.1137/060669747","pdf_url":null,"source":{"id":"https://openalex.org/S203348814","display_name":"SIAM Journal on Numerical Analysis","issn_l":"0036-1429","issn":["0036-1429","1095-7170"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Numerical Analysis","raw_type":"journal-article"},{"id":"pmh:oai:eref.uni-bayreuth.de:6377","is_oa":false,"landing_page_url":"https://eref.uni-bayreuth.de/6377/","pdf_url":null,"source":{"id":"https://openalex.org/S4377196442","display_name":"ERef Bayreuth (University of Bayreuth)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I54009628","host_organization_name":"University of Bayreuth","host_organization_lineage":["https://openalex.org/I54009628"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Artikel in einer Zeitschrift"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W1506342804","https://openalex.org/W1542243431","https://openalex.org/W1569304948","https://openalex.org/W1968376936","https://openalex.org/W1976986637","https://openalex.org/W1981885118","https://openalex.org/W1982115588","https://openalex.org/W1983483574","https://openalex.org/W1985858472","https://openalex.org/W1989056711","https://openalex.org/W1997631839","https://openalex.org/W2002864633","https://openalex.org/W2005904620","https://openalex.org/W2010705600","https://openalex.org/W2013144881","https://openalex.org/W2024506048","https://openalex.org/W2031244902","https://openalex.org/W2034318967","https://openalex.org/W2063961547","https://openalex.org/W2070299075","https://openalex.org/W2082027182","https://openalex.org/W2088527939","https://openalex.org/W2095420020","https://openalex.org/W2096559782","https://openalex.org/W2104760562","https://openalex.org/W2122137889","https://openalex.org/W2125720043","https://openalex.org/W2137541800","https://openalex.org/W2156164638","https://openalex.org/W2170013390"],"related_works":["https://openalex.org/W2143135486","https://openalex.org/W2074304065","https://openalex.org/W2062444320","https://openalex.org/W2152666498","https://openalex.org/W2883768998","https://openalex.org/W4225552076","https://openalex.org/W3130036595","https://openalex.org/W4312478517","https://openalex.org/W4290725151","https://openalex.org/W2067524257"],"abstract_inverted_index":{"Although":[0],"the":[1,8,61,72,76],"asymptotic":[2],"complexity":[3,69],"of":[4,10,63,97],"direct":[5],"methods":[6,29],"for":[7,85],"solution":[9],"large":[11],"sparse":[12],"finite":[13],"element":[14],"systems":[15],"arising":[16],"from":[17,25],"second-order":[18],"elliptic":[19],"partial":[20],"differential":[21],"operators":[22],"is":[23,38,48],"far":[24],"being":[26],"optimal,":[27],"these":[28],"are":[30],"often":[31],"preferred":[32],"over":[33],"modern":[34],"iterative":[35,87],"methods.":[36],"This":[37],"mainly":[39],"due":[40],"to":[41],"their":[42],"robustness.":[43],"In":[44],"this":[45],"article":[46],"it":[47],"shown":[49],"that":[50,94],"an":[51],"approximate":[52],"$LU$":[53,78],"decomposition":[54],"exists":[55],"which":[56],"can":[57,100],"be":[58,83,101],"computed":[59],"in":[60],"algebra":[62],"hierarchical":[64],"matrices":[65,99],"with":[66,71,103],"almost":[67,104],"linear":[68,105],"and":[70],"same":[73],"robustness":[74],"as":[75],"classical":[77],"decomposition.":[79],"Low-precision":[80],"approximations":[81],"may":[82],"used":[84],"preconditioning":[86],"solvers.":[88],"As":[89],"a":[90],"byproduct":[91],"we":[92],"prove":[93],"Schur":[95],"complements":[96],"stiffness":[98],"approximated":[102],"complexity.":[106]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":6},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":8},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":6}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}