{"id":"https://openalex.org/W2071037826","doi":"https://doi.org/10.1137/0915026","title":"Alternating Direction Preconditioning for Nonsymmetric Systems of Linear Equations","display_name":"Alternating Direction Preconditioning for Nonsymmetric Systems of Linear Equations","publication_year":1994,"publication_date":"1994-03-01","ids":{"openalex":"https://openalex.org/W2071037826","doi":"https://doi.org/10.1137/0915026","mag":"2071037826"},"language":"en","primary_location":{"id":"doi:10.1137/0915026","is_oa":false,"landing_page_url":"https://doi.org/10.1137/0915026","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/A5066679330","display_name":"Gerhard Starke","orcid":"https://orcid.org/0000-0001-5985-173X"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Gerhard Starke","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5066679330"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.0613,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.76426244,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"15","issue":"2","first_page":"369","last_page":"384"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10339","display_name":"Advanced Numerical Methods in Computational Mathematics","score":0.9998000264167786,"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"}},"topics":[{"id":"https://openalex.org/T10339","display_name":"Advanced Numerical Methods in Computational Mathematics","score":0.9998000264167786,"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"}},{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.9995999932289124,"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/T10514","display_name":"Numerical methods in engineering","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/2211","display_name":"Mechanics of Materials"},"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.8123296499252319},{"id":"https://openalex.org/keywords/tridiagonal-matrix","display_name":"Tridiagonal matrix","score":0.8030757904052734},{"id":"https://openalex.org/keywords/alternating-direction-implicit-method","display_name":"Alternating direction implicit method","score":0.7463915944099426},{"id":"https://openalex.org/keywords/discretization","display_name":"Discretization","score":0.7338709235191345},{"id":"https://openalex.org/keywords/linear-system","display_name":"Linear system","score":0.63932865858078},{"id":"https://openalex.org/keywords/boundary-value-problem","display_name":"Boundary value problem","score":0.6165533065795898},{"id":"https://openalex.org/keywords/system-of-linear-equations","display_name":"System of linear equations","score":0.5379180908203125},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.5065914392471313},{"id":"https://openalex.org/keywords/numerical-analysis","display_name":"Numerical analysis","score":0.41024327278137207},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.3816171884536743},{"id":"https://openalex.org/keywords/finite-difference-method","display_name":"Finite difference method","score":0.2940213680267334},{"id":"https://openalex.org/keywords/eigenvalues-and-eigenvectors","display_name":"Eigenvalues and eigenvectors","score":0.09414243698120117},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.059470027685165405}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8123296499252319},{"id":"https://openalex.org/C51647924","wikidata":"https://www.wikidata.org/wiki/Q1755277","display_name":"Tridiagonal matrix","level":3,"score":0.8030757904052734},{"id":"https://openalex.org/C142363948","wikidata":"https://www.wikidata.org/wiki/Q4736413","display_name":"Alternating direction implicit method","level":3,"score":0.7463915944099426},{"id":"https://openalex.org/C73000952","wikidata":"https://www.wikidata.org/wiki/Q17007827","display_name":"Discretization","level":2,"score":0.7338709235191345},{"id":"https://openalex.org/C6802819","wikidata":"https://www.wikidata.org/wiki/Q1072174","display_name":"Linear system","level":2,"score":0.63932865858078},{"id":"https://openalex.org/C182310444","wikidata":"https://www.wikidata.org/wiki/Q1332643","display_name":"Boundary value problem","level":2,"score":0.6165533065795898},{"id":"https://openalex.org/C94523830","wikidata":"https://www.wikidata.org/wiki/Q11203","display_name":"System of linear equations","level":2,"score":0.5379180908203125},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.5065914392471313},{"id":"https://openalex.org/C48753275","wikidata":"https://www.wikidata.org/wiki/Q11216","display_name":"Numerical analysis","level":2,"score":0.41024327278137207},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.3816171884536743},{"id":"https://openalex.org/C205951836","wikidata":"https://www.wikidata.org/wiki/Q1147751","display_name":"Finite difference method","level":2,"score":0.2940213680267334},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.09414243698120117},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.059470027685165405},{"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/0915026","is_oa":false,"landing_page_url":"https://doi.org/10.1137/0915026","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":29,"referenced_works":["https://openalex.org/W108398044","https://openalex.org/W1965342489","https://openalex.org/W1985014527","https://openalex.org/W1988442902","https://openalex.org/W1998625956","https://openalex.org/W2003215511","https://openalex.org/W2017380323","https://openalex.org/W2020157053","https://openalex.org/W2021810545","https://openalex.org/W2026926947","https://openalex.org/W2037589078","https://openalex.org/W2040298674","https://openalex.org/W2043857934","https://openalex.org/W2049627148","https://openalex.org/W2051700494","https://openalex.org/W2053788345","https://openalex.org/W2069601896","https://openalex.org/W2072347611","https://openalex.org/W2075962499","https://openalex.org/W2085259167","https://openalex.org/W2093900303","https://openalex.org/W2095036901","https://openalex.org/W2097660079","https://openalex.org/W2105693331","https://openalex.org/W2137029533","https://openalex.org/W2140153041","https://openalex.org/W2569133694","https://openalex.org/W2985272081","https://openalex.org/W3030480649"],"related_works":["https://openalex.org/W2043555141","https://openalex.org/W2111259928","https://openalex.org/W2170622905","https://openalex.org/W2051559783","https://openalex.org/W2088506018","https://openalex.org/W2045921020","https://openalex.org/W2031726779","https://openalex.org/W1993120213","https://openalex.org/W3000091026","https://openalex.org/W2345127431"],"abstract_inverted_index":{"Preconditioning":[0],"strategies":[1],"based":[2],"on":[3,65],"the":[4,7,20,66],"application":[5],"of":[6,16,19,55,76,94,113],"alternating":[8,77],"direction":[9,78],"implicit":[10],"(ADI)":[11],"method":[12],"to":[13],"large":[14,92],"systems":[15,48,96],"linear":[17],"equations":[18],"form":[21],"\\[":[22],"(H":[23],"+":[24],"V){\\bf":[25],"u}":[26],"=":[27],"{\\bf":[28],"f},":[29],"\\]":[30],"where":[31,68],"both":[32],"H":[33,69],"and":[34,42,70],"V":[35,71],"can":[36],"be":[37,98],"\u201ceasily":[38],"inverted,\u201d":[39],"are":[40,72,103],"presented":[41,104],"analyzed.":[43],"Besides":[44],"other":[45,108],"applications,":[46],"such":[47],"arise":[49],"naturally":[50],"from":[51],"finite":[52],"difference":[53],"discretizations":[54],"two-dimensional":[56],"elliptic":[57,116],"boundary":[58,117],"value":[59,118],"problems.":[60],"The":[61,74],"emphasis":[62],"here":[63],"is":[64,80],"case":[67],"nonsymmetric.":[73],"use":[75],"preconditioning":[79],"especially":[81],"attractive":[82],"for":[83,110],"massively":[84],"parallel":[85],"computers":[86],"since,":[87],"during":[88],"each":[89],"iteration,":[90],"a":[91],"number":[93],"tridiagonal":[95],"must":[97],"solved":[99],"simultaneously.":[100],"Numerical":[101],"experiments":[102],"comparing":[105],"ADI":[106],"with":[107],"preconditioners":[109],"some":[111],"examples":[112],"discretized":[114],"nonselfadjoint":[115],"problems":[119],"including":[120],"nonseparable":[121],"cases.":[122]},"counts_by_year":[{"year":2016,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}
