{"entities":{"Q629427":{"pageid":631275,"ns":120,"title":"Item:Q629427","lastrevid":63084285,"modified":"2026-04-11T10:28:56Z","type":"item","id":"Q629427","labels":{"en":{"language":"en","value":"Modified Gram-Schmidt-based methods for block downdating the Cholesky factorization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5863103"}},"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":"Q629427$1A940483-C142-4E8B-ACBB-6CC7BD2246F6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"18cb6b7ddbab93045b92df8622a9b525f09e9ae5","datavalue":{"value":{"text":"Modified Gram-Schmidt-based methods for block downdating the Cholesky factorization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q629427$CB86EF67-7302-450F-AB87-FC810866E1B6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5af22667a05714a4c50cfa8cb804047cc0e9470e","datavalue":{"value":"1213.65050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q629427$4C3AB442-9747-4009-BEBA-60A3199CCC2C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6301064996dda4e3bee04c2ab8fdb6adf5e98788","datavalue":{"value":{"entity-type":"item","numeric-id":629426,"id":"Q629426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629427$67140DDC-7A46-4297-935A-EF826C2BFC92","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9291c21615d62497aa2bb6404791ba4d7844695d","datavalue":{"value":{"entity-type":"item","numeric-id":61355,"id":"Q61355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629427$899E47A3-10EA-4FB9-81DC-91BE19A7903C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"791243a770867bf9a828ca3fa60256efae5a0523","datavalue":{"value":{"time":"+2011-03-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q629427$7FD9DC4B-85F2-4102-A906-7F1E3C7C52FC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ce8ee41d23626d0ce4170d6f2bc42361ee192f10","datavalue":{"value":"Let \\(A\\) be an \\(n\\times n\\) symmetric positive definite matrix and \\(A = R^T R\\) its Cholesky factorization, that is, \\(R\\) is upper triangular and has positive diagonal entries. Consider the modified matrix \\(\\tilde A = A - X^T X = R^T R - X^T X\\), where \\(X\\) is an \\(t\\times n\\) matrix, and assume that \\(\\tilde A\\) remains positive definite. The paper is concerned with computing the Cholesky factorization of \\(\\tilde A\\) by appropriately downdating the Cholesky factorization of \\(A\\) rather than computing the factorization of \\(\\tilde A\\) explicitly from scratch. A hyperbolic modified Gram-Schmidt method is proposed for this purpose. Several numerical experiments with random matrices and an academic example illustrate the accuracy properties of the newly proposed method.","type":"string"},"datatype":"string"},"type":"statement","id":"Q629427$FCABAFB3-7BB1-4943-B61C-06E210607CC7","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"aba7366fb248703668d20f7bc216962faacac837","datavalue":{"value":{"entity-type":"item","numeric-id":208835,"id":"Q208835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629427$4FDA79BB-20B4-4552-868B-251E04D2D5D9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9885aef811aa349f50c28b046ac04fbe99524c67","datavalue":{"value":"65F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q629427$88B60040-F455-450E-9361-EBBD60A2B726","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"379993e49d6b3bf4f928ea97a76d4470fec7f1af","datavalue":{"value":"15B48","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q629427$C9C26FED-CC20-4C82-8F49-A2CE7F924895","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"70859ede1ca06ac7d3be51584cbccead36f691b1","datavalue":{"value":"15B52","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q629427$6A209770-BA0E-42F8-BD88-7AF76D7ECFD7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cf75e218dc2ca268811792baddbc10b8838b4ea1","datavalue":{"value":"5863103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q629427$D97BC967-8710-4A5C-9095-85A913F5AA83","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b4eb1035de515e90aa1a326252bd00ea2c6da93","datavalue":{"value":"block downdating","type":"string"},"datatype":"string"},"type":"statement","id":"Q629427$AB3250D9-F699-476F-86FF-FB449263C597","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4bfe029cf803d365e9f0bdbfa7738c8886f7730d","datavalue":{"value":"Cholesky factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q629427$04EAD438-9C91-41A6-9674-C665A655D6AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8a9138f1624dd0d2ebed77d333c92b333b49ad2","datavalue":{"value":"hyperbolic modified Gram-Schmidt method","type":"string"},"datatype":"string"},"type":"statement","id":"Q629427$0D6CDA69-EC4F-4198-BF95-9775A0B8288E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6fdada31bc04ff0cf7f429946e4bda038f72fbc","datavalue":{"value":"numerical stability","type":"string"},"datatype":"string"},"type":"statement","id":"Q629427$B0A5A6AB-2C85-4D95-BAC9-49229B2FBDCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5722df7577da721c0dedd4ef0298a09410a6118","datavalue":{"value":"symmetric positive definite matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q629427$79266611-B654-49AD-9B64-750FCFF027D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a5ad9ff03b17c8457e1ed84ec13768350695ce6","datavalue":{"value":"numerical experiments","type":"string"},"datatype":"string"},"type":"statement","id":"Q629427$8A8B6DFA-A316-4333-8B39-A00B0027BE22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"47b64df201e56099c931a4f32180e8696bbbfee1","datavalue":{"value":"random matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q629427$16E6DE8C-727D-4C54-B0D8-887E7C210AEB","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"14a2264403744050e53cf77851c7fb4bdcbc4698","datavalue":{"value":{"entity-type":"item","numeric-id":16392,"id":"Q16392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629427$533D17FD-D831-4522-9B8D-FB07A770FE57","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":"Q629427$1455602B-BE55-410B-B6A0-46F4FD9A8A0F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d88af582e70ba4af4f2bd0a527bfa20333d465d1","datavalue":{"value":"https://doi.org/10.1016/j.cam.2010.09.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q629427$FBC6CE09-B39A-43C1-9A30-FFFCCB7B1EF4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9bd167e226aae2f19d64a3f11bee48adfa71832f","datavalue":{"value":"W1987236893","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q629427$D6CB6D52-836E-44A5-B5ED-50D57426DE12","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d4dc99f625fc60de37f66f82d991f5805ac6bea","datavalue":{"value":{"entity-type":"item","numeric-id":4727270,"id":"Q4727270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629427$D98A1919-4DF9-46D2-A9E6-9068A5B7CD9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8990d085db25b67a8137d9b32c06ce3433796797","datavalue":{"value":{"entity-type":"item","numeric-id":4292684,"id":"Q4292684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629427$C5E65E66-F7D7-4CE3-B166-5404D90B72F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a24ebfedcff7393798a46e2a81b5fb9dc4f67da","datavalue":{"value":{"entity-type":"item","numeric-id":2572606,"id":"Q2572606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629427$E339106D-F710-4BFF-B1E5-732B490DD448","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03eede57e2fafd611cb28f524e28826bbc25fe8e","datavalue":{"value":{"entity-type":"item","numeric-id":1913594,"id":"Q1913594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629427$60653093-BE68-4F1A-96B2-2927DA97A0D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34b71deaf4d0e3b23aee352691fa9ee9b5274a47","datavalue":{"value":{"entity-type":"item","numeric-id":4305409,"id":"Q4305409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629427$D276830C-03BD-48CA-A99F-9446ADD4CC47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bef453b7c8c3d3bc31543bf962305bc4802ea40e","datavalue":{"value":{"entity-type":"item","numeric-id":3792145,"id":"Q3792145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629427$D06D57EF-69B0-4211-824D-8EFE0C78DAC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83bed46fda2d4de63fe0b31f76c8d536c406f7d0","datavalue":{"value":{"entity-type":"item","numeric-id":3475201,"id":"Q3475201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629427$FB9444CF-92BF-4EA6-85A9-DFFF7BA8E044","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"652d3aa049cd51857239f10778cb77ace82f7ad3","datavalue":{"value":{"entity-type":"item","numeric-id":3982103,"id":"Q3982103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629427$81E95BD1-A5A9-45F5-83DB-AC7E335C6FC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e37eef54a293cb5f2374cc82a97b1c4db58ba970","datavalue":{"value":{"entity-type":"item","numeric-id":3988983,"id":"Q3988983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629427$9687317D-9398-4B3F-A5C8-3C9966704C42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4ff1f326ef03dfc9074d3bd24856009886355fa","datavalue":{"value":{"entity-type":"item","numeric-id":4868585,"id":"Q4868585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629427$0D297A3F-1595-45AB-90D1-406AC3E44E56","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4dc38d0c6dd74494942e4f6171ddf11c2502f83b","datavalue":{"value":"10.1016/J.CAM.2010.09.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q629427$69B18AD5-2E91-416B-A80A-7535E6F42492","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f18bfddcec9af4a73519d1cebba708ae366f3427","datavalue":{"value":{"entity-type":"item","numeric-id":3982103,"id":"Q3982103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62b81034efd28375ac57565e60464d82b8f2ae86","datavalue":{"value":{"amount":"+0.8476060032844543","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":"Q629427$E28BC2EB-B89B-41B1-A848-15F297542B53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ce7a03411c311612cdb15511328f7f2b28e0215","datavalue":{"value":{"entity-type":"item","numeric-id":1913594,"id":"Q1913594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62b81034efd28375ac57565e60464d82b8f2ae86","datavalue":{"value":{"amount":"+0.8476060032844543","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":"Q629427$31A5ADE0-6135-4B24-A404-70C835264F70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cacd60d6904485083a97dd20cfa49f7b66bab319","datavalue":{"value":{"entity-type":"item","numeric-id":3314864,"id":"Q3314864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8473100cc4ddbe7b651d88a3793c6030ee4d17f","datavalue":{"value":{"amount":"+0.8322215676307678","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":"Q629427$578F6508-CB7C-4978-8310-A946F03FAFBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"adf68658539734f9e545a4a5eed4625332607135","datavalue":{"value":{"entity-type":"item","numeric-id":2572606,"id":"Q2572606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a44e74fc7f6966787eb1759a1ccd841212e1fd18","datavalue":{"value":{"amount":"+0.8281564116477966","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":"Q629427$650E93C5-B8C9-4DE5-85E3-520A8D811882","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e1a9b10e0b85efc51290a7b876f3c716eccc3f6","datavalue":{"value":{"entity-type":"item","numeric-id":4727270,"id":"Q4727270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c48672c8afe9e4f0a8190c9f2e15ed23ed7794e9","datavalue":{"value":{"amount":"+0.8273161053657532","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":"Q629427$697A0511-74AD-4479-9DA3-8B59CA9D8249","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Modified Gram-Schmidt-based methods for block downdating the Cholesky factorization","badges":[]}}}}}