{"entities":{"Q1908247":{"pageid":1918989,"ns":120,"title":"Item:Q1908247","lastrevid":47396473,"modified":"2026-01-01T15:14:40Z","type":"item","id":"Q1908247","labels":{"en":{"language":"en","value":"An algorithm to solve Hilbert systems of linear equations precisely"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 847556"}},"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":"Q1908247$DDB1247D-0D1E-4702-9A61-00EDC3AC77CB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c919a0a2b5714b9d06f1e20457214d9fa7a0b9a0","datavalue":{"value":{"text":"An algorithm to solve Hilbert systems of linear equations precisely","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1908247$9A29163B-A8BF-4570-A8A5-5BC51A25E3BB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c2c6f33e228a064594c77dc676cab3549bdcd070","datavalue":{"value":"0842.65016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1908247$94F5A1C1-7EFD-4C04-8FD2-AEADAC9C4B12","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9873a315f9f6be03a2087a2f35d44254345dec63","datavalue":{"value":"10.1016/0096-3003(95)00061-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1908247$A98B073B-1AA4-493D-9777-F1E03E4337C6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"add6fb6b993c46c88f8cbd1c0026e2e785c9381d","datavalue":{"value":{"entity-type":"item","numeric-id":70476,"id":"Q70476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1908247$0588C48B-E11A-4DC4-848C-A229C4530858","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f1e7fbbd683a03463c3422bfa8218218d1a58508","datavalue":{"value":{"time":"+1996-08-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1908247$D72BEDF0-0C82-4B54-A6A5-9A8A5452D624","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"578a7a363f71a3137dfe470da47d3c82744f9323","datavalue":{"value":"To solve the linear system \\(Hx= y\\), where \\(H= [(i+ j- 1)^{- 1}]\\) is a Hilbert matrix, the column order is reversed which turns it into a Toeplitz system. The Toeplitz system can be solved with the Levinson algorithm. If the right-hand side consists of rational numbers, all the computations can be done in integer arithmetic avoiding floating point rounding errors.   However, because these integers grow rapidly, due to the ill-conditioning, the calculations should be done in modular arithmetic. This results in \\(O(n^2)\\) modular operations per modulo class which can be performed in parallel. There is a nonzero possibility that the algorithm fails if a division by a number in residue class zero occurs. Then the calculations are to be repeated with another prime modulus.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1908247$FDA5CAAE-622A-40C2-A541-CDBA32AB6A46","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"fc8a96e7da0a25d97c6c3415d8dffbc5c07a46e1","datavalue":{"value":{"entity-type":"item","numeric-id":283199,"id":"Q283199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1908247$067414DC-B934-4297-8516-7A4337ED86B1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9885aef811aa349f50c28b046ac04fbe99524c67","datavalue":{"value":"65F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1908247$0DFA7272-FDA6-40B4-B900-75ACEE4B1C9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7edc01538ef78e7e423d9c49f622de0faa5a14","datavalue":{"value":"65Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1908247$47EA3CEF-0B68-49B1-AB29-CA21062F518A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"49d0875a51549e986610feb883319b02d9fd0223","datavalue":{"value":"847556","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1908247$D12C5BD8-B467-4261-A92F-A54019D3C666","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"431ad0527b194c43bf7b26fc7f3a3705c49e72a4","datavalue":{"value":"parallel computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1908247$F2BE67A4-BF5B-4392-8CC3-75EE9A6C3F35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d24781c24f7ca3579129c7f45c16c1346a4c8db","datavalue":{"value":"Hilbert matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1908247$26080D2F-F018-4F05-A881-F0CFB5D2E0CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a60394ad0ace0bb16caf82b9d1daa2227266f224","datavalue":{"value":"Toeplitz system","type":"string"},"datatype":"string"},"type":"statement","id":"Q1908247$D8C2E47A-A8AA-484B-9A9E-DA3813D237F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aab4a473d7d09d704fc3b417d3f1f1e404d3846c","datavalue":{"value":"Levinson algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1908247$5687C2D5-E625-436A-A694-4A3FB97FC60D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1b1026eb036e8579739f3547e19fa27b084577e","datavalue":{"value":"ill-conditioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q1908247$7DA076BF-1D0D-47F0-B139-5B04030A0006","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f53ca57c0d6f4612bcf8319e61973a78cc37ede1","datavalue":{"value":"modular arithmetic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1908247$6278C5D9-A228-478F-A79D-EBE91AAAE70C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb156f2198dd81327b17937d776c6ecb6a35d485","datavalue":{"value":{"entity-type":"item","numeric-id":176154,"id":"Q176154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1908247$DA7209FE-E4E1-47BD-822D-CCF829092184","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":"Q1908247$E0B7FD6D-01B4-403C-A4FC-0F9961D22395","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"605732cb9eea5fb8f6380a9f8abbfe65e29f9c4c","datavalue":{"value":"https://doi.org/10.1016/0096-3003(95)00061-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1908247$34670F70-3934-42AC-8074-99958933876E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"011adf1365e8c7067d98607d59543360e3526e9f","datavalue":{"value":"W2008493418","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1908247$8EEAE0A6-6EDD-4696-9F26-2C1EA0F1A8B9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"00c814ed621e43f29058fac51fc35634dc91a715","datavalue":{"value":{"entity-type":"item","numeric-id":5574334,"id":"Q5574334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1908247$F345B1BF-D96E-4574-8DBC-75891F6B208F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8ae9c32beb45ccd9818225c2a58afc5e68adbf1","datavalue":{"value":{"entity-type":"item","numeric-id":3713483,"id":"Q3713483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1908247$6A00747C-B619-4BA2-8621-D0F891C51963","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":"Q1908247$AF1AE9BE-DB76-4D8B-9005-6B44BB34BD9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b2c064bac47a2a877971e5dafc52a04855498dd","datavalue":{"value":{"entity-type":"item","numeric-id":3703780,"id":"Q3703780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1908247$87C4EE48-893A-460A-8311-07A002820513","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b68fb2e0c9272d4893affb136de6686941888b36","datavalue":{"value":{"entity-type":"item","numeric-id":1322894,"id":"Q1322894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1908247$10A73B7D-61DC-4442-9B99-778657367074","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"507334689f347ba0c77cd4f96c1ae97d2e084806","datavalue":{"value":{"entity-type":"item","numeric-id":3735040,"id":"Q3735040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1908247$37D36CA9-EB0E-422F-8736-919A364C3227","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72f554e43bdc205f5ca97bb742936945413696d4","datavalue":{"value":{"entity-type":"item","numeric-id":760758,"id":"Q760758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d201cf565af2102ad087951ca6a40b9086fefe60","datavalue":{"value":{"amount":"+0.6882049441337585","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":"Q1908247$92654275-75D0-4DC8-93A5-1FC36B85FDC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"afacde45a28510d428bbc0ff0b8abcc005ecc9b6","datavalue":{"value":{"entity-type":"item","numeric-id":5287730,"id":"Q5287730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e0be29e6b0b58376f146781965dc935b26df999","datavalue":{"value":{"amount":"+0.6782352328300476","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":"Q1908247$2F3C1BC6-25EE-4288-A3E8-EE8A5E31FBF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f20e9ad82649df3d6ae8cdbe9fd9f4c2feff7e7","datavalue":{"value":{"entity-type":"item","numeric-id":5756923,"id":"Q5756923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04df645397951699876e867d45e160d98cad9f41","datavalue":{"value":{"amount":"+0.6679250597953796","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":"Q1908247$ACCFF840-E93F-42CC-9AB6-A771403DE5BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87aa7d082ed4bbbf91962aeb3c5bbffce921a598","datavalue":{"value":{"entity-type":"item","numeric-id":1334719,"id":"Q1334719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e998c6ccbbd2e8a4a2ea8f39d71fa58bd5c1154","datavalue":{"value":{"amount":"+0.6644871830940247","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":"Q1908247$657D5C31-43B9-46F6-A7FF-378205E96173","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1f0ee16726f4eddf06f270a3bb83153e6deb43d","datavalue":{"value":{"entity-type":"item","numeric-id":2457353,"id":"Q2457353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44fd48d4e2d88b38fcb73624aab1d706edebac51","datavalue":{"value":{"amount":"+0.6643041968345642","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":"Q1908247$CC2EEE0A-35A3-4A02-BCC2-81154CA7BF15","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1908247","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1908247"}}}}}