{"entities":{"Q1317308":{"pageid":1328058,"ns":120,"title":"Item:Q1317308","lastrevid":47237131,"modified":"2026-01-01T02:29:29Z","type":"item","id":"Q1317308","labels":{"en":{"language":"en","value":"Local analysis of Newton-type methods for variational inequalities and nonlinear programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 528774"}},"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":"Q1317308$446FF72E-AB52-4963-B544-71AEDF3B6653","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"086c71cbf0eaaff1d1cc6337684f88b9d80f189c","datavalue":{"value":{"text":"Local analysis of Newton-type methods for variational inequalities and nonlinear programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1317308$D33BB50D-436B-4E2C-A4E1-D969AA618919","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c99f7ef90f67ac509958bb398189d2a7d7f24be5","datavalue":{"value":"0809.90115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1317308$8286D6AD-79C9-4ED1-A1BA-D4925571A28E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dfc9205667ac50f17198a3fe4add9476ac54a3b6","datavalue":{"value":"10.1007/BF01204181","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1317308$999640E1-BFBC-4EC1-8D08-E7A710D61F68","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"26e7ae313d93fb8f78524ce8d90a3561478c5c60","datavalue":{"value":{"entity-type":"item","numeric-id":162704,"id":"Q162704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1317308$3A70283D-8147-4AF7-B9BB-D680EEEC8702","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d4c5461d546fbb0ae96f5483f6afbc86579f4887","datavalue":{"value":{"time":"+1995-03-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1317308$7B56A46B-7C17-4A69-A24D-8B9D65970165","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3f068f8b081c86640b2b218e4de5af8531844a37","datavalue":{"value":"This paper mainly considers the Newton-type methods for variational inequalities as follows:  \\[ \\langle\\varphi(z), y- z\\rangle\\geq 0,\\quad\\forall y\\in K,\\tag{1} \\]  where \\(\\varphi\\) is a continuously differentiable mapping from \\(\\mathbb{R}^ q\\) into \\(\\mathbb{R}^ q\\), \\(K\\subset \\mathbb{R}^ q\\) is a closed convex subset. (1) is equivalent to  \\[ \\varphi(z)+ N(z)\\ni 0,\\tag{2} \\]  where \\(N(z)\\) is the normal cone to \\(K\\) at to \\(z\\in K\\). A solution \\(\\bar z\\) of (2) is said to be semistable if \\(c_ 1>0\\) and \\(c_ 2>0\\) exist such that, for all \\((z,\\delta)\\in \\mathbb{R}^ q\\times \\mathbb{R}^ q\\), solution of \\(\\varphi(z)+ N(z)\\ni \\delta\\), and \\(\\| z- \\bar z\\|\\leq c_ 1\\), then \\(\\| z- \\bar z\\|\\leq c_ 2\\| \\delta\\|\\). The author shows that this condition ensures the quadratic convergence of Newton's method and the superlinear convergence of some quasi-Newton algorithms, provided the sequence defined by the algorithm exists and converges. A partial extension of these results to nonsmooth functions is given. For applying the results to nonlinear programming problems, the second part of the paper considers some particular case. This allows to strengthen the known results, the main point being a characterization of the superlinear convergence of \\(\\{x^ k\\}\\) assuming a weak second-order condition without strict complementarity.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1317308$E2607561-1866-4EAF-A69D-C3388ECD6460","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1317308$EBB105E5-EEDB-4909-8911-00CDB48BA4E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c855c2120bb41f1b7772a76df5765e44dc68d6ba","datavalue":{"value":"49J40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1317308$63AAD55B-8977-4F1A-B05B-BF8CB6CB1475","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1317308$FAADA865-D982-4D1B-8303-91E4E2D91CB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ed10a41ec587cb61dc683f25ef4b3e827c7fee2f","datavalue":{"value":"90C26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1317308$0DC05A15-FA91-49F4-BE76-79FC95B79D6D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8b07919ce01bfb7119ca76944a7b9ccd2d6bf355","datavalue":{"value":"528774","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1317308$FEFA4943-D5C6-41DC-8D39-089856879F59","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9588aa4054cad0b7172c3f0ee91efbaf923e159a","datavalue":{"value":"semistable solution","type":"string"},"datatype":"string"},"type":"statement","id":"Q1317308$0F4F9044-000A-4A1A-9383-94FF290FD265","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f398318981a5967204d939e53c3f06d95ecfdb3f","datavalue":{"value":"Newton-type methods for variational inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q1317308$2617CA1A-4D83-4970-A536-4EC72C7758C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"935ee9dd9064600abdc705411a10f3bf5bb0ab8d","datavalue":{"value":"normal cone","type":"string"},"datatype":"string"},"type":"statement","id":"Q1317308$14C9A41E-8A4B-4A99-A63F-73253C593FC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e04136612740c76629c3013ed6fded5a1db0f066","datavalue":{"value":"quadratic convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1317308$D2F0F364-A660-4430-B990-8B2B0C01A286","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"248be32d2cc3b422eb4607674b86037550317969","datavalue":{"value":"superlinear convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1317308$3DC825F9-F109-4F9A-9F20-B0E78B7E1206","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb7c1ed95f9a3f2fc01812725a7b0e0b7b8359ce","datavalue":{"value":"weak second- order condition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1317308$29C6DE58-2C0B-4026-A583-9CA5E3643F16","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"531e58501368fe274135d1f02298b176d101e4ad","datavalue":{"value":{"entity-type":"item","numeric-id":588442,"id":"Q588442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1317308$B0806FE1-B230-44C5-915F-4B5C156EE02C","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":"Q1317308$458D53EA-0177-43F7-AD80-A9C60F115017","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"783b7cfa6e47f7ac79479d1bd3e7c0a49b7f8514","datavalue":{"value":{"entity-type":"item","numeric-id":754769,"id":"Q754769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1317308$0A1E9A1E-6381-42BA-86C9-A31D935502C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9296b25f364ebf7dfcf4640c9714600d1ec2ff9","datavalue":{"value":{"entity-type":"item","numeric-id":3690580,"id":"Q3690580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1317308$E4D9A257-DE78-4D9D-9530-1371426A475D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39b87296e536d77522c9d83cf037c0e542b14621","datavalue":{"value":{"entity-type":"item","numeric-id":3957866,"id":"Q3957866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1317308$7C6092D9-0DA5-4258-9044-068DDF8CFB88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b46231835b96630abb8a75872050b79df5334598","datavalue":{"value":{"entity-type":"item","numeric-id":4768564,"id":"Q4768564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1317308$CC7A28D0-AE79-4386-BF83-1B2B7339E111","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24a1fc79048d14a884297627fca0b1953c0aa2b3","datavalue":{"value":{"entity-type":"item","numeric-id":4768565,"id":"Q4768565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1317308$3DDE834F-E3C9-4C4E-BBBB-18803DFE5895","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2acbe82260d423aa1c068afade3b1ace19c3e2e1","datavalue":{"value":{"entity-type":"item","numeric-id":4127886,"id":"Q4127886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1317308$D460796F-7931-42A5-B928-91A4CF7FB7B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94abc8705ebb37f31d87bcf9eca153668a350887","datavalue":{"value":{"entity-type":"item","numeric-id":4226179,"id":"Q4226179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1317308$C00A9E2D-409F-4D1D-9345-A86A40C430B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfc2aa579e05cf9d24be280bea69a4a22b902732","datavalue":{"value":{"entity-type":"item","numeric-id":3723613,"id":"Q3723613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1317308$44132D5B-9165-4755-B9B8-74C3EF283940","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb161bbe4bd6fa5a5fb32bd207b0019b401e67d1","datavalue":{"value":{"entity-type":"item","numeric-id":811414,"id":"Q811414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1317308$C78DF97C-FD6A-4901-AE31-48796A1F93CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3a9fd4407aed445867837fa2e7f2e4ad9d9593d","datavalue":{"value":{"entity-type":"item","numeric-id":5532027,"id":"Q5532027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1317308$33F8D6D5-FACB-434C-9ABC-D61B4DEB20A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"805e69262be6765c71b9d47f6f67064896015c4e","datavalue":{"value":{"entity-type":"item","numeric-id":2525102,"id":"Q2525102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1317308$9157CDB7-3B84-4B1F-AAF3-7923711F956F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c408e7fcc0075115c57b8fd949902a8d6e19d05","datavalue":{"value":{"entity-type":"item","numeric-id":3686510,"id":"Q3686510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1317308$7DCC025F-AD91-4C6E-8893-CD81ECFC4C29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b9e0a3429adc3a3e37248ea6113a5a88f98b2ab","datavalue":{"value":{"entity-type":"item","numeric-id":3879080,"id":"Q3879080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1317308$5F79C2EC-43A1-4C2C-8592-A26811C345C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a63752a9eeecfac06f69f897c0942579e1a6a4d","datavalue":{"value":{"entity-type":"item","numeric-id":3959759,"id":"Q3959759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1317308$10BA4BDD-9764-4E24-A448-97848D105266","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d8e58a8a997aa46fb4aa84723b34efc3306193b","datavalue":{"value":{"entity-type":"item","numeric-id":3767140,"id":"Q3767140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1317308$D6874DAC-AD41-4658-B616-40869D7BC87D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2d968d4fc990f8331f09c6289e503c2eac60210","datavalue":{"value":{"entity-type":"item","numeric-id":1824192,"id":"Q1824192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1317308$5F78BB6C-DAAA-4B82-BE54-C4AF76745459","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ff4d8d94ae03eb51d74e711d6682a973a6c2867b","datavalue":{"value":"https://doi.org/10.1007/bf01204181","type":"string"},"datatype":"url"},"type":"statement","id":"Q1317308$641E990D-EB79-4179-B6D6-7B9520B6E4F1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"04db4a977b267f5a4118fac14437e1f700c4b888","datavalue":{"value":"W2141640731","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1317308$7C5B3995-C031-427D-9392-E9F943E7353C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6665729e1611437d1c4a55a47b1cb91da14a39fb","datavalue":{"value":{"entity-type":"item","numeric-id":1905225,"id":"Q1905225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63bb7efd8fc56ee58c953b3d1695fe93d8a9ff4e","datavalue":{"value":{"amount":"+0.8449625968933105","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":"Q1317308$46D8C381-7D70-4D80-90D1-7E2B0C5C1213","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa8b1491e840408e73f2491bf0200d63397aad17","datavalue":{"value":{"entity-type":"item","numeric-id":1403177,"id":"Q1403177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce52eb7377896e748dff39c6408e83486cd70d87","datavalue":{"value":{"amount":"+0.8363052606582642","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":"Q1317308$D4BDBC61-DC62-47B7-8F51-A705B239F016","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3b40f730546ecdb701177b1d742f4d724b9c20f","datavalue":{"value":{"entity-type":"item","numeric-id":1910059,"id":"Q1910059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7268782a23783f02e33d561524dfdafa318f46a0","datavalue":{"value":{"amount":"+0.8353579044342041","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":"Q1317308$E3EF0800-7D71-4CBA-9A34-E6A5C4F53CA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa6fc9baf06679b28811899cbb6bdfbc4c65fdf4","datavalue":{"value":{"entity-type":"item","numeric-id":3840109,"id":"Q3840109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ced5cdb73f68af7d7a212301f29b4467b960b10","datavalue":{"value":{"amount":"+0.8349376916885376","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":"Q1317308$35629D6B-7921-4024-A441-1A27E65A2357","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b48466623ac58a89be91cbf39586fcef5b5acc3","datavalue":{"value":{"entity-type":"item","numeric-id":4524230,"id":"Q4524230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec18adc53968d960c98a7209c5c203428dcd0d7c","datavalue":{"value":{"amount":"+0.8348904848098755","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":"Q1317308$054E864A-7D70-404C-9A70-D16A4302F361","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1317308","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1317308"}}}}}