{"entities":{"Q1339331":{"pageid":1350070,"ns":120,"title":"Item:Q1339331","lastrevid":67640574,"modified":"2026-04-12T19:08:20Z","type":"item","id":"Q1339331","labels":{"en":{"language":"en","value":"A quasi cell mapping approach to the global dynamical analysis of Newton's root-finding algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 699073"}},"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":"Q1339331$19926119-2D2F-45FD-A248-7B32B0C8ED7C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5e45c822fde6d6fc22a42b9ef9928e7a91d5028f","datavalue":{"value":{"text":"A quasi cell mapping approach to the global dynamical analysis of Newton's root-finding algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1339331$A386E222-3EC7-4477-9872-5EDF5C4B58CF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8da6adb4a276751416b119a3c835c1f417b3e0b4","datavalue":{"value":"0811.65040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1339331$0FBDB4EA-BFD7-48F0-97A0-CF85F05C6A53","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"75e88f5db152ab595816aeb23a74d71b866f3a92","datavalue":{"value":"10.1016/0168-9274(94)00016-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1339331$A5A09B57-15BD-43E7-95BE-1E3A8A6829CC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2841e76b0bc66b0f6dbfed2de33b52ac921a26fb","datavalue":{"value":{"entity-type":"item","numeric-id":611371,"id":"Q611371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1339331$AE39D031-708F-4603-ADE8-669D03234AE5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a2b36e7242e7992e58f1bd7860d01eb8947aeba5","datavalue":{"value":{"entity-type":"item","numeric-id":168308,"id":"Q168308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1339331$59038C56-0E59-4668-983E-8EC0802A4C95","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a2ca8552bc60428a2d4c814186cba8cc14b9fa3e","datavalue":{"value":{"time":"+1995-05-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1339331$15295E55-9387-43E2-B5E2-59A6F5D868DD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0bec891a46a07a443f54937feea4440c1217f1c5","datavalue":{"value":"The author describes a method of approximating the basins of attraction for Newton's method (or more generally, fixed point iteration) by means of mappings of cells \\(\\Omega_ j\\), \\(j= 1\\cdots N_ C\\) which partition a cell \\(\\Omega\\subset \\mathbb{R}^ N\\). The sink cell is defined as the set of all points outside of \\(\\Omega\\).   Consider a dynamical system governed by a map \\({\\mathbf g}: \\mathbb{R}^ N\\to\\mathbb{R}^ N\\). The ``point-to-point'' map \\({\\mathbf g}\\) induces a ``cell- to-cell'' map \\({\\mathbf C}\\) as follows: the image of a cell \\({\\mathbf z}\\) is the cell to which the image of the central point of \\({\\mathbf z}\\) is mapped by \\({\\mathbf g}\\). Equivalently, a map of the set \\(\\{0\\cdots N_ C\\}\\) into itself is defined. The evolution is then described by the iteration of the cell function: \\({\\mathbf z}(n+1)= {\\mathbf C}({\\mathbf z}(n))\\). A cell \\({\\mathbf z}^*\\) such that \\({\\mathbf z}^*= {\\mathbf C}({\\mathbf z}^*)\\) is called an equilibrium cell. A periodic motion of period \\(k\\) is a sequence of \\(k\\) cells \\({\\mathbf z}^*(l)\\), \\(l= 1,\\dots, k\\) such that \\({\\mathbf z}^*(m+1)= {\\mathbf C}^ m({\\mathbf z}^*(1))\\), \\(m= 1\\cdots k-1\\), and \\({\\mathbf C}^ k({\\mathbf z}^*(1))= {\\mathbf z}^*(1)\\). Every cell \\({\\mathbf z}^*(l)\\) of the sequence is called a periodic cell of period \\(k\\). Now it is evident that every cell \\(\\Omega_ j\\), \\(j= 1\\cdots N_ C\\) is either mapped to the sink cell or to a periodic cell after at most \\(N_ C\\) iterations.   The standard experimental approach to studying Newton's method (and fixed point iterations) is to choose a mesh of points in \\(\\Omega\\) and iterate with \\({\\mathbf g}\\) until either a convergence criterion is met or a chosen maximum number of iterations is exceeded. The present method cuts down the computational cost of approximation (at least crudely) the basins of attraction of the fixed point iteration. The author discusses steps for improving the approximation of the boundaries and for implementing the complex case also in polar coordinates.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1339331$59A458FF-3DFA-4BAE-A094-A02002609351","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e57e2977a9ed0e05339dd5f1673c9f0c9ab91235","datavalue":{"value":"65H10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1339331$59084B04-6109-449F-ADCB-CDD3AD789DFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"90958f30368d78c65d38f37dd9adc75b766a7ef5","datavalue":{"value":"65H20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1339331$92DC0883-D468-49B8-8C49-E2EE41CFAB0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a6f11bd00909196aa7034a5e6ecca1cfa0cc7a9d","datavalue":{"value":"37-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1339331$B75EEFD8-D92F-477F-ADF1-6203C47E613D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"761cc1734c5e448dce489b495dfa6c73be15ec31","datavalue":{"value":"699073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1339331$824ECC85-48DE-41BF-98CA-C218D3D7E746","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a37d31433ac38f7c4374d97ec757a21a21a59130","datavalue":{"value":"root-finding algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1339331$EBABFB42-44B6-4846-B0B1-EA66508798EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29403009e2e3de2d8e3aa53692ed8e460b8a20b7","datavalue":{"value":"basins of attraction","type":"string"},"datatype":"string"},"type":"statement","id":"Q1339331$0E277F5F-A4DF-42AD-9078-782B013A947E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1736cb68dc4e94b68b37018132c473552b61bdfc","datavalue":{"value":"Newton's method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1339331$C6B5716A-89F8-48D8-A4BF-700709F7A5F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79b264371360b79b1a2863dd66f5d452f1681665","datavalue":{"value":"fixed point iteration","type":"string"},"datatype":"string"},"type":"statement","id":"Q1339331$B52343F3-4B87-495C-A9A2-AD1E2F502818","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"599ab8b9e4174e8a9d1073d0692eb448ced9eaa8","datavalue":{"value":"dynamical system","type":"string"},"datatype":"string"},"type":"statement","id":"Q1339331$44B0D1EC-B071-47D4-B67D-860F2819BB2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"951fdbbfdf15b1b10eb406255c28076c11bafe0e","datavalue":{"value":"equilibrium cell","type":"string"},"datatype":"string"},"type":"statement","id":"Q1339331$7B0DD919-C922-4284-9561-49E548421A09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"57238843f6cf5c1e1e63075b7cb5663abd8aae26","datavalue":{"value":"periodic motion","type":"string"},"datatype":"string"},"type":"statement","id":"Q1339331$42513106-421E-4CDE-BB0A-69B10C37CB57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79bf58eed2a6412e05d22ab2ae10109d5ed10008","datavalue":{"value":"periodic cell","type":"string"},"datatype":"string"},"type":"statement","id":"Q1339331$CA4EC850-69B4-46AA-8B23-7F177C362575","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03ee0109af41ad406ecd743518061baaa9e5e3ff","datavalue":{"value":"convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1339331$2D25640C-6B0A-462B-BE09-A3690F5903C5","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a4ba30caa57871ba85f5f6854bca2b5b5ea09bad","datavalue":{"value":{"entity-type":"item","numeric-id":700175,"id":"Q700175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1339331$6850F4CE-FA91-45F2-BC95-E8A7E22E89B6","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":"Q1339331$62D7C13A-DCA8-48AF-A79D-8D0672056C97","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"95ac64651e6458e238be34e70ee8c585fe473ef4","datavalue":{"value":"https://doi.org/10.1016/0168-9274(94)00016-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1339331$1233B962-E496-48F7-A965-CD5D20BF4ED2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e58ac46476fcca3a662d174c4207e8aae79b2c73","datavalue":{"value":"W1977938793","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1339331$DFE3A4C5-636F-4805-9DDF-37AB2B7CFDF7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"eaca48cfca390e636de52000b33a5fa22355b99f","datavalue":{"value":{"entity-type":"item","numeric-id":4177796,"id":"Q4177796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1339331$A75C0DDA-71FB-4BB8-967F-B6AE3ED04618","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe67413329ec02b684de9ab833381bb33a5c60ce","datavalue":{"value":{"entity-type":"item","numeric-id":5804505,"id":"Q5804505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1339331$F135F50D-09C2-45BC-B524-1D0380D41BB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"448e8d6ff478b354119b8ad578a0282508115b15","datavalue":{"value":{"entity-type":"item","numeric-id":5557227,"id":"Q5557227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1339331$B0491A58-D766-43F9-9AF1-551D7262C1E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01252366c879d799ce033237f36c2a95b514fe7a","datavalue":{"value":{"entity-type":"item","numeric-id":3223585,"id":"Q3223585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1339331$3E4CF1EB-762D-4930-AAE5-9019B97BBDBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b97381ff9d91a0c5a44dcabbb45323cf5d923ef6","datavalue":{"value":{"entity-type":"item","numeric-id":3949869,"id":"Q3949869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1339331$9EBEFC88-55AE-4219-BCA5-ECF1C79D6232","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9651942f409c9d659c98c05303ddf9e9e3f71535","datavalue":{"value":{"entity-type":"item","numeric-id":1095465,"id":"Q1095465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1339331$926044E0-8A80-4728-BEDF-E446502D7C01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ee5444851925bc4f35c812f117024827791f9d2","datavalue":{"value":{"entity-type":"item","numeric-id":3716216,"id":"Q3716216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1339331$A7EFA9F6-827A-44C7-BA8C-7546B6585718","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"962a3974b5fae47148c606f528d301cbf6b89b81","datavalue":{"value":{"entity-type":"item","numeric-id":5332416,"id":"Q5332416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1339331$CA0AF40F-AAB4-452D-8543-CF380A4898A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e560bcfe52f13dd881b56ad526025c4a74084426","datavalue":{"value":{"entity-type":"item","numeric-id":3736578,"id":"Q3736578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1339331$23FFDAE8-4916-4C68-8450-5772ABF46365","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50c20d941d0b1f75ebc3179a8b6dd575b2a83372","datavalue":{"value":{"entity-type":"item","numeric-id":3326761,"id":"Q3326761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6238bf0e3cfbc6b974feadc4e3226208d9ed26ee","datavalue":{"value":{"amount":"+0.8162068128585815","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":"Q1339331$8E8BDABD-6939-4046-8C65-186A9EE07D82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7d7bd9a4db0ebd21fbdb90e24eb71a365df94f9","datavalue":{"value":{"entity-type":"item","numeric-id":1964022,"id":"Q1964022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32974109d119d402e9ae09ec9ba942c2b1c83112","datavalue":{"value":{"amount":"+0.7948000431060791","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":"Q1339331$1DEC7048-C14D-4B48-9CC0-07DC8A642EC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb239c401ec5660868349043ec04444eff79f9df","datavalue":{"value":{"entity-type":"item","numeric-id":3759105,"id":"Q3759105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72b54e468cb3a54ccd2179e87f8b8d4a9ff8d03c","datavalue":{"value":{"amount":"+0.7930946946144104","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":"Q1339331$AFBEA0F3-CACD-4E50-A247-BBCCC3C83216","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70c6473890d23c6a2a2135ff3fcb67b7ca75da95","datavalue":{"value":{"entity-type":"item","numeric-id":3446983,"id":"Q3446983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5944f3522cd6ed63cfd3a33d30abfb72c38945d4","datavalue":{"value":{"amount":"+0.7808946371078491","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":"Q1339331$914D9388-B0E8-4381-8331-589DB1584595","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8aef42a00d5af53fc46581e0638c53a4a1fc12e1","datavalue":{"value":{"entity-type":"item","numeric-id":3314614,"id":"Q3314614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24a9433e24fa7744c1f01244d8d37f0b568c6a13","datavalue":{"value":{"amount":"+0.7797262668609619","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":"Q1339331$B120F7A3-0D72-40E2-AD8C-61283600C21E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A quasi cell mapping approach to the global dynamical analysis of Newton's root-finding algorithm","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_quasi_cell_mapping_approach_to_the_global_dynamical_analysis_of_Newton%27s_root-finding_algorithm"}}}}}