{"entities":{"Q2902204":{"pageid":2912929,"ns":120,"title":"Item:Q2902204","lastrevid":51529697,"modified":"2026-01-18T16:05:30Z","type":"item","id":"Q2902204","labels":{"en":{"language":"en","value":"Accurate solution of structured linear systems via rank-revealing decompositions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6067216"}},"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":"Q2902204$D951B4BD-9188-4925-B5DC-30C496E89C8A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b77a1146b1a7513eaffe4baa85554c4d91deceab","datavalue":{"value":{"text":"Accurate solution of structured linear systems via rank-revealing decompositions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2902204$D81ACE24-4780-4046-8CDD-9097216A3901","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1f42c1af000adaa72655815731fd26dac642d286","datavalue":{"value":"1251.65040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2902204$69066B7F-1480-472F-B5B9-68903DB70432","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"78dec9d9daa0ff8d2043f695b8157fd2c593890e","datavalue":{"value":{"entity-type":"item","numeric-id":245838,"id":"Q245838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2902204$263C0375-9F40-4366-B51C-E7AAC008DBF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"88d4609e4921c503467056473a478e81ed047efd","datavalue":{"value":{"entity-type":"item","numeric-id":277120,"id":"Q277120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2902204$40DFF225-87DF-491F-98CB-F1B93751FD16","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"25d0e0f50f81a9191da925dbc443d13304756d3f","datavalue":{"value":{"entity-type":"item","numeric-id":146785,"id":"Q146785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2902204$54ED3B6C-5760-4382-AB57-D0400796B4B1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b603f6512fef6ae8133f8f1ff885bde2efd37af6","datavalue":{"value":{"time":"+2012-08-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2902204$EE6EBF01-4A0C-4D01-B68C-88752E620A12","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9885aef811aa349f50c28b046ac04fbe99524c67","datavalue":{"value":"65F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2902204$629CF0D4-15EE-4115-AB7E-BDFD28195565","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"01c01fe808ed718e2875de738d94f61942d3944d","datavalue":{"value":"65F35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2902204$5318A36E-83D4-4B85-AED4-302A09A68253","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4f77cf61ba184394534f22688aec7e9088c98439","datavalue":{"value":"6067216","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2902204$3B1839DE-A57E-48C1-A5D0-44A675824607","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"121da9f4b9297a7bec4db7500686f38de5775408","datavalue":{"value":"accurate solutions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2902204$10370DB9-D3F0-4854-B32B-984916CFB5D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8366c0bb1f10dc38fd8a19beb88cd6aa7a81e79","datavalue":{"value":"acyclic matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q2902204$D9FACA9A-8EA4-412A-86DA-8EA6F2D54835","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c3600d282a83514c8a519bdbb2519500829abad","datavalue":{"value":"Cauchy matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q2902204$A8755729-3E95-4011-8503-5478EA688B27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"630e36a1c113436b0b971a81cfbcae75949748ca","datavalue":{"value":"diagonally dominant matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q2902204$E123D0E5-590E-41B7-A043-3E8398A64E4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a30acd9175e41e2a769b1002f2b40d8c54917bf","datavalue":{"value":"graded matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q2902204$A2E181DD-F7C7-4A11-8B24-E561496EC818","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f05c896821d42b58d4a4b5240cb0f1ccdd6b927","datavalue":{"value":"linear systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2902204$7BC1A5D0-2D5F-4993-A10B-83E3344E3373","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f80fcb33273ddfdebfc57c2cbac792b7ffbae4c8","datavalue":{"value":"polynomial Vandermonde matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q2902204$40F66297-DEEA-419A-BA43-56A4C78E34D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"515d5605506ab96e97168733b0b6f9afe357f8c7","datavalue":{"value":"rank-revealing decompositions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2902204$2C2C0325-BB74-4715-BA5B-B6CB22AC6679","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df02bc703c55bb28299d32cb4d186d1b9fe9bf3c","datavalue":{"value":"structured matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q2902204$8AAD9DDC-AB4C-4BA0-9AFE-211A42F01536","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f9d57aba9afe22f00df8cfde87057f0a5b71be90","datavalue":{"value":"Vandermonde matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q2902204$150C9C6A-016A-4361-B834-DED5146D2FD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c633a4a726ca49af73b36bd6d69a06395b41fde","datavalue":{"value":"condition number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2902204$F475ABF2-DA20-42F0-9ED6-1EC71FEB2AF9","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":"Q2902204$4B4FE0AE-2D2A-405B-9121-D3E76909B20B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6b31ea8f36de9d9414c53cae42ff098264ed08aa","datavalue":{"value":"https://doi.org/10.1093/imanum/drr023","type":"string"},"datatype":"url"},"type":"statement","id":"Q2902204$8728C5A4-AFF7-4DE3-8264-A415CEC65446","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"abcb0629960ae7a2bf34f214de970109a90e4d1b","datavalue":{"value":"W2329633813","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2902204$F6F5B3E3-7359-4040-9362-E4709DBEA39E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"23c3e556a10d8a92421ab904e5ae6f81056a3eb2","datavalue":{"value":"10.1093/IMANUM/DRR023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2902204$482BF312-5AC5-4A45-9932-DAE1B987DCD2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f4db627cf8b534852eb53cb0445d4b8cea2c3439","datavalue":{"value":"Systems of linear equations \\(Ax=b\\), where the matrix \\(A\\) has some particular structure, arise frequently in applications. Very often, structured matrices have huge condition numbers \\(\\kappa (A)=\\|A^{-1}\\| \\|A\\|\\) and, therefore, standard algorithms fail to compute accurate solutions of \\(Ax=b\\). It is shown in this paper that a computed solution \\(\\hat x\\) is accurate if \\(\\|\\hat x-x\\|/\\|x\\|=\\mathcal O(u)\\), \\(u\\) being the unit roundoff. A framework is introduced that allows many classes of structured linear systems to be solved accurately, independently of the condition number of \\(A\\) and efficiently, that is, with cost \\(\\mathcal O(n^3)\\). The approach in this work relies on first computing an accurate rank-revealing decomposition of \\(A\\). The new method is illustrated by solving Cauchy and Vandermonde linear systems with any distribution of nodes, that is, without requiring \\(A\\) to be totally positive for most right-hand sides \\(b\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2902204$96B9FC33-7EA6-4785-B7BC-6F8877B81A5C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89d64f2c6eb3a2fab93a003dea677820e09c1adb","datavalue":{"value":{"entity-type":"item","numeric-id":2866227,"id":"Q2866227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36b12e35e7acb87502e12d9cfbfd76108efc848c","datavalue":{"value":{"amount":"+0.8517392873764038","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":"Q2902204$9BC041C4-284F-48BF-82C4-DD60F3DDA191","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a739ef6b9408610703c3460f0c135beb2c01211e","datavalue":{"value":{"entity-type":"item","numeric-id":1631422,"id":"Q1631422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19a5d78ec3aae92c60efe094658b63918643d0db","datavalue":{"value":{"amount":"+0.8507384061813354","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":"Q2902204$2D7EE958-F66B-44E0-AC3F-272CA986C9ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c103357675c44e3807f69b59615acf6541ee3af","datavalue":{"value":{"entity-type":"item","numeric-id":4942074,"id":"Q4942074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f4764126c3455ac2ede56736b544995a89c9dbf","datavalue":{"value":{"amount":"+0.8182275295257568","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":"Q2902204$E3A2D49A-6A63-4740-A779-595E78404C56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"170daf6c49f2fd76c123bce2c6bd30f17652f11e","datavalue":{"value":{"entity-type":"item","numeric-id":4389075,"id":"Q4389075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0883779eab142101b44d2cb15fd1e33d3f6ba46","datavalue":{"value":{"amount":"+0.7897936701774597","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":"Q2902204$06739C8D-E0BB-4FF3-9472-46CAE3A13478","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf21fd9b15e4578e8a0362aedd206e62bd29ca6d","datavalue":{"value":{"entity-type":"item","numeric-id":5317657,"id":"Q5317657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7794a89f3c25b0f43d0c5b873a6ebb1c625b3b9","datavalue":{"value":{"amount":"+0.7681413292884827","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":"Q2902204$92FA44A6-CC4D-46F0-9417-8559D1D1D4F7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2902204","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2902204"}}}}}