{"entities":{"Q1679617":{"pageid":1690358,"ns":120,"title":"Item:Q1679617","lastrevid":71945142,"modified":"2026-04-14T01:36:22Z","type":"item","id":"Q1679617","labels":{"en":{"language":"en","value":"On the worst-case complexity of the gradient method with exact line search for smooth strongly convex functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6804643"}},"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":"Q1679617$EBAD626C-13DC-4FB0-94C9-C631A0E3A1C8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"06e995c11d31f7e81bfde3772a6b708b32e6877b","datavalue":{"value":{"text":"On the worst-case complexity of the gradient method with exact line search for smooth strongly convex functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1679617$5B7191E8-848E-4FAF-B986-61FA6FE861D7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5b4a5b67e3baa5ac77c7285d476d5444723fd3de","datavalue":{"value":"1381.90067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1679617$E3347B39-3BD6-4294-AB18-8A99C8E8503A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a3b869b7cd023bf16ecb2b7e7d6f76b9045a2b8","datavalue":{"value":{"entity-type":"item","numeric-id":172145,"id":"Q172145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679617$10390272-B90F-47E1-8CAF-0296D948A78F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1f81cb2757c13163cf7ebc5348e67a8222c4725e","datavalue":{"value":{"entity-type":"item","numeric-id":237953,"id":"Q237953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679617$8F2F0CF1-70AF-4FF4-80B7-F724324B4F64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d9a35480a8db2e2b993169e718ae94a7b803a20","datavalue":{"value":{"entity-type":"item","numeric-id":507322,"id":"Q507322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679617$BBF0A091-6BBD-4840-9D78-1F1E60078520","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34c0b92ce57892d31a862e7b55fbf1d57538b215","datavalue":{"value":{"entity-type":"item","numeric-id":156502,"id":"Q156502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679617$FEAB4483-599E-43A5-807D-A62F9F0594F3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"643ded717d0ce40d496d15f1c6bbff7aeafb4a27","datavalue":{"value":{"time":"+2017-11-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":"Q1679617$89DE1CF3-CAD2-4B73-A25A-9CFA03DA25F4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a9c12940868a0f066877c367714390edef833de4","datavalue":{"value":"https://arxiv.org/abs/1606.09365","type":"string"},"datatype":"url"},"type":"statement","id":"Q1679617$8B290E79-C8B0-42A7-9AF1-87BF1FCC8BD4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccd1dd4cefa81e8158b9f080486a4eaed61a9ee8","datavalue":{"value":"90C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1679617$7FA2BE99-3A8B-4E74-B895-62B37EFEC239","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ba7fe651ba0ef7552aab80ed19659efaffe9fc1","datavalue":{"value":"90C52","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1679617$70E59D5F-9884-49C2-B7FA-7D59EBF4B8A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1679617$CE95D579-FB08-4B74-B3C5-5BFE675E4E69","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1f89c48920b337ea03ff303ca2d96a9dc5d790e1","datavalue":{"value":"6804643","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1679617$EAF074BE-1331-4942-AF28-3ACC15A5E177","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f68be6ceff2e16711039a844329d9853d0ba9ce4","datavalue":{"value":"gradient method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1679617$2DDF5637-0AE2-4BE2-990F-C7343CD2C229","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ea4cbe753a13f2a58f05683a9564cd9fecf9b50","datavalue":{"value":"steepest descent","type":"string"},"datatype":"string"},"type":"statement","id":"Q1679617$E5D99BA7-C0A8-4017-96CB-274D4747AAF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c0145dbb175f229104a70deaeffc1099143a20d","datavalue":{"value":"semidefinite programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1679617$969A417B-CF12-48A5-9118-F863044E77F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94cdab62a809db5bc71b1094bb025167ef7f5696","datavalue":{"value":"performance estimation problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1679617$52CCB1F5-6F18-408A-A64A-DE3C43945F21","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"bfaa4d2f5bb2e4352beab843d6e466b1bb662b6f","datavalue":{"value":{"entity-type":"item","numeric-id":32678,"id":"Q32678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679617$5B276DE2-0594-48D1-8045-629E90656B33","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":"Q1679617$B136F765-505A-4C14-808C-75C7C753E0CA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"274f1112c53d38d65b12100fab7462b823ebfeb4","datavalue":{"value":"W2473376220","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1679617$9F5960F2-038F-4434-982F-D3986C11FF92","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"139332cdbf81cdea811deb62b49f6c8c5954e9e3","datavalue":{"value":{"entity-type":"item","numeric-id":3151174,"id":"Q3151174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679617$AAC0FD5D-2433-4696-844A-AA61FEF34BF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dd18b8f400263c71ad1b5ba0d6b8dc04a3e7657","datavalue":{"value":{"entity-type":"item","numeric-id":2248759,"id":"Q2248759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679617$1CAF4D58-74C5-4CA8-B623-334AE63DD948","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"603479a39e267a56a8c0a605a66f1397519438de","datavalue":{"value":{"entity-type":"item","numeric-id":935681,"id":"Q935681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679617$261C8D9A-CCC5-4732-8363-09D16B466B4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2329ac0e708e00741c5c4cdd66a1c4add2d4e0b","datavalue":{"value":{"entity-type":"item","numeric-id":3967358,"id":"Q3967358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679617$ACFDCD77-B27B-4BB6-ACD1-0068A03A2EF2","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":"Q1679617$5BFC05E3-2DE4-46DE-877C-EE0089748059","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"914e8ee381069f563cdd221fe2896b0c7e646005","datavalue":{"value":{"entity-type":"item","numeric-id":5491447,"id":"Q5491447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679617$D3A818B8-5D37-4040-B47D-6373B1DAF033","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e3f01f3bb4a767775c4474d89f1bcd7f12b8388","datavalue":{"value":{"entity-type":"item","numeric-id":3491338,"id":"Q3491338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679617$C5B77B55-D80E-4FD1-995B-F079FDFFA453","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4da86ad8e3ac3f2e3319b461d8763cf1c992acc6","datavalue":{"value":{"entity-type":"item","numeric-id":5275297,"id":"Q5275297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679617$7726D9BB-5268-46AA-949F-2887C59C8179","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a71682e5afc499772aad900728c215f36ae0aa60","datavalue":{"value":{"entity-type":"item","numeric-id":507324,"id":"Q507324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679617$58742995-71F6-466E-AF8A-E4F0076AE9B5","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"7334b939c158a136c63cb2104d51f6ee552cd3fe","datavalue":{"value":"Q59512949","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1679617$CBFD566E-FCA8-4FFA-873D-9F6848B6C9EA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7d394f5d7f76b6f684d75e4c6205d33e1552dff3","datavalue":{"value":"10.1007/S11590-016-1087-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1679617$4B8258C2-EDEF-480E-9935-0C7125F287EB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8feb1bea6914adffb503c7b7b40a4a5b59cba4e","datavalue":{"value":{"entity-type":"item","numeric-id":1670100,"id":"Q1670100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"741853ad7eeb0cefb985bccba8677a191f2b4f5c","datavalue":{"value":{"amount":"+0.834549069404602","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":"Q1679617$43722AF6-0136-4D2A-85EE-1A9F17C315F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"399c40d7c6b2c676be2ae3cb46230b27ffdaa6d7","datavalue":{"value":{"entity-type":"item","numeric-id":5962720,"id":"Q5962720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4cf0efc7c1d2743dc98c87e23e79da54f1c5fc13","datavalue":{"value":{"amount":"+0.8164929747581482","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":"Q1679617$58605D68-7C5F-4D96-A9CB-EA27CFBF099B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d57cee3c14b5931fd6f21749d48b4fe171d191c8","datavalue":{"value":{"entity-type":"item","numeric-id":6038652,"id":"Q6038652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"852c5553c5b9dda34dce77f6127fd5a2b60c6da2","datavalue":{"value":{"amount":"+0.8143249750137329","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":"Q1679617$C5834924-97CB-4BC1-B892-265190851783","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"846b5876c17738bbb0ab025b99cc818dfcfa65b2","datavalue":{"value":{"entity-type":"item","numeric-id":2673524,"id":"Q2673524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c09eedd313e985dc531dfaaeadbd26dd63a4eb8d","datavalue":{"value":{"amount":"+0.8128824830055237","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":"Q1679617$6836AF5E-B37F-46DC-B4A2-E030348091C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4246ca755f7250fa405861d50432c2d5ac31eeb5","datavalue":{"value":{"entity-type":"item","numeric-id":5116548,"id":"Q5116548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a60998879c5fcb5be2865f78960900859b8722ce","datavalue":{"value":{"amount":"+0.802641749382019","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":"Q1679617$C88D49D9-2791-41C0-ABE8-86FA19B00F2D","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679617$0DA71E29-C21A-4BA8-B88B-F3D1680F6501","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the worst-case complexity of the gradient method with exact line search for smooth strongly convex functions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_worst-case_complexity_of_the_gradient_method_with_exact_line_search_for_smooth_strongly_convex_functions"}}}}}