{"id":"https://openalex.org/W4409126171","doi":"https://doi.org/10.1007/s10915-025-02859-4","title":"Absolute-Value Based Preconditioner for Complex-Shifted Laplacian Systems","display_name":"Absolute-Value Based Preconditioner for Complex-Shifted Laplacian Systems","publication_year":2025,"publication_date":"2025-04-01","ids":{"openalex":"https://openalex.org/W4409126171","doi":"https://doi.org/10.1007/s10915-025-02859-4"},"language":"en","primary_location":{"id":"doi:10.1007/s10915-025-02859-4","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10915-025-02859-4","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10915-025-02859-4.pdf","source":{"id":"https://openalex.org/S151550017","display_name":"Journal of Scientific Computing","issn_l":"0885-7474","issn":["0885-7474","1573-7691"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Scientific Computing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s10915-025-02859-4.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5046311805","display_name":"Xue-lei Lin","orcid":"https://orcid.org/0000-0003-0421-4041"},"institutions":[{"id":"https://openalex.org/I204983213","display_name":"Harbin Institute of Technology","ror":"https://ror.org/01yqg2h08","country_code":"CN","type":"education","lineage":["https://openalex.org/I204983213"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xuelei Lin","raw_affiliation_strings":["School of Science, Harbin Institute of Technology, Shenzhen, 518055, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Science, Harbin Institute of Technology, Shenzhen, 518055, China","institution_ids":["https://openalex.org/I204983213"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019778280","display_name":"Congcong Li","orcid":"https://orcid.org/0000-0002-8654-2614"},"institutions":[{"id":"https://openalex.org/I141568987","display_name":"Hong Kong Baptist University","ror":"https://ror.org/0145fw131","country_code":"HK","type":"education","lineage":["https://openalex.org/I141568987"]}],"countries":["HK"],"is_corresponding":true,"raw_author_name":"Congcong Li","raw_affiliation_strings":["Department of Mathematics, Hong Kong Baptist University, Kowloon Tong, Hong Kong SAR, China"],"raw_orcid":"https://orcid.org/0000-0002-8654-2614","affiliations":[{"raw_affiliation_string":"Department of Mathematics, Hong Kong Baptist University, Kowloon Tong, Hong Kong SAR, China","institution_ids":["https://openalex.org/I141568987"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5088781916","display_name":"Sean Hon","orcid":"https://orcid.org/0000-0001-5124-8776"},"institutions":[{"id":"https://openalex.org/I141568987","display_name":"Hong Kong Baptist University","ror":"https://ror.org/0145fw131","country_code":"HK","type":"education","lineage":["https://openalex.org/I141568987"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Sean Hon","raw_affiliation_strings":["Department of Mathematics, Hong Kong Baptist University, Kowloon Tong, Hong Kong SAR, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Hong Kong Baptist University, Kowloon Tong, Hong Kong SAR, China","institution_ids":["https://openalex.org/I141568987"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5019778280"],"corresponding_institution_ids":["https://openalex.org/I141568987"],"apc_list":{"value":2990,"currency":"USD","value_usd":2990},"apc_paid":{"value":2990,"currency":"USD","value_usd":2990},"fwci":0.7721,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.72543993,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":"103","issue":"2","first_page":null,"last_page":null},"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/T11809","display_name":"Advanced NMR Techniques and Applications","score":0.991599977016449,"subfield":{"id":"https://openalex.org/subfields/1607","display_name":"Spectroscopy"},"field":{"id":"https://openalex.org/fields/16","display_name":"Chemistry"},"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.9847000241279602,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.8471719622612},{"id":"https://openalex.org/keywords/preconditioner","display_name":"Preconditioner","score":0.784806489944458},{"id":"https://openalex.org/keywords/absolute","display_name":"Absolute (philosophy)","score":0.48069673776626587},{"id":"https://openalex.org/keywords/value","display_name":"Value (mathematics)","score":0.47341614961624146},{"id":"https://openalex.org/keywords/laplace-operator","display_name":"Laplace operator","score":0.4380171597003937},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.3602079153060913},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.3279452919960022},{"id":"https://openalex.org/keywords/linear-system","display_name":"Linear system","score":0.18377667665481567},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.11770132184028625},{"id":"https://openalex.org/keywords/epistemology","display_name":"Epistemology","score":0.06163701415061951}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8471719622612},{"id":"https://openalex.org/C167431342","wikidata":"https://www.wikidata.org/wiki/Q1754327","display_name":"Preconditioner","level":3,"score":0.784806489944458},{"id":"https://openalex.org/C2777487392","wikidata":"https://www.wikidata.org/wiki/Q481201","display_name":"Absolute (philosophy)","level":2,"score":0.48069673776626587},{"id":"https://openalex.org/C2776291640","wikidata":"https://www.wikidata.org/wiki/Q2912517","display_name":"Value (mathematics)","level":2,"score":0.47341614961624146},{"id":"https://openalex.org/C165700671","wikidata":"https://www.wikidata.org/wiki/Q203484","display_name":"Laplace operator","level":2,"score":0.4380171597003937},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.3602079153060913},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.3279452919960022},{"id":"https://openalex.org/C6802819","wikidata":"https://www.wikidata.org/wiki/Q1072174","display_name":"Linear system","level":2,"score":0.18377667665481567},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.11770132184028625},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.06163701415061951},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s10915-025-02859-4","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10915-025-02859-4","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10915-025-02859-4.pdf","source":{"id":"https://openalex.org/S151550017","display_name":"Journal of Scientific Computing","issn_l":"0885-7474","issn":["0885-7474","1573-7691"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Scientific Computing","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1007/s10915-025-02859-4","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10915-025-02859-4","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10915-025-02859-4.pdf","source":{"id":"https://openalex.org/S151550017","display_name":"Journal of Scientific Computing","issn_l":"0885-7474","issn":["0885-7474","1573-7691"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Scientific Computing","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2043128566","display_name":null,"funder_award_id":"12301480","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4281127048","display_name":null,"funder_award_id":"12401544","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4335909185","display_name":null,"funder_award_id":"12301480","funder_id":"https://openalex.org/F4320321543","funder_display_name":"China Postdoctoral Science Foundation"},{"id":"https://openalex.org/G4821502472","display_name":null,"funder_award_id":"HA45001143","funder_id":"https://openalex.org/F4320321940","funder_display_name":"Harbin Institute of Technology"},{"id":"https://openalex.org/G5691156485","display_name":null,"funder_award_id":"HA11409084","funder_id":"https://openalex.org/F4320321940","funder_display_name":"Harbin Institute of Technology"},{"id":"https://openalex.org/G7783041786","display_name":null,"funder_award_id":"Tier 2","funder_id":"https://openalex.org/F4320320955","funder_display_name":"Hong Kong Baptist University"},{"id":"https://openalex.org/G8533997189","display_name":null,"funder_award_id":"HA45001143","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320320904","display_name":"Croucher Foundation","ror":"https://ror.org/04741mc34"},{"id":"https://openalex.org/F4320320955","display_name":"Hong Kong Baptist University","ror":"https://ror.org/0145fw131"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321543","display_name":"China Postdoctoral Science Foundation","ror":"https://ror.org/0426zh255"},{"id":"https://openalex.org/F4320321940","display_name":"Harbin Institute of Technology","ror":"https://ror.org/01yqg2h08"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4409126171.pdf","grobid_xml":"https://content.openalex.org/works/W4409126171.grobid-xml"},"referenced_works_count":51,"referenced_works":["https://openalex.org/W1506342804","https://openalex.org/W1607460358","https://openalex.org/W1833809025","https://openalex.org/W1987613138","https://openalex.org/W1987737035","https://openalex.org/W1997992827","https://openalex.org/W2012305345","https://openalex.org/W2023570228","https://openalex.org/W2034236710","https://openalex.org/W2037939967","https://openalex.org/W2041226551","https://openalex.org/W2041876368","https://openalex.org/W2042199958","https://openalex.org/W2043909302","https://openalex.org/W2056296875","https://openalex.org/W2059880466","https://openalex.org/W2070139122","https://openalex.org/W2076573753","https://openalex.org/W2089393890","https://openalex.org/W2100012326","https://openalex.org/W2115272362","https://openalex.org/W2129414784","https://openalex.org/W2142094322","https://openalex.org/W2153179908","https://openalex.org/W2343804194","https://openalex.org/W2501273275","https://openalex.org/W2522121349","https://openalex.org/W2528120734","https://openalex.org/W2597181770","https://openalex.org/W2775652851","https://openalex.org/W2795471203","https://openalex.org/W2894547671","https://openalex.org/W2904487993","https://openalex.org/W2915759990","https://openalex.org/W2963726548","https://openalex.org/W2972868794","https://openalex.org/W2981200663","https://openalex.org/W3080568683","https://openalex.org/W3111546103","https://openalex.org/W3123821778","https://openalex.org/W3144001861","https://openalex.org/W3187089010","https://openalex.org/W3189071128","https://openalex.org/W3191821389","https://openalex.org/W4220813693","https://openalex.org/W4231405723","https://openalex.org/W4366774998","https://openalex.org/W4387667149","https://openalex.org/W4391520422","https://openalex.org/W6632144222","https://openalex.org/W6636495206"],"related_works":["https://openalex.org/W2357336958","https://openalex.org/W4281839678","https://openalex.org/W2535797495","https://openalex.org/W2300963337","https://openalex.org/W3162287216","https://openalex.org/W2058487055","https://openalex.org/W608116037","https://openalex.org/W2283235658","https://openalex.org/W2025305727","https://openalex.org/W2728714032"],"abstract_inverted_index":{"Abstract":[0],"The":[1,169,197],"complex-shifted":[2,24,31],"Laplacian":[3,25,32,63],"systems":[4],"arising":[5],"in":[6,121],"a":[7,38,137,188],"wide":[8],"range":[9],"of":[10,57,60,68,78,98,117,143,172,181,193,214],"applications.":[11],"In":[12,27],"this":[13],"work,":[14],"we":[15,87,111],"propose":[16],"an":[17],"absolute-value":[18],"based":[19],"preconditioner":[20,154,175,199],"for":[21],"solving":[22],"the":[23,30,54,61,65,69,90,95,99,108,115,118,133,144,152,160,163,173,177,182,194,212,215],"system.":[26,52],"our":[28,103],"approach,":[29],"system":[33],"is":[34,73,155,200],"equivalently":[35],"rewritten":[36],"as":[37,102],"$$2\\times":[39],"2$$":[40],"<mml:math":[41],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\">":[42],"<mml:mrow>":[43],"<mml:mn>2</mml:mn>":[44,46],"<mml:mo>\u00d7</mml:mo>":[45],"</mml:mrow>":[47],"</mml:math>":[48],"block":[49,70],"real":[50,71],"linear":[51,140],"With":[53,105],"Toeplitz":[55],"structure":[56],"uniform-grid":[58],"discretization":[59],"constant-coefficient":[62],"operator,":[64],"absolute":[66,96,122],"value":[67,97,123],"matrix":[72,101,120,134],"fast":[74,79,170],"invertible":[75],"by":[76,129],"means":[77],"sine":[80],"transforms.":[81],"For":[82],"more":[83],"general":[84],"coefficient":[85,91],"function,":[86],"then":[88],"average":[89],"function":[92],"and":[93,126,176],"take":[94],"averaged":[100],"preconditioner.":[104,217],"assumptions":[106,161],"on":[107,132,162],"complex":[109,164],"shift,":[110],"theoretically":[112],"prove":[113],"that":[114,151],"eigenvalues":[116],"preconditioned":[119,183],"are":[124,166],"upper":[125],"lower":[127],"bounded":[128],"constants":[130],"independent":[131,139],"size,":[135],"indicating":[136],"matrix-size":[138],"convergence":[141,179],"rate":[142,180],"MINRES":[145,184],"solver.":[146,196],"Interestingly,":[147],"numerical":[148,208],"results":[149],"show":[150],"proposed":[153,174,195,198,216],"still":[156],"efficient":[157],"even":[158],"if":[159],"shift":[165],"not":[167],"met.":[168],"invertibility":[171],"robust":[178],"solver":[185],"lead":[186],"to":[187,210],"linearithmic":[189],"(nearly":[190],"optimal)":[191],"complexity":[192],"compared":[201],"with":[202],"several":[203,207],"state-of-the-art":[204],"preconditioners":[205],"via":[206],"examples":[209],"demonstrate":[211],"efficiency":[213]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2025-10-10T00:00:00"}