{"entities":{"Q1368688":{"pageid":1379428,"ns":120,"title":"Item:Q1368688","lastrevid":68825349,"modified":"2026-04-13T02:19:01Z","type":"item","id":"Q1368688","labels":{"en":{"language":"en","value":"Computing the Newtonian graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1067878"}},"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":"Q1368688$AF5D88DA-E1E1-49FD-89CF-9B0A56C9C7F4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"107e7f1a98696965047a67c1b7dada6b96137e0a","datavalue":{"value":{"text":"Computing the Newtonian graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1368688$6218A1DE-95CE-44E0-83C2-14BBA5E2F53D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"56017754ac5c612d013b64ae7765dcb2a82116c3","datavalue":{"value":"0885.65055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1368688$1D02711F-31F9-4223-B075-592D1CC804A4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"60a24674fc3fdfdb20ce395c4f54c3ddf31dbed4","datavalue":{"value":{"entity-type":"item","numeric-id":283763,"id":"Q283763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1368688$7A69329E-5591-4C84-8226-ED380D1CFA8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"57ed35a4acf8c9f328fd1e4b4ab8030e44ac1f1f","datavalue":{"value":{"entity-type":"item","numeric-id":1368687,"id":"Q1368687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1368688$BBD9DA22-5EBE-4ABD-A844-0CA4B9415C48","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":"Q1368688$142B46EB-F289-4510-889D-0CECA9F2D410","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e960b6031491651e5f121916383a51a169df87cc","datavalue":{"value":{"time":"+1998-04-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1368688$2C8FA8EF-4C09-4667-88EE-86DCDBCD4D82","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7434517ffac12e6404977b9ec0076d47f50147e7","datavalue":{"value":"In his study of Newton's root approximation method, \\textit{S. Smale} [Bull. Am. Math. Sco., New Ser. 13, 87-121 (1985; Zbl 0592.65032)] defined the Newtonian graph of a complex univariate polynomial \\(f\\). The vertices of this graph are the roots of \\(f\\) and \\(f'\\) and the edges are the degenerate curves of flow of the Newtonian vector field \\(N_f(z)= -f(z)/f'(z)\\). The embedded edges of this graph form the boundaries of the basins of the roots with respect, to Newton's vector field.    The paper is concerned with an algebraic algorithm based on cell decomposition to compute the graph. The answer to the question whether two points belong to the same basin is related to the question whether one crosses the boundary of a basin during Newton's iteration.    \\{Remark: A lemma which is cited as being due to Shub (1988) was actually published in [Numer. Math. 29, 123-132 (1977; Zbl 0363.65033)] by the reviewer\\}.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1368688$4EA1D263-D19E-42E0-BAAB-90AD9ADC28F6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f7c34836818ffbea9a518ee3069a773adc88b483","datavalue":{"value":"65H05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1368688$1A7E41A1-126D-470F-A219-9640B8522831","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1be0110c66d78fab4dc8a79b761e305de5d3023a","datavalue":{"value":"37B99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1368688$F0927143-E627-436C-9606-C63F5671C929","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ce9abd31d02a63f174a4a49906c80e5d9f4e52cc","datavalue":{"value":"1067878","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1368688$47E18F11-1257-4EE8-9524-44F201E3C882","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"540734b6f256b59db61f39286309fd8265400171","datavalue":{"value":"Shub's lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q1368688$8923D188-0ECC-4794-ABD2-BDD36EA8F80B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b518a00726dcaba9822647ef0b67ab1eb1f9c063","datavalue":{"value":"Newton's root approximation method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1368688$3A40ED9D-85BB-4159-9E57-2BFB69CA5DCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a3da6bf5e3e2f654343f880e37531a63101d286","datavalue":{"value":"Newtonian graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1368688$DB02EAF6-EA15-45AC-9C4C-F1E99FD38DFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"225fe25c326e75a9c6722663068473d2d37539f6","datavalue":{"value":"Newton's vector field","type":"string"},"datatype":"string"},"type":"statement","id":"Q1368688$75BEBFA4-CEE7-4435-98F1-EC92C87AEC4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9fec8791229560ba66e726a594d386116a26e82b","datavalue":{"value":"algebraic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1368688$E0A2536E-05CF-4CA7-90BA-52CBE4C789B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"942e54870f3da35555d7b5c176e3a2488dd69509","datavalue":{"value":"Newton's iteration","type":"string"},"datatype":"string"},"type":"statement","id":"Q1368688$E9C19F62-FDB1-4129-868E-A6E036B392B5","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f3b266074fc6a0988ea9ddb5212c51c59ef3bff2","datavalue":{"value":{"entity-type":"item","numeric-id":355118,"id":"Q355118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1368688$C4B4CD8E-9895-4168-9330-932D7B5BBB34","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":"Q1368688$34ED143C-07CC-43EE-B831-DDDC1C074CC2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"70c4d18243d7d9f8250a4638b3eb6cf17bf0b265","datavalue":{"value":"https://doi.org/10.1006/jsco.1997.0118","type":"string"},"datatype":"url"},"type":"statement","id":"Q1368688$ABA943E9-1D4B-431D-A2F0-74A3ADF04E46","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"96bee9ba8f8467e81220308b4f5e50f1018d177f","datavalue":{"value":"W1972455525","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1368688$C04EF9B3-905A-405E-AEC1-34D079045A00","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6e0c87c6aafe01a9411575a1cb8b328c682fd8a9","datavalue":{"value":"10.1006/JSCO.1997.0118","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1368688$6BC10465-8510-4AAD-8A76-B237210E8D96","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3a5290b4f91f9ff4acf94849af7df6553ac843d","datavalue":{"value":{"entity-type":"item","numeric-id":3696390,"id":"Q3696390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a06bd360efb7b7dcc378ccc3cc7d274b928027e","datavalue":{"value":{"amount":"+0.8763483","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1368688$3788C859-CAA5-4210-88CC-9AE44A597066","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d711f7549639562383cb7db4769be41e528f9dcd","datavalue":{"value":{"entity-type":"item","numeric-id":626973,"id":"Q626973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cca0e32c4b330d7ea267ec8f273f7a28ea31ec0c","datavalue":{"value":{"amount":"+0.86964804","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1368688$69AC9A97-A637-49C1-85DC-4A317A0D7370","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52867c0018efc2632a8064ae6475daa3492c61ff","datavalue":{"value":{"entity-type":"item","numeric-id":5950174,"id":"Q5950174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16c92f66ae564d80226cf911f68596e2bd17657d","datavalue":{"value":{"amount":"+0.864046","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1368688$0BE3A8EE-AD40-49FF-A552-F8302F282DA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83b16a47f3ef0718a4bd7fcbe75a0f4226c77e5d","datavalue":{"value":{"entity-type":"item","numeric-id":3528608,"id":"Q3528608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92849ce21b2b21f24a74cfc667d36203976443ce","datavalue":{"value":{"amount":"+0.85452497","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1368688$69BFBC27-05C1-4ABD-9F15-F18801D20339","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d776e11ec3796b54d00a988c8221bb86a9901641","datavalue":{"value":{"entity-type":"item","numeric-id":3799367,"id":"Q3799367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"645dbfaa632e50901f2cc8791f471a46e6384e2d","datavalue":{"value":{"amount":"+0.8503958","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1368688$656DE2F3-ABA2-4791-9579-50ED3BDEA0CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37683aea60776295db6642a1ca1bd221a6dd695d","datavalue":{"value":{"entity-type":"item","numeric-id":5454951,"id":"Q5454951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc9aeefe6a459a0fcf8616886268e945283bf1cb","datavalue":{"value":{"amount":"+0.84881854","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1368688$0E288D27-A2C9-483C-9FD3-7E1791372CBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e84479dd3dc7491295c866a2409515780e18e31c","datavalue":{"value":{"entity-type":"item","numeric-id":654072,"id":"Q654072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84ba3c1d3b6477e582c5c77ab8740763402feded","datavalue":{"value":{"amount":"+0.8480662","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1368688$3E91E6BC-8A9C-4A76-8699-B827572C30BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61e8550711e0d29bb355a1c017789c66ee522006","datavalue":{"value":{"entity-type":"item","numeric-id":1186510,"id":"Q1186510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1a12fd4011d7fe2218dc61564dc34c794af18cd","datavalue":{"value":{"amount":"+0.84802014","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1368688$A70489E7-6EAD-4453-93E3-54DE644F94A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73ff9b31160f385c177b60a6f1d68eda62e622ea","datavalue":{"value":{"entity-type":"item","numeric-id":4051502,"id":"Q4051502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a771ef57712a6dd998ddd5d3048a11ec0f2f42c9","datavalue":{"value":{"amount":"+0.84646195","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1368688$100A7A7E-0132-4C74-9AB7-0585D69F9998","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"c39a117a349789e54237c0a3254f5a10c0a6517e","datavalue":{"value":{"entity-type":"item","numeric-id":6830565,"id":"Q6830565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1368688$A59191C2-4629-4C98-BBAE-9590BDF4CD9C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computing the Newtonian graph","badges":[]}}}}}