{"entities":{"Q948963":{"pageid":950811,"ns":120,"title":"Item:Q948963","lastrevid":50470490,"modified":"2026-01-14T03:25:32Z","type":"item","id":"Q948963","labels":{"en":{"language":"en","value":"Modified Cholesky algorithms: A catalog with new approaches"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5351843"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q948963$A010E3B2-B7B2-445C-ADD4-F119985CA1DD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5b37c79df8b958da34b7b050d86f4c7222f9ecc6","datavalue":{"value":{"text":"Modified Cholesky algorithms: A catalog with new approaches","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q948963$12B5E9AC-88F2-4FD6-BDA1-B31139806F4C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"410e9af03ab6b2338b019e8d459376e43e6a52c0","datavalue":{"value":"1156.65023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q948963$6393834D-7D19-41A8-A147-1586971069D3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"66eb6f7d9836817882c5b58d455ab16e5a2d3b91","datavalue":{"value":{"entity-type":"item","numeric-id":948962,"id":"Q948962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q948963$566D985D-7DAD-4561-9B5D-7C0C602B0280","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b949584a4e5ded5758d2c9c746e1700d5e6527f4","datavalue":{"value":{"entity-type":"item","numeric-id":182673,"id":"Q182673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q948963$25998048-3CE9-4A93-B477-F189088B3A70","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q948963$C2B211CF-1ABD-4BDE-91E1-ADA86F9EECD7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f5e1148a8db14a761b33ca61d319fa20c3d24269","datavalue":{"value":{"time":"+2008-10-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q948963$C4AD86FD-4142-4F52-8B22-A919265ED67A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"235bdf4ca94ebd3639c663cde7786e76cad7d8a3","datavalue":{"value":"http://hdl.handle.net/1903/3674","type":"string"},"datatype":"url"},"type":"statement","id":"Q948963$4156A897-4941-430D-BA05-3C70957DBE54","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9220b3f597f36ebfc03fc469dd6f188b72244ee1","datavalue":{"value":"In multivariate optimization, Newton-like methods generate a descent direction by solving \\(Ax=-g\\), with \\(A\\) a symmetric positive definite matrix. This can be done by Cholesky factorization. When \\(A\\) is not positive definite, \\(A\\) is replaced by \\(A+E\\). This symmetric perturbation \\(E\\) should be chosen as small as possible to make \\(A+E\\) positive definite, yet reasonably well conditioned, and the complexity of the resulting generalized Cholesky algorithm should only increase with a small multiple of \\(n^2\\) where \\(n\\) is the size of the matrix.   Possible Cholesky-type factorizations are of the form \\(LDL^T\\) (\\(D\\) is diagonal), \\(LBL^T\\) (\\(B\\) is block diagonal with block size 1 or 2), or \\(LTL^T\\) (\\(T\\) is tridiagonal). Several algorithms from the literature are recalled and five new variations are proposed. All of them are carefully analysed, checked against the previously mentioned design criteria and tested numerically on a large set of matrices.","type":"string"},"datatype":"string"},"type":"statement","id":"Q948963$3B453FAF-0CEB-4CF6-A005-4AD967221ED9","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"fc8a96e7da0a25d97c6c3415d8dffbc5c07a46e1","datavalue":{"value":{"entity-type":"item","numeric-id":283199,"id":"Q283199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q948963$BEBC4676-172E-40E4-8C7A-D5D8AA886A6A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9885aef811aa349f50c28b046ac04fbe99524c67","datavalue":{"value":"65F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q948963$330A4A63-9FF5-4320-A3E2-E24167C5019C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q948963$712F1913-C329-404D-9222-56E17FA310D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q948963$49C765B9-9139-48A6-AA0B-C356A6E70527","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q948963$5E060466-D04E-48D5-A468-996AEE05C85D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"204bc768c2560cf871810864719703eb8f9694f8","datavalue":{"value":"5351843","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q948963$BC3F6821-4367-4B27-9F22-843D7248942A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8bfda11adf0280106a1ac700289f3583dafdf547","datavalue":{"value":"positive definite matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q948963$21C79F9F-FE2A-4DE3-8A2B-24BC3CC2BF42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9862edd0a04c840e5c9f3294f0805a48edaebf1f","datavalue":{"value":"quasi-Newton methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q948963$3FAC2586-DFBF-4AF2-91F8-3A3FA4E0B642","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c80a8db3501ed55b4c149510b72126cc037ce2ae","datavalue":{"value":"descent direction","type":"string"},"datatype":"string"},"type":"statement","id":"Q948963$5051562E-9449-46AA-B91E-7AE712B2D9F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e8e0ae86a59c7099826d1fe856e18c3cd7fe0d9","datavalue":{"value":"multivariate optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q948963$C5C4E3D2-3C61-4056-92C5-EE709DDA74B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4bfe029cf803d365e9f0bdbfa7738c8886f7730d","datavalue":{"value":"Cholesky factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q948963$6AA21976-15E3-419D-95F1-30B1CE2DF8A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d74cb5419439f42eb1ba8891c8722bd3702922d","datavalue":{"value":"numerical examples","type":"string"},"datatype":"string"},"type":"statement","id":"Q948963$8F8E4F3B-031D-46D8-9632-982A67BEF9BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a436e8a2a71334f8930fc31f73cf637f1727d307","datavalue":{"value":"symmetric perturbation","type":"string"},"datatype":"string"},"type":"statement","id":"Q948963$86D4C256-B879-4F54-8AA1-D14E46093E94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q948963$4B5AEF7E-F1EB-4A74-A7A8-B685763EC46B","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q948963$22F1BE1D-00AA-41F8-8B32-7C3EBCEF39DE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0545d96d6e37de6fb165af6ab4e3a2582e72e808","datavalue":{"value":"W2140918795","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q948963$8B1CA67B-DE4A-41FA-AAAE-4FA27E73EE37","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e298277904a50161e3c0ab5fd031d3ee007b29d7","datavalue":{"value":{"entity-type":"item","numeric-id":5653514,"id":"Q5653514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q948963$12751656-01CA-4266-B5BF-DB53733D370A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f7fcb080bc5ab3426e31badb0c59d1219fb04c0","datavalue":{"value":{"entity-type":"item","numeric-id":4243517,"id":"Q4243517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q948963$CCEFC2C2-4C3F-4DEF-802C-54A0B330C620","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c63ae07cea58a651b3599cfe4c87b3ef0b518b9","datavalue":{"value":{"entity-type":"item","numeric-id":4127261,"id":"Q4127261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q948963$D44F8906-74BD-43EC-ACF7-75C2F5A8BD33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad7580b5f3de4e7a693041474dddf7eef7821779","datavalue":{"value":{"entity-type":"item","numeric-id":4210279,"id":"Q4210279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q948963$F3E338AD-2B8E-4FB4-BD72-A7343A21C88D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00eb9d56762166070b0355f098e76ea00c76268b","datavalue":{"value":{"entity-type":"item","numeric-id":1138346,"id":"Q1138346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q948963$B692C627-7D6F-4F9A-8A66-1D36DB9E3460","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42e54eb0804c417692de53e4821bbd754e379fb1","datavalue":{"value":{"entity-type":"item","numeric-id":4348513,"id":"Q4348513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q948963$16EA3414-291E-489C-9AFF-76091679B117","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"374afaeceed3d43d69a8bb234451694901576eee","datavalue":{"value":{"entity-type":"item","numeric-id":3435012,"id":"Q3435012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q948963$196FD780-58B1-4CCD-A199-F40290174951","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ce9517d61b9d09dfcea76e7900c053085afd29f","datavalue":{"value":{"entity-type":"item","numeric-id":4325706,"id":"Q4325706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q948963$7EB7E3B3-FFD0-4E3E-887F-E1315F5FB805","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50f843ce5d8877454cd958856159d2c008712885","datavalue":{"value":{"entity-type":"item","numeric-id":4051917,"id":"Q4051917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q948963$52386AE7-8376-404B-87D8-AC120E43CCF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6786f73dc531b701292cccab87a69424b0c81180","datavalue":{"value":{"entity-type":"item","numeric-id":4739659,"id":"Q4739659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q948963$4CE18AF0-E530-4B80-8EA8-B32C8F549DEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe3f076d6c347421c94147e0bddcaa6a59d55251","datavalue":{"value":{"entity-type":"item","numeric-id":3697157,"id":"Q3697157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q948963$63D21C90-905C-4852-8D70-00C2C0173BBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0aed2eefbe74c30d254eae0070f1877d826d2c36","datavalue":{"value":{"entity-type":"item","numeric-id":4177356,"id":"Q4177356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q948963$B9FD35E2-A0B2-41E7-9F2A-82271A3E3B05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fedfaaf0fcbe5f20977cd7637b06e70892343b0","datavalue":{"value":{"entity-type":"item","numeric-id":3203913,"id":"Q3203913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q948963$4C1EBA70-BE18-4741-A1DE-957970BE7CA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3088c258964783bf22b76747e77ddb9e1b64813","datavalue":{"value":{"entity-type":"item","numeric-id":4702326,"id":"Q4702326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q948963$1E48A0C0-6383-4A5A-B66B-D7B7E458D54A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"966565b3437c5c0a95053f851ac99d0e2d3515e5","datavalue":{"value":{"entity-type":"item","numeric-id":3886743,"id":"Q3886743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q948963$DCA714FC-9AA9-4C07-9E3B-FF55B2AF9054","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"be88554377812bf5531dddefa0ed9807dc1083f5","datavalue":{"value":"10.1007/S10107-007-0177-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q948963$951827C4-805A-4C6A-BA51-A3B433D0518F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c30532082abf5d1ebcf2d25f379ccb4fd28ee27","datavalue":{"value":{"entity-type":"item","numeric-id":4210279,"id":"Q4210279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f190c28124e47e731f4e1274cac341b21585e5a0","datavalue":{"value":{"amount":"+0.8414413928985596","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q948963$C029D8BE-B945-4783-9E8F-E6F04E01DD88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00d7933a2fac3d9a72a73a22ca0252f33684840a","datavalue":{"value":{"entity-type":"item","numeric-id":4325706,"id":"Q4325706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"497afc9b8ae1b87fc4075093de7683e85e2bf52b","datavalue":{"value":{"amount":"+0.8412691950798035","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q948963$8A2DD671-8901-420A-9B39-EEC76A792B22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8ab4f4053f3b28cf1cbcd0e128c1c3d7381f29f","datavalue":{"value":{"entity-type":"item","numeric-id":3203913,"id":"Q3203913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c69f77f1107cdc127a705afc64eca6ee8bb3af2e","datavalue":{"value":{"amount":"+0.832526683807373","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q948963$7D655BB5-54EF-4784-A5F7-548C2A9D2B7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"273c70d121dc778c8bd61855808ddf43f3e79ff5","datavalue":{"value":{"entity-type":"item","numeric-id":4702326,"id":"Q4702326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87b7a1fad00cd6e4f3201505788a006ddd069e94","datavalue":{"value":{"amount":"+0.8103102445602417","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q948963$D30A3AC7-4BC7-4FE4-B470-4185BF2737BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30b218ed0e67cee1b4c031f28d0781b217cb1ccd","datavalue":{"value":{"entity-type":"item","numeric-id":4382728,"id":"Q4382728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87b7a1fad00cd6e4f3201505788a006ddd069e94","datavalue":{"value":{"amount":"+0.8103102445602417","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q948963$07D30E4F-F074-4946-82A2-6605FC61F80D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:948963","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:948963"}}}}}