{"id":"https://openalex.org/W2044885807","doi":"https://doi.org/10.1002/nla.346","title":"Matrix\u2010free constructions of circulant and block circulant preconditioners","display_name":"Matrix\u2010free constructions of circulant and block circulant preconditioners","publication_year":2004,"publication_date":"2004-05-17","ids":{"openalex":"https://openalex.org/W2044885807","doi":"https://doi.org/10.1002/nla.346","mag":"2044885807"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1002/nla.346","pdf_url":null,"source":{"id":"https://openalex.org/S60324941","display_name":"Numerical Linear Algebra with Applications","issn_l":"1070-5325","issn":["1070-5325","1099-1506"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://digital.library.unt.edu/ark:/67531/metadc720504/m2/1/high_res_d/790037.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5077547409","display_name":"Chao Yang","orcid":"https://orcid.org/0000-0001-7172-7539"},"institutions":[{"id":"https://openalex.org/I148283060","display_name":"Lawrence Berkeley National Laboratory","ror":"https://ror.org/02jbv0t02","country_code":"US","type":"facility","lineage":["https://openalex.org/I1330989302","https://openalex.org/I148283060","https://openalex.org/I39565521"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chao Yang","raw_affiliation_strings":["Lawrence Berkeley National Laboratory, 1 Cyclotron Road, Mail Stop 50F\u20101650, Berkeley, CA 94720\u20108139, U.S.A."],"affiliations":[{"raw_affiliation_string":"Lawrence Berkeley National Laboratory, 1 Cyclotron Road, Mail Stop 50F\u20101650, Berkeley, CA 94720\u20108139, U.S.A.","institution_ids":["https://openalex.org/I148283060"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056131016","display_name":"Esmond Ng","orcid":"https://orcid.org/0000-0002-4535-6348"},"institutions":[{"id":"https://openalex.org/I148283060","display_name":"Lawrence Berkeley National Laboratory","ror":"https://ror.org/02jbv0t02","country_code":"US","type":"facility","lineage":["https://openalex.org/I1330989302","https://openalex.org/I148283060","https://openalex.org/I39565521"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Esmond G. Ng","raw_affiliation_strings":["Lawrence Berkeley National Laboratory, 1 Cyclotron Road, Mail Stop 50F\u20101650, Berkeley, CA 94720\u20108139, U.S.A."],"affiliations":[{"raw_affiliation_string":"Lawrence Berkeley National Laboratory, 1 Cyclotron Road, Mail Stop 50F\u20101650, Berkeley, CA 94720\u20108139, U.S.A.","institution_ids":["https://openalex.org/I148283060"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5017567464","display_name":"Pawel A. Penczek","orcid":"https://orcid.org/0000-0002-2421-0577"},"institutions":[],"countries":["US"],"is_corresponding":false,"raw_author_name":"Pawel A. Penczek","raw_affiliation_strings":["Department of Biochemistry & Molecular Biology, The University of Texas, Houston Medical School, Houston, TX 77030, U.S.A."],"affiliations":[{"raw_affiliation_string":"Department of Biochemistry & Molecular Biology, The University of Texas, Houston Medical School, Houston, TX 77030, U.S.A.","institution_ids":[]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":4430,"currency":"USD","value_usd":4430,"provenance":"doaj"},"apc_paid":null,"fwci":0.0,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":1,"citation_normalized_percentile":{"value":0.371779,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":61,"max":68},"biblio":{"volume":"11","issue":"8-9","first_page":"773","last_page":"793"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.9986,"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.9986,"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/T11205","display_name":"Numerical methods in inverse problems","score":0.9977,"subfield":{"id":"https://openalex.org/subfields/2610","display_name":"Mathematical Physics"},"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/T10739","display_name":"Electromagnetic Scattering and Analysis","score":0.9964,"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/matrix","display_name":"Matrix (chemical analysis)","score":0.61804384}],"concepts":[{"id":"https://openalex.org/C115973184","wikidata":"https://www.wikidata.org/wiki/Q245457","display_name":"Circulant matrix","level":2,"score":0.9248248},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.7726173},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7565545},{"id":"https://openalex.org/C167431342","wikidata":"https://www.wikidata.org/wiki/Q1754327","display_name":"Preconditioner","level":3,"score":0.68128335},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.61804384},{"id":"https://openalex.org/C2780595030","wikidata":"https://www.wikidata.org/wiki/Q3860309","display_name":"Multiplication (music)","level":2,"score":0.5574221},{"id":"https://openalex.org/C6802819","wikidata":"https://www.wikidata.org/wiki/Q1072174","display_name":"Linear system","level":2,"score":0.51483077},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.49345532},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.45462963},{"id":"https://openalex.org/C75172450","wikidata":"https://www.wikidata.org/wiki/Q623950","display_name":"Fast Fourier transform","level":2,"score":0.4233777},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.33524883},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.27705714},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.26881355},{"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/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","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/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1002/nla.346","pdf_url":null,"source":{"id":"https://openalex.org/S60324941","display_name":"Numerical Linear Algebra with Applications","issn_l":"1070-5325","issn":["1070-5325","1099-1506"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://digital.library.unt.edu/ark:/67531/metadc720504/","pdf_url":"https://digital.library.unt.edu/ark:/67531/metadc720504/m2/1/high_res_d/790037.pdf","source":{"id":"https://openalex.org/S4306400792","display_name":"University of North Texas Digital Library (University of North Texas)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I123534392","host_organization_name":"University of North Texas","host_organization_lineage":["https://openalex.org/I123534392"],"host_organization_lineage_names":["University of North Texas"],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://escholarship.org/uc/item/1cg09385","pdf_url":"https://escholarship.org/content/qt1cg09385/qt1cg09385.pdf?t=lnqty2","source":{"id":"https://openalex.org/S4306400115","display_name":"eScholarship (California Digital Library)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2801248553","host_organization_name":"California Digital Library","host_organization_lineage":["https://openalex.org/I2801248553"],"host_organization_lineage_names":["California Digital Library"],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://digital.library.unt.edu/ark:/67531/metadc720504/","pdf_url":"https://digital.library.unt.edu/ark:/67531/metadc720504/m2/1/high_res_d/790037.pdf","source":{"id":"https://openalex.org/S4306400792","display_name":"University of North Texas Digital Library (University of North Texas)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I123534392","host_organization_name":"University of North Texas","host_organization_lineage":["https://openalex.org/I123534392"],"host_organization_lineage_names":["University of North Texas"],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false},"sustainable_development_goals":[{"score":0.42,"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities"}],"grants":[],"datasets":[],"versions":[],"referenced_works_count":28,"referenced_works":["https://openalex.org/W123426918","https://openalex.org/W1506983031","https://openalex.org/W1766888123","https://openalex.org/W192914847","https://openalex.org/W1963604045","https://openalex.org/W1975696503","https://openalex.org/W1978144614","https://openalex.org/W1980884128","https://openalex.org/W1983262914","https://openalex.org/W2001944359","https://openalex.org/W2003887018","https://openalex.org/W2005140191","https://openalex.org/W2026406497","https://openalex.org/W2032322171","https://openalex.org/W2033242948","https://openalex.org/W2046382938","https://openalex.org/W2047101649","https://openalex.org/W2049445152","https://openalex.org/W2065578933","https://openalex.org/W2066140188","https://openalex.org/W2080097309","https://openalex.org/W2089941147","https://openalex.org/W2094072727","https://openalex.org/W2138152282","https://openalex.org/W2144181355","https://openalex.org/W2997318812","https://openalex.org/W4213170243","https://openalex.org/W4235498912"],"related_works":["https://openalex.org/W4289542714","https://openalex.org/W4289464970","https://openalex.org/W3139004046","https://openalex.org/W2952132917","https://openalex.org/W2890462359","https://openalex.org/W2525981419","https://openalex.org/W2096346341","https://openalex.org/W2080097309","https://openalex.org/W1965665088","https://openalex.org/W1575783825"],"abstract_inverted_index":{"Abstract":[0],"A":[1,45,54,76,101,172,192],"framework":[2],"for":[3,13,50,88],"constructing":[4],"circulant":[5,8],"and":[6,24,66],"block":[7],"preconditioners":[9],"(":[10],"C":[11,117,132,139,154,164,181],")":[12],"a":[14,61,107,156],"symmetric":[15],"linear":[16,90,210],"system":[17],"Ax":[18],"=":[19],"b":[20],"arising":[21,92,212],"from":[22,93,213],"signal":[23,94],"image":[25,96,214],"processing":[26,97],"applications":[27,51],"is":[28,48,77],"presented":[29],"in":[30,52,57,67,122,155],"this":[31],"paper.":[32],"The":[33,79],"proposed":[34,80],"scheme":[35],"does":[36],"not":[37],"make":[38],"explicit":[39],"use":[40],"of":[41,44,60,71,75,84,100,110,116,131,138,153,163,171,180,186,191,202,209],"matrix":[42,62,73],"elements":[43,74],".":[46,193],"It":[47],"ideal":[49],"which":[53,68],"only":[55],"exists":[56],"the":[58,69,85,114,123,129,135,151,160,177,200,203,207],"form":[59],"vector":[63],"multiplication":[64],"routine,":[65],"process":[70],"extracting":[72],"costly.":[78],"algorithm":[81],"takes":[82],"advantage":[83],"fact":[86],"that":[87,134,158],"many":[89],"systems":[91,211],"or":[95],"applications,":[98],"eigenvectors":[99],"can":[102,118,142],"be":[103,119,143],"well":[104,174],"represented":[105],"by":[106,126],"small":[108],"number":[109,137],"Fourier":[111],"modes.":[112],"Therefore,":[113],"construction":[115],"carried":[120],"out":[121],"frequency":[124],"domain":[125],"carefully":[127],"choosing":[128],"eigenvalues":[130,162,179],"so":[133],"condition":[136],"T":[140,165,182],"AC":[141,166,183],"reduced":[144],"significantly.":[145],"We":[146],"illustrate":[147],"how":[148],"to":[149,167,198],"construct":[150],"spectrum":[152],"way":[157],"allows":[159],"smallest":[161],"overlap":[168],"with":[169],"those":[170,190],"extremely":[173],"while":[175],"making":[176],"largest":[178],"several":[184],"orders":[185],"magnitude":[187],"smaller":[188],"than":[189],"Numerical":[194],"examples":[195],"are":[196],"provided":[197],"demonstrate":[199],"effectiveness":[201],"preconditioner":[204],"on":[205],"accelerating":[206],"solution":[208],"reconstruction":[215],"applications.":[216],"Copyright":[217],"\u00a9":[218],"2004":[219],"John":[220],"Wiley":[221],"&":[222],"Sons,":[223],"Ltd.":[224]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2044885807","counts_by_year":[],"updated_date":"2025-01-18T02:58:43.053604","created_date":"2016-06-24"}