{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,10,27]],"date-time":"2023-10-27T04:57:17Z","timestamp":1698382637051},"reference-count":12,"publisher":"Wiley","issue":"1","license":[{"start":{"date-parts":[[2005,7,8]],"date-time":"2005-07-08T00:00:00Z","timestamp":1120780800000},"content-version":"vor","delay-in-days":3841,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Numerical Linear Algebra App"],"published-print":{"date-parts":[[1995,1]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>The incomplete Cholesky decomposition is known as an excellent smoother in a multigrid iteration and as a preconditioner for the conjugate gradient method. However, the existence of the decomposition is only ensured if the system matrix is an M\u2010matrix. It is well\u2010known that finite element methods usually do not lead to M\u2010matrices. In contrast to this restricting fact, numerical experiments show that, even in cases where the system matrix is not an M\u2010matrix the behaviour of the incomplete Cholesky decomposition apparently does not depend on the structure of the grid. In this paper the behaviour of the method is investigated theoretically for a model problem, where the M\u2010matrix condition is violated systematically by a suitable perturbation. It is shown that in this example the stability of the incomplete Cholesky decomposition is independent of the perturbation and that the analysis of the smoothing property can be carried through. This can be considered as a generalization of the results for the so called square\u2010grid triangulation, as has been established by Wittum in [12] and [11].<\/jats:p>","DOI":"10.1002\/nla.1680020103","type":"journal-article","created":{"date-parts":[[2005,11,1]],"date-time":"2005-11-01T17:51:37Z","timestamp":1130867497000},"page":"17-28","source":"Crossref","is-referenced-by-count":1,"title":["On the stability of the incomplete Cholesky decomposition for a singular perturbed problem, where the coefficient matrix is not an M\u2010matrix"],"prefix":"10.1002","volume":"2","author":[{"given":"Stefan A.","family":"Sauter","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"311","published-online":{"date-parts":[[2005,7,8]]},"reference":[{"key":"e_1_2_1_2_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF01931691"},{"key":"e_1_2_1_3_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-02427-0"},{"key":"e_1_2_1_4_2","doi-asserted-by":"publisher","DOI":"10.1093\/imamat\/20.3.307"},{"key":"e_1_2_1_5_2","doi-asserted-by":"publisher","DOI":"10.2307\/2005786"},{"key":"e_1_2_1_6_2","doi-asserted-by":"publisher","DOI":"10.1016\/0021-9991(81)90041-3"},{"key":"e_1_2_1_7_2","doi-asserted-by":"publisher","DOI":"10.1016\/0377-0427(91)90228-C"},{"key":"e_1_2_1_8_2","unstructured":"S. A.Sauter.On the stability of the ILU\u2010decomposition for a singular perturbed problem where the coefficient matrix is not an M\u2010matrix. Technical Report BN\u20101164 IPST University of Maryland at College Park College Park MD 20742\u20102431 USA 1994."},{"key":"e_1_2_1_9_2","doi-asserted-by":"publisher","DOI":"10.1016\/0899-8248(92)90019-5"},{"key":"e_1_2_1_10_2","volume-title":"Numer. Mathematik","author":"Stevenson R. P.","year":"1992"},{"key":"e_1_2_1_11_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF01385703"},{"key":"e_1_2_1_12_2","doi-asserted-by":"publisher","DOI":"10.1016\/0899-8248(89)90029-3"},{"key":"e_1_2_1_13_2","doi-asserted-by":"publisher","DOI":"10.1137\/0910043"}],"container-title":["Numerical Linear Algebra with Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fnla.1680020103","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/nla.1680020103","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,26]],"date-time":"2023-10-26T23:14:14Z","timestamp":1698362054000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/nla.1680020103"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995,1]]},"references-count":12,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1995,1]]}},"alternative-id":["10.1002\/nla.1680020103"],"URL":"https:\/\/doi.org\/10.1002\/nla.1680020103","archive":["Portico"],"relation":{},"ISSN":["1070-5325","1099-1506"],"issn-type":[{"value":"1070-5325","type":"print"},{"value":"1099-1506","type":"electronic"}],"subject":[],"published":{"date-parts":[[1995,1]]}}}