{"entities":{"Q1594828":{"pageid":1605568,"ns":120,"title":"Item:Q1594828","lastrevid":78247778,"modified":"2026-05-06T11:08:28Z","type":"item","id":"Q1594828","labels":{"en":{"language":"en","value":"Condition number bounds for problems with integer coefficients"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1558134"}},"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":"Q1594828$5D15A0E8-009B-4D43-901F-7EE39DD9EF29","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aab816fff11602bf4df91c741b52a61d9b5cc2b2","datavalue":{"value":{"text":"Condition number bounds for problems with integer coefficients","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1594828$AC64401A-75A5-40C0-A312-27FF46DF11BA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"16189b108af797586b35c7f290ae41ac099fdcd7","datavalue":{"value":"0974.65039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1594828$888A4437-FC16-4671-AC11-81A5A755E72A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9332c73cc37f5d2debef7b2e77dc545ded3fc94e","datavalue":{"value":{"entity-type":"item","numeric-id":192026,"id":"Q192026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1594828$71ACB727-039A-4DCE-8998-DFDB2357A745","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f728e963338f0590fef2609026707340c65ee9d2","datavalue":{"value":{"entity-type":"item","numeric-id":162057,"id":"Q162057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1594828$A43C01EE-81C2-483D-92E5-82746724FDAD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"763e2fac54cd7102c0b681a36ae0f081948e4e0f","datavalue":{"value":{"time":"+2001-07-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":"Q1594828$412885D0-97CC-445E-B369-B2150DADF1D4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"30219bee74a26c0c2577d179777385b12d3b819c","datavalue":{"value":"https://arxiv.org/abs/math/9904128","type":"string"},"datatype":"url"},"type":"statement","id":"Q1594828$3C0C93FF-DA0D-4519-A56F-C12D2861B736","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4adbe1634f6511ff09680ef3872609533ed62853","datavalue":{"value":"Explicit bounds are derived for the condition numbers associated to linear equation solving, least squares problems, nonsymmetric eigenvalue problems, solving univariate polynomials, and solving systems of multivariate polynomials. These results are applied to find bounds for the speed of convergence of QR iteration without shift for the symmetric eigenvalue problems and Graeffe iteration for solving univariate polynomials as well.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1594828$C03D1F8D-F8A6-46F4-8B31-F016D5FB5734","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"01c01fe808ed718e2875de738d94f61942d3944d","datavalue":{"value":"65F35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1594828$5AE4D9AE-4BA8-48BF-AFFE-0638B997CF81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1594828$33E61569-8F7F-4BF9-BF96-370AB056D25C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9e4257514d9fd4eac10996fc6305328b84fd9c9b","datavalue":{"value":"65F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1594828$9095258D-52C1-4DD7-8207-91AAFF8AC33F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1fd405649af5a3f9a37557a0bd816920cbf1d33b","datavalue":{"value":"65F15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1594828$7D2E41C4-4ADC-4543-9260-507F9A0F2DAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"717e5d30d5ff12a8eec4b001d2230e0fa8c12f49","datavalue":{"value":"65F20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1594828$4A32E56B-5350-4224-AF96-429DC9DD434E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f7c34836818ffbea9a518ee3069a773adc88b483","datavalue":{"value":"65H05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1594828$BEAAFBBE-DDFF-46FA-9E45-F63AD46B0030","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e57e2977a9ed0e05339dd5f1673c9f0c9ab91235","datavalue":{"value":"65H10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1594828$346EC915-AD19-4624-BD0B-141DBE069B4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"661c831991cdebd51f9465b74d929024bd00f373","datavalue":{"value":"12Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1594828$19F91EE5-7385-4802-A348-D00971DB20E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"28cc557c6c35aaa162b4d5c0a30d55d28da55f24","datavalue":{"value":"26C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1594828$35DFA096-0DAA-4CD0-9E9D-7590D37D2FF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8871fa000545a707dc0c8eb8145c5cf9a99c7e40","datavalue":{"value":"30C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1594828$E4DF98D0-89FA-41AA-A85B-CC7CEB4464F3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b44976fc5c2c3a6ca19481b24da0ff3eaea1de77","datavalue":{"value":"1558134","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1594828$4CFFB72A-58A9-4457-8166-65E5BC694A21","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ceb8df8375343895659f15a6a079d7a03cf4566e","datavalue":{"value":"condition numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1594828$42C629BF-9773-4583-AB4E-3099E2B19AA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70fb769f9679bcbcfe140cf6ac5014b28070f8f3","datavalue":{"value":"linear equation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1594828$5611E745-B392-4A86-A262-C11343971B35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74666c85d92692499e8b38c6cea50512624840af","datavalue":{"value":"least squares problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1594828$AE6935C2-49D3-4FC9-A9AA-55CF49FFA767","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11f9902b15077f7a83d4bfdd801499d45a625ca6","datavalue":{"value":"eigenvalue problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1594828$C2274D0C-944B-4BCE-A9D1-006EF2986FB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da183e8f93d0fbc9631d35cb2f19f274faa1c855","datavalue":{"value":"systems of multivariate polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q1594828$1C8CEC4A-8BB9-42DE-BE3E-0D83A54E365F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03ee0109af41ad406ecd743518061baaa9e5e3ff","datavalue":{"value":"convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1594828$63E346FB-7624-47D1-8E0F-1C9BC8DF1F38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af4c1907767bfa3b6d345e13477bb3536ed42e61","datavalue":{"value":"QR iteration","type":"string"},"datatype":"string"},"type":"statement","id":"Q1594828$4A5C8A32-9633-4C68-A2E5-578ED3D4EF6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d97991766238131fdb593a98d811b97cfa04a245","datavalue":{"value":"Graeffe iteration","type":"string"},"datatype":"string"},"type":"statement","id":"Q1594828$2EB60531-8681-4B7F-B6C6-8046AB163B1F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"42fe100639ea027d895df4a4d91563126125ae3d","datavalue":{"value":{"entity-type":"item","numeric-id":233672,"id":"Q233672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1594828$9AA13E3F-5F0B-4F57-83CC-B2BCC67702FC","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"9bbedeb8fff9bf5dbcadd59c3f5332134c82fe9a","datavalue":{"value":{"entity-type":"item","numeric-id":16987,"id":"Q16987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1594828$AFA97C09-1B1A-4B3E-BC97-B6A63837194B","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":"Q1594828$0B271774-BF36-4040-9276-6301C036B303","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4c4f1004788e59897734bbcfbff7c70a942ec0b4","datavalue":{"value":"W3103267763","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1594828$EADC4AE1-3971-4326-A526-63AC84A006F8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d13e8dd537a4512fd7541c88822fa4a01a9fd99","datavalue":{"value":{"entity-type":"item","numeric-id":1226632,"id":"Q1226632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1594828$A029B55F-DCAA-43A9-A329-9B920CC52650","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46ab2ee00f6526f50931c829092f700344f5c1f9","datavalue":{"value":{"entity-type":"item","numeric-id":4314299,"id":"Q4314299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1594828$13EBC998-AA40-41E2-A4F3-588B2FCFE0C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"add7bc9dab54fadffdb0fbf7a03d3a2db63ec01c","datavalue":{"value":{"entity-type":"item","numeric-id":4336091,"id":"Q4336091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1594828$778261D9-4EDB-4E1E-8F45-7A42F2FE2EC0","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":"Q1594828$297E9AD1-E873-44E8-A436-F69AFE0DB095","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a83e6b1f38bd22e7c559f56363b9c482c696cc45","datavalue":{"value":{"entity-type":"item","numeric-id":4864704,"id":"Q4864704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1594828$1BE12826-0D91-4436-BE0D-0931254A1E99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1eae5b6f02f8ae28a77f47071ab9453c53a0feef","datavalue":{"value":{"entity-type":"item","numeric-id":4714022,"id":"Q4714022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1594828$5F375FAA-48BB-48B1-8B66-2B99C032A458","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa099739ecb00c37ce2f0e66a5a790344e37e20c","datavalue":{"value":{"entity-type":"item","numeric-id":4338894,"id":"Q4338894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1594828$519E1E88-7377-482F-8B49-BCACF0C6D151","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c6914aa1fd487b0d75ea4b2f3de6c13ba54e4bf","datavalue":{"value":{"entity-type":"item","numeric-id":4348515,"id":"Q4348515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1594828$88CE61BA-DFF3-4147-985A-D981C38F2C4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb380c40c10a7d9d6dec3becc8293ee7708df6a0","datavalue":{"value":{"entity-type":"item","numeric-id":3710637,"id":"Q3710637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1594828$723D122D-C726-4347-B819-C4FA03626624","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1e50608af3eae12cd8d9adeb4deb0431bda71ad","datavalue":{"value":{"entity-type":"item","numeric-id":4356579,"id":"Q4356579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1594828$AD114478-D85D-43A8-B3BA-B8754ED91EE6","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":"Q1594828$9C53B9C6-66E8-4D5A-ACB4-6313722F715A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5346ddb0d71f11189877aa7ed24ef0eabd04d455","datavalue":{"value":"10.1006/JCOM.2000.0552","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1594828$E89C922D-FFDE-453B-9820-EAB16C73122E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abd0a470a5175bae56c2712faa000c1cd239c646","datavalue":{"value":{"entity-type":"item","numeric-id":3454544,"id":"Q3454544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"714ede337c4dea81c646ed3bbfcabc76e2f073c2","datavalue":{"value":{"amount":"+0.8106917142868042","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":"Q1594828$E93AD028-41F5-400A-BE9F-413D8FFE7143","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67428f035ccf3582f4de1419c202eae78dac41c6","datavalue":{"value":{"entity-type":"item","numeric-id":1100848,"id":"Q1100848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4811e27cdf281c51aad2ad287a9d03485d74dde3","datavalue":{"value":{"amount":"+0.7713491320610046","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":"Q1594828$F41783BD-7231-48EB-9014-20B2353226E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efcec9a11fbbe579dbd1e40ce006f922536455e1","datavalue":{"value":{"entity-type":"item","numeric-id":3350745,"id":"Q3350745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec89410ff4c86ffc593fdcaa8605f142ee13029d","datavalue":{"value":{"amount":"+0.7686769962310791","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":"Q1594828$053CE3E6-0CEA-4963-A07E-070D1624F6A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1a71eddb144080370a7200ab64834bddddc3aa0","datavalue":{"value":{"entity-type":"item","numeric-id":972167,"id":"Q972167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e44b379051fdf5790d0a6763e27407f39175dc6","datavalue":{"value":{"amount":"+0.7670270204544067","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":"Q1594828$C6FBC9C5-A490-4CA3-BC01-485B7082612E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3919f96e19bcdc4968bcfb7f82cf89a74abb9770","datavalue":{"value":{"entity-type":"item","numeric-id":5042883,"id":"Q5042883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"541ab4f06c16f74f8e827851b9a95381e58788c7","datavalue":{"value":{"amount":"+0.7668241858482361","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":"Q1594828$89566BA5-5E80-4BA7-A4BF-09B1B3701D9E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Condition number bounds for problems with integer coefficients","badges":[]}}}}}