{"id":"https://openalex.org/W2062393471","doi":"https://doi.org/10.1137/0914026","title":"Modified Cholesky Factorizations for Sparse Preconditioners","display_name":"Modified Cholesky Factorizations for Sparse Preconditioners","publication_year":1993,"publication_date":"1993-03-01","ids":{"openalex":"https://openalex.org/W2062393471","doi":"https://doi.org/10.1137/0914026","mag":"2062393471"},"language":"en","primary_location":{"id":"doi:10.1137/0914026","is_oa":false,"landing_page_url":"https://doi.org/10.1137/0914026","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/A5046513501","display_name":"Tamar Schlick","orcid":"https://orcid.org/0000-0002-2392-2062"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Tamar Schlick","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5046513501"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.2063,"has_fulltext":false,"cited_by_count":29,"citation_normalized_percentile":{"value":0.92893924,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"14","issue":"2","first_page":"424","last_page":"445"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9995999932289124,"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"}},"topics":[{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9995999932289124,"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/T10792","display_name":"Matrix Theory and Algorithms","score":0.9988999962806702,"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/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9977999925613403,"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/cholesky-decomposition","display_name":"Cholesky decomposition","score":0.8423775434494019},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.743744969367981},{"id":"https://openalex.org/keywords/conjugate-gradient-method","display_name":"Conjugate gradient method","score":0.7245559692382812},{"id":"https://openalex.org/keywords/positive-definite-matrix","display_name":"Positive-definite matrix","score":0.5775800347328186},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.5284704566001892},{"id":"https://openalex.org/keywords/minification","display_name":"Minification","score":0.5113591551780701},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.48467567563056946},{"id":"https://openalex.org/keywords/incomplete-cholesky-factorization","display_name":"Incomplete Cholesky factorization","score":0.47618308663368225},{"id":"https://openalex.org/keywords/quadratic-equation","display_name":"Quadratic equation","score":0.46762615442276},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.41943687200546265},{"id":"https://openalex.org/keywords/sparse-matrix","display_name":"Sparse matrix","score":0.41926151514053345},{"id":"https://openalex.org/keywords/regularization","display_name":"Regularization (linguistics)","score":0.41689401865005493},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3477005958557129},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.2236526608467102},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.06568968296051025}],"concepts":[{"id":"https://openalex.org/C34727166","wikidata":"https://www.wikidata.org/wiki/Q515375","display_name":"Cholesky decomposition","level":3,"score":0.8423775434494019},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.743744969367981},{"id":"https://openalex.org/C81184566","wikidata":"https://www.wikidata.org/wiki/Q1191895","display_name":"Conjugate gradient method","level":2,"score":0.7245559692382812},{"id":"https://openalex.org/C49712288","wikidata":"https://www.wikidata.org/wiki/Q77601250","display_name":"Positive-definite matrix","level":3,"score":0.5775800347328186},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.5284704566001892},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.5113591551780701},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.48467567563056946},{"id":"https://openalex.org/C44363057","wikidata":"https://www.wikidata.org/wiki/Q6015160","display_name":"Incomplete Cholesky factorization","level":4,"score":0.47618308663368225},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.46762615442276},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.41943687200546265},{"id":"https://openalex.org/C56372850","wikidata":"https://www.wikidata.org/wiki/Q1050404","display_name":"Sparse matrix","level":3,"score":0.41926151514053345},{"id":"https://openalex.org/C2776135515","wikidata":"https://www.wikidata.org/wiki/Q17143721","display_name":"Regularization (linguistics)","level":2,"score":0.41689401865005493},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3477005958557129},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.2236526608467102},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.06568968296051025},{"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/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","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/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"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/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"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":1,"locations":[{"id":"doi:10.1137/0914026","is_oa":false,"landing_page_url":"https://doi.org/10.1137/0914026","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":17,"referenced_works":["https://openalex.org/W1975803620","https://openalex.org/W1994722534","https://openalex.org/W2026121678","https://openalex.org/W2034755620","https://openalex.org/W2035225104","https://openalex.org/W2045454144","https://openalex.org/W2049244328","https://openalex.org/W2053627399","https://openalex.org/W2056603712","https://openalex.org/W2061475638","https://openalex.org/W2068484625","https://openalex.org/W2069857942","https://openalex.org/W2093502197","https://openalex.org/W2124812425","https://openalex.org/W2137979856","https://openalex.org/W2142738245","https://openalex.org/W2154589350"],"related_works":["https://openalex.org/W1482750774","https://openalex.org/W2394244817","https://openalex.org/W2504688771","https://openalex.org/W4255359805","https://openalex.org/W2233293187","https://openalex.org/W2075453197","https://openalex.org/W2063502215","https://openalex.org/W2122238092","https://openalex.org/W1509943448","https://openalex.org/W2526784484"],"abstract_inverted_index":{"In":[0,18],"large-scale":[1],"unconstrained":[2],"optimization":[3],"problems,":[4],"preconditioned":[5],"conjugate":[6],"gradient":[7],"techniques":[8],"are":[9,41,133,169],"often":[10],"used":[11],"to":[12,53,137],"solve":[13],"the":[14,28,31,97,116,121,124,131,148],"Newton":[15,75],"equations":[16],"approximately.":[17],"certain":[19],"applications,":[20],"\u201cnatural\u201d":[21],"sparse":[22,111],"preconditioners":[23,40],"can":[24,34,50,107],"be":[25,51,108,154,163],"derived":[26],"from":[27,115],"structure":[29,139],"of":[30,65,89,123],"problem":[32,138],"and":[33,70,126,135,140],"accelerate":[35],"convergence":[36],"significantly.":[37],"Since":[38],"these":[39],"not":[42],"necessarily":[43],"positive":[44,56],"definite,":[45],"modified":[46],"Cholesky":[47],"(MC)":[48],"factorizations":[49],"applied":[52],"construct":[54],"related":[55,136],"definite":[57],"preconditioners.":[58],"This":[59,78],"paper":[60,79],"describes":[61],"such":[62],"an":[63],"adaptation":[64],"two":[66,98],"MC":[67,99],"techniques\u2013GMW":[68],"(Gill\u2013Murray\u2013Wright)":[69],"SE":[71,152],"(Schnabel\u2013Eskow)\u2013in":[72],"a":[73],"truncated":[74],"minimization":[76,132,141,149],"method.":[77],"then":[80],"analyzes":[81],"their":[82,128],"effects":[83],"on":[84],"three":[85],"interesting":[86],"test":[87],"problems":[88,112],"moderate":[90],"size.":[91],"The":[92],"preliminary":[93],"results":[94],"suggest":[95,145],"that":[96,113,168],"algorithms":[100],"perform":[101],"quite":[102],"differently":[103],"in":[104,120,127],"practice.":[105],"Trends":[106],"noted":[109],"for":[110,147,156,166],"differ":[114],"dense":[117],"case.":[118],"Differences":[119],"size":[122],"modifications":[125],"variances":[129],"throughout":[130],"observed":[134],"progress.":[142],"These":[143],"differences":[144],"that,":[146],"method":[150],"examined,":[151],"may":[153,162],"advantageous":[155],"highly":[157],"nonlinear":[158],"functions,":[159],"while":[160],"GMW":[161],"more":[164],"effective":[165],"functions":[167],"well":[170],"approximated":[171],"by":[172],"locally":[173],"convex":[174],"quadratic":[175],"models.":[176]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2013,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}