{"entities":{"Q1424285":{"pageid":1435025,"ns":120,"title":"Item:Q1424285","lastrevid":68671098,"modified":"2026-04-13T01:19:36Z","type":"item","id":"Q1424285","labels":{"en":{"language":"en","value":"A product-form Cholesky factorization method for handling dense columns in interior point methods for linear programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2055179"}},"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":"Q1424285$006690B5-B69A-4A40-A310-A5181A639F2B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d9afbfdeb3f5f08181e292f6867917095f11768f","datavalue":{"value":{"text":"A product-form Cholesky factorization method for handling dense columns in interior point methods for linear programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1424285$C0233F56-8E25-409B-A30A-F3BC144AC5B1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c823f17150cb497705b957a76d191ea7a1009e7c","datavalue":{"value":"1055.90090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1424285$4B257210-D46C-4AA0-82CA-38C726169F65","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"389c681e6859e96625810538dab4d8964ec9e5f5","datavalue":{"value":{"entity-type":"item","numeric-id":233995,"id":"Q233995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1424285$907041A2-73A9-4F66-AA78-87F5BD8CAD64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f08e22a5553c9c191ff133d27863952688b7ac1","datavalue":{"value":{"entity-type":"item","numeric-id":344961,"id":"Q344961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1424285$A59495D3-5D17-4951-96F4-C5830DBDC5DD","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":"Q1424285$80F1AA4F-8CFD-4F12-8353-7CAD7A02AA10","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0b6c8851f7ca9b573a23f71c429912121ef1856e","datavalue":{"value":{"time":"+2004-03-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1424285$87906E49-827F-49F9-AC72-64D750ABC4B6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"17973e655fadf1109fb353285c9d2087fa5887b2","datavalue":{"value":"In solving a symmetric system of linear equations with dense columns the Cholesky factorization is not efficient. A typical approach to remedy this fact is to apply the Sherman-Morrison-Woodbury (SMW) update formula to the dense part. This approach is very efficient, but it is not numerically stable. Then the authors propose using the product-form Cholesky factorization to handle dense columns. The proposed approach is stable and nearly efficient as the SMW approach. A key part of the theoretical analysis is the proof that the elements of the Cholesky factors of the matrices that arise in interior point methods used in linear programming are uniformly bounded as the duality gap converges to zero.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1424285$0BC83D15-8EF4-4847-A6ED-667EDD340255","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7d7f3e3add9d024f2b0d08efd30b0cd30b5413c9","datavalue":{"value":{"entity-type":"item","numeric-id":587981,"id":"Q587981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1424285$304D36AA-9C36-4544-8BA7-7927EDBAFEEF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4ac3edbc9a781214f87fc7c9c04c2c17e13b7ca7","datavalue":{"value":"90C51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1424285$70A62E14-AE3A-4925-BF8D-1A7E9F683A2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1424285$BEE3B191-5DF7-47DF-A99E-0820109C28EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1424285$E2393734-B8A5-4CA6-9737-B16C3B462A87","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d9b555e4b7a7040621dcaebdaf08e546bfd98bf5","datavalue":{"value":"2055179","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1424285$8009A813-EC9B-4900-9FC7-973C17710B02","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1424285$77CF0806-46F7-4DC3-8351-91DBB85CE6AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3db49cf982077bb5fd20c5a1253284bdc42ab42b","datavalue":{"value":"interior-point methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q1424285$9BAD7657-1C45-4666-878B-DEF52FB018E8","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"9bbedeb8fff9bf5dbcadd59c3f5332134c82fe9a","datavalue":{"value":{"entity-type":"item","numeric-id":16987,"id":"Q16987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1424285$1D766C57-99B1-4DF0-89DC-02C42EC92C99","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":"Q1424285$2F78AB5D-3724-49D4-8D9D-0D94D537CA39","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dadd70d7dae066d60681653e8c8af013f131e3f1","datavalue":{"value":"https://doi.org/10.1007/s10107-003-0377-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1424285$9798C12B-EA34-441E-A949-4817EAAAF128","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5166583ad9597a1027bc86753bfb88074228d1d9","datavalue":{"value":"W1986502734","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1424285$BC891E35-7D3C-46CC-8121-7FA595D9B234","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6c62f2797ce7ffbedc5861712583279cd653d75a","datavalue":{"value":"10.1007/S10107-003-0377-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1424285$B73A7D98-685E-43F2-967C-0DE1BC63C013","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8bd10022ca561ab5838dbe294b9ec66c7f5aa4b7","datavalue":{"value":{"entity-type":"item","numeric-id":4371101,"id":"Q4371101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75d258534cf497d3080c7dfaed566d9498d7cc64","datavalue":{"value":{"amount":"+0.82157963514328","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":"Q1424285$781272CA-254B-4D44-ADEB-A7DE64133E2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36b87ce9a9a48dd27b9de87b1bbe4fdcca91109d","datavalue":{"value":{"entity-type":"item","numeric-id":3835659,"id":"Q3835659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89ba2452c3e2e6be02cdca7c60e12dc24a7c5a55","datavalue":{"value":{"amount":"+0.8105788826942444","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":"Q1424285$E74F236F-0A28-4CB4-BCB2-D4C5F8A84E99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df9812e53f48b0cd8cb84c926d1615d41e98474e","datavalue":{"value":{"entity-type":"item","numeric-id":4327921,"id":"Q4327921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8db41e72da15aa8923df9b9c65f43148adde489b","datavalue":{"value":{"amount":"+0.8093992471694946","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":"Q1424285$8B479090-D478-4B4F-A95E-8F3449AA302E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"624b1e7cb94786c51360e69b5991ee07a1b1c9d7","datavalue":{"value":{"entity-type":"item","numeric-id":2643620,"id":"Q2643620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"944376e101f0e5a0a48f8a22b75b5e1f24281dc5","datavalue":{"value":{"amount":"+0.807999849319458","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":"Q1424285$49242DBD-F87C-4CF9-9FE7-88AD0FA81D6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6039439e8da9ea475df48193472be5de0bb8c785","datavalue":{"value":{"entity-type":"item","numeric-id":1361270,"id":"Q1361270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b89a36f7b45d4400b9cbf627485eee3e470432ae","datavalue":{"value":{"amount":"+0.8035268783569336","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":"Q1424285$7B7D5680-C7F5-4BDC-A25F-D0E166E267DB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A product-form Cholesky factorization method for handling dense columns in interior point methods for linear programming","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_product-form_Cholesky_factorization_method_for_handling_dense_columns_in_interior_point_methods_for_linear_programming"}}}}}