{"entities":{"Q359630":{"pageid":361397,"ns":120,"title":"Item:Q359630","lastrevid":61329840,"modified":"2026-04-10T22:40:04Z","type":"item","id":"Q359630","labels":{"en":{"language":"en","value":"Gradient methods for minimizing composite functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6197840"}},"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":"Q359630$599E93B6-21A3-419B-A218-4B956E591DB1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cf9972eeac6e7745cff4bbab471b6c88d99ff0f8","datavalue":{"value":{"text":"Gradient methods for minimizing composite functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q359630$C4C3A9E3-F502-4FF4-A60F-9946D5730B3F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bab4c3dc27b58a98c8c270265fcb8b975917462e","datavalue":{"value":"1287.90067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q359630$4E4FB3D4-78BA-42A9-999B-C0B829061A26","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q359630$A371A711-13D4-45E0-9A0B-45B8893ABADE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f821b5a4e1b97d333daa587d84e241971425051f","datavalue":{"value":{"time":"+2013-08-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q359630$168DEAEF-F825-44AC-85B2-CC846FAC9781","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1018f5ec313b84c365b63f7a3a26d0087832e147","datavalue":{"value":"Let \\(E\\) be a finite-dimensional linear space with dual \\(E^*\\). The author provides new extended gradient methods for solving optimization problems of the form  \\[ \\phi(x)= f(x)+ \\psi(x)\\to\\min,\\quad\\text{s.t. } x\\in Q, \\]  i.e. optimization problems where the objective function \\(\\phi: E\\to\\mathbb{R}\\) is the sum of a smooth (not necessary convex) function \\(f\\) and a convex (not necessary smooth) function \\(\\psi\\). The set \\(Q\\subset E\\) is assumed to be a convex set.   First it is pointed out that for general nonsmooth, nonconvex functions even resolving the question of whether a descent direction from a point exists is NP-hard. However, for the above-mentioned special form of the objective function, this problem is better solvable using the so-called composite gradient mapping \\(g_L: E\\to E^*\\) introduced by  \\[ \\begin{gathered} T_L(y):= \\text{argmin}\\Biggl\\{f(y)+ \\langle\\nabla f(y),x-y\\rangle+{L\\over 2}\\| x-y\\|^2+ \\psi(x)\\mid x\\in Q\\Biggr\\},\\\\ g_L(y):= L\\cdot B(y- T_L(y)),\\end{gathered} \\]  where \\(B: E\\to E^*\\) is a fixed positive definite self-adjoint operator which defines the norm \\(\\| h\\|=\\langle Bh,h\\rangle^{1/2}\\) and \\(L\\) is a positive constant. That means that the objective of the composite gradient mapping is the sum of the objective of the known gradient mapping for smooth problems and the nonsmooth convex term.   After the discussion of this mapping, some generalized gradient methods for the optimization problem are presented. It is shown that in convex and nonconvex cases there are exactly the same complexity results as in the usual smooth situation \\((\\psi=0)\\). At the end of the paper, the author gives some examples of applications and some computational results of the proposed methods.","type":"string"},"datatype":"string"},"type":"statement","id":"Q359630$91CAB180-200A-4DF5-8FD6-A880E73CCDF1","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"78ddd6a633d7bfe7c43e876562487d2e1bd7ac9a","datavalue":{"value":{"entity-type":"item","numeric-id":588441,"id":"Q588441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q359630$C3AE473B-EA52-42AD-B492-0AE0EBD9FEED","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q359630$DC749774-F103-4276-9101-4811948A7B0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccd1dd4cefa81e8158b9f080486a4eaed61a9ee8","datavalue":{"value":"90C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q359630$6EE478EB-A2A3-4322-898F-445715CEFF57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f4043530c5f766fce7f22c6a8360848f2544197","datavalue":{"value":"90C32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q359630$5035C406-936A-4EA3-B0AD-1A2EF50ED3B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q359630$7E1366E5-B733-4610-BBBC-945DC26FF3DD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"98fcd284ddf0cf2c9607555b5ecdace5e6ce1dde","datavalue":{"value":"6197840","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q359630$A17D48DA-0736-47A9-8BB0-F8F5F2439879","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"faa7b70163d75cedfde27259e698ad2b51f569d4","datavalue":{"value":"composite function","type":"string"},"datatype":"string"},"type":"statement","id":"Q359630$8B7C3579-AAC2-4070-B9BB-67001171F204","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f68be6ceff2e16711039a844329d9853d0ba9ce4","datavalue":{"value":"gradient method","type":"string"},"datatype":"string"},"type":"statement","id":"Q359630$EEDCC8F9-2145-4A63-9B69-6B2A68DADDB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b053c4133e6323be732f638152dfd9b9e7e377f5","datavalue":{"value":"composite gradient mapping","type":"string"},"datatype":"string"},"type":"statement","id":"Q359630$952666DF-F776-4DDD-9FB6-4C833DAE383F","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"fb5f456b1a5dde1f271fd53294e3ba5799b99a73","datavalue":{"value":{"entity-type":"item","numeric-id":17288,"id":"Q17288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q359630$69A65340-963B-4804-B25B-9E246E8F279D","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":"Q359630$20CD4805-8318-483E-89FF-D46EF72AF1F6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4d02f2eb89935c2943951e952f9826c5880d0db4","datavalue":{"value":"https://doi.org/10.1007/s10107-012-0629-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q359630$64AC8A7E-6E53-480E-81EE-3F9649A76B91","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"67f08762dd641a1295ea15c500ba1a68b428d1e8","datavalue":{"value":"W2030161963","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q359630$7BEDD3D6-1178-4D32-9EF5-561A5BB48F7F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e1afacd97adc9eab0351297485ceaf53658bd47","datavalue":{"value":{"entity-type":"item","numeric-id":4210402,"id":"Q4210402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q359630$0036CA6A-99B1-4C66-8F46-5735D1D1E391","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f564680274b8fe3f2b0466a2764cc7ef475e60c","datavalue":{"value":{"entity-type":"item","numeric-id":3920554,"id":"Q3920554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q359630$7702C657-99E0-4848-807A-C27E00850293","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93e5e518816c8273f7afa8e9678b8744b8c0eafa","datavalue":{"value":{"entity-type":"item","numeric-id":4806224,"id":"Q4806224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q359630$450A83EE-E340-4E5A-A51C-F282F059994B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd702870668c31bb8dd83e82035fa74c34a6d973","datavalue":{"value":{"entity-type":"item","numeric-id":1417731,"id":"Q1417731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q359630$DABF4F17-4B34-480F-9641-7376144E4C8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26326e073d237d1367f6395961ef16c6be974888","datavalue":{"value":{"entity-type":"item","numeric-id":128676,"id":"Q128676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q359630$2ADDD05C-D2C1-4163-99DA-01F8ACFD916E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"728140945bdc67ff7f9e4c91486e35ef710d0d96","datavalue":{"value":{"entity-type":"item","numeric-id":5459820,"id":"Q5459820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q359630$F80D739C-CF36-4420-B908-FE36816EE5DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c740e88655de4c1f473ab2f0734a6915c972e6ba","datavalue":{"value":{"entity-type":"item","numeric-id":995787,"id":"Q995787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q359630$2872F320-EF3C-4BFB-9519-1A6B461C071A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48c0342476626a2966d5839a3d4733ee0bcf738c","datavalue":{"value":{"entity-type":"item","numeric-id":4324980,"id":"Q4324980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q359630$FD77F125-5BF8-4A00-ADED-794EABCE24B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fcd1ee8ac759d0b53271ab98fbce055d727d780","datavalue":{"value":{"entity-type":"item","numeric-id":5652137,"id":"Q5652137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q359630$06147B6B-0E36-40D5-8591-EC1F4BC89643","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87ceae78b975b8e7dd3684a3fb888e2c94093cc6","datavalue":{"value":{"entity-type":"item","numeric-id":3738719,"id":"Q3738719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q359630$CF032106-0D04-4B21-83F3-DC6E70DCDC09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8793a352725696ee976b244569189d060c2803f2","datavalue":{"value":{"entity-type":"item","numeric-id":4864293,"id":"Q4864293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q359630$D80EA04F-1A80-438D-BC0B-4B92D292E51A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5eeb10ecf0d129545e6fbfccc3e656b5b69993d2","datavalue":{"value":{"entity-type":"item","numeric-id":3547718,"id":"Q3547718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q359630$A6438FA2-E997-492D-A3CC-9506CF201BA8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a4d015d51b1944a1388b9fd1485f57f07f112980","datavalue":{"value":"10.1007/S10107-012-0629-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q359630$16CEAEB8-2A72-40D5-870C-F316595FB00C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc9fa8c1f97928909e5b5eef5116dcdcee696bf3","datavalue":{"value":{"entity-type":"item","numeric-id":327227,"id":"Q327227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q359630$2218E9F5-238F-4C41-981D-CC80ACD7BB67","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15c8ed44b545613046cf95055e852da5957361ab","datavalue":{"value":{"entity-type":"item","numeric-id":312670,"id":"Q312670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee32d82bdb37c34151814ff48b3e29dcc90ad983","datavalue":{"value":{"amount":"+0.8159849047660828","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":"Q359630$D8A8BE59-3355-4607-93EF-944BE7F819E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbf5ef9ffd4504e21a7d97a23ec644feefe51ba6","datavalue":{"value":{"entity-type":"item","numeric-id":4308913,"id":"Q4308913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d8ec77c6261bb8e6461e9f0c3030f388ae6d312","datavalue":{"value":{"amount":"+0.7967054843902588","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":"Q359630$A794A238-5993-4526-9831-90761FDB6334","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6617ba37343b69bd332a7a73e95c963035a887a4","datavalue":{"value":{"entity-type":"item","numeric-id":4399576,"id":"Q4399576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cab5b1a24e28ea4b8ee1e923ddb1292f2b15e17c","datavalue":{"value":{"amount":"+0.7933446764945984","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":"Q359630$333558E5-51E0-4B6D-977E-5789C71B9C45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"672246badd3d4f66aad02e126fe35cc361dbe501","datavalue":{"value":{"entity-type":"item","numeric-id":1057188,"id":"Q1057188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b017f6e639553387bffce5542a724b2f5628cd0","datavalue":{"value":{"amount":"+0.7926072478294373","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":"Q359630$A5089FC5-00D3-4093-89DE-E86F18687DA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46a6cf330351adb3732d860c07b8033d28b60fe8","datavalue":{"value":{"entity-type":"item","numeric-id":2044494,"id":"Q2044494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c87adee7c2029b2e8e74d7356bd6e609fe97c58d","datavalue":{"value":{"amount":"+0.7872603535652161","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":"Q359630$F0E8EDE5-D788-4306-847F-CDA12C229DE2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Gradient methods for minimizing composite functions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Gradient_methods_for_minimizing_composite_functions"}}}}}