{"entities":{"Q803730":{"pageid":805578,"ns":120,"title":"Item:Q803730","lastrevid":64463259,"modified":"2026-04-11T20:03:16Z","type":"item","id":"Q803730","labels":{"en":{"language":"en","value":"Simultaneous determination of polynomial roots and multiplicities: An algorithm and related problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4201487"}},"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":"Q803730$A0D4E9E9-A14B-4D68-B904-72561297BF74","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5a716a6833d3643847e5bfbb33febd8039c87846","datavalue":{"value":{"text":"Simultaneous determination of polynomial roots and multiplicities: An algorithm and related problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q803730$0F423E59-320E-4474-80C1-92D1BABBCAA5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"950d7e0052fecc71b56e31131227b82cecdabc4b","datavalue":{"value":"0727.65038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q803730$1B49BA07-90F3-436B-B27F-13EECED05A2E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"efe2a4f1dd25d9b7268f9f2f60a38a93530d2e4c","datavalue":{"value":{"entity-type":"item","numeric-id":310473,"id":"Q310473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q803730$76D857E4-BEE6-4194-AF11-732B9965F63C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q803730$20C44146-2F1E-4AB5-9179-ED2AE3F75078","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"af443bb41eeaf5f7d057761b6999ade7ae42e856","datavalue":{"value":"The algorithm is based on a previously published iterative method, properties of which are outlined. It is able to process polynomials represented in a general form by means of bases satisfying a three term recurrence relation. A module provides the iterative method with a suitable starting point. Multiplicities are dynamically identified, corrected, if necessary, and finally accepted when a sufficient degree of reliability has been reached.    The noise threshold is estimated and the related allowed maximum accuracy can be reached for each root. Multiple roots can be approached with a quadratic-like convergence and with the same accuracy as the simple ones.    In order to make the algorithm adaptable to different situations, a set of initial preselections is provided to control the flow of the program and some tests are automatically avoided in the simple cases or when a low degree of accuracy is required. The routine was widely tested and a comparison with the Jenkins-Traub algorithm is reported in the last section.","type":"string"},"datatype":"string"},"type":"statement","id":"Q803730$CAEF3E7C-9472-4C97-B685-313115AE7D33","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f7c34836818ffbea9a518ee3069a773adc88b483","datavalue":{"value":"65H05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q803730$0B0551AA-536D-4239-9992-50C319784DA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8871fa000545a707dc0c8eb8145c5cf9a99c7e40","datavalue":{"value":"30C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q803730$BC1D80A0-1AFC-493C-B119-3725B394CAF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"661c831991cdebd51f9465b74d929024bd00f373","datavalue":{"value":"12Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q803730$4C62D583-AF0D-405E-8079-292C433AD8BB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"77f0f7dc4348bd207b46847f2f2241372e648720","datavalue":{"value":"4201487","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q803730$2B1FEE26-E43F-4244-87FB-7A230B15FBEC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe66bfcac882007c20a4df4a4afbe73af6bb4b66","datavalue":{"value":"three term recurrence relation","type":"string"},"datatype":"string"},"type":"statement","id":"Q803730$3B114497-5983-4D9D-9FD8-37B951B8241B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb609d234890d33bee8ff8c08019437498dd0b4a","datavalue":{"value":"iterative method","type":"string"},"datatype":"string"},"type":"statement","id":"Q803730$C76FA2E2-E440-400B-9415-0D5F37F2A0D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e56d687d52e9b142fddb8e3e6ae5303f38fdf3c","datavalue":{"value":"suitable starting point","type":"string"},"datatype":"string"},"type":"statement","id":"Q803730$ED234723-6ACE-4125-AEED-E5085DD071B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8584ec577cd990f1228686b407cc59ef789fcbf2","datavalue":{"value":"noise threshold","type":"string"},"datatype":"string"},"type":"statement","id":"Q803730$E3879525-9F75-4646-89FB-BF349D05BA6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"803526897fe36131246e0c6ee6cdc0c4ffe36f6a","datavalue":{"value":"Multiple roots","type":"string"},"datatype":"string"},"type":"statement","id":"Q803730$C3D2C8F4-FC4A-4F8B-8842-9C372220E910","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e17ffcb5397990c2c83142dffd5b5bc1485edc55","datavalue":{"value":"quadratic-like convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q803730$A815F1CA-0E3F-4023-AFDF-FB474A2BC253","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d12b4f09958de1454e404174c717bb74c35885a6","datavalue":{"value":"comparison","type":"string"},"datatype":"string"},"type":"statement","id":"Q803730$CADBC92A-2D05-41DE-AC3D-076B5BFFEA02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d32a68c819794c746e6e84697d0e8ae951ed586b","datavalue":{"value":"Jenkins-Traub algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q803730$7BB5310B-7AEA-4F53-A933-D20D6142F1C0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"863df9fd9c1ee04e2e6d73ac2db75942dd99a009","datavalue":{"value":{"entity-type":"item","numeric-id":950183,"id":"Q950183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q803730$703B98D1-9B10-4ED4-BBD8-C52F5978B91F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1dc13bd5640070c0c5b1be86b1090b9f0105936e","datavalue":{"value":{"entity-type":"item","numeric-id":1804005,"id":"Q1804005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q803730$D7060B38-49F5-4450-9DBD-A49ABC2E86A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"71643055e2b62e9a522022fc09078b9a667ba78a","datavalue":{"value":{"entity-type":"item","numeric-id":425783,"id":"Q425783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q803730$ECCE73C8-7B0C-48B6-B66E-04197F25F03F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d6d642d5a00a8d0fc8eabff22dd23c1464569151","datavalue":{"value":{"entity-type":"item","numeric-id":758111,"id":"Q758111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q803730$DAA0BE98-447E-41D0-B3E6-89D674AB8845","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":"Q803730$3C0BEA00-E42B-41BA-A8D1-AB6BB0A9045D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6b38a39399141d0300f2a7099d212a029c308dc","datavalue":{"value":{"entity-type":"item","numeric-id":3702393,"id":"Q3702393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a3d9ee7971a61d52870dc0e3223c518dfd90165","datavalue":{"value":{"amount":"+0.8615964651107788","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":"Q803730$30954E39-C043-479A-B0D7-B98CD0A8F790","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5bac7dcfa58f780c19f777c2048cfd919998d3f","datavalue":{"value":{"entity-type":"item","numeric-id":4890062,"id":"Q4890062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a49b88327cc4e33631124548b67f01c48adcc77","datavalue":{"value":{"amount":"+0.8360310792922974","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":"Q803730$3075341D-135A-4398-9F13-64DED93DEA8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c91a866c683976a02632869eb5974ceb273ca1d5","datavalue":{"value":{"entity-type":"item","numeric-id":1569736,"id":"Q1569736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa8743984f8dd531473b9d3cbe5b69948a6ee741","datavalue":{"value":{"amount":"+0.836030900478363","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":"Q803730$7DADEDA5-EBAD-4AAD-AD72-5E718312C0E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c38bacedd6eb1aed3ce6b1f0c3417725c9893ebc","datavalue":{"value":{"entity-type":"item","numeric-id":4418026,"id":"Q4418026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa7023b83e72527cba8ff26c801513256ce8616c","datavalue":{"value":{"amount":"+0.8352797031402588","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":"Q803730$9AEF4046-69C8-4080-BD92-8354513CB807","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"afc5d2186e4c789b95d1fbf67f20313f2a62bcf9","datavalue":{"value":{"entity-type":"item","numeric-id":5461196,"id":"Q5461196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ea6329019d1c4ef33c540b81fcc6beed2e6aa8f","datavalue":{"value":{"amount":"+0.8346127271652222","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":"Q803730$8987621C-680C-41B3-84A9-12DC9E5F44F6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Simultaneous determination of polynomial roots and multiplicities: An algorithm and related problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Simultaneous_determination_of_polynomial_roots_and_multiplicities:_An_algorithm_and_related_problems"}}}}}