{"entities":{"Q1821692":{"pageid":1832434,"ns":120,"title":"Item:Q1821692","lastrevid":70910928,"modified":"2026-04-13T18:11:23Z","type":"item","id":"Q1821692","labels":{"en":{"language":"en","value":"On the convergence of projected gradient processes to singular critical points"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3999670"}},"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":"Q1821692$2EEC4C4D-D770-4046-97AA-FCC34F996F54","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b760a60d529bfc7bab8a3c63efdbe16dcca3c36d","datavalue":{"value":{"text":"On the convergence of projected gradient processes to singular critical points","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1821692$48AA9707-2568-4DCE-8222-8F6244284639","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"13b8dc94096b2b3be5b4325c594a8c6be0889294","datavalue":{"value":"0616.90060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1821692$DFDA8D5C-CC2B-4CF5-92C5-C39B3B8C6CF5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0e673c1d7f5d72c771d2a8a89961c79399a2a19e","datavalue":{"value":"10.1007/BF00939081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1821692$761CD55A-1D96-45E1-A57A-4B60D2A8E358","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821692$E1933171-7A27-43A6-BCA9-4A49ABC14797","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a3c8bf4d8569c126380a9fc42f55609089e776fb","datavalue":{"value":{"entity-type":"item","numeric-id":82026,"id":"Q82026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821692$0A25E4AF-6C3A-4545-A7DC-2200DAE39856","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q1821692$1654B507-CB24-4BCE-A4E5-398DDDDB93A2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"52560509b074b2b72767f3e489e3ac8858cef00b","datavalue":{"value":"The projected gradient methods treated here generate iterates by the rule \\(x_{k+1}=P_{\\Omega}(x_ k-s_ k\\nabla F(x_ k))\\), \\(x_ 1\\in \\Omega\\), where \\(\\Omega\\) is a closed convex set in a real Hilbert space X, \\(s_ k\\) is a positive real number determined by Goldstein's condition, \\(P_{\\Omega}\\) projects X into \\(\\Omega\\), F is a differentiable function whose minimum is sought in \\(\\Omega\\), and \\(\\nabla F\\) is locally Lipschitz continuous. Asymptotic stability and convergence rate theorems are proved for singular local minimizers \\(\\xi\\) in the interior of \\(\\Omega\\), or more generally, in some open facet in \\(\\Omega\\). The stability theorem requires that: (i) \\(\\xi\\) is a proper local minimizer and F grows uniformly in \\(\\Omega\\) near \\(\\xi\\) ; (ii) -\\(\\nabla F(\\xi)\\) lies in the relative interior of the cone \\({\\mathcal K}_{\\xi}\\) of outer normals to \\(\\Omega\\) at \\(\\xi\\) ; and (iii) \\(\\xi\\) is an isolated critical point and the defect \\(\\| P_{\\Omega}(x-\\nabla F(x))-x\\|\\) grows uniformly within the facet containing \\(\\xi\\). The convergence rate theorem imposes (i) and (ii), and also requires that: (iv) F is \\(C^ 4\\) near \\(\\xi\\) and grows no slower than \\(\\| x-\\xi \\| ^ 4\\) within the facet; and (v) the projected Hessian operator \\(P_{{\\mathcal T}_{\\xi}}\\nabla _ 2F(\\xi)| _{{\\mathcal T}_{\\xi}}\\) is positive-definite on its range in the subspace \\({\\mathcal T}_{\\xi}\\) orthogonal to \\({\\mathcal K}_{\\xi}\\). Under these conditions, \\(\\{x_ k\\}\\) converges to \\(\\xi\\) from nearby starting points \\(x_ 1\\), with \\(F(x_ k)-F(\\xi)=O(k^{-2})\\) and \\(\\| x_ k-\\xi \\| =O(k^{- 1/2})\\). No explicit or implied local pseudoconvexity or level set compactness demands are imposed on F in this analysis. Furthermore, condition (v) and the uniform growth stipulations in (i) and (iii) are redundant in \\({\\mathbb{R}}^ n\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1821692$80769837-0B3C-4FB8-AA03-5A481224CF08","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1821692$54C7C292-2F9A-4F54-8E77-43AF978E5CA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"012e86f9177c24e37dcdc94857f238df2620f196","datavalue":{"value":"49M37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1821692$5D277E3A-2E8B-4EB2-8889-5C7EA80C0372","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82a006ec5bbbadf5f063bfdc770a07a4120063ab","datavalue":{"value":"90C31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1821692$DCF31D4E-3D6E-40D8-A76D-1E9AA6EDF4CF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9a5645c1d01eb0dbc419f197cc7c6fbc19e53649","datavalue":{"value":"3999670","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1821692$CE195C40-7058-449D-BC4E-7762951947C2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"026eb31e6c8a949d2f3fb5f2b964996233eb7282","datavalue":{"value":"projected gradient methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q1821692$1D28750D-9364-4F3A-A665-FC57573DB6ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"808accf94fdd511e013f0239dc8d3b47ae03eb32","datavalue":{"value":"asymptotic stability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1821692$F2EADB40-54CD-4839-970A-2F25E794D950","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ab12db5a76f2190679819e97a0d0eb152f49b74","datavalue":{"value":"convergence rate theorems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1821692$A9387345-4D00-4236-8E20-A66BA61AF948","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddab02d7d76d6daf44e260707d8b6ed390b51eb9","datavalue":{"value":"convex feasible sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1821692$FDA2DF46-715B-465B-B669-9B12B70F89B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"031d8acf80a2c15fbdb85ca373d784d313ec2df3","datavalue":{"value":"nonconvex objective functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1821692$1D11BF98-A63E-47AB-BD4F-26378A2FEB92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a4ea6e0e55fddc40ea8d8225dedf931568df0d0","datavalue":{"value":"singular minimizers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1821692$7FC3411F-E23D-4B3E-BC20-06558E36D1C9","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":"Q1821692$C22890F2-132E-470E-AA68-003C55457648","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d82e729c4693b9b42b9b876af2911500d5a6671f","datavalue":{"value":{"entity-type":"item","numeric-id":4090967,"id":"Q4090967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821692$E03C33DF-78A4-4F32-9621-ACB17FBE8FD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a9130c9aafe24541c388348b4c1f7053fd10526","datavalue":{"value":{"entity-type":"item","numeric-id":5517445,"id":"Q5517445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821692$B40F6D6A-AEBB-45D2-ACA9-EAF9B056745F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d3979d5bc58fc82dc8fffce7836251bc9364dc9","datavalue":{"value":{"entity-type":"item","numeric-id":4744873,"id":"Q4744873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821692$61DA9D53-1CCB-4785-9E27-20E0000AFEC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afa70560093156695b70b365c90c9a3c72fc7ea0","datavalue":{"value":{"entity-type":"item","numeric-id":3890450,"id":"Q3890450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821692$C666135C-86CF-4A74-996A-4292E6A9FF00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98d34db9d96a09382090ea55c8740ed1e2a5ca03","datavalue":{"value":{"entity-type":"item","numeric-id":5626157,"id":"Q5626157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821692$99EBFABE-03E1-4475-BAF6-66E1338362C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd2b263296896d8037ff7e0eafa623955daf46ab","datavalue":{"value":{"entity-type":"item","numeric-id":1057626,"id":"Q1057626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821692$A78FAFDD-7956-4568-9F98-13A3A821D879","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de7d43ef59147df028f249360bc18e0788226c97","datavalue":{"value":{"entity-type":"item","numeric-id":2266355,"id":"Q2266355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821692$4C36A1A5-A738-4BE7-9C0C-187582C0CCF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09768a524684116733b378cf15a3f5145db585ce","datavalue":{"value":{"entity-type":"item","numeric-id":3220362,"id":"Q3220362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821692$23719630-3EDE-4364-94A8-18DA410F5BBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98de79f9f8b22b1cf0afe8c9049fb4a1c9f1c37a","datavalue":{"value":{"entity-type":"item","numeric-id":1095297,"id":"Q1095297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821692$ED0DAD0F-A1FB-4D5C-944F-A9F4FF622C56","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1651784b1010e8397644b43ea864636ecc11907d","datavalue":{"value":"https://doi.org/10.1007/bf00939081","type":"string"},"datatype":"url"},"type":"statement","id":"Q1821692$5CD2C657-0580-46AE-AC15-06FFF0DCF62C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2b4aa6ea44a2d24eb75784124ac217c5e1078e83","datavalue":{"value":"W2090243370","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1821692$36AA8A4F-32FB-4971-B777-444C59FECDE6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78e06806215f1d5ddc86f53a2a540cfdd1c4280e","datavalue":{"value":{"entity-type":"item","numeric-id":1321330,"id":"Q1321330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3af2408af02dc84bd5def66518fa29c83124ee29","datavalue":{"value":{"amount":"+0.8162986040115356","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":"Q1821692$EEB83915-2EB7-409F-A14C-5C7D0DC0DD52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c879b1c2aa3c4b45c55e80323d6371df6b77e235","datavalue":{"value":{"entity-type":"item","numeric-id":1909844,"id":"Q1909844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acb37b0686d444492e01aa0a318303c9cfe4a6cd","datavalue":{"value":{"amount":"+0.8092226386070251","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":"Q1821692$2C6C16F7-2BDF-46E9-9F03-785904DFA782","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7c763c21594101fa976dda70ff2b8a00599e376","datavalue":{"value":{"entity-type":"item","numeric-id":4807919,"id":"Q4807919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87481b420da24cacbc0edeaee8105adcc3221ec8","datavalue":{"value":{"amount":"+0.8089496493339539","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":"Q1821692$AF9788E3-CAB9-47D8-83BC-96C1DD1DC886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f8bca8cce5b51ee81b91736ef3b71ee009c511c","datavalue":{"value":{"entity-type":"item","numeric-id":3780771,"id":"Q3780771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5a2dddb012d7c5df6836ebb6f18865ce5106346","datavalue":{"value":{"amount":"+0.8023855090141296","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":"Q1821692$4814F646-B880-488D-B27C-0DD0D760D3E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54e9cfd27f7bfbf0a194760f5ee20319c3785c7d","datavalue":{"value":{"entity-type":"item","numeric-id":539648,"id":"Q539648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0d64a320ecf9e6f417da5a48777608f1bac4e9c","datavalue":{"value":{"amount":"+0.8018476963043213","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":"Q1821692$3EA8FE6A-1B9B-4D7E-928A-66AC34157F1F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the convergence of projected gradient processes to singular critical points","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_convergence_of_projected_gradient_processes_to_singular_critical_points"}}}}}