{"entities":{"Q803727":{"pageid":805575,"ns":120,"title":"Item:Q803727","lastrevid":64463232,"modified":"2026-04-11T20:03:15Z","type":"item","id":"Q803727","labels":{"en":{"language":"en","value":"Splitting dense columns in sparse linear systems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4201484"}},"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":"Q803727$F7EAE0D1-E5D6-4468-9899-9F3B46AFC0DA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1f146f2032ebbb35aa52473a74a410cb3de682d5","datavalue":{"value":{"text":"Splitting dense columns in sparse linear systems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q803727$2BFC99E5-EAB8-44E8-AB49-F50DEC53A700","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ce88ab2c0581e7f110b8ee422eafaa679c36b411","datavalue":{"value":"0727.65034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q803727$BE8A15D6-1BCD-4991-A3E4-03E0E3248591","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f6ef7c6a3ca8318332c5d64b47507113f0bda8fe","datavalue":{"value":"10.1016/0024-3795(91)90269-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q803727$8D730F92-0F7A-498F-8174-76EC76EC7061","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8de031de05325b44570d0c47c3ec8813873d565c","datavalue":{"value":{"entity-type":"item","numeric-id":92813,"id":"Q92813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q803727$5EEFB522-A251-4C6A-9BA8-538BBD24296B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q803727$12B66C07-E313-4253-9421-74B64284C185","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5674d5b44423443420ffd5a529169ba818ae5ecb","datavalue":{"value":"Let \\(A=[S,D]\\) where S and D denote respectively the sparse and dense columns of a matrix A. The author gives an efficient and robust method for solving \\(AA^ Tx=b.\\) The proposed method avoids the rank-deficiency problem that is common to the present algorithms and also makes an effective use of sparse matrix techniques. Applications to interior-point methods for linear programming and non-symmetric matrices are pointed out.","type":"string"},"datatype":"string"},"type":"statement","id":"Q803727$2C45C25E-9AA4-43EC-97D2-4DFA50100CCB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"72309745094959b676ca20810c7af21a33fe24b5","datavalue":{"value":"65F30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q803727$747CBB05-1F1B-4B33-9AFD-506D522BE376","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bb68a4ead97a966e0738a004317f6777af7ecfa4","datavalue":{"value":"65F50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q803727$FF5F75E9-845D-45F3-93DE-8E9071EB0399","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q803727$C105BB7B-4A22-49CA-B595-369CA199DE22","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3348c171bca0a6e8a2504a397d6332b536a112e2","datavalue":{"value":"4201484","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q803727$781DBB4E-A6D5-443A-8738-76106F5FB601","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d692a77bdc2ccd31d7ebf1249afbe8390d5781e","datavalue":{"value":"splitting dense columns","type":"string"},"datatype":"string"},"type":"statement","id":"Q803727$C8949157-5713-420F-806D-8447C7C47A5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2fe09596450a3f81ec7dc796ac4c7cd5674f363","datavalue":{"value":"sparse matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q803727$826E2E73-8455-4B41-87DC-A7762FBD5670","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3db49cf982077bb5fd20c5a1253284bdc42ab42b","datavalue":{"value":"interior-point methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q803727$AEFCD548-BBA8-45BE-B19E-399D893BA48A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q803727$8206BEAB-03B5-4938-80C9-E09B1AADE409","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18b8dcc7d0ed97c52998877a8bc447392b2c94ab","datavalue":{"value":"non-symmetric matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q803727$263147D9-7E77-415C-AA5B-43FF5DDBB442","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6936281c065cf768424245bc373dad015d4fa2b9","datavalue":{"value":{"entity-type":"item","numeric-id":210426,"id":"Q210426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q803727$27661012-1B77-4A91-A8B0-9483EAA8D4E5","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"fca6fadb15a734927f8eeea14fe05dc1856de64b","datavalue":{"value":{"entity-type":"item","numeric-id":12808,"id":"Q12808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q803727$C95473BA-77B3-47D6-9BD1-C8CBE2DE499A","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":"Q803727$F03A3F2E-8269-4B7F-A1BC-FCE6E6A56681","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b6609ef07fbc96856f325c4190b11a681ef6d7f1","datavalue":{"value":"https://doi.org/10.1016/0024-3795(91)90269-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q803727$6B0B6191-D6B3-4B03-91C5-2ACCEFE3CCFE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a0ab2fb667fed5051ee074e2152d216df556d68c","datavalue":{"value":"W2093058960","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q803727$EF364550-33DA-4ED6-BB6E-6A28FED1EB34","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a4ed6006cba17f406781b62d8980af79fac4266","datavalue":{"value":{"entity-type":"item","numeric-id":3026741,"id":"Q3026741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q803727$59A9E62E-3F8B-4D62-87EC-56C4294D762B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f010c61a9c8e0b102af07c8aa50cfec862982a96","datavalue":{"value":{"entity-type":"item","numeric-id":1824551,"id":"Q1824551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q803727$AB45CAF9-DF2C-43FB-B40D-5B2B1FDDAE13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f256a78e25294fba58ddfd705e0a6bbb3a6a77a","datavalue":{"value":{"entity-type":"item","numeric-id":4019975,"id":"Q4019975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q803727$07DCB334-982C-434C-B425-4B3A44CECF7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fef1b6cfa6a5c0862474be12c7c10e54c72fba8","datavalue":{"value":{"entity-type":"item","numeric-id":4030782,"id":"Q4030782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q803727$8768AFE5-C00E-4968-A12A-C85B1725D3AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c9ea1480294b8a9cf75a645c717b410a9893810","datavalue":{"value":{"entity-type":"item","numeric-id":4025908,"id":"Q4025908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q803727$819BC18B-2C1C-4B19-B302-1DAF24A68AC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee6353a50e7114d265ea862551702eb89cc353b0","datavalue":{"value":{"entity-type":"item","numeric-id":4288553,"id":"Q4288553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q803727$225729D2-5C9D-4750-9862-EEAF93290360","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5595433e1d739ff967385f6abe4497bd290d31a7","datavalue":{"value":{"entity-type":"item","numeric-id":808184,"id":"Q808184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q803727$04B37A5E-4F9E-4605-BB8F-5FC96F4E49A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8eb5c2529d59e4977f3b021ebdb2e3f9a59cb983","datavalue":{"value":{"entity-type":"item","numeric-id":4020667,"id":"Q4020667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q803727$F8BDE933-47E4-4279-B87D-D65B5B4C24C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7df5ffd2d7d6a2272297144e67233a0999193c60","datavalue":{"value":{"entity-type":"item","numeric-id":4019974,"id":"Q4019974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q803727$0D37B107-C1C5-4F99-AF3D-63D3000381AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"104dfff202bd7595dd4f7d20a737a8d7f4057e5a","datavalue":{"value":{"entity-type":"item","numeric-id":4018837,"id":"Q4018837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q803727$F91E2503-D825-4DEA-9960-9352280DAD4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4acd59f0040d52d1d426540ce0725c802fef7b8","datavalue":{"value":{"entity-type":"item","numeric-id":4202580,"id":"Q4202580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q803727$7A5C761A-C54D-44CC-9D9D-45E656160734","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"375b3866ca05ca60f35126dd624061973946b966","datavalue":{"value":{"entity-type":"item","numeric-id":3988906,"id":"Q3988906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q803727$F1705514-CE21-458B-AAAC-7A3DCD45DDDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4870f3e6b5daa219def72901556d8a3835af9a9e","datavalue":{"value":{"entity-type":"item","numeric-id":3892059,"id":"Q3892059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q803727$939B4DE3-1A8E-4E91-9B36-FCD976280644","rank":"normal"}],"P1643":[{"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":"56d69627f30b0041f9692555756bd4df7a57aafb","datavalue":{"value":{"amount":"+0.854755163192749","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":"Q803727$15196B18-321B-4194-9412-06CE8D7A3FF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"caf4e33f459363c2273c8e654f3c0916e6526530","datavalue":{"value":{"entity-type":"item","numeric-id":1424285,"id":"Q1424285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a1775c0e918e141415719ee5ba30fae5e9d3f86","datavalue":{"value":{"amount":"+0.8535739779472351","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":"Q803727$4CBAF5FB-1349-4B0C-BA3A-263F44536D35","rank":"normal"},{"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":"0f1d4464f60ce898ef88f3032b591cb0e99042c0","datavalue":{"value":{"amount":"+0.7869694232940674","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":"Q803727$24DD7C27-5FEF-4AB6-B92E-6A8B3DDF5407","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d36ba1c76471fb0913801fae9d5f21cf0a1d722","datavalue":{"value":{"entity-type":"item","numeric-id":1309853,"id":"Q1309853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7eef0134b3fc6ebff4a2dd3020b6283656322ed1","datavalue":{"value":{"amount":"+0.7757529616355896","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":"Q803727$D060626E-7557-4615-8559-2CD2360F562B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"393a210f357ffe73f98a73691a703f98dc6c5339","datavalue":{"value":{"entity-type":"item","numeric-id":1636825,"id":"Q1636825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0869adbe8ba3062c314947d8421947e6c97f8be","datavalue":{"value":{"amount":"+0.7729217410087585","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":"Q803727$8AC0E70B-DB4E-4DF8-8420-DD669218930A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Splitting dense columns in sparse linear systems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Splitting_dense_columns_in_sparse_linear_systems"}}}}}