{"id":"https://openalex.org/W2020165864","doi":"https://doi.org/10.1002/nla.1680020103","title":"On the stability of the incomplete Cholesky decomposition for a singular perturbed problem, where the coefficient matrix is not an M\u2010matrix","display_name":"On the stability of the incomplete Cholesky decomposition for a singular perturbed problem, where the coefficient matrix is not an M\u2010matrix","publication_year":1995,"publication_date":"1995-01-01","ids":{"openalex":"https://openalex.org/W2020165864","doi":"https://doi.org/10.1002/nla.1680020103","mag":"2020165864"},"language":"en","primary_location":{"id":"doi:10.1002/nla.1680020103","is_oa":false,"landing_page_url":"https://doi.org/10.1002/nla.1680020103","pdf_url":null,"source":{"id":"https://openalex.org/S60324941","display_name":"Numerical Linear Algebra with Applications","issn_l":"1070-5325","issn":["1070-5325","1099-1506"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Numerical Linear Algebra with 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/A5049235940","display_name":"Stefan Sauter","orcid":"https://orcid.org/0000-0002-1403-1874"},"institutions":[{"id":"https://openalex.org/I32021983","display_name":"Christian-Albrechts-Universit\u00e4t zu Kiel","ror":"https://ror.org/04v76ef78","country_code":"DE","type":"education","lineage":["https://openalex.org/I32021983"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Stefan A. Sauter","raw_affiliation_strings":["Institut fu\u0308r Informatik und Praktische Mathematik, Universita\u0308t zu Kiel, D-24098 Kiel, Germany","Institut f\u00fcr Informatik und Praktische Mathematik, Universit\u00e4t zu Kiel, D\u201024098 Kiel, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institut fu\u0308r Informatik und Praktische Mathematik, Universita\u0308t zu Kiel, D-24098 Kiel, Germany","institution_ids":["https://openalex.org/I32021983"]},{"raw_affiliation_string":"Institut f\u00fcr Informatik und Praktische Mathematik, Universit\u00e4t zu Kiel, D\u201024098 Kiel, Germany","institution_ids":["https://openalex.org/I32021983"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5049235940"],"corresponding_institution_ids":["https://openalex.org/I32021983"],"apc_list":{"value":4430,"currency":"USD","value_usd":4430},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.14775346,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"2","issue":"1","first_page":"17","last_page":"28"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.9997000098228455,"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.9997000098228455,"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/T10339","display_name":"Advanced Numerical Methods in Computational Mathematics","score":0.989799976348877,"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/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9894999861717224,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/cholesky-decomposition","display_name":"Cholesky decomposition","score":0.9754037857055664},{"id":"https://openalex.org/keywords/incomplete-cholesky-factorization","display_name":"Incomplete Cholesky factorization","score":0.8272640109062195},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7159207463264465},{"id":"https://openalex.org/keywords/minimum-degree-algorithm","display_name":"Minimum degree algorithm","score":0.6750286221504211},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.5443323850631714},{"id":"https://openalex.org/keywords/conjugate-gradient-method","display_name":"Conjugate gradient method","score":0.5222300291061401},{"id":"https://openalex.org/keywords/coefficient-matrix","display_name":"Coefficient matrix","score":0.5187007188796997},{"id":"https://openalex.org/keywords/preconditioner","display_name":"Preconditioner","score":0.5030881762504578},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.50050950050354},{"id":"https://openalex.org/keywords/polar-decomposition","display_name":"Polar decomposition","score":0.47554537653923035},{"id":"https://openalex.org/keywords/positive-definite-matrix","display_name":"Positive-definite matrix","score":0.46341603994369507},{"id":"https://openalex.org/keywords/smoothing","display_name":"Smoothing","score":0.4476802945137024},{"id":"https://openalex.org/keywords/qr-decomposition","display_name":"QR decomposition","score":0.42750293016433716},{"id":"https://openalex.org/keywords/condition-number","display_name":"Condition number","score":0.4230040907859802},{"id":"https://openalex.org/keywords/matrix-decomposition","display_name":"Matrix decomposition","score":0.4110035300254822},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.36087167263031006},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.26468658447265625},{"id":"https://openalex.org/keywords/linear-system","display_name":"Linear system","score":0.2573843002319336},{"id":"https://openalex.org/keywords/eigenvalues-and-eigenvectors","display_name":"Eigenvalues and eigenvectors","score":0.19215914607048035},{"id":"https://openalex.org/keywords/chemistry","display_name":"Chemistry","score":0.0961262583732605}],"concepts":[{"id":"https://openalex.org/C34727166","wikidata":"https://www.wikidata.org/wiki/Q515375","display_name":"Cholesky decomposition","level":3,"score":0.9754037857055664},{"id":"https://openalex.org/C44363057","wikidata":"https://www.wikidata.org/wiki/Q6015160","display_name":"Incomplete Cholesky factorization","level":4,"score":0.8272640109062195},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7159207463264465},{"id":"https://openalex.org/C46085209","wikidata":"https://www.wikidata.org/wiki/Q17098969","display_name":"Minimum degree algorithm","level":5,"score":0.6750286221504211},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.5443323850631714},{"id":"https://openalex.org/C81184566","wikidata":"https://www.wikidata.org/wiki/Q1191895","display_name":"Conjugate gradient method","level":2,"score":0.5222300291061401},{"id":"https://openalex.org/C60866291","wikidata":"https://www.wikidata.org/wiki/Q5140577","display_name":"Coefficient matrix","level":3,"score":0.5187007188796997},{"id":"https://openalex.org/C167431342","wikidata":"https://www.wikidata.org/wiki/Q1754327","display_name":"Preconditioner","level":3,"score":0.5030881762504578},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.50050950050354},{"id":"https://openalex.org/C130956294","wikidata":"https://www.wikidata.org/wiki/Q2101158","display_name":"Polar decomposition","level":3,"score":0.47554537653923035},{"id":"https://openalex.org/C49712288","wikidata":"https://www.wikidata.org/wiki/Q77601250","display_name":"Positive-definite matrix","level":3,"score":0.46341603994369507},{"id":"https://openalex.org/C3770464","wikidata":"https://www.wikidata.org/wiki/Q775963","display_name":"Smoothing","level":2,"score":0.4476802945137024},{"id":"https://openalex.org/C188060507","wikidata":"https://www.wikidata.org/wiki/Q653242","display_name":"QR decomposition","level":3,"score":0.42750293016433716},{"id":"https://openalex.org/C84545080","wikidata":"https://www.wikidata.org/wiki/Q1147936","display_name":"Condition number","level":3,"score":0.4230040907859802},{"id":"https://openalex.org/C42355184","wikidata":"https://www.wikidata.org/wiki/Q1361088","display_name":"Matrix decomposition","level":3,"score":0.4110035300254822},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.36087167263031006},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.26468658447265625},{"id":"https://openalex.org/C6802819","wikidata":"https://www.wikidata.org/wiki/Q1072174","display_name":"Linear system","level":2,"score":0.2573843002319336},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.19215914607048035},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0961262583732605},{"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/C43617362","wikidata":"https://www.wikidata.org/wiki/Q170050","display_name":"Chromatography","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/C29705727","wikidata":"https://www.wikidata.org/wiki/Q294562","display_name":"Polar","level":2,"score":0.0},{"id":"https://openalex.org/C1276947","wikidata":"https://www.wikidata.org/wiki/Q333","display_name":"Astronomy","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1002/nla.1680020103","is_oa":false,"landing_page_url":"https://doi.org/10.1002/nla.1680020103","pdf_url":null,"source":{"id":"https://openalex.org/S60324941","display_name":"Numerical Linear Algebra with Applications","issn_l":"1070-5325","issn":["1070-5325","1099-1506"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Numerical Linear Algebra with Applications","raw_type":"journal-article"},{"id":"pmh:oai:www.zora.uzh.ch:22609","is_oa":false,"landing_page_url":"https://www.zora.uzh.ch/22609","pdf_url":null,"source":{"id":"https://openalex.org/S4306401281","display_name":"Zurich Open Repository and Archive (University of Zurich)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I202697423","host_organization_name":"University of Zurich","host_organization_lineage":["https://openalex.org/I202697423"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Sauter, S A  (1995). On the stability of the incomplete Cholesky decomposition for a singular perturbed problem, where the coefficient matrix is not an M-matrix.  Numerical Linear Algebra with Applications, 2(1):17-28.","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W1992208469","https://openalex.org/W2005040897","https://openalex.org/W2016168728","https://openalex.org/W2033084284","https://openalex.org/W2033340616","https://openalex.org/W2038278632","https://openalex.org/W2058909612","https://openalex.org/W2074674664","https://openalex.org/W2165178723","https://openalex.org/W4230055019","https://openalex.org/W4240691726","https://openalex.org/W4247600657"],"related_works":["https://openalex.org/W2113085198","https://openalex.org/W2039527536","https://openalex.org/W1966900933","https://openalex.org/W4306891336","https://openalex.org/W1991619898","https://openalex.org/W2982181895","https://openalex.org/W2739115385","https://openalex.org/W1988578437","https://openalex.org/W3007862902","https://openalex.org/W2893866205"],"abstract_inverted_index":{"Abstract":[0],"The":[1],"incomplete":[2,78,128],"Cholesky":[3,79,129],"decomposition":[4,29,80,130],"is":[5,30,37,41,70,99,110,118,131],"known":[6],"as":[7,16,152,164],"an":[8,38,72],"excellent":[9],"smoother":[10],"in":[11,64,121,170],"a":[12,17,103,114,153],"multigrid":[13],"iteration":[14],"and":[15,136,172],"preconditioner":[18],"for":[19,102,158],"the":[20,25,28,34,67,74,77,86,89,94,97,107,124,127,134,138,141,156,159],"conjugate":[21],"gradient":[22],"method.":[23],"However,":[24],"existence":[26],"of":[27,76,88,96,126,133,140,155],"only":[31],"ensured":[32],"if":[33],"system":[35,68],"matrix":[36,69],"M\u2010matrix.":[39],"It":[40,117],"well\u2010known":[42],"that":[43,120,137],"finite":[44],"element":[45],"methods":[46],"usually":[47],"do":[48],"not":[49,71,83],"lead":[50],"to":[51,55],"M\u2010matrices.":[52],"In":[53,91],"contrast":[54],"this":[56,92,122],"restricting":[57],"fact,":[58],"numerical":[59],"experiments":[60],"show":[61],"that,":[62],"even":[63],"cases":[65],"where":[66,106],"M\u2010matrix":[73,108],"behaviour":[75,95],"apparently":[81],"does":[82],"depend":[84],"on":[85],"structure":[87],"grid.":[90],"paper":[93],"method":[98],"investigated":[100],"theoretically":[101],"model":[104],"problem,":[105],"condition":[109],"violated":[111],"systematically":[112],"by":[113,168],"suitable":[115],"perturbation.":[116],"shown":[119],"example":[123],"stability":[125],"independent":[132],"perturbation":[135],"analysis":[139],"smoothing":[142],"property":[143],"can":[144,149],"be":[145,150],"carried":[146],"through.":[147],"This":[148],"considered":[151],"generalization":[154],"results":[157],"so":[160],"called":[161],"square\u2010grid":[162],"triangulation,":[163],"has":[165],"been":[166],"established":[167],"Wittum":[169],"[12]":[171],"[11].":[173]},"counts_by_year":[],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}