{"entities":{"Q2457353":{"pageid":2468096,"ns":120,"title":"Item:Q2457353","lastrevid":50191868,"modified":"2026-01-13T11:33:14Z","type":"item","id":"Q2457353","labels":{"en":{"language":"en","value":"An algorithm to solve integer linear systems exactly using numerical methods"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5203459"}},"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":"Q2457353$1F13C1D6-9D28-48CE-BE10-1598015FA1BE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c9b65c03f75a44a5db944051cff09ef26aec7331","datavalue":{"value":{"text":"An algorithm to solve integer linear systems exactly using numerical methods","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2457353$EF7AA78C-3A6F-4870-A29E-FAC9C7AAC35F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"eb9262d65632eaf120bc221b8d34e1fb9f5b8852","datavalue":{"value":"1145.65025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2457353$C20D2E88-9ADF-4D6D-AE58-618E5029448D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b2e31d2620f6b46d33e219a15c062e0699b48afb","datavalue":{"value":{"entity-type":"item","numeric-id":2457352,"id":"Q2457352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457353$77B4B67D-EC98-4C8E-BEAD-34B2EB73EB9D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ea72303f92787da89554ee5fa15621068821a762","datavalue":{"value":{"entity-type":"item","numeric-id":99061,"id":"Q99061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457353$A8ABEFB7-CE94-47AD-BDEC-AB0DFD1D984F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b92f17929f5a72155ae3100d6d6310726eec0e95","datavalue":{"value":{"time":"+2007-10-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2457353$463635B2-7AF5-452F-B7CD-18847A8E7E73","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"dd889dcd1bd6f4a986cb0cc3249d08e9693eb0a8","datavalue":{"value":"A new algorithm for the exact solution of linear systems with integer coefficients is presented using numerical methods. For sufficiently well-conditioned coefficient matrices, it terminates with the correct rational answer, while for ill-conditioned cases it quickly aborts.   The idea of the algorithm is to first calculate an approximate numerical solution as starting point, then iteratively refine the solution by amplifying the approximate solution by a scalar and adjusting it and the corresponding residuals to integers (so that they can be stored exactly). This is done until sufficient accuracy is achieved to uniquely determine the rational solution.   As the algorithm does not employ floating point operations at all and large integer arithmetic only in the very last step, it is very efficient. A comparison with Dixon lifting shows a huge advantage of this solver method over Dixon lifting. As another example, the \\((1,1)\\) entry of the inverse of a special sparse integer matrix A is calculated with a speed-up of several magnitudes compared to previous methods.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2457353$BB8FEF88-DB0F-4EF3-B6DB-E3F4C2B1CD4A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a6cb4b71aa2246a9c2553ddc4bede6308b1cf2c6","datavalue":{"value":{"entity-type":"item","numeric-id":616583,"id":"Q616583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457353$E8E48BE7-1A8A-4916-808A-6FF00BCBE34F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9e4257514d9fd4eac10996fc6305328b84fd9c9b","datavalue":{"value":"65F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2457353$76DF9723-1D25-4EDE-B50B-C5066285DD6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06299a38dab9dd1c28e96fe2a7f8cac0943d746","datavalue":{"value":"15B36","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2457353$1862C661-B528-4F7A-B952-6D8FB94F0404","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bb68a4ead97a966e0738a004317f6777af7ecfa4","datavalue":{"value":"65F50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2457353$90D52C91-73BA-4AC7-AE94-D4A89D8A3E6C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"714ff2e9cbdfc94febbf8f2b1c6a016614c0acee","datavalue":{"value":"5203459","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2457353$998B5BCE-B5BA-4F7F-9AF0-29334B64BFF7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"97ddaf611c21e4eec3cdb1c89cea81dd43357025","datavalue":{"value":"integer linear systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2457353$5A196050-FE38-40E2-B714-999EC1DA86A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9142266b6e5b5f47e729caeacad2740686e1841c","datavalue":{"value":"rational solver","type":"string"},"datatype":"string"},"type":"statement","id":"Q2457353$028B115E-8456-411A-95DA-BECC5C8396E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d74cb5419439f42eb1ba8891c8722bd3702922d","datavalue":{"value":"numerical examples","type":"string"},"datatype":"string"},"type":"statement","id":"Q2457353$DA5C0186-EC87-444A-8ABA-16C47AACB831","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2457353$550CBACF-32A6-4AF1-BF97-B9C043B069EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"97e440dbdf4e2e0e7ed379f5b792b2776387d3b7","datavalue":{"value":"integer arithmetic","type":"string"},"datatype":"string"},"type":"statement","id":"Q2457353$C7DD9B8C-9C3F-4CDF-BCFE-705D93B6C8FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f588cf8f502d664bbe502505737404c0ef602e0e","datavalue":{"value":"Dixon lifting","type":"string"},"datatype":"string"},"type":"statement","id":"Q2457353$29588D49-B019-4FEE-8EDD-9316CBC9DCEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7dd7bbdbc3df99a1dbd1a64a164d3e0d367f9bbe","datavalue":{"value":"sparse integer matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q2457353$570AA1AF-2353-4D62-98AA-010B1A086E80","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":"Q2457353$36CB5023-C207-4732-BC30-A9608C5C9863","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5eaa158378f9c271b67972a7a4e3343b4005544c","datavalue":{"value":"https://doi.org/10.1016/j.jsc.2005.11.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q2457353$D61217AB-FF55-4340-90FD-C84EE49887A0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2c231244d29db42b145411682f52aa867de6d64c","datavalue":{"value":"W2133392928","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2457353$215D7F65-A368-46AC-ABC3-4A93B1CF03A9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457353$4F4D4EB1-CCD0-4715-B36F-C039A3B0FF21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42e54eb0804c417692de53e4821bbd754e379fb1","datavalue":{"value":{"entity-type":"item","numeric-id":4348513,"id":"Q4348513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457353$ABA7A3ED-04DD-402C-9CB1-6E4620F3230D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"535f25fb4f1cc2182270f8f54613b8ba1f090b98","datavalue":{"value":{"entity-type":"item","numeric-id":1168041,"id":"Q1168041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457353$030D6883-60BD-44A9-821B-E6285A6D9F19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c501ce2a9b1e78bf3828c0182fc5c93bb852cb8","datavalue":{"value":{"entity-type":"item","numeric-id":4660687,"id":"Q4660687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457353$20B9FA1E-0260-49F0-8DC9-7FFB9981374D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"caf1f6606bbe4bcd0202a6a66dd2b090b2f3d34a","datavalue":{"value":{"entity-type":"item","numeric-id":3454749,"id":"Q3454749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457353$CF096233-0C84-4A4E-857D-BA04F17FFC1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec2697d7de94b3a9c1ed319046c1a72bee53c0c2","datavalue":{"value":{"entity-type":"item","numeric-id":5535370,"id":"Q5535370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457353$2849F521-CE88-4334-B11E-CC31E88608D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e13b7aec6621bb71098cc31bdc8cbe45b5f526cb","datavalue":{"value":{"entity-type":"item","numeric-id":4660656,"id":"Q4660656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457353$205DB6A4-D493-4EB3-92A5-7F63777F8482","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8c22909e353817b34ec34c6e3c2e854c183aa0e","datavalue":{"value":{"entity-type":"item","numeric-id":3875204,"id":"Q3875204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457353$1A31ED08-88CF-48FB-B329-E46FEB3B43DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df9410fa4190126acfc617073fa9d9734c3800ef","datavalue":{"value":{"entity-type":"item","numeric-id":4660706,"id":"Q4660706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457353$B0E3421F-D1EB-437D-93E3-F4486B45AD47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd359f861c7c641ecfa33c27e6fffd0b685be0d5","datavalue":{"value":{"entity-type":"item","numeric-id":2768030,"id":"Q2768030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457353$9D3D58C2-D7EF-43DC-9333-DF71185DC940","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fd82ad732cbbdad7c29b7b3c8152690b664d4da","datavalue":{"value":{"entity-type":"item","numeric-id":4337625,"id":"Q4337625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457353$36734AC8-0490-4376-A83D-D3AB7DA05AF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca0db1e41f1ba5320b64a87340e0bdcecdbd1fe3","datavalue":{"value":{"entity-type":"item","numeric-id":4248250,"id":"Q4248250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457353$BF403515-FBEC-4DEE-862F-7394F62533B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2a0be0d87ecd75a5c57dde884eb78d56ae3fb6b","datavalue":{"value":{"entity-type":"item","numeric-id":3746790,"id":"Q3746790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457353$6A3A4E33-C138-4078-AF82-08660B261323","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9aafab5a3dad62119303fd11bdc5959b69ccea2a","datavalue":{"value":"10.1016/J.JSC.2005.11.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2457353$DD7353DC-A819-4AD6-9A0C-4EAC077184FD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6f731b456a70870317e7d634221fc7d4116629c","datavalue":{"value":{"entity-type":"item","numeric-id":3725443,"id":"Q3725443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1893cd3f70db3265c39a0cb34c81e0eb96f70476","datavalue":{"value":{"amount":"+0.7874795794487","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":"Q2457353$35E6130E-A67B-4E4B-B6F9-AF8422DA9466","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c30b2f2733114ab21c475b3dbb1abc880fbb5042","datavalue":{"value":{"entity-type":"item","numeric-id":5254187,"id":"Q5254187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"351b1b8622bfaafccf9331108b1552364b526be0","datavalue":{"value":{"amount":"+0.7825273275375366","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":"Q2457353$969BD745-2CE8-40E0-8BE3-927270EB8888","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93c358e088e919aa80e3fabb2d3de59256aac258","datavalue":{"value":{"entity-type":"item","numeric-id":4730685,"id":"Q4730685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b56494bca523ccc2b1e40e66e4c8b742d5705be","datavalue":{"value":{"amount":"+0.7659996151924133","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":"Q2457353$4A4BAB49-2459-4C6E-880A-E1894F719EB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"398a3f5a5d46046adbf66493eeed4719833b6671","datavalue":{"value":{"entity-type":"item","numeric-id":5175270,"id":"Q5175270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec99dd3d3d7c6e18af27ce010b6ea20edde63899","datavalue":{"value":{"amount":"+0.752610445022583","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":"Q2457353$13A5DE4C-6EFB-4FBA-BB45-929AFAA96879","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0fbfd594216150ce022b2705455e3bc66659881a","datavalue":{"value":{"entity-type":"item","numeric-id":1127452,"id":"Q1127452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a282f14c984e6062313342fd93c7ca534be1f9d","datavalue":{"value":{"amount":"+0.7379215955734253","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":"Q2457353$A81B4B60-7740-4851-9445-68D8CE9E831A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2457353","badges":[]}}}}}