{"id":"https://openalex.org/W1985651204","doi":"https://doi.org/10.1137/120886686","title":"Absolute Value Preconditioning for Symmetric Indefinite Linear Systems","display_name":"Absolute Value Preconditioning for Symmetric Indefinite Linear Systems","publication_year":2013,"publication_date":"2013-01-01","ids":{"openalex":"https://openalex.org/W1985651204","doi":"https://doi.org/10.1137/120886686","mag":"1985651204"},"language":"en","primary_location":{"id":"doi:10.1137/120886686","is_oa":false,"landing_page_url":"https://doi.org/10.1137/120886686","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":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1104.4530","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Eugene Vecharynski","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Eugene Vecharynski","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":null,"display_name":"Andrew V. Knyazev","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Andrew V. Knyazev","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.2415,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.87426314,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"35","issue":"2","first_page":"A696","last_page":"A718"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.9812999963760376,"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.9812999963760376,"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/T11206","display_name":"Model Reduction and Neural Networks","score":0.004900000058114529,"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/T10339","display_name":"Advanced Numerical Methods in Computational Mathematics","score":0.0031999999191612005,"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/preconditioner","display_name":"Preconditioner","score":0.8361999988555908},{"id":"https://openalex.org/keywords/inverse","display_name":"Inverse","score":0.5697000026702881},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.5299999713897705},{"id":"https://openalex.org/keywords/multigrid-method","display_name":"Multigrid method","score":0.5271000266075134},{"id":"https://openalex.org/keywords/linear-system","display_name":"Linear system","score":0.4871000051498413},{"id":"https://openalex.org/keywords/iterative-method","display_name":"Iterative method","score":0.4677000045776367},{"id":"https://openalex.org/keywords/residual","display_name":"Residual","score":0.4187999963760376},{"id":"https://openalex.org/keywords/laplace-operator","display_name":"Laplace operator","score":0.40299999713897705},{"id":"https://openalex.org/keywords/positive-definite-matrix","display_name":"Positive-definite matrix","score":0.38100001215934753}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8690999746322632},{"id":"https://openalex.org/C167431342","wikidata":"https://www.wikidata.org/wiki/Q1754327","display_name":"Preconditioner","level":3,"score":0.8361999988555908},{"id":"https://openalex.org/C207467116","wikidata":"https://www.wikidata.org/wiki/Q4385666","display_name":"Inverse","level":2,"score":0.5697000026702881},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.5608999729156494},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.5299999713897705},{"id":"https://openalex.org/C137119250","wikidata":"https://www.wikidata.org/wiki/Q1413101","display_name":"Multigrid method","level":3,"score":0.5271000266075134},{"id":"https://openalex.org/C6802819","wikidata":"https://www.wikidata.org/wiki/Q1072174","display_name":"Linear system","level":2,"score":0.4871000051498413},{"id":"https://openalex.org/C159694833","wikidata":"https://www.wikidata.org/wiki/Q2321565","display_name":"Iterative method","level":2,"score":0.4677000045776367},{"id":"https://openalex.org/C155512373","wikidata":"https://www.wikidata.org/wiki/Q287450","display_name":"Residual","level":2,"score":0.4187999963760376},{"id":"https://openalex.org/C165700671","wikidata":"https://www.wikidata.org/wiki/Q203484","display_name":"Laplace operator","level":2,"score":0.40299999713897705},{"id":"https://openalex.org/C49712288","wikidata":"https://www.wikidata.org/wiki/Q77601250","display_name":"Positive-definite matrix","level":3,"score":0.38100001215934753},{"id":"https://openalex.org/C31441030","wikidata":"https://www.wikidata.org/wiki/Q4291882","display_name":"Least absolute deviations","level":3,"score":0.36910000443458557},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.35679998993873596},{"id":"https://openalex.org/C84545080","wikidata":"https://www.wikidata.org/wiki/Q1147936","display_name":"Condition number","level":3,"score":0.3483000099658966},{"id":"https://openalex.org/C2776291640","wikidata":"https://www.wikidata.org/wiki/Q2912517","display_name":"Value (mathematics)","level":2,"score":0.302700012922287},{"id":"https://openalex.org/C122383733","wikidata":"https://www.wikidata.org/wiki/Q865920","display_name":"Approximation error","level":2,"score":0.299699991941452},{"id":"https://openalex.org/C88626702","wikidata":"https://www.wikidata.org/wiki/Q1128903","display_name":"Continuation","level":2,"score":0.2930000126361847},{"id":"https://openalex.org/C26955809","wikidata":"https://www.wikidata.org/wiki/Q10167591","display_name":"Initial value problem","level":2,"score":0.29170000553131104},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.2809000015258789},{"id":"https://openalex.org/C520416788","wikidata":"https://www.wikidata.org/wiki/Q5419229","display_name":"Exact solutions in general relativity","level":2,"score":0.27970001101493835},{"id":"https://openalex.org/C54848796","wikidata":"https://www.wikidata.org/wiki/Q339011","display_name":"Symmetric matrix","level":3,"score":0.27469998598098755},{"id":"https://openalex.org/C135252773","wikidata":"https://www.wikidata.org/wiki/Q1567213","display_name":"Inverse problem","level":2,"score":0.26350000500679016},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.2606000006198883},{"id":"https://openalex.org/C9936470","wikidata":"https://www.wikidata.org/wiki/Q6510405","display_name":"Least-squares function approximation","level":3,"score":0.25619998574256897}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1137/120886686","is_oa":false,"landing_page_url":"https://doi.org/10.1137/120886686","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"},{"id":"pmh:oai:arXiv.org:1104.4530","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1104.4530","pdf_url":"https://arxiv.org/pdf/1104.4530","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1104.4530","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1104.4530","pdf_url":"https://arxiv.org/pdf/1104.4530","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W1977061454","https://openalex.org/W1979359234","https://openalex.org/W1985117360","https://openalex.org/W1995393679","https://openalex.org/W2001099567","https://openalex.org/W2017934920","https://openalex.org/W2018850201","https://openalex.org/W2021567871","https://openalex.org/W2022852340","https://openalex.org/W2023570228","https://openalex.org/W2025033760","https://openalex.org/W2029367872","https://openalex.org/W2041876368","https://openalex.org/W2049644675","https://openalex.org/W2056296875","https://openalex.org/W2069595221","https://openalex.org/W2076892752","https://openalex.org/W2085259167","https://openalex.org/W2085581918","https://openalex.org/W2086160340","https://openalex.org/W2115272362","https://openalex.org/W2140153041","https://openalex.org/W2141870784","https://openalex.org/W2142094322","https://openalex.org/W2151478420","https://openalex.org/W2155216327","https://openalex.org/W2160089699"],"related_works":[],"abstract_inverted_index":{"We":[0],"introduce":[1],"a":[2,47,84,103,107,114,157],"novel":[3],"strategy":[4],"for":[5,12],"constructing":[6],"symmetric":[7,16],"positive":[8],"definite":[9],"(SPD)":[10],"preconditioners":[11],"linear":[13],"systems":[14],"with":[15,36,106,161],"indefinite":[17],"matrices.":[18],"The":[19],"strategy,":[20],"called":[21],"absolute":[22,41,65,125],"value":[23,42,66,126],"preconditioning,":[24],"is":[25,92],"motivated":[26],"by":[27],"the":[28,31,37,40,44,51,55,63,68,95,120,123,130,141,150],"observation":[29],"that":[30,91],"preconditioned":[32],"minimal":[33],"residual":[34],"method":[35],"inverse":[38,73,121],"of":[39,43,54,67,87,122,149],"matrix":[45,69,124],"as":[46],"preconditioner":[48,90],"converges":[49],"to":[50,77,156],"exact":[52,64,72],"solution":[53],"system":[56],"in":[57,79],"at":[58],"most":[59],"two":[60],"steps.":[61],"Neither":[62],"nor":[70],"its":[71],"are":[74,138],"computationally":[75],"feasible":[76],"construct":[78],"general.":[80],"However,":[81],"we":[82,101],"provide":[83],"practical":[85,147],"example":[86,100],"an":[88],"SPD":[89],"based":[93,139],"on":[94,129,135,140],"suggested":[96],"approach.":[97],"In":[98],"this":[99],"consider":[102],"model":[104],"problem":[105],"shifted":[108],"discrete":[109],"negative":[110],"Laplacian":[111],"and":[112],"suggest":[113],"geometric":[115],"multigrid":[116],"(MG)":[117],"preconditioner,":[118,153],"where":[119],"appears":[127],"only":[128],"coarse":[131],"grid,":[132],"while":[133],"operations":[134],"finer":[136],"grids":[137],"Laplacian.":[142],"Our":[143],"numerical":[144],"tests":[145],"demonstrate":[146],"effectiveness":[148],"new":[151],"MG":[152],"which":[154],"leads":[155],"robust":[158],"iterative":[159],"scheme":[160],"minimalist":[162],"memory":[163],"requirements.":[164]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":1}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2016-06-24T00:00:00"}