{"entities":{"Q1380188":{"pageid":1390928,"ns":120,"title":"Item:Q1380188","lastrevid":68764896,"modified":"2026-04-13T01:54:48Z","type":"item","id":"Q1380188","labels":{"en":{"language":"en","value":"On a certain continuous minimization method with a variable metric"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1122686"}},"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":"Q1380188$771DBA56-1450-4DD0-9DFA-B7E85CDEF128","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"39a706848b7b348bfaca290c7c173f327b4c732e","datavalue":{"value":{"text":"On a certain continuous minimization method with a variable metric","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1380188$68348540-C555-4C41-88F3-BA1E3E770785","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"406168705a1b6b492fcd33facc8202a790e91f03","datavalue":{"value":"0914.90213","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1380188$A589DD60-5A97-448D-B0FB-BE6A430AB44E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d77bc983db3bb56bdab3a642d1e61dadec18832","datavalue":{"value":{"entity-type":"item","numeric-id":168985,"id":"Q168985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1380188$99C89B51-73F1-4262-B15D-2EFFE6C26276","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"22429ee99f02052de041158547a32163099ab8cb","datavalue":{"value":{"entity-type":"item","numeric-id":592213,"id":"Q592213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1380188$69FCCF74-10A7-49A3-B696-1609AEEFF23D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62318960435ff4e0b6f0bda102e1b989b0fc569e","datavalue":{"value":{"entity-type":"item","numeric-id":268929,"id":"Q268929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1380188$6EA5814B-8C1B-4148-B5E9-F457A7B425D9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4ff419243b28fa9d39bc2b53155a27e240a83493","datavalue":{"value":{"time":"+1998-03-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1380188$359D84A5-B8AC-475A-8F00-EDF56D330A5B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0910e4d241279dbab8f0f0a1615ca012d724f0b7","datavalue":{"value":"This article studies the scaled gradient projection method for the minimization of a Fr\u00e9chet differentiable, convex function \\(f\\) over a closed convex set \\(Q\\) in a Hilbert space \\(H\\).    The \\(k\\)th iteration of the scaled gradient projection method is given by \\(x_{k+1} = \\Pi_Q^{G(x_k)}( x_k - \\gamma_k G^{-1}(x_k) f'(x_k))\\), where \\(f'(x_k)\\) is the gradient of \\(f\\) at \\(x_k\\), \\(\\Pi_Q^{G(x_k)}\\) is the projection onto \\(Q\\) with respect to the metric \\(\\| v \\| _{G(x_k)}^2 = \\langle v, G(x_k) v \\rangle\\) induced by the self-adjoint positive definite operator \\(G(x_k)\\), and \\(\\gamma > 0\\) is the step-size. To obtain good convergence rates non-diagonal scalings \\(G(x_k)\\) must often be used. In this case, however, the computation of \\(x_{k+1}\\) can be very expensive. Therefore extensions of these methods or interior point methods are typically used in practice. For a textbook overview of (scaled) gradient projection methods see Sections 2.3, 2.4, 2.8 of \\textit{D. P. Bertsekas} [Nonlinear Programming, Athena Scientific, Belmont, MA (1995)].    This paper investigates the dynamical system \\(\\dot{x}(t) + x(t) = \\Pi_Q^{G(x)}( x(t) - \\gamma(t) G^{-1}(x(t)) f'(x(t)))\\), \\(\\gamma(t) > 0\\), \\(x(0) = x_0\\), corresponding to the scaled gradient projection method. Conditions are established that guarantee the existence of \\(x_\\infty \\in Q\\) such that \\(\\lim_{t \\rightarrow \\infty} \\| x(t) - x_\\infty \\| + \\| \\dot{x}(t) \\| = 0\\). In the presence of inexact gradient information, Tikhonov regularization in which \\(f(x(t))\\) and \\(f'(x(t))\\) are replaced by \\(T(x(t),t) = f(x(t)) + (\\alpha(t)/2) \\| x(t) \\| ^2\\), \\(T'(x(t),t) = f'(x(t)) + \\alpha(t) x(t)\\), respectively, is studied and convergence to the minimum norm solution of \\(\\min_{x \\in Q} f(x)\\) is established.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1380188$9AE9FD06-48CE-49F3-9EEC-D7AB151ECEC9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccd1dd4cefa81e8158b9f080486a4eaed61a9ee8","datavalue":{"value":"90C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1380188$0345648E-A0CF-4C63-96A9-976651F6B1A3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"07ae41899e12693854c621465b93f86c5725d857","datavalue":{"value":"1122686","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1380188$774FDA83-1F32-4567-8F99-21D40742B2D1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36ba8e1dcd9523ae10ac1f0af3a2e3776fbb6e4d","datavalue":{"value":"gradient projection method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1380188$34256BFE-3B53-478E-8CD3-4D066A48A66A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"12af4c9907e94a781523f9ce390634759d083ecd","datavalue":{"value":"convex constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q1380188$9C42ACC6-20EE-42BD-BA1E-314B4A5639EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c38e0d6c7146062690bf48cb10f2453fba17854a","datavalue":{"value":"convex objective function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1380188$776A8F4F-B311-4453-9428-48EF0BA6A8A5","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"15f6b3ac40d74449dc6b54695818c243a136afe3","datavalue":{"value":{"entity-type":"item","numeric-id":175993,"id":"Q175993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1380188$4BE845DC-5558-4C62-9951-99437E450930","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":"Q1380188$4750734C-7593-474D-A9CB-F44D0F116076","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62c9e6c7587fad72aa24d4fd3d78af9a0f1121b4","datavalue":{"value":{"entity-type":"item","numeric-id":3826371,"id":"Q3826371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aafff964f8a08eff83dfc3e551a8b5d875fe9be0","datavalue":{"value":{"amount":"+0.8468411564826965","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":"Q1380188$2F8BEB0A-7FD2-4CD7-A01A-D522C7009762","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"493d8a5a4984b372474e3f309dd53031b5d06e6b","datavalue":{"value":{"entity-type":"item","numeric-id":3363099,"id":"Q3363099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74b196a39a2fedf6074df22bdcaa0c45e601cb88","datavalue":{"value":{"amount":"+0.8335298895835876","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":"Q1380188$1777E75C-774A-4418-927A-DCFE882187B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6be6bc3e3650f4e7c596d741feda96ef57e9a802","datavalue":{"value":{"entity-type":"item","numeric-id":3450930,"id":"Q3450930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bcd702e6d44a9a0f87fc689f4b7f2501248d27b8","datavalue":{"value":{"amount":"+0.8321313858032227","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":"Q1380188$6FBBABAC-214B-4730-88EB-987326EE3917","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"872c88a5ee7ae4e2ef37bdc9950d117c221912dd","datavalue":{"value":{"entity-type":"item","numeric-id":597170,"id":"Q597170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e31f562ab6445ea28981e00b2c76e81374569917","datavalue":{"value":{"amount":"+0.8269163370132446","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":"Q1380188$78203B5E-4CF7-4B4F-B4A9-84B933A5B7A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72661ef11a4fc91c0705c5b01621b480de3a5915","datavalue":{"value":{"entity-type":"item","numeric-id":2070333,"id":"Q2070333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a2becb2f90c4fa91ceb471831731bd899240d05","datavalue":{"value":{"amount":"+0.814094066619873","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":"Q1380188$986778BF-28F6-49B6-B200-1FE081E6B334","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On a certain continuous minimization method with a variable metric","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_a_certain_continuous_minimization_method_with_a_variable_metric"}}}}}