{"id":"https://openalex.org/W4292230827","doi":"https://doi.org/10.1137/21m145358x","title":"A Uniform Spectral Analysis for a Preconditioned All-at-Once System from First-Order and Second-Order Evolutionary Problems","display_name":"A Uniform Spectral Analysis for a Preconditioned All-at-Once System from First-Order and Second-Order Evolutionary Problems","publication_year":2022,"publication_date":"2022-08-09","ids":{"openalex":"https://openalex.org/W4292230827","doi":"https://doi.org/10.1137/21m145358x"},"language":"en","primary_location":{"id":"doi:10.1137/21m145358x","is_oa":false,"landing_page_url":"https://doi.org/10.1137/21m145358x","pdf_url":null,"source":{"id":"https://openalex.org/S16958353","display_name":"SIAM Journal on Matrix Analysis and Applications","issn_l":"0895-4798","issn":["0895-4798","1095-7162"],"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 Matrix Analysis and Applications","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/A5102838305","display_name":"Shu\u2010Lin Wu","orcid":"https://orcid.org/0000-0002-4301-3018"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Shu-Lin Wu","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058967726","display_name":"Tao Tang","orcid":"https://orcid.org/0000-0003-2919-2774"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Tao Zhou","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5002445122","display_name":"Zhi Zhou","orcid":"https://orcid.org/0000-0002-3439-0313"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhi Zhou","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5102838305"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.4604,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.81738109,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":99},"biblio":{"volume":"43","issue":"3","first_page":"1331","last_page":"1353"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11206","display_name":"Model Reduction and Neural Networks","score":0.9930999875068665,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11206","display_name":"Model Reduction and Neural Networks","score":0.9930999875068665,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.9926999807357788,"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/T10928","display_name":"Probabilistic and Robust Engineering Design","score":0.9894999861717224,"subfield":{"id":"https://openalex.org/subfields/1804","display_name":"Statistics, Probability and Uncertainty"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/circulant-matrix","display_name":"Circulant matrix","score":0.8948436975479126},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7850217223167419},{"id":"https://openalex.org/keywords/preconditioner","display_name":"Preconditioner","score":0.7183511257171631},{"id":"https://openalex.org/keywords/order","display_name":"Order (exchange)","score":0.5318728685379028},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.5169850587844849},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.5115833878517151},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.499286413192749},{"id":"https://openalex.org/keywords/integrator","display_name":"Integrator","score":0.4228658080101013},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3532933294773102},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3461822271347046},{"id":"https://openalex.org/keywords/iterative-method","display_name":"Iterative method","score":0.3313028812408447},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.16277822852134705}],"concepts":[{"id":"https://openalex.org/C115973184","wikidata":"https://www.wikidata.org/wiki/Q245457","display_name":"Circulant matrix","level":2,"score":0.8948436975479126},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7850217223167419},{"id":"https://openalex.org/C167431342","wikidata":"https://www.wikidata.org/wiki/Q1754327","display_name":"Preconditioner","level":3,"score":0.7183511257171631},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.5318728685379028},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.5169850587844849},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.5115833878517151},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.499286413192749},{"id":"https://openalex.org/C79518650","wikidata":"https://www.wikidata.org/wiki/Q2081431","display_name":"Integrator","level":3,"score":0.4228658080101013},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3532933294773102},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3461822271347046},{"id":"https://openalex.org/C159694833","wikidata":"https://www.wikidata.org/wiki/Q2321565","display_name":"Iterative method","level":2,"score":0.3313028812408447},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.16277822852134705},{"id":"https://openalex.org/C2776257435","wikidata":"https://www.wikidata.org/wiki/Q1576430","display_name":"Bandwidth (computing)","level":2,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","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/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1137/21m145358x","is_oa":false,"landing_page_url":"https://doi.org/10.1137/21m145358x","pdf_url":null,"source":{"id":"https://openalex.org/S16958353","display_name":"SIAM Journal on Matrix Analysis and Applications","issn_l":"0895-4798","issn":["0895-4798","1095-7162"],"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 Matrix Analysis and Applications","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":45,"referenced_works":["https://openalex.org/W625917541","https://openalex.org/W1483073639","https://openalex.org/W1644018600","https://openalex.org/W1691400334","https://openalex.org/W1968093000","https://openalex.org/W1979475531","https://openalex.org/W1991531168","https://openalex.org/W2012630580","https://openalex.org/W2014429544","https://openalex.org/W2019035264","https://openalex.org/W2027491117","https://openalex.org/W2032367157","https://openalex.org/W2036597275","https://openalex.org/W2040549599","https://openalex.org/W2042661683","https://openalex.org/W2043402936","https://openalex.org/W2070139122","https://openalex.org/W2105970221","https://openalex.org/W2138150617","https://openalex.org/W2158351656","https://openalex.org/W2226097859","https://openalex.org/W2522121349","https://openalex.org/W2596342056","https://openalex.org/W2765729611","https://openalex.org/W2791197185","https://openalex.org/W2795471203","https://openalex.org/W2803516107","https://openalex.org/W2894547671","https://openalex.org/W2943124479","https://openalex.org/W2952469100","https://openalex.org/W2955891630","https://openalex.org/W2964224480","https://openalex.org/W2982336127","https://openalex.org/W3000427044","https://openalex.org/W3088720812","https://openalex.org/W3100479238","https://openalex.org/W3111546103","https://openalex.org/W3119188004","https://openalex.org/W3135361124","https://openalex.org/W3135440749","https://openalex.org/W3157144005","https://openalex.org/W3189071128","https://openalex.org/W3209429125","https://openalex.org/W4211094263","https://openalex.org/W4229701516"],"related_works":["https://openalex.org/W2080097309","https://openalex.org/W1965665088","https://openalex.org/W2029550329","https://openalex.org/W4289464970","https://openalex.org/W2952132917","https://openalex.org/W4285325102","https://openalex.org/W2358739842","https://openalex.org/W2185794209","https://openalex.org/W1844423250","https://openalex.org/W2104711345"],"abstract_inverted_index":{"Solving":[0],"evolutionary":[1,100,125],"equations":[2],"in":[3],"a":[4,53,111,148],"parallel-in-time":[5],"manner":[6],"is":[7],"an":[8],"attractive":[9],"topic.":[10],"The":[11],"iterative":[12],"algorithm":[13],"based":[14],"on":[15],"the":[16,35,39,47,71,75,80,95,99,103,116,121,128,141],"block":[17,105],"$\\alpha$-circulant":[18,106],"preconditioning":[19],"technique":[20],"has":[21],"shown":[22],"promising":[23],"advantages,":[24],"especially":[25],"for":[26,33,115,119,134,140,147],"hyperbolic":[27],"problems.":[28,126],"By":[29],"fast":[30],"Fourier":[31],"transform":[32],"factorizing":[34],"involved":[36],"circulant":[37],"matrices,":[38],"preconditioned":[40],"iteration":[41,76],"can":[42],"be":[43,157],"computed":[44],"efficiently":[45],"via":[46],"so-called":[48],"diagonalization":[49],"technique,":[50],"which":[51,83,155],"yields":[52],"direct":[54],"parallel":[55],"implementation":[56],"across":[57],"all":[58,135],"time":[59],"levels.":[60],"In":[61],"recent":[62],"years,":[63],"considerable":[64],"efforts":[65],"have":[66],"been":[67],"devoted":[68],"to":[69,85,165],"exploring":[70],"spectral":[72,113],"property":[73],"of":[74,98,151],"matrix":[77,97,117],"arising":[78],"from":[79],"used":[81],"time-integrator,":[82],"leads":[84],"many":[86],"case-by-case":[87],"studies.":[88],"Denoting":[89],"by":[90],"$\\mathcal{K}":[91],"$":[92],"and":[93,102,123],"$\\mathcal{P}_\\alpha$":[94],"all-at-once":[96],"PDEs":[101],"corresponding":[104],"preconditioner,":[107],"we":[108],"will":[109],"present":[110],"systematic":[112],"analysis":[114,132,145],"$\\mathcal{P}_\\alpha^{-1}\\mathcal{K}$":[118],"both":[120],"first-order":[122,129],"second-order":[124,142],"For":[127],"problems":[130,143],"our":[131,144,167],"works":[133,146],"stable":[136],"single-step":[137],"time-integrators,":[138],"while":[139],"large":[149],"class":[150],"symmetric":[152],"two-step":[153],"methods":[154],"could":[156],"arbitrarily":[158],"high-order.":[159],"Illustrative":[160],"numerical":[161],"experiments":[162],"are":[163],"presented":[164],"complement":[166],"theory.":[168]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":4}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}