{"id":"https://openalex.org/W1977632218","doi":"https://doi.org/10.1137/040618357","title":"Effective Preconditioning through Ordering Interleaved with Incomplete Factorization","display_name":"Effective Preconditioning through Ordering Interleaved with Incomplete Factorization","publication_year":2006,"publication_date":"2006-01-01","ids":{"openalex":"https://openalex.org/W1977632218","doi":"https://doi.org/10.1137/040618357","mag":"1977632218"},"language":"en","primary_location":{"id":"doi:10.1137/040618357","is_oa":false,"landing_page_url":"https://doi.org/10.1137/040618357","pdf_url":null,"source":{"id":"https://openalex.org/S16958353","display_name":"SIAM Journal on Matrix Analysis and Applications","issn_l":"0895-4798","issn":["0895-4798","1095-7162"],"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 Matrix Analysis and Applications","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/A5101452810","display_name":"Ingyu Lee","orcid":"https://orcid.org/0000-0001-9143-6384"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ingyu Lee","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102868534","display_name":"Padma Raghavan","orcid":"https://orcid.org/0009-0002-6785-2112"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Padma Raghavan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5056131016","display_name":"Esmond Ng","orcid":"https://orcid.org/0000-0002-4535-6348"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Esmond G. Ng","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":1.6864,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.83158825,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"27","issue":"4","first_page":"1069","last_page":"1088"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"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"}},"topics":[{"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/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9937999844551086,"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"}},{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.986299991607666,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/cholesky-decomposition","display_name":"Cholesky decomposition","score":0.9793696999549866},{"id":"https://openalex.org/keywords/incomplete-cholesky-factorization","display_name":"Incomplete Cholesky factorization","score":0.9661085605621338},{"id":"https://openalex.org/keywords/minimum-degree-algorithm","display_name":"Minimum degree algorithm","score":0.7684351205825806},{"id":"https://openalex.org/keywords/factorization","display_name":"Factorization","score":0.7442206740379333},{"id":"https://openalex.org/keywords/incomplete-lu-factorization","display_name":"Incomplete LU factorization","score":0.7144052982330322},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5111005902290344},{"id":"https://openalex.org/keywords/positive-definite-matrix","display_name":"Positive-definite matrix","score":0.4928929805755615},{"id":"https://openalex.org/keywords/sparse-matrix","display_name":"Sparse matrix","score":0.48997655510902405},{"id":"https://openalex.org/keywords/stability","display_name":"Stability (learning theory)","score":0.48301801085472107},{"id":"https://openalex.org/keywords/permutation","display_name":"Permutation (music)","score":0.44239935278892517},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.4413536787033081},{"id":"https://openalex.org/keywords/preconditioner","display_name":"Preconditioner","score":0.43399927020072937},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4337800145149231},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.41173994541168213},{"id":"https://openalex.org/keywords/matrix-decomposition","display_name":"Matrix decomposition","score":0.4109194874763489},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3825179934501648},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3723476231098175},{"id":"https://openalex.org/keywords/iterative-method","display_name":"Iterative method","score":0.23030689358711243}],"concepts":[{"id":"https://openalex.org/C34727166","wikidata":"https://www.wikidata.org/wiki/Q515375","display_name":"Cholesky decomposition","level":3,"score":0.9793696999549866},{"id":"https://openalex.org/C44363057","wikidata":"https://www.wikidata.org/wiki/Q6015160","display_name":"Incomplete Cholesky factorization","level":4,"score":0.9661085605621338},{"id":"https://openalex.org/C46085209","wikidata":"https://www.wikidata.org/wiki/Q17098969","display_name":"Minimum degree algorithm","level":5,"score":0.7684351205825806},{"id":"https://openalex.org/C187834632","wikidata":"https://www.wikidata.org/wiki/Q188804","display_name":"Factorization","level":2,"score":0.7442206740379333},{"id":"https://openalex.org/C134978465","wikidata":"https://www.wikidata.org/wiki/Q1654069","display_name":"Incomplete LU factorization","level":4,"score":0.7144052982330322},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5111005902290344},{"id":"https://openalex.org/C49712288","wikidata":"https://www.wikidata.org/wiki/Q77601250","display_name":"Positive-definite matrix","level":3,"score":0.4928929805755615},{"id":"https://openalex.org/C56372850","wikidata":"https://www.wikidata.org/wiki/Q1050404","display_name":"Sparse matrix","level":3,"score":0.48997655510902405},{"id":"https://openalex.org/C112972136","wikidata":"https://www.wikidata.org/wiki/Q7595718","display_name":"Stability (learning theory)","level":2,"score":0.48301801085472107},{"id":"https://openalex.org/C21308566","wikidata":"https://www.wikidata.org/wiki/Q7169365","display_name":"Permutation (music)","level":2,"score":0.44239935278892517},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.4413536787033081},{"id":"https://openalex.org/C167431342","wikidata":"https://www.wikidata.org/wiki/Q1754327","display_name":"Preconditioner","level":3,"score":0.43399927020072937},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4337800145149231},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.41173994541168213},{"id":"https://openalex.org/C42355184","wikidata":"https://www.wikidata.org/wiki/Q1361088","display_name":"Matrix decomposition","level":3,"score":0.4109194874763489},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3825179934501648},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3723476231098175},{"id":"https://openalex.org/C159694833","wikidata":"https://www.wikidata.org/wiki/Q2321565","display_name":"Iterative method","level":2,"score":0.23030689358711243},{"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/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"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/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.0},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1137/040618357","is_oa":false,"landing_page_url":"https://doi.org/10.1137/040618357","pdf_url":null,"source":{"id":"https://openalex.org/S16958353","display_name":"SIAM Journal on Matrix Analysis and Applications","issn_l":"0895-4798","issn":["0895-4798","1095-7162"],"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 Matrix Analysis and Applications","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.331.6237","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.331.6237","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cse.psu.edu/~raghavan/Papers/imd.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W1509113568","https://openalex.org/W1966561868","https://openalex.org/W1969277007","https://openalex.org/W1981885118","https://openalex.org/W1986822694","https://openalex.org/W2013336356","https://openalex.org/W2014730252","https://openalex.org/W2027851979","https://openalex.org/W2029635056","https://openalex.org/W2039704521","https://openalex.org/W2048255281","https://openalex.org/W2057194215","https://openalex.org/W2060914320","https://openalex.org/W2061782500","https://openalex.org/W2086119402","https://openalex.org/W2086648616","https://openalex.org/W2087830284","https://openalex.org/W2089495050","https://openalex.org/W2096559782","https://openalex.org/W2113679823","https://openalex.org/W2164374667","https://openalex.org/W2249508874","https://openalex.org/W2316564661"],"related_works":["https://openalex.org/W2381435995","https://openalex.org/W2078637543","https://openalex.org/W1987177655","https://openalex.org/W3022256543","https://openalex.org/W898189783","https://openalex.org/W1977632218","https://openalex.org/W2584547575","https://openalex.org/W2809896915","https://openalex.org/W2966631139","https://openalex.org/W1482750774"],"abstract_inverted_index":{"Consider":[0],"an":[1,31,42,49,126,136,141],"incomplete":[2,79,91,137,176,183],"Cholesky":[3,39,62,138],"factorization":[4,177],"of":[5,22,27,72,89,154,203,209],"a":[6,19,188],"sparse":[7],"symmetric":[8,20],"positive":[9],"definite":[10],"matrix.":[11],"It":[12,149],"is":[13,51,85,94,185],"common":[14],"practice":[15],"to":[16,33,53,97,107,172,212,216],"start":[17],"with":[18,132],"permutation":[21],"the":[23,28,37,60,70,83,90,152,182,191,198,201,207,217],"rows":[24],"and":[25,64,118,146,178],"columns":[26],"matrix":[29],"using":[30,104],"ordering":[32,50,84,131],"reduce":[34,54],"fill":[35,55,74,117,145],"in":[36,59,87,135,200],"complete":[38,61,218],"factor.":[40,219],"Such":[41,140],"approach":[43,128,170],"has":[44],"two":[45],"drawbacks.":[46],"First,":[47],"such":[48],"designed":[52],"or":[56,75],"operation":[57,76,119,147],"counts":[58,77],"factor,":[63],"thus":[65],"does":[66],"not":[67,95],"necessarily":[68],"address":[69],"issue":[71],"controlling":[73],"during":[78,175],"factorization.":[80,139],"Second,":[81],"because":[82],"determined":[86],"advance":[88],"factorization,":[92],"it":[93],"easy":[96],"accommodate":[98],"alternative":[99,127],"pivoting":[100],"sequences,":[101],"for":[102,160,190],"example,":[103],"numeric":[105,133],"measures":[106],"promote":[108],"stability,":[109],"while":[110],"taking":[111],"into":[112],"account":[113],"their":[114],"impact":[115],"on":[116],"counts.":[120,148],"In":[121],"this":[122],"paper,":[123],"we":[124],"consider":[125],"that":[129,166,197],"interleaves":[130],"computation":[134],"interleaved":[142,168],"scheme":[143],"controls":[144],"also":[150],"allows":[151],"incorporation":[153],"some":[155],"limited,":[156],"pivot":[157],"selection":[158],"strategies":[159],"stability.":[161],"We":[162,195],"demonstrate":[163],"through":[164],"experiments":[165],"our":[167,210],"minimum-degree":[169],"leads":[171],"fewer":[173],"failures":[174],"improved":[179],"convergence":[180],"when":[181],"factor":[184],"used":[186],"as":[187],"preconditioner":[189],"conjugate":[192],"gradient":[193],"method.":[194],"conjecture":[196],"improvements":[199],"quality":[202],"preconditioning":[204],"arise":[205],"from":[206],"ability":[208],"method":[211],"generate":[213],"better":[214],"approximations":[215]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2012,"cited_by_count":3}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}