{"entities":{"Q2365839":{"pageid":2376582,"ns":120,"title":"Item:Q2365839","lastrevid":47180059,"modified":"2025-12-31T22:36:17Z","type":"item","id":"Q2365839","labels":{"en":{"language":"en","value":"Complexity of Bezout's theorem. III: Condition number and packing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 222873"}},"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":"Q2365839$682771F0-38F1-4FE6-A9E0-80C6111F6ED3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"59c8e9deffd6f3d9fbdb7bc00a43a50ec7317fcd","datavalue":{"value":{"text":"Complexity of Bezout's theorem. III: Condition number and packing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2365839$5719AF5D-F317-4D34-A702-041A230D783A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"017000a6e5dd080d7e05d69f394d4264c029d08f","datavalue":{"value":"0846.65018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2365839$9C518D56-C054-48CA-ABF9-73D17E685550","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6414253901657c4d44404766cb707884e273d843","datavalue":{"value":{"entity-type":"item","numeric-id":379797,"id":"Q379797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365839$28431868-6E45-4105-B756-D41ABE8D8163","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"80056f0ffc9a74d5261eedd95a06d048390628f2","datavalue":{"value":{"entity-type":"item","numeric-id":486673,"id":"Q486673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365839$00E6AA2A-717F-42E2-97BF-FB1D1BE4E45C","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":"Q2365839$B3C71E56-C1F5-42C4-9AD4-2BF1F6ED183C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be4381b75afe2df0dbe37cd1a66e006418c0c5aa","datavalue":{"value":{"time":"+1993-06-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2365839$67A941C1-4E1B-409E-9AB5-FFCA00341AE8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2e5a27f2f42b28b49ae900195222e1807bdc6429","datavalue":{"value":"[For part I see J. Am. Math. Soc. 6, No. 2, 459-501 (1993; Zbl 0821.65035).]   The best known example of a condition number is that for the problem of solving a linear system \\(Ax= b\\). The condition number is \\(\\kappa_A= |A||A^{- 1}|\\), wehre an operator norm on the matrix \\(A\\) is used. It measures the sensitivity of output error relative to input error. Since \\(\\kappa_A\\geq 1\\), \\(\\log \\kappa_A\\) is positive and measures the ``loss of precision''.   For finding a root of a polynomial \\(f\\), or solving \\(f(\\zeta)= 0\\), the condition number has been taken as \\(W_{f, \\zeta}= 1/|f'(\\zeta)|\\). Again it measures sensitivity relative to input error. This condition number lacks certain naturality properties as invariance under the transformations \\(f\\to \\lambda f\\), or \\(\\zeta\\to \\alpha\\zeta\\) for \\(\\lambda\\), \\(\\alpha\\in \\mathbb{C}- 0\\). Moreover, \\(W_{f, \\zeta}\\) does not satisfy \\(W_{f, \\zeta}\\geq 1\\).   For these and other reasons, we are motivated to define a new notion of condition number \\(\\mu(f, \\zeta)\\) of a polynomial at \\(\\zeta\\in \\mathbb{C}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2365839$59B2616D-A042-4C90-BB4B-7621FB6D267D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"01c01fe808ed718e2875de738d94f61942d3944d","datavalue":{"value":"65F35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2365839$4A91BC93-7BDB-4557-B6CE-9905FBFFD6D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"661c831991cdebd51f9465b74d929024bd00f373","datavalue":{"value":"12Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2365839$2846491A-4A7E-426A-A4FE-081CE914A6DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8871fa000545a707dc0c8eb8145c5cf9a99c7e40","datavalue":{"value":"30C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2365839$579162CA-EF34-4E50-A0F1-52A3EFADD480","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2365839$F56492BE-BC3B-4D08-9D97-26823A529353","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"235c6ea5e302e28be6b7d95307dac1a9f1d2b5b4","datavalue":{"value":"65G99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2365839$7DC53ADC-15FE-495E-8132-12D33750BBCA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"710e02d16ca52ebd9755e1fd5ebd635e4752305c","datavalue":{"value":"222873","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2365839$FB4A147A-CA07-4826-A2A7-212FAD853891","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6747c1e5fd5d580f74bc676729b1233ed3ecbd64","datavalue":{"value":"error analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q2365839$99810F5D-2104-4D0E-B184-C86914E9F964","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2365839$18ACDA82-6621-4F1E-9A59-7D517C28A75B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f22170fb5645b0848cb8ac15c6b59fb7bd463e72","datavalue":{"value":"Bezout's theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2365839$3C65B766-BF61-4D58-BEAF-7ACC57FD5B61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"093ef3cbea03ec661dc66ae3009ad13581b7249b","datavalue":{"value":"packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2365839$D5429808-35CA-4EAC-AF0E-86B9052DB6BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c633a4a726ca49af73b36bd6d69a06395b41fde","datavalue":{"value":"condition number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2365839$43B40582-CAE2-40D6-8B36-9292F08E6AD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5d6e1851e0dd025a6ec90ba0be3cc0b54541838","datavalue":{"value":"sensitivity of output error relative to input error","type":"string"},"datatype":"string"},"type":"statement","id":"Q2365839$71B0F3D0-A70C-4AC2-A65E-817FADF3F226","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5d2fa24c579b2baeef4d0446de7aa9ba4289043","datavalue":{"value":"polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q2365839$6F6927E3-D2AE-47E7-877C-EBC7F3A443AD","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":"Q2365839$96AD31D7-41B3-44F6-AA34-9414F30D0125","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a5f14a34fa86c4516c1c106f2584298f2f4da0bc","datavalue":{"value":"https://doi.org/10.1006/jcom.1993.1002","type":"string"},"datatype":"url"},"type":"statement","id":"Q2365839$D46F21C9-3BF5-4DD1-9BF9-62B5F214D676","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ef156ce9dddad741c56608f77c27328a5c103ac5","datavalue":{"value":"W2592503220","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2365839$0F54C502-93EF-4B4D-B194-5D8C7A01F43A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f1ef0875d631261e228f3cf30b4500bc796ab4ee","datavalue":{"value":"10.1006/JCOM.1993.1002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2365839$0813D518-0139-4E70-87D5-8821C5282148","rank":"normal"}],"P1643":[{"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":"166a2322ac5bf0e7acf1325e430e92c8a75e4511","datavalue":{"value":{"amount":"+0.8160811066627502","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":"Q2365839$F939B5A6-11B5-49F1-9D83-4254CEC3E6A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e57f1a451979f92e8f6590d50351e01eb48ff150","datavalue":{"value":{"entity-type":"item","numeric-id":4517526,"id":"Q4517526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"496a138f4d4486fd5a606a9a63f928ce20ab3da6","datavalue":{"value":{"amount":"+0.799329936504364","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":"Q2365839$FED6D6D5-B073-4621-B3D1-A4B598EF4470","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae4874230e92319107dde7ad823f688277737142","datavalue":{"value":{"entity-type":"item","numeric-id":3313202,"id":"Q3313202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"496a138f4d4486fd5a606a9a63f928ce20ab3da6","datavalue":{"value":{"amount":"+0.799329936504364","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":"Q2365839$AA48A88E-8004-4D8B-BB18-54297B22DDCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef55c724117f5fcbbbd8412985e2fe9c30d40855","datavalue":{"value":{"entity-type":"item","numeric-id":1416369,"id":"Q1416369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f3a6e9492b0f6d45f26cbcf658e047944dc8f5f","datavalue":{"value":{"amount":"+0.789098858833313","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":"Q2365839$25BC46BA-7FA9-4AF1-975F-40F9A03D1CAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd2b4acd003867971132569614e6d02cb850cc3e","datavalue":{"value":{"entity-type":"item","numeric-id":2840398,"id":"Q2840398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0339cad553eb82e557fc875b35067ff86dd0f07d","datavalue":{"value":{"amount":"+0.7887968420982361","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":"Q2365839$09A7A888-802E-4812-906B-5AA1F0FDB513","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2365839","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2365839"}}}}}