{"entities":{"Q1273418":{"pageid":1284168,"ns":120,"title":"Item:Q1273418","lastrevid":70528347,"modified":"2026-04-13T15:15:09Z","type":"item","id":"Q1273418","labels":{"en":{"language":"en","value":"Incremental gradient algorithms with stepsizes bounded away from zero"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1230440"}},"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":"Q1273418$17789246-F384-467B-BFB2-E56CB71FE44E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"16453b601e066febdd51f1f8d32917584801795b","datavalue":{"value":{"text":"Incremental gradient algorithms with stepsizes bounded away from zero","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1273418$EA9B586C-FA91-43BC-994D-928F2B1F2AFF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e61257cdeed3a2c3cc19411a17064563728d2f0f","datavalue":{"value":"0915.65061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1273418$19AABA00-4C78-445C-BEC2-4F75FB6CD677","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6d3d5e25eddf39ae65aee58baae26b55729652fd","datavalue":{"value":"10.1023/A:1018366000512","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1273418$3C3B5E7C-F24E-4B42-B038-8AB53607BB6C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e8d56971ac7a9aaa935e275dc4574bf8a24cb87d","datavalue":{"value":{"entity-type":"item","numeric-id":174575,"id":"Q174575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1273418$97C45D16-8919-49D9-8908-DDF168F93F17","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"356d2f6e19f2119350da30d25ad278cb5247f1ba","datavalue":{"value":{"time":"+1999-06-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1273418$F3E454FD-D263-41BC-8A5E-7C9A133B8488","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"962d85d4383eb9d1a6dd7ad287ef2dfc00c1da5e","datavalue":{"value":"For the problem  \\[ \\text{minimize}\\quad \\sum^k_{j= 1} f_j(x)\\quad\\text{subject to}\\quad x\\in\\mathbb{R}^n, \\]  where \\(f_1,\\dots, f_k: \\mathbb{R}^n\\to \\mathbb{R}\\) are continuously differentiable functions, the author proposes the following incremental gradient algorithm:   Choose any \\(x^0\\in \\mathbb{R}^n\\). Having \\(x^i\\), check a stopping criterion. If not satisfied, compute \\(x^{i+ 1}= T(x^i,\\eta_i)\\), where \\(T:\\mathbb{R}^n\\times \\mathbb{R}^+\\to \\mathbb{R}^n\\) is given by  \\[ T(x,\\eta):= x-\\eta \\sum^k_{j=1}\\nabla f_j(z^j) \\]  and  \\[ z^1= x,\\quad z^{j+1}= z^j- \\eta\\nabla f_j(z^j),\\quad j=1,\\dots, k-1. \\]  The author presents convergence results for a class of incremental gradient algorithms with stepsizes bounded away from zero. Applications on neural network training are discussed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1273418$EF768C92-C2F3-4079-B146-328E1A9FC91E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1273418$01267D08-FAE0-487A-A412-F41FE5C23391","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e038e5e16128fe63d90643b4c4804d63f3db1339","datavalue":{"value":"90C06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1273418$541CE62E-5881-46B5-85E7-AFB538CA3069","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1273418$9B3554AF-827A-4A39-81E4-1D68A2737FA0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7e1f07b32355d80f97f3ffa2bfe930b3600d64fa","datavalue":{"value":"1230440","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1273418$4E4225EF-EE18-4BD1-AD33-AE94C14F8281","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0342a8a6a339b55b75da68d4ca7b8300a9f5c7a","datavalue":{"value":"incremental gradient algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1273418$C1554400-A612-4752-A676-5D9966214EE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03ee0109af41ad406ecd743518061baaa9e5e3ff","datavalue":{"value":"convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1273418$7E35B347-C8CD-4A70-A787-C4200D48131A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03449067c76d17e891f7e66ed7659015480475d5","datavalue":{"value":"neural network training","type":"string"},"datatype":"string"},"type":"statement","id":"Q1273418$91F2FA88-9606-4110-9342-49FA09B1B232","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8865d3858ef901774e823fa24878283f69b9677d","datavalue":{"value":{"entity-type":"item","numeric-id":535722,"id":"Q535722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1273418$AF73A73C-2D4A-4AE2-9D18-49C39AAEEBC4","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"215ab9506888caec5732c00752dfb28211a5e387","datavalue":{"value":{"entity-type":"item","numeric-id":453626,"id":"Q453626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1273418$48007E37-4828-4C85-B5AF-26079AB456DB","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":"Q1273418$31274828-5168-48AB-BF19-1E819F9C82AB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"27cc74f14aee12f68ce06a1d4bcdb4202855ec4f","datavalue":{"value":"https://doi.org/10.1023/a:1018366000512","type":"string"},"datatype":"url"},"type":"statement","id":"Q1273418$5C368F04-240C-4C76-A98F-8F3F7775F345","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"955f8af7f3aba58ee335ec9466cc524eee8bed6e","datavalue":{"value":"W2113372738","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1273418$8B4F3748-6EA2-4729-8663-2C5BE32F7920","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"089627fb5735d72bcb21cfd9f83e24e1317642cf","datavalue":{"value":{"entity-type":"item","numeric-id":4389203,"id":"Q4389203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a9b9b17ff84f11e5cb5c753f3c514cc28943320","datavalue":{"value":{"amount":"+0.8611577153205872","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":"Q1273418$71A59A85-2C08-4A6F-A87B-87B9685DCED2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2c68f0509acc742a2086e0fddeebc56233fe867","datavalue":{"value":{"entity-type":"item","numeric-id":5444279,"id":"Q5444279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0d8459418a524ea557939b67b63a70ea7a78da6","datavalue":{"value":{"amount":"+0.7973619699478149","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":"Q1273418$40CDF214-D807-4FC6-935A-CEADF6D62465","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47410af948a671f41c4cff0cab58118c89403af1","datavalue":{"value":{"entity-type":"item","numeric-id":2752037,"id":"Q2752037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66fda04dc145379d935f4832e5d8e425bb306aba","datavalue":{"value":{"amount":"+0.7894881963729858","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":"Q1273418$1492B901-F70E-4E3B-8FB9-6C4883307904","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9545a0169d1441fc4fc543487b6ddb041c01e75","datavalue":{"value":{"entity-type":"item","numeric-id":5153459,"id":"Q5153459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f05b253dc55df1ebc1a0b593722a9523f89a916","datavalue":{"value":{"amount":"+0.7872982025146484","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":"Q1273418$BF7B89B5-D7CC-40C7-84C4-114E4A4CEA46","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Incremental gradient algorithms with stepsizes bounded away from zero","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Incremental_gradient_algorithms_with_stepsizes_bounded_away_from_zero"}}}}}