{"entities":{"Q1338218":{"pageid":1348957,"ns":120,"title":"Item:Q1338218","lastrevid":67188750,"modified":"2026-04-12T15:55:48Z","type":"item","id":"Q1338218","labels":{"en":{"language":"en","value":"On generalized Newton algorithms: Quadratic convergence, path-following and error analysis"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 695893"}},"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":"Q1338218$1FD9EE14-F29C-4B29-B941-A4EA0868B2E4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6661a8e0a82a3e490ac473e03b3d9f8a0a59695e","datavalue":{"value":{"text":"On generalized Newton algorithms: Quadratic convergence, path-following and error analysis","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1338218$4921E081-2224-464B-96AB-22D09C5762AB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7f0f231ed88ec6a23c5d46b3bd87858457e8b15b","datavalue":{"value":"0811.65039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1338218$59829F75-08E4-4ACF-8BBD-FE81B82999F5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"74ddee85faa5de3083976fb4ce67b21f5ea9cc91","datavalue":{"value":"10.1016/0304-3975(94)00065-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1338218$2200351A-BAB7-4FF5-BE8D-4E48F52D003E","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":"Q1338218$AF9C3C13-EC19-477D-9B46-31E83456C798","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1338218$113B7982-01D1-4C25-AEC6-C45F16941AAB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"83f52e0a3be4dd473bd079644edf45fcf1153c2a","datavalue":{"value":{"time":"+1995-05-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1338218$37EEF243-4E32-4F06-B42D-E3B19996C8F1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6d1f601baffd6a69cdc83ef5644ff8b9416cbdcb","datavalue":{"value":"The paper deals with the analysis of Newton-like methods for the computation of the zeros of systems of polynomials. For example, Newton- like operators are studied for embeddings of polynomial systems in complex projective space, and for homotopy maps. The author obtains Kantorovich type convergence theorems and extensions of the complexity results of \\textit{M. Shub} and \\textit{S. Smale} [Complexity of Bezout's theorem. I: Geometric aspects. J. Am. Math. Soc. 6, No. 2, 459-501 (1993), II: Volumes and probabilities. Computational algebraic geometry. Papers from a conference, held in Nice, France, April 21-25, 1992. Boston: Birkh\u00e4user (ISBN 0-8176-3678-1). Prog. Math. Boston, Mass. Prog. Math. (Boston Mass.) v. 109, 267-285 (1993), III: Condition number and packing. J. Complexity 9, No. 1, 4-14 (1993), IV: Probability of success, extensions. SIAM J. Comput. (to appear)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1338218$D875378C-4F88-48F9-BDB8-08EAA44B53BC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e57e2977a9ed0e05339dd5f1673c9f0c9ab91235","datavalue":{"value":"65H10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1338218$AF6884CD-F6F3-495A-93B6-9AF0BD14434A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"90958f30368d78c65d38f37dd9adc75b766a7ef5","datavalue":{"value":"65H20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1338218$C18A8674-2D26-44B9-A001-5D052A0B2727","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1338218$41B84AA0-3669-4A82-A6B4-C3B04DAB6E0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"661c831991cdebd51f9465b74d929024bd00f373","datavalue":{"value":"12Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1338218$CCCD4781-06BC-42A0-90DC-C4780452F04D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5c52b284f9334937df28fdb70efaf40c6c190a42","datavalue":{"value":"695893","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1338218$FA09ADE9-45E2-4522-A0A2-D183FCC06BC2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e04136612740c76629c3013ed6fded5a1db0f066","datavalue":{"value":"quadratic convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1338218$D5E8F3AD-767D-44A5-8354-FE1A89B3D217","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6747c1e5fd5d580f74bc676729b1233ed3ecbd64","datavalue":{"value":"error analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1338218$353156C5-27F9-41B8-B069-CE74E8AD0F62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0a650bb6ef98d64086b4f304c4b7b9ab7578c60","datavalue":{"value":"polynomial systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1338218$10B3C760-4E42-45F0-91C6-11AF6208CCB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1736cb68dc4e94b68b37018132c473552b61bdfc","datavalue":{"value":"Newton's method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1338218$516E62D6-7B10-48A5-98EC-783D6EF504F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4aaeebe7f1093f94847fc0e0679da3e3f503822f","datavalue":{"value":"path-following","type":"string"},"datatype":"string"},"type":"statement","id":"Q1338218$C2AD6B46-2D30-44BC-B7FD-A10B49A78199","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1338218$8A54F003-9F24-488C-8133-E8934C97C689","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c621392578479c81682ee5deef17b38b2227ce0a","datavalue":{"value":"homotopy maps","type":"string"},"datatype":"string"},"type":"statement","id":"Q1338218$EDB59315-8169-4B41-8611-77E0F826BF38","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":"Q1338218$1AAA0B50-E314-4D0D-9551-89B318AC6325","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":"Q1338218$973386F3-37EC-4441-8E85-66485DC0058A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"91f9f8782235fc2a87c3777df4ee929398adb290","datavalue":{"value":"https://doi.org/10.1016/0304-3975(94)00065-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1338218$97F5C9D3-A3E3-4888-A43C-07C89A7C72BB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2b5231aae2e8d966d5c7de70b9968b71fb0e3252","datavalue":{"value":"W2049823727","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1338218$7D7A3AB9-0929-4221-851A-E398541A3AB8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9acf27644240a923f61048c802dad9fd30e71bb","datavalue":{"value":{"entity-type":"item","numeric-id":3139554,"id":"Q3139554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1338218$2769E3A7-D438-4B7D-91B8-0F8CC6125CCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1efc6d224ffe0d7322355df220a9a0a92863a911","datavalue":{"value":{"entity-type":"item","numeric-id":4729768,"id":"Q4729768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1338218$F4E4102F-4AC5-4C47-82D7-43B37D7D7D5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98134b6f9f09cdca3f1d4327addf478bc0f69157","datavalue":{"value":{"entity-type":"item","numeric-id":4000024,"id":"Q4000024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1338218$DF0912DB-F316-48F1-882D-4197ED37854A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"934ba372539bfa33f8a5edcb60e6378e0222ce65","datavalue":{"value":{"entity-type":"item","numeric-id":4279734,"id":"Q4279734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1338218$BBC4AD17-D4B8-4487-8856-EA240A34B4A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb06dbd851aa38c3b48d73567009507252e25889","datavalue":{"value":{"entity-type":"item","numeric-id":3135179,"id":"Q3135179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1338218$1B60CF50-CCD3-4FE4-8D59-26FCF42594A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54d6f12fe4ca80834baf6e64acb5fd407ece0fb9","datavalue":{"value":{"entity-type":"item","numeric-id":2365839,"id":"Q2365839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1338218$383F40A0-C03E-46BF-8B1D-5467BC8A1263","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d6b27e1da3e3d861bd7f54420ba1974d26dec89","datavalue":{"value":{"entity-type":"item","numeric-id":4875494,"id":"Q4875494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1338218$6C36A0DD-C85D-440D-95F2-6038362811AA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8d55ba05c38dfe8acc454bc3a9850549ebc36fa","datavalue":{"value":{"entity-type":"item","numeric-id":2734987,"id":"Q2734987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6530fe11ae9556961534f6857c78c1beee00a544","datavalue":{"value":{"amount":"+0.8042157292366028","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":"Q1338218$210E4C45-3B09-4EF8-BFC5-FFD705CA2A9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"683847d241de92da48f99be78725155ed4c3c020","datavalue":{"value":{"entity-type":"item","numeric-id":4799768,"id":"Q4799768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bee171aa0eb5a5d230cc47998438f41c2c8c7ae2","datavalue":{"value":{"amount":"+0.7949533462524414","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":"Q1338218$77B85C76-915B-4F3A-ADF3-1B5C0B5F50EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c7f8d29a098b9943130e66d503bcda37a8badfa","datavalue":{"value":{"entity-type":"item","numeric-id":5747715,"id":"Q5747715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bee171aa0eb5a5d230cc47998438f41c2c8c7ae2","datavalue":{"value":{"amount":"+0.7949533462524414","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":"Q1338218$D94F8D98-CFF5-4AE7-9700-5FAAD81A5A05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc65d87f9dae92819171f9cd66dd64cad7fefe0f","datavalue":{"value":{"entity-type":"item","numeric-id":4039362,"id":"Q4039362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"002d7cc524c1057d43261684e71ea16247cabc6d","datavalue":{"value":{"amount":"+0.7863275408744812","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":"Q1338218$D0890872-279B-4D09-9CEE-E9745AE62B41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3011cbfe83eb97da049f5b455c0ec1e8cc8388e6","datavalue":{"value":{"entity-type":"item","numeric-id":3316465,"id":"Q3316465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69594cc4afa0dce1d0cc93e01e41a2fb31637887","datavalue":{"value":{"amount":"+0.7842438817024231","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":"Q1338218$A3B0FFCB-FC2C-42AA-9B2F-592DBF7A01BB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On generalized Newton algorithms: Quadratic convergence, path-following and error analysis","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_generalized_Newton_algorithms:_Quadratic_convergence,_path-following_and_error_analysis"}}}}}