{"id":"https://openalex.org/W2081657996","doi":"https://doi.org/10.1137/s106482759324999x","title":"Semicirculant Solvers and Boundary Corrections for First-Order Partial Differential Equations","display_name":"Semicirculant Solvers and Boundary Corrections for First-Order Partial Differential Equations","publication_year":1996,"publication_date":"1996-05-01","ids":{"openalex":"https://openalex.org/W2081657996","doi":"https://doi.org/10.1137/s106482759324999x","mag":"2081657996"},"language":"en","primary_location":{"id":"doi:10.1137/s106482759324999x","is_oa":false,"landing_page_url":"https://doi.org/10.1137/s106482759324999x","pdf_url":null,"source":{"id":"https://openalex.org/S165512578","display_name":"SIAM Journal on Scientific Computing","issn_l":"1064-8275","issn":["1064-8275","1095-7197"],"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 Scientific Computing","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/A5021895817","display_name":"Sverker Holmgren","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Sverker Holmgren","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5056523037","display_name":"Kurt Otto","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kurt Otto","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":4.1345,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.94178514,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"17","issue":"3","first_page":"613","last_page":"630"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.998199999332428,"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.998199999332428,"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/T11416","display_name":"Numerical methods for differential equations","score":0.9980999827384949,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"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.9976000189781189,"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/mathematics","display_name":"Mathematics","score":0.8728853464126587},{"id":"https://openalex.org/keywords/schur-complement","display_name":"Schur complement","score":0.6731624603271484},{"id":"https://openalex.org/keywords/domain-decomposition-methods","display_name":"Domain decomposition methods","score":0.5874902009963989},{"id":"https://openalex.org/keywords/conjugate-gradient-method","display_name":"Conjugate gradient method","score":0.5675907135009766},{"id":"https://openalex.org/keywords/gaussian-elimination","display_name":"Gaussian elimination","score":0.5385386347770691},{"id":"https://openalex.org/keywords/partial-differential-equation","display_name":"Partial differential equation","score":0.5352687835693359},{"id":"https://openalex.org/keywords/factorization","display_name":"Factorization","score":0.5214675664901733},{"id":"https://openalex.org/keywords/preconditioner","display_name":"Preconditioner","score":0.5177182555198669},{"id":"https://openalex.org/keywords/circulant-matrix","display_name":"Circulant matrix","score":0.4776119887828827},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.4526921212673187},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.4499064087867737},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.44700127840042114},{"id":"https://openalex.org/keywords/boundary","display_name":"Boundary (topology)","score":0.43898671865463257},{"id":"https://openalex.org/keywords/generalized-minimal-residual-method","display_name":"Generalized minimal residual method","score":0.41102614998817444},{"id":"https://openalex.org/keywords/eigenvalues-and-eigenvectors","display_name":"Eigenvalues and eigenvectors","score":0.37674227356910706},{"id":"https://openalex.org/keywords/gaussian","display_name":"Gaussian","score":0.30689412355422974},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.2250969111919403},{"id":"https://openalex.org/keywords/linear-system","display_name":"Linear system","score":0.2232237458229065},{"id":"https://openalex.org/keywords/finite-element-method","display_name":"Finite element method","score":0.1454235017299652},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.12220820784568787},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.09975486993789673}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8728853464126587},{"id":"https://openalex.org/C2731191","wikidata":"https://www.wikidata.org/wiki/Q1778169","display_name":"Schur complement","level":3,"score":0.6731624603271484},{"id":"https://openalex.org/C198880260","wikidata":"https://www.wikidata.org/wiki/Q5289813","display_name":"Domain decomposition methods","level":3,"score":0.5874902009963989},{"id":"https://openalex.org/C81184566","wikidata":"https://www.wikidata.org/wiki/Q1191895","display_name":"Conjugate gradient method","level":2,"score":0.5675907135009766},{"id":"https://openalex.org/C126312332","wikidata":"https://www.wikidata.org/wiki/Q2658","display_name":"Gaussian elimination","level":3,"score":0.5385386347770691},{"id":"https://openalex.org/C93779851","wikidata":"https://www.wikidata.org/wiki/Q271977","display_name":"Partial differential equation","level":2,"score":0.5352687835693359},{"id":"https://openalex.org/C187834632","wikidata":"https://www.wikidata.org/wiki/Q188804","display_name":"Factorization","level":2,"score":0.5214675664901733},{"id":"https://openalex.org/C167431342","wikidata":"https://www.wikidata.org/wiki/Q1754327","display_name":"Preconditioner","level":3,"score":0.5177182555198669},{"id":"https://openalex.org/C115973184","wikidata":"https://www.wikidata.org/wiki/Q245457","display_name":"Circulant matrix","level":2,"score":0.4776119887828827},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.4526921212673187},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.4499064087867737},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.44700127840042114},{"id":"https://openalex.org/C62354387","wikidata":"https://www.wikidata.org/wiki/Q875399","display_name":"Boundary (topology)","level":2,"score":0.43898671865463257},{"id":"https://openalex.org/C155332342","wikidata":"https://www.wikidata.org/wiki/Q1432976","display_name":"Generalized minimal residual method","level":3,"score":0.41102614998817444},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.37674227356910706},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.30689412355422974},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.2250969111919403},{"id":"https://openalex.org/C6802819","wikidata":"https://www.wikidata.org/wiki/Q1072174","display_name":"Linear system","level":2,"score":0.2232237458229065},{"id":"https://openalex.org/C135628077","wikidata":"https://www.wikidata.org/wiki/Q220184","display_name":"Finite element method","level":2,"score":0.1454235017299652},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.12220820784568787},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.09975486993789673},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","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},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1137/s106482759324999x","is_oa":false,"landing_page_url":"https://doi.org/10.1137/s106482759324999x","pdf_url":null,"source":{"id":"https://openalex.org/S165512578","display_name":"SIAM Journal on Scientific Computing","issn_l":"1064-8275","issn":["1064-8275","1095-7197"],"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 Scientific Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":7,"referenced_works":["https://openalex.org/W1975491623","https://openalex.org/W1988357492","https://openalex.org/W2039206656","https://openalex.org/W2077695672","https://openalex.org/W2100384730","https://openalex.org/W2134572726","https://openalex.org/W2140153041"],"related_works":["https://openalex.org/W3157581606","https://openalex.org/W2113830538","https://openalex.org/W2080097309","https://openalex.org/W2385105452","https://openalex.org/W1965665088","https://openalex.org/W2091702533","https://openalex.org/W2137797529","https://openalex.org/W4327753697","https://openalex.org/W2034237012","https://openalex.org/W68723791"],"abstract_inverted_index":{"Fast":[0],"solvers":[1,16],"for":[2,26,85,102],"systems":[3],"of":[4,63,66,126],"partial":[5],"differential":[6],"equations":[7,155],"(PDEs)":[8],"in":[9,51],"two":[10],"space":[11,53],"dimensions":[12],"are":[13,17,35,59,136],"considered.":[14,60],"The":[15,124,132],"used":[18],"as":[19,24],"direct":[20,80],"solution":[21,134],"methods":[22,135],"or":[23],"preconditioners":[25,142],"a":[27,44,79],"conjugate":[28],"gradient":[29],"(CG)-like":[30],"iteration.":[31],"Mainly":[32],"first-order":[33],"PDEs":[34,47],"considered,":[36],"but":[37,97],"second-order":[38],"terms":[39],"may":[40],"be":[41],"included.":[42],"Employing":[43],"semi-circulant":[45],"framework,":[46],"with":[48,138,140],"constant":[49],"coefficients":[50],"one":[52],"direction":[54],"and":[55,143],"arbitrary":[56],"boundary":[57],"conditions":[58],"A":[61],"factorization":[62,74,108],"the":[64,67,83,86,107,112,127,150],"inverse":[65],"difference":[68],"approximation":[69],"matrix":[70,115,129],"is":[71,75,90,121,130,156],"described.":[72],"This":[73],"exploited":[76],"to":[77,144],"derive":[78],"solver,":[81],"where":[82],"complexity":[84],"first":[87],"right-hand":[88,104],"side":[89],"$\\mathcal{O}(n^{{3":[91],"/":[92],"2}}":[93],"\\log":[94],"_2":[95,100],"n)$,":[96],"only":[98],"$\\mathcal{O}(n\\log":[99],"n)$":[101],"subsequent":[103],"sides.":[105],"From":[106],"an":[109],"iteration":[110,128],"resembling":[111],"Schur":[113],"complement":[114],"method":[116],"known":[117],"from":[118],"domain":[119],"decomposition":[120],"also":[122,157],"constructed.":[123],"eigendecomposition":[125],"investigated.":[131],"new":[133],"compared":[137],"iterations":[139],"semicirculant":[141],"Gaussian":[145],"elimination.":[146],"An":[147],"application":[148],"solving":[149],"time-dependent,":[151],"almost":[152],"incompressible":[153],"Navier\u2013Stokes":[154],"studied.":[158]},"counts_by_year":[{"year":2014,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}