{"id":"https://openalex.org/W2011024864","doi":"https://doi.org/10.1137/040608301","title":"A Comparative Study of Iterative Solvers Exploiting Spectral Information for SPD Systems","display_name":"A Comparative Study of Iterative Solvers Exploiting Spectral Information for SPD Systems","publication_year":2006,"publication_date":"2006-01-01","ids":{"openalex":"https://openalex.org/W2011024864","doi":"https://doi.org/10.1137/040608301","mag":"2011024864"},"language":"en","primary_location":{"id":"doi:10.1137/040608301","is_oa":false,"landing_page_url":"https://doi.org/10.1137/040608301","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/A5060047917","display_name":"Luc Giraud","orcid":"https://orcid.org/0000-0002-7062-7672"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Luc Giraud","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053374452","display_name":"Daniel Ru\u00edz","orcid":"https://orcid.org/0000-0002-5875-5305"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Daniel Ruiz","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5056764070","display_name":"Ahmed Touhami","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ahmed Touhami","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":4.0474,"has_fulltext":false,"cited_by_count":34,"citation_normalized_percentile":{"value":0.93677932,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"27","issue":"5","first_page":"1760","last_page":"1786"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":1.0,"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":1.0,"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/T10739","display_name":"Electromagnetic Scattering and Analysis","score":0.9984999895095825,"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"}},{"id":"https://openalex.org/T10339","display_name":"Advanced Numerical Methods in Computational Mathematics","score":0.987500011920929,"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.9139195680618286},{"id":"https://openalex.org/keywords/conjugate-gradient-method","display_name":"Conjugate gradient method","score":0.7797464728355408},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7678694128990173},{"id":"https://openalex.org/keywords/eigenvalues-and-eigenvectors","display_name":"Eigenvalues and eigenvectors","score":0.7058020830154419},{"id":"https://openalex.org/keywords/invariant-subspace","display_name":"Invariant subspace","score":0.6224806308746338},{"id":"https://openalex.org/keywords/conjugate-residual-method","display_name":"Conjugate residual method","score":0.5261604189872742},{"id":"https://openalex.org/keywords/orthonormal-basis","display_name":"Orthonormal basis","score":0.47631415724754333},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.47093167901039124},{"id":"https://openalex.org/keywords/rate-of-convergence","display_name":"Rate of convergence","score":0.44544896483421326},{"id":"https://openalex.org/keywords/invariant","display_name":"Invariant (physics)","score":0.44102707505226135},{"id":"https://openalex.org/keywords/positive-definite-matrix","display_name":"Positive-definite matrix","score":0.41174086928367615},{"id":"https://openalex.org/keywords/iterative-method","display_name":"Iterative method","score":0.34970101714134216},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.32602643966674805},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.18481823801994324},{"id":"https://openalex.org/keywords/linear-subspace","display_name":"Linear subspace","score":0.17403995990753174},{"id":"https://openalex.org/keywords/gradient-descent","display_name":"Gradient descent","score":0.141701340675354},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.1353609263896942}],"concepts":[{"id":"https://openalex.org/C167431342","wikidata":"https://www.wikidata.org/wiki/Q1754327","display_name":"Preconditioner","level":3,"score":0.9139195680618286},{"id":"https://openalex.org/C81184566","wikidata":"https://www.wikidata.org/wiki/Q1191895","display_name":"Conjugate gradient method","level":2,"score":0.7797464728355408},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7678694128990173},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.7058020830154419},{"id":"https://openalex.org/C2777059694","wikidata":"https://www.wikidata.org/wiki/Q2706744","display_name":"Invariant subspace","level":3,"score":0.6224806308746338},{"id":"https://openalex.org/C91394653","wikidata":"https://www.wikidata.org/wiki/Q5161159","display_name":"Conjugate residual method","level":4,"score":0.5261604189872742},{"id":"https://openalex.org/C5806529","wikidata":"https://www.wikidata.org/wiki/Q2365325","display_name":"Orthonormal basis","level":2,"score":0.47631415724754333},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.47093167901039124},{"id":"https://openalex.org/C57869625","wikidata":"https://www.wikidata.org/wiki/Q1783502","display_name":"Rate of convergence","level":3,"score":0.44544896483421326},{"id":"https://openalex.org/C190470478","wikidata":"https://www.wikidata.org/wiki/Q2370229","display_name":"Invariant (physics)","level":2,"score":0.44102707505226135},{"id":"https://openalex.org/C49712288","wikidata":"https://www.wikidata.org/wiki/Q77601250","display_name":"Positive-definite matrix","level":3,"score":0.41174086928367615},{"id":"https://openalex.org/C159694833","wikidata":"https://www.wikidata.org/wiki/Q2321565","display_name":"Iterative method","level":2,"score":0.34970101714134216},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.32602643966674805},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.18481823801994324},{"id":"https://openalex.org/C12362212","wikidata":"https://www.wikidata.org/wiki/Q728435","display_name":"Linear subspace","level":2,"score":0.17403995990753174},{"id":"https://openalex.org/C153258448","wikidata":"https://www.wikidata.org/wiki/Q1199743","display_name":"Gradient descent","level":3,"score":0.141701340675354},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.1353609263896942},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.0},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.0},{"id":"https://openalex.org/C37914503","wikidata":"https://www.wikidata.org/wiki/Q156495","display_name":"Mathematical physics","level":1,"score":0.0},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","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/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1137/040608301","is_oa":false,"landing_page_url":"https://doi.org/10.1137/040608301","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":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W190955401","https://openalex.org/W368383144","https://openalex.org/W625703071","https://openalex.org/W1506690472","https://openalex.org/W1522703524","https://openalex.org/W1577963788","https://openalex.org/W1590879322","https://openalex.org/W1854226152","https://openalex.org/W1965352309","https://openalex.org/W1969324505","https://openalex.org/W1976798627","https://openalex.org/W1989387477","https://openalex.org/W1990351032","https://openalex.org/W1993993976","https://openalex.org/W2001911203","https://openalex.org/W2006651457","https://openalex.org/W2022844944","https://openalex.org/W2028989647","https://openalex.org/W2030995892","https://openalex.org/W2040425799","https://openalex.org/W2046160677","https://openalex.org/W2047714674","https://openalex.org/W2048100126","https://openalex.org/W2051133095","https://openalex.org/W2057141432","https://openalex.org/W2061813658","https://openalex.org/W2066299492","https://openalex.org/W2068685638","https://openalex.org/W2099296901","https://openalex.org/W2137008096","https://openalex.org/W2139994578","https://openalex.org/W2147542748","https://openalex.org/W2149067396","https://openalex.org/W2316564661","https://openalex.org/W4242493951","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2106898404","https://openalex.org/W2910025972","https://openalex.org/W2118183365","https://openalex.org/W2059515561","https://openalex.org/W2066409739","https://openalex.org/W1577963788","https://openalex.org/W2091518713","https://openalex.org/W2006340150","https://openalex.org/W2084572367","https://openalex.org/W2011024864"],"abstract_inverted_index":{"When":[0],"solving":[1],"the":[2,17,21,25,32,36,46,72,76,80,90,97,106,115,140,178,195,205,210,215,221,230,233,250,279,282,304,307],"symmetric":[3],"positive":[4],"definite":[5],"(SPD)":[6],"linear":[7],"system":[8],"${\\bf":[9,27,40,174],"A}":[10],"{\\bf":[11,14],"x}^\\star":[12],"=":[13],"b}$":[15],"with":[16,114,177,187],"conjugate":[18,77,101],"gradient":[19,78,102],"method,":[20],"smallest":[22,37,116,179,222],"eigenvalues":[23,38,223,231],"in":[24,39,89,105,130,146,185],"matrix":[26,235],"A}$":[28,41,175],"often":[29],"slow":[30],"down":[31],"convergence.":[33],"Consequently":[34],"if":[35],"could":[42],"somehow":[43],"be":[44,49,67,237],"\"removed,\"":[45],"convergence":[47,73],"may":[48],"improved.":[50],"This":[51,181],"observation":[52],"is":[53,60,123,183],"of":[54,75,94,109,120,127,132,169,173,198,202,229,232,270,286,306],"importance":[55],"even":[56],"when":[57],"a":[58,170,268],"preconditioner":[59,98,211],"used,":[61],"and":[62,149,261,301],"some":[63,287],"extra":[64],"techniques":[65,85,129,203],"might":[66],"investigated":[68],"to":[69,103,124,164,208,219,225,303],"further":[70],"improve":[71],"rate":[74],"on":[79,267],"given":[81],"preconditioned":[82,234],"system.":[83],"Several":[84],"have":[86],"been":[87],"proposed":[88],"literature":[91],"that":[92,217],"consist":[93],"either":[95],"updating":[96],"or":[99,276],"enforcing":[100],"work":[104,122],"orthogonal":[107],"complement":[108],"an":[110,166,242],"invariant":[111],"subspace":[112,172],"associated":[113,176],"eigenvalues.":[117,180],"The":[118],"goal":[119],"this":[121,254],"compare":[125,263],"several":[126],"these":[128,258],"terms":[131],"numerical":[133,265,297],"efficiency.":[134],"Among":[135],"various":[136,259],"possibilities,":[137],"we":[138,193,212,240,256,262],"exploit":[139],"Partial":[141],"Spectral":[142],"Factorization":[143],"algorithm":[144],"presented":[145],"[M.":[147],"Arioli":[148],"D.":[150],"Ruiz,":[151],"Technical":[152],"Report":[153],"RAL-TR-2002-021,":[154],"Rutherford":[155],"Appleton":[156],"Laboratory,":[157],"Atlas":[158],"Center,":[159],"Didcot,":[160],"Oxfordshire,":[161],"England,":[162],"2002]":[163],"compute":[165],"orthonormal":[167],"basis":[168],"near-invariant":[171],"eigeninformation":[182],"used":[184],"combination":[186],"different":[188],"solution":[189],"techniques.":[190],"In":[191,253],"particular":[192],"consider":[194,213,241],"deflated":[196],"version":[197],"conjugategradient.":[199],"As":[200],"representative":[201],"exploiting":[204],"spectral":[206],"information":[207],"update":[209],"also":[214],"approaches":[216],"attempt":[218],"shift":[220],"close":[224],"one":[226],"where":[227],"most":[228],"should":[236],"located.":[238],"Finally,":[239],"algebraic":[243],"two-grid":[244],"scheme":[245],"inspired":[246],"by":[247],"ideas":[248],"from":[249,273,278],"multigrid":[251],"philosophy.":[252],"paper,":[255],"describe":[257],"variants":[260],"their":[264,296],"behavior":[266],"set":[269],"model":[271],"problems":[272],"Matrix":[274],"Market":[275],"arising":[277],"discretization":[280],"via":[281],"finite":[283],"element":[284],"technique":[285],"two-dimensional":[288],"(2D)":[289],"heterogeneous":[290],"diffusion":[291],"PDE":[292],"problems.":[293],"We":[294],"discuss":[295],"efficiency,":[298],"computational":[299],"complexity,":[300],"sensitivity":[302],"accuracy":[305],"eigencalculation.":[308]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}