{"id":"https://openalex.org/W3111072506","doi":"https://doi.org/10.3390/sym12122070","title":"Computational Costs of Multi-Frontal Direct Solvers with Analysis-Suitable T-Splines","display_name":"Computational Costs of Multi-Frontal Direct Solvers with Analysis-Suitable T-Splines","publication_year":2020,"publication_date":"2020-12-13","ids":{"openalex":"https://openalex.org/W3111072506","doi":"https://doi.org/10.3390/sym12122070","mag":"3111072506"},"language":"en","primary_location":{"id":"doi:10.3390/sym12122070","is_oa":true,"landing_page_url":"https://doi.org/10.3390/sym12122070","pdf_url":"https://www.mdpi.com/2073-8994/12/12/2070/pdf?version=1607997842","source":{"id":"https://openalex.org/S190787756","display_name":"Symmetry","issn_l":"2073-8994","issn":["2073-8994"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Symmetry","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/2073-8994/12/12/2070/pdf?version=1607997842","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5021667268","display_name":"Anna Paszy\u0144ska","orcid":"https://orcid.org/0000-0002-0716-0619"},"institutions":[{"id":"https://openalex.org/I126596746","display_name":"Jagiellonian University","ror":"https://ror.org/03bqmcz70","country_code":"PL","type":"education","lineage":["https://openalex.org/I126596746"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Anna Paszy\u0144ska","raw_affiliation_strings":["Faculty of Physics, Astronomy and Applied Computer Science, Jagiellonian University, Ul. Prof. Stanis\u0142awa \u0141ojasiewicza 11, 30-348 Krak\u00f3w, Poland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Physics, Astronomy and Applied Computer Science, Jagiellonian University, Ul. Prof. Stanis\u0142awa \u0141ojasiewicza 11, 30-348 Krak\u00f3w, Poland","institution_ids":["https://openalex.org/I126596746"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5075191779","display_name":"Maciej Paszy\u0144ski","orcid":"https://orcid.org/0000-0001-7766-6052"},"institutions":[{"id":"https://openalex.org/I686019","display_name":"AGH University of Krakow","ror":"https://ror.org/00bas1c41","country_code":"PL","type":"education","lineage":["https://openalex.org/I686019"]}],"countries":["PL"],"is_corresponding":true,"raw_author_name":"Maciej Paszy\u0144ski","raw_affiliation_strings":["Department of Computer Science, Faculty of Computer Science, Electronics and Telecommunication, AGH University of Science and Technology, Al. Mickiewicza 30, 30-059 Krak\u00f3w, Poland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Faculty of Computer Science, Electronics and Telecommunication, AGH University of Science and Technology, Al. Mickiewicza 30, 30-059 Krak\u00f3w, Poland","institution_ids":["https://openalex.org/I686019"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5075191779"],"corresponding_institution_ids":["https://openalex.org/I686019"],"apc_list":{"value":2000,"currency":"CHF","value_usd":2165},"apc_paid":{"value":2000,"currency":"CHF","value_usd":2165},"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.16246086,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"12","issue":"12","first_page":"2070","last_page":"2070"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11245","display_name":"Advanced Numerical Analysis Techniques","score":1.0,"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"}},"topics":[{"id":"https://openalex.org/T11245","display_name":"Advanced Numerical Analysis Techniques","score":1.0,"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/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.9660999774932861,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9632999897003174,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.8063420057296753},{"id":"https://openalex.org/keywords/polygon-mesh","display_name":"Polygon mesh","score":0.6612116098403931},{"id":"https://openalex.org/keywords/discretization","display_name":"Discretization","score":0.5879819393157959},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5681092739105225},{"id":"https://openalex.org/keywords/isogeometric-analysis","display_name":"Isogeometric analysis","score":0.5464413166046143},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4586465656757355},{"id":"https://openalex.org/keywords/factorization","display_name":"Factorization","score":0.4501948654651642},{"id":"https://openalex.org/keywords/projection","display_name":"Projection (relational algebra)","score":0.44767674803733826},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.42918872833251953},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4129270613193512},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.40164196491241455},{"id":"https://openalex.org/keywords/computational-science","display_name":"Computational science","score":0.3760085105895996},{"id":"https://openalex.org/keywords/finite-element-method","display_name":"Finite element method","score":0.24575772881507874},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.19652637839317322},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.09497156739234924}],"concepts":[{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.8063420057296753},{"id":"https://openalex.org/C31487907","wikidata":"https://www.wikidata.org/wiki/Q1154597","display_name":"Polygon mesh","level":2,"score":0.6612116098403931},{"id":"https://openalex.org/C73000952","wikidata":"https://www.wikidata.org/wiki/Q17007827","display_name":"Discretization","level":2,"score":0.5879819393157959},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5681092739105225},{"id":"https://openalex.org/C2780737243","wikidata":"https://www.wikidata.org/wiki/Q17082433","display_name":"Isogeometric analysis","level":3,"score":0.5464413166046143},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4586465656757355},{"id":"https://openalex.org/C187834632","wikidata":"https://www.wikidata.org/wiki/Q188804","display_name":"Factorization","level":2,"score":0.4501948654651642},{"id":"https://openalex.org/C57493831","wikidata":"https://www.wikidata.org/wiki/Q3134666","display_name":"Projection (relational algebra)","level":2,"score":0.44767674803733826},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.42918872833251953},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4129270613193512},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.40164196491241455},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.3760085105895996},{"id":"https://openalex.org/C135628077","wikidata":"https://www.wikidata.org/wiki/Q220184","display_name":"Finite element method","level":2,"score":0.24575772881507874},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.19652637839317322},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.09497156739234924},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.3390/sym12122070","is_oa":true,"landing_page_url":"https://doi.org/10.3390/sym12122070","pdf_url":"https://www.mdpi.com/2073-8994/12/12/2070/pdf?version=1607997842","source":{"id":"https://openalex.org/S190787756","display_name":"Symmetry","issn_l":"2073-8994","issn":["2073-8994"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Symmetry","raw_type":"journal-article"},{"id":"pmh:oai:ruj.uj.edu.pl:item/260056","is_oa":true,"landing_page_url":"http://ruj.uj.edu.pl/bitstreams/482c3d8d-4a5e-49a1-8c27-b13d67453a2d/download","pdf_url":null,"source":{"id":"https://openalex.org/S4306400316","display_name":"Homo Politicus (Academy of Humanities and Economics in Lodz)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"artyku\u0142 w czasopi\u015bmie"},{"id":"pmh:oai:doaj.org/article:029f30d5a65a43afbe8eb049b4c13c0a","is_oa":true,"landing_page_url":"https://doaj.org/article/029f30d5a65a43afbe8eb049b4c13c0a","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Symmetry, Vol 12, Iss 12, p 2070 (2020)","raw_type":"article"},{"id":"pmh:oai:mdpi.com:/2073-8994/12/12/2070/","is_oa":true,"landing_page_url":"https://dx.doi.org/10.3390/sym12122070","pdf_url":null,"source":{"id":"https://openalex.org/S4306400947","display_name":"MDPI (MDPI AG)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210097602","host_organization_name":"Multidisciplinary Digital Publishing Institute (Switzerland)","host_organization_lineage":["https://openalex.org/I4210097602"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Symmetry; Volume 12; Issue 12; Pages: 2070","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.3390/sym12122070","is_oa":true,"landing_page_url":"https://doi.org/10.3390/sym12122070","pdf_url":"https://www.mdpi.com/2073-8994/12/12/2070/pdf?version=1607997842","source":{"id":"https://openalex.org/S190787756","display_name":"Symmetry","issn_l":"2073-8994","issn":["2073-8994"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Symmetry","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G873844988","display_name":null,"funder_award_id":"2017/26/M/ ST1/ 00281","funder_id":"https://openalex.org/F4320322650","funder_display_name":"Narodowym Centrum Nauki"}],"funders":[{"id":"https://openalex.org/F4320322650","display_name":"Narodowym Centrum Nauki","ror":"https://ror.org/03ha2q922"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W408236019","https://openalex.org/W1509113568","https://openalex.org/W1796399974","https://openalex.org/W1970009422","https://openalex.org/W1970066120","https://openalex.org/W1973166496","https://openalex.org/W1980493061","https://openalex.org/W1989512090","https://openalex.org/W1993914183","https://openalex.org/W2003515735","https://openalex.org/W2013424510","https://openalex.org/W2018010614","https://openalex.org/W2020119123","https://openalex.org/W2022091581","https://openalex.org/W2031990962","https://openalex.org/W2052077449","https://openalex.org/W2068085190","https://openalex.org/W2070232376","https://openalex.org/W2070299075","https://openalex.org/W2070571481","https://openalex.org/W2081893716","https://openalex.org/W2083254000","https://openalex.org/W2090779038","https://openalex.org/W2118860461","https://openalex.org/W2120963340","https://openalex.org/W2131480283","https://openalex.org/W2146472543","https://openalex.org/W2148144583","https://openalex.org/W2162264718","https://openalex.org/W2242863881","https://openalex.org/W2512655698","https://openalex.org/W2735468326","https://openalex.org/W2943989647","https://openalex.org/W3036341864","https://openalex.org/W4237713727","https://openalex.org/W6643581328","https://openalex.org/W6779445034"],"related_works":["https://openalex.org/W4388257798","https://openalex.org/W3183639206","https://openalex.org/W2044628889","https://openalex.org/W2365659824","https://openalex.org/W1604758548","https://openalex.org/W2804126825","https://openalex.org/W1549048322","https://openalex.org/W4367553810","https://openalex.org/W2104142636","https://openalex.org/W2731831065"],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"we":[3],"consider":[4],"the":[5,15,64,97,103,132,138,143,163,178,182,189],"computational":[6,81,104,133],"cost":[7,105,134],"of":[8,17,23,67,80,106,135,148,181],"a":[9,21,51,100,107,155,158],"multi-frontal":[10,108,139,183],"direct":[11,140],"solver":[12,109,184],"used":[13],"for":[14],"factorization":[16,136,144,164],"matrices":[18],"resulting":[19],"from":[20,33],"discretization":[22],"isogeometric":[24],"analysis":[25],"with":[26,121,137,145,165,185],"T-splines,":[27],"and":[28,61,162,194],"analysis-suitable":[29,119],"T-splines.":[30],"We":[31,91,116,176],"start":[32],"model":[34,37],"projection":[35],"or":[36,48,53,88],"heat":[38],"transfer":[39],"problems":[40,82],"discretized":[41],"over":[42,151],"two-dimensional":[43],"meshes,":[44],"either":[45],"uniformly":[46],"refined":[47,49,85,153,169],"towards":[50,86],"point":[52,87,156],"an":[54,93,171],"edge.":[55],"These":[56],"grids":[57,70,113],"preserve":[58],"several":[59],"symmetries":[60],"they":[62],"are":[63],"building":[65],"blocks":[66],"more":[68],"complicated":[69],"constructed":[71],"during":[72],"adaptive":[73,112],"isotropic":[74],"refinement":[75],"procedures.":[76],"A":[77],"large":[78],"class":[79],"construct":[83],"meshes":[84,152,168],"edge":[89,172],"singularities.":[90],"propose":[92],"ordering":[94,187],"that":[95,102,118],"permutes":[96],"matrix":[98],"in":[99,198],"way":[101],"executed":[110],"on":[111,167],"is":[114],"linear.":[115],"show":[117],"T-splines":[120,147,166],"our":[122,186],"ordering,":[123],"besides":[124],"having":[125],"other":[126],"well-known":[127],"advantages,":[128],"also":[129],"significantly":[130],"reduce":[131],"solver.":[141],"Namely,":[142],"N":[146],"order":[149],"p":[150],"to":[154,170,188],"has":[157,173],"linear":[159],"O(Np4)":[160],"cost,":[161],"O(N2pp2)":[174],"cost.":[175],"compare":[177],"execution":[179],"time":[180],"Approximate":[190],"Minimum":[191],"Degree":[192],"(AMD)":[193],"Cuthill\u2013McKee":[195],"orderings":[196],"available":[197],"Octave.":[199]},"counts_by_year":[],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}