{"entities":{"Q1573424":{"pageid":1584164,"ns":120,"title":"Item:Q1573424","lastrevid":67925118,"modified":"2026-04-12T20:15:35Z","type":"item","id":"Q1573424","labels":{"en":{"language":"en","value":"Sparse algorithms for indefinite system of linear equations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1487273"}},"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":"Q1573424$739A4642-2C1E-4F95-925B-4C7A81F52773","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cef26dc63a98305c9d59059307404a5d7bcc30ec","datavalue":{"value":{"text":"Sparse algorithms for indefinite system of linear equations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1573424$B6512084-C99D-4DD4-8D3B-5AFB166A74F0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ecb63ba4a34ca0452a3d239097eb36e3d97af2d5","datavalue":{"value":"0962.65026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1573424$802B23AF-F4D3-4712-B00F-C2D0A8319F65","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"68394fd7e8a253e114d6399606d47416a190b2d2","datavalue":{"value":{"entity-type":"item","numeric-id":1511313,"id":"Q1511313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1573424$4CFF6FAB-4A52-4612-AADC-EE87BEFC4C66","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c4c3929553d9c6d64f5fc749906d840150034c8c","datavalue":{"value":{"entity-type":"item","numeric-id":167899,"id":"Q167899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1573424$CFB9A7E7-BB54-477E-93A5-4E295BA04290","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1708e2de224b4be001f5fe1a19c6fdfea609b2ef","datavalue":{"value":{"time":"+2001-05-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1573424$73B7AE2F-3F59-464C-B274-0F6379A4214B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1accaad45ce58f61ab86e43be88de697fb4e9bbc","datavalue":{"value":"There exists a number of Fortran codes for the systems of linear equations which are either sparse or do not have a positive definite matrix. Perversely, many practical applications call for a coincidence of both these features. The paper tries to meet the need and offers a new computational strategy.    With emphasis on the efficiency (in both the accuracy and economy sense) and robust generality, a detailed proposal is based on a combined pivoting (mediated by a two-by-two block-diagonalizing rotation) and factorization (in the, combined again, up and down direction).    The details are inspiring and include the re-orderings and simultaneity of the symbolic and numerical factorizations. Together with the restarts of memory arrangements they are designed to minimize the complexity of the -- variable -- fill-in pattern. The real impact of these technical ingredients is illustrated and validated by a few tests.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1573424$928E28FE-CDC8-49C6-BDB8-A5F3C2F4236A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"6892288381e5b96a5fc17e7acb90f0bee0d7149d","datavalue":{"value":{"entity-type":"item","numeric-id":172983,"id":"Q172983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1573424$35A1CB5A-40DB-4870-B904-2229E6733FB6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9885aef811aa349f50c28b046ac04fbe99524c67","datavalue":{"value":"65F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1573424$30062A6E-8E63-4998-B31F-2A2365EA41C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bb68a4ead97a966e0738a004317f6777af7ecfa4","datavalue":{"value":"65F50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1573424$99ADB6F0-9E39-4264-BEE9-F337E4F4154B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6be78f1bad1f2f19058dbde65eb124c0430a7d27","datavalue":{"value":"68W30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1573424$A9A18122-9414-42B1-9806-FC06E7B7E846","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1573424$541057A5-54E2-4AA4-BEDF-2DE715E77CAA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1aba7f8aa0f374b31633819923cadf0ddb91653a","datavalue":{"value":"1487273","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1573424$8BD7E4F4-6299-4230-8D95-77BAC43DDF34","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ebc27d9ca66fd00860d47590e60cde06284e1351","datavalue":{"value":"sparse systems of linear equations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1573424$E378B9EE-79CF-4C59-98E7-FFE7BA77A2F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d71eb2f8fa8abc3f698212d3345f5fd024fa6fa","datavalue":{"value":"not positive definite","type":"string"},"datatype":"string"},"type":"statement","id":"Q1573424$77DCFD16-87C2-41D0-91CD-293AC8B9E1E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f24bea2b69472fe714ec4e165ca9438d7996241","datavalue":{"value":"factorization algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1573424$327936BF-6203-4052-8850-A4A7FFC67D56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e1fcdbde513859e0effed4350999d7256749150d","datavalue":{"value":"pivoting \\(2\\times 2\\) strategy","type":"string"},"datatype":"string"},"type":"statement","id":"Q1573424$15F087FE-3282-43CF-9D7D-EE316163C32B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ead8fd8cbb3a1fbf983f00ddaaae0ca51b8df56","datavalue":{"value":"symbolic factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1573424$ED0A8FC3-19DE-48A8-BA92-337B8F98E027","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d74cb5419439f42eb1ba8891c8722bd3702922d","datavalue":{"value":"numerical examples","type":"string"},"datatype":"string"},"type":"statement","id":"Q1573424$9E509EBF-FB38-4ACC-8440-DAD56F9A9830","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1573424$3C4B6793-2F14-4851-8213-8A471180F7FE","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"e57702e083a4911e918b40890ff98fed69372dec","datavalue":{"value":{"entity-type":"item","numeric-id":25050,"id":"Q25050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1573424$78989D09-45D7-4A4E-BBA8-4903ADFE1C1D","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":"Q1573424$51D68C0D-3119-4294-85E2-06930B68E2B9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7185863aab9b2a396f00d7b74e36c42faac94c0e","datavalue":{"value":"https://doi.org/10.1007/s004660050013","type":"string"},"datatype":"url"},"type":"statement","id":"Q1573424$F65CD150-7ECC-4647-BC50-4A1C5F8C91DA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"41c82bb1e412f390f5268e03f98410c7d04d8bfa","datavalue":{"value":"W1982011314","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1573424$2B221A98-66BB-486F-B088-BC53C6B24F3B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"00865e9c22e2c5521770547c0d9ddc8a20eda02e","datavalue":{"value":"10.1007/S004660050013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1573424$5DE61463-652D-4245-A2FB-9DFED5B0E04B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33f82120e4d14079be9c73a57868e6bc5f3afd29","datavalue":{"value":{"entity-type":"item","numeric-id":4243517,"id":"Q4243517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c55b5a311c2ac6797121974c9f0bd86a75837e08","datavalue":{"value":{"amount":"+0.7897719740867615","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":"Q1573424$F7863817-7BAB-4ACE-88E7-55AE1DE70F90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"728cfabd0541582c9665619fcb437ff20b605bb8","datavalue":{"value":{"entity-type":"item","numeric-id":4713428,"id":"Q4713428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b35a5021a233614178c15bdbdb739caddde129c","datavalue":{"value":{"amount":"+0.7845888137817383","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":"Q1573424$B1EBFF69-074A-4433-B522-A35CC1913280","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa78fb9094d1d8dc1d4f88fd309810786d4da861","datavalue":{"value":{"entity-type":"item","numeric-id":5461188,"id":"Q5461188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f18a90f23bb5d312cf7e8e8a16b6a95f554918e","datavalue":{"value":{"amount":"+0.7809208631515503","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":"Q1573424$F953273E-BE75-420E-8902-6D77B3CAED31","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Sparse algorithms for indefinite system of linear equations","badges":[]}}}}}