{"entities":{"Q5961879":{"pageid":8138681,"ns":120,"title":"Item:Q5961879","lastrevid":51082016,"modified":"2026-01-16T13:52:07Z","type":"item","id":"Q5961879","labels":{"en":{"language":"en","value":"Accelerated gradient descent methods with line search"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5786243"}},"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":"Q5961879$893E1462-7A04-4BAC-98A0-82DAFEF22458","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7bc0865a8aeee98c2a84dfe71b9f55b4ed2299f2","datavalue":{"value":{"text":"Accelerated gradient descent methods with line search","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5961879$6F3D22C8-416E-4140-B749-D29795494622","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7dfc91ac132334981f7410c6bbc5bb93b37c83e0","datavalue":{"value":"1198.65104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5961879$313C4A8E-5F16-4715-AA79-981DD877D2C5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f413217c64925673b9dbd1c71e5509760febbcea","datavalue":{"value":{"entity-type":"item","numeric-id":184632,"id":"Q184632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961879$AFA4234A-0377-40EA-BEB0-9426F952155E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"737d0fe528bfe0a5fd9e09294646341b6545c9c5","datavalue":{"value":{"entity-type":"item","numeric-id":243382,"id":"Q243382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961879$5B2007CD-354A-4A49-929C-4BFB6BAE857E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"95f4a47752e6dde2f4d6f910dcba94ba8b5377c0","datavalue":{"value":{"entity-type":"item","numeric-id":57895,"id":"Q57895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961879$0A285E26-E840-4A99-8DB8-02E03DA3788D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"baf45dbcb13e63028464b24262c188c8428a543a","datavalue":{"value":{"time":"+2010-09-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5961879$E4181FE2-5094-4777-AE53-119B286D109B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"685d7392fbaf23de0b00053e1a2e0c5b644d41a0","datavalue":{"value":"The authors consider the unconstrained minimization problem on \\(\\mathbb{R}^n\\) with a twice differentiable objective function \\(f: \\mathbb{R}^n\\to\\mathbb{R}\\). A class of gradient descent methods is based on the multiplication of the iteration step size by an appropriate accleration parameter. The step-size is computed by a line search procedure. The methods of this class are called accelerated gradient descent algorithms with the line search.   In the further part of the paper, a special accelerated gradient descent method arising from the Newton method with the line search is proposed. The acceleration parameter of this method is obtained by replacing the Hessian by an appropriately generated diagonal matrix. Linear convergence of the proposed algorithm is proved for uniformly convex objective functions satisfying some additional conditions. Reported numerical results show that the proposed method produces better results than alternative methods known from the literature.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5961879$1426F007-C45B-4301-A999-1CB919F7947D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ede5e36d99765c94dd5c6a42dd41c767ba4453ac","datavalue":{"value":{"entity-type":"item","numeric-id":300797,"id":"Q300797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961879$78ACA330-04CE-4D72-90A6-09B519CD03D0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5961879$591A9FCA-B449-4DAE-A7F9-E7D3FED9025C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"367587238ea914e959713738d59f48f38d081e1a","datavalue":{"value":"5786243","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5961879$2F4E2993-B658-4FA0-9AE5-4C8DFA5C0646","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d29ab8b57f7ba662728a4122498bb0b711727713","datavalue":{"value":"line search","type":"string"},"datatype":"string"},"type":"statement","id":"Q5961879$D91FFCA6-D381-4AC0-AF9E-99D7B0C9148E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cbfaa964f3b6f41d6621aca99b136e8b07a6276","datavalue":{"value":"gradient descent methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q5961879$2C614AB9-8056-44C7-935B-82239CDCF247","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19fa163078e6aba4ca84a0cee85767b7a972a3eb","datavalue":{"value":"Newton method","type":"string"},"datatype":"string"},"type":"statement","id":"Q5961879$5184D92F-732B-45CE-AE31-2FB71A104C03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"956b5338cafa302061b4a95b98cd1e6d97dcef0d","datavalue":{"value":"convergence rate","type":"string"},"datatype":"string"},"type":"statement","id":"Q5961879$58E019DA-28F5-42D5-8203-D0159D7E8365","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":"Q5961879$4721F0C2-6084-44B6-94A1-B02940D4ACBD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b4f0ac957278743f0d137f362bf915f29e891d5a","datavalue":{"value":"https://doi.org/10.1007/s11075-009-9350-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q5961879$194EF576-0BAF-4A66-9036-759081F244B2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6d1189058bcc8800202f5116b963289abaed93fa","datavalue":{"value":"W2014424370","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5961879$4886F0A1-AB55-4C48-BF66-4F7B950B96AB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d736b1eb4a32b49f7e4d9c8f4f46866d66039b06","datavalue":{"value":{"entity-type":"item","numeric-id":2502232,"id":"Q2502232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961879$9E8A45AA-AEC7-4749-AA3C-BBED5DDB536B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"070c1fe34b550fc5ae59c551275d9230025b769c","datavalue":{"value":{"entity-type":"item","numeric-id":3539529,"id":"Q3539529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961879$1DF176BB-5C98-4835-867A-848B8FF84335","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72085f74705953987a86ba2461e84936cc40f2a5","datavalue":{"value":{"entity-type":"item","numeric-id":2541105,"id":"Q2541105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961879$8F901D28-ECBB-4D07-860D-99D302895D30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66b0f01de2a4107aa68e5eda9f198938b6373d28","datavalue":{"value":{"entity-type":"item","numeric-id":3779680,"id":"Q3779680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961879$0AB57BA0-8D83-4B00-B151-1125C1FC7C2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b53ca0eec1ad064b10fe55ea169faa40ec3ba548","datavalue":{"value":{"entity-type":"item","numeric-id":4467169,"id":"Q4467169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961879$BF1DC22E-F850-47A5-99FC-C9EF1FE057EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83e1b59e15bcadf429e6b65275fe83575791dea1","datavalue":{"value":{"entity-type":"item","numeric-id":2487845,"id":"Q2487845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961879$A7321E6D-3DCA-46EB-BB99-0CFB9D8BB48D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16ba992f3102d9e08ae3ee99183af76814fa6416","datavalue":{"value":{"entity-type":"item","numeric-id":1610315,"id":"Q1610315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961879$A85D0C24-6A43-4EF2-AB89-3911BB9DF011","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c44748244091fbcc4c95b1e81db90f945f99c49","datavalue":{"value":{"entity-type":"item","numeric-id":4457843,"id":"Q4457843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961879$B2A5A9DD-18A2-4812-90D3-9FD97A60CFC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c352f55ee514af4dadddf5f50e4a52f025b0835a","datavalue":{"value":{"entity-type":"item","numeric-id":1780127,"id":"Q1780127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961879$BDDE01C4-29C6-4174-AB32-B270340C4609","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61934d05b1ec031d5a55b42fef1abf5034173842","datavalue":{"value":{"entity-type":"item","numeric-id":2783762,"id":"Q2783762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961879$7F8CE0F0-AD91-456C-96CF-581FC0DC4E66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eacb06a9f14b475fd1237e7e4e709a49fffd31b4","datavalue":{"value":{"entity-type":"item","numeric-id":5341248,"id":"Q5341248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961879$CCB6825A-1EBB-4658-BEEA-67EA2DCF90E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d804e0f84a73e582aab0b8bfa0901e41e26493c6","datavalue":{"value":{"entity-type":"item","numeric-id":4243561,"id":"Q4243561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961879$884D20FD-E564-43F7-A971-A2C98D9A83D5","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":"Q5961879$86DF9384-412B-4BA5-9826-87D9D88ABA2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77472b56d4ae1049d7eb38c46b24afb9db864d19","datavalue":{"value":{"entity-type":"item","numeric-id":2564499,"id":"Q2564499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961879$592E5F75-08EF-48BC-9A70-9EA4E361CC93","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":"Q5961879$DA0C06A9-74FF-48A5-8D17-B9120CCF69D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"152cf7d75a04e638719963bec646fed3f01438bd","datavalue":{"value":{"entity-type":"item","numeric-id":5637506,"id":"Q5637506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961879$BE108B9F-43B2-41A5-B8EB-6866F33ED91A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62d23a1a58aaa21167e50485336de778db68f42f","datavalue":{"value":{"entity-type":"item","numeric-id":1896577,"id":"Q1896577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961879$F6070735-2339-4906-8FC8-1FFF0DF772EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37f39a8eecb709a66232d92a69036bfaddc4d8c9","datavalue":{"value":{"entity-type":"item","numeric-id":4107408,"id":"Q4107408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961879$D2852F6E-2385-4A72-B75D-40CED36C6CE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0881de43a5848d4cb16e0fc5b0620b16fa924251","datavalue":{"value":{"entity-type":"item","numeric-id":5287664,"id":"Q5287664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961879$FCB417AB-F862-4380-A097-2BE14C0F3E50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"110c7d35305cbd2269e7378df38001e9ec1c4abc","datavalue":{"value":{"entity-type":"item","numeric-id":3124034,"id":"Q3124034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961879$194C8A3C-C405-4970-855E-7055C3277A90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6329aa3f53b0007d7c30145137b42eaa70d002d9","datavalue":{"value":{"entity-type":"item","numeric-id":5588250,"id":"Q5588250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961879$4A074A64-385F-4C6D-8715-505B0F3EEEFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2f6e875ace44157d60a963099cfa1efc7ccb9ba","datavalue":{"value":{"entity-type":"item","numeric-id":1881700,"id":"Q1881700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961879$13606E83-AACF-4363-AE09-16E806B30FC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"777fdc4276a66196df51ef7b66f611b273633523","datavalue":{"value":{"entity-type":"item","numeric-id":1970409,"id":"Q1970409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961879$E4D533A1-76B1-40CA-BCF9-9C56767121BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e7820648b2b6d7ea191a3457d32fea3b5f17696","datavalue":{"value":{"entity-type":"item","numeric-id":2500511,"id":"Q2500511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961879$18C3142A-EA9A-4E4D-93B4-536CE147520C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9fc86f106ae4969aedd290f58ba301c6cd6f93f","datavalue":{"value":{"entity-type":"item","numeric-id":5566849,"id":"Q5566849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961879$3F5C9CB2-66F7-4681-A76A-423650296891","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"796baf062e0c074f5d1a3b91f28c6f909f27c2b1","datavalue":{"value":"10.1007/S11075-009-9350-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5961879$CAC727B6-E1CD-4B7C-937A-3931508B1B64","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9f1e99664fbabc76bebf376817aa800ee874359","datavalue":{"value":{"entity-type":"item","numeric-id":4907282,"id":"Q4907282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc1e76a48bf763a26d712067ed128e490ae09490","datavalue":{"value":{"amount":"+0.8401777744293213","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":"Q5961879$61F97B26-FDB8-4770-9095-D32FF23F2656","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16b43368d045f5f42547fecc9b99c73a4fb92265","datavalue":{"value":{"entity-type":"item","numeric-id":2502232,"id":"Q2502232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c080ef6dd38f3501d57132243a5b70c8c30636c8","datavalue":{"value":{"amount":"+0.8383758068084717","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":"Q5961879$368E8D87-0551-4E13-AD03-AEEF4E0645F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"127a4d3537be232efb1db7d2acef15e07a59477f","datavalue":{"value":{"entity-type":"item","numeric-id":4415858,"id":"Q4415858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52417a12b1de0a3bc03a75aca9d60a5f27e898a0","datavalue":{"value":{"amount":"+0.8222074508666992","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":"Q5961879$1F28F971-9F9C-4E0A-95BA-1E1DD54EE7C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00da9ee3eb87df7e3a95950242efdb7f978c14d4","datavalue":{"value":{"entity-type":"item","numeric-id":1029371,"id":"Q1029371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18f77d9f94aca8a5be03b7b413116e0ffbdc7965","datavalue":{"value":{"amount":"+0.8182350993156433","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":"Q5961879$7E23E815-FC31-497D-869D-A2716F100017","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05ff9456d1c0f2baff4f42241eafa5eff33c54d8","datavalue":{"value":{"entity-type":"item","numeric-id":5865330,"id":"Q5865330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"432d24358614d020ca9bf1a21c26c311503eec33","datavalue":{"value":{"amount":"+0.8167181611061096","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":"Q5961879$FC386D42-1CE5-4ED0-9225-5A3940C561B9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5961879","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5961879"}}}}}