{"entities":{"Q403634":{"pageid":405401,"ns":120,"title":"Item:Q403634","lastrevid":61582590,"modified":"2026-04-11T00:17:11Z","type":"item","id":"Q403634","labels":{"en":{"language":"en","value":"First-order methods of smooth convex optimization with inexact oracle"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6336097"}},"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":"Q403634$945244EC-82DA-4907-AE73-8585F846B2F7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2a0176fde1fe905b5a2b23c1e4883ea88f9f2f09","datavalue":{"value":{"text":"First-order methods of smooth convex optimization with inexact oracle","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q403634$E1426D5E-D89B-4194-BE7A-5098AE86CD71","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"377d6b817046b4c7b51c04bcfa4c4a24b2c6b8ef","datavalue":{"value":"1317.90196","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q403634$20A687DD-F76C-4F07-B4D0-EBB94E51B9B0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4e7879b651241319fca8875480c868c084e98fd5","datavalue":{"value":{"entity-type":"item","numeric-id":403632,"id":"Q403632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q403634$06FBF89F-A248-4305-8ED7-C470D11663FD","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":"Q403634$CF4B8282-DBF6-4B84-9871-8DBBC9C003C2","rank":"normal"},{"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":"Q403634$67C77DE8-16F0-4C71-B8DC-45DACC7B6090","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":"Q403634$87B03D7F-A7BC-4617-91E7-29481343F5BA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"163bad71d2d58b992a56c87b8eddb84d83e1a225","datavalue":{"value":{"time":"+2014-08-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q403634$D39FE56F-5640-4A0E-B1F7-B9764BB2FDDB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b63d27e12ff40ec204a439d2e01ee7afff12f709","datavalue":{"value":"A new notion of an inexact first-order oracle for a convex function on a closed convex set in a finite-dimensional space is introduced. Various properties of the oracle are derived and several examples for it are given. In particular it is shown that the oracle is applicable to the objective function of smooth convex optimization problems in which the objective function is defined by an another optimization problem as this is the case, for example, in connection with smoothing techniques, Moreau-Yosida regularization, and augmented Lagrangians. Next, efficiency estimates are derived for the classical primal and dual gradient method (CGMs) and for fast gradient methods (FGMs) when the objective function in the smooth convex optimization problem is equipped with the inexact oracle. In particular, the relation between the desired accuracy of the objective function and the needed accuracy of the oracle is investigated. Result of the study is that, supplied with an inexact first-order oracle, FGMs are not necessarily superior to CGMs anymore since they suffer more from error accumulations as is shown. The new oracle also is compared with other recently given inexact oracles. At last, it is shown that non-smooth and weakly smooth convex problems can be solved by first-order methods for smooth convex optimization when these are furnished with the new first-order oracle.","type":"string"},"datatype":"string"},"type":"statement","id":"Q403634$76445FB9-0621-4F18-8E89-8BF9377D91D2","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"694e2c1c97a8b80b8f06da737a7d5c9a1cc0fd1a","datavalue":{"value":{"entity-type":"item","numeric-id":235025,"id":"Q235025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q403634$5655820B-8C83-49AB-8368-D40F0A770149","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e038e5e16128fe63d90643b4c4804d63f3db1339","datavalue":{"value":"90C06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q403634$B0258B02-6DDE-4B7C-8038-0E7FABEAE393","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccd1dd4cefa81e8158b9f080486a4eaed61a9ee8","datavalue":{"value":"90C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q403634$F36636CF-A70C-43DC-B14B-19AFF81031E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q403634$5414C7C0-3E76-41F6-A0C8-F63BA6691AA1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1ccf3a3693ef623b0672494efa4aec52a80e70af","datavalue":{"value":"6336097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q403634$2A362618-54CC-473C-946C-5F2274AFC9EB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfebfdd3907e120e76b9ff21bfdbea4c3a46cc06","datavalue":{"value":"smooth convex optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q403634$8E05797B-6533-4182-9D3E-04B136F66A7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"737bea21055428c06efcddf64c47f61e2b480279","datavalue":{"value":"large-scale optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q403634$67F488FB-93DF-4555-A9A5-C9EF4AF45CE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"97c26f975c4ed240b8c00b7c02e61b710ac2852a","datavalue":{"value":"first-order methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q403634$9AA8D71E-C0ED-49F2-8C27-6E144EA7BEFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d543b8007026c4a212b1d7e946742565acbb7292","datavalue":{"value":"inexact oracle","type":"string"},"datatype":"string"},"type":"statement","id":"Q403634$8F8FEDE0-7A4F-4938-AC20-10CAF8704567","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"472e668ab9fcef29ba1aa7911d55f0fbb22aaa5f","datavalue":{"value":"gradient methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q403634$DD05775F-253F-42D3-9B2E-56054CCAF404","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"426dabfe080345b287bc68134a57376ad9c21bf1","datavalue":{"value":"fast gradient methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q403634$0058F1AB-5782-4D24-8544-512FEBC3BA89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"900449d9c111228b32b61aefc4917c5119284013","datavalue":{"value":"complexity bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q403634$7C21C6B1-6771-4F5C-A311-51AA56525495","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":"Q403634$1F808C5B-175F-4CEC-8F6A-43907288BB5E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c04e62d4804896bc258b2a31cf8772f271d141fa","datavalue":{"value":"https://doi.org/10.1007/s10107-013-0677-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q403634$B6F72B5B-174A-41C6-9586-B92CB5822808","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b090c95b4fd9d0b48701a9c2a7a8aff76bf24f0f","datavalue":{"value":"W2124768887","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q403634$20760611-5822-4A44-9EBF-C8C8EE529DBF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"371c19ef26ec9adf4f781f3f8945edf73e62ca15","datavalue":{"value":{"entity-type":"item","numeric-id":1321649,"id":"Q1321649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q403634$66D22BC7-C77D-47CD-9FA6-647A336D36E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87597745d02b3ad617e084273791304b6ec09269","datavalue":{"value":{"entity-type":"item","numeric-id":3395010,"id":"Q3395010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q403634$FE782406-D624-4886-BEF3-F7278967BB9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f6141131517812a256adf1719580e21a0cf2955","datavalue":{"value":{"entity-type":"item","numeric-id":2910891,"id":"Q2910891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q403634$77126A99-156C-4DEB-8CE2-E4978CE73110","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d71d0d114fb7b0d8b78ac03363d2364ce7b930db","datavalue":{"value":{"entity-type":"item","numeric-id":5948403,"id":"Q5948403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q403634$470CB355-F671-446F-827D-645BA1F971FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a99cbe88cede46682afbfa2ddf043ba64d9f0e4","datavalue":{"value":{"entity-type":"item","numeric-id":5470229,"id":"Q5470229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q403634$BC791C5C-710F-410D-BEF9-30252304395C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e986b27b6860d79770b8b33d1e5b471aeaa2c91","datavalue":{"value":{"entity-type":"item","numeric-id":431018,"id":"Q431018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q403634$EF7D49A9-0C26-43BE-99FD-E490C0DA9653","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f933276e961aa743c50092c43b3f69478fa422a","datavalue":{"value":{"entity-type":"item","numeric-id":1960191,"id":"Q1960191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q403634$0E41D6FA-2698-4C22-92B1-F179ECD1B0CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5438b61626666f2d5454ad749c3753115bc276b","datavalue":{"value":{"entity-type":"item","numeric-id":3720307,"id":"Q3720307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q403634$9A916903-6C63-4472-94D1-E06A77C505DC","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":"Q403634$5DA8974F-86C7-41BD-8FEB-C94839355309","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63d613771cba515337e44b0be1a29d00343d0e5b","datavalue":{"value":{"entity-type":"item","numeric-id":3809587,"id":"Q3809587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q403634$146A285C-B490-4762-89E0-A548277CBEA6","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":"Q403634$8C5AFCA8-0FCE-470E-AFAA-BAF81AF9D57F","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":"Q403634$7758AA99-8F7F-44E9-B2AC-BBDB73B570BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f02d0efea6e874a81919b5325c42c809194aea81","datavalue":{"value":{"entity-type":"item","numeric-id":5317557,"id":"Q5317557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q403634$A37603EE-B614-4443-BC2A-A5AA0644DE93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20cbcf4748d60290ed482a0e2bee90d9f7f0903c","datavalue":{"value":{"entity-type":"item","numeric-id":879964,"id":"Q879964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q403634$2A0AB079-7DDA-48B0-8220-CD24979D2FBF","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":"Q403634$16402FF5-1700-46E6-B719-5677BB84775F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9945db98ff9bb56258656412e86e880ad66a6686","datavalue":{"value":{"entity-type":"item","numeric-id":5187067,"id":"Q5187067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q403634$293D57F6-25E6-40B4-BBBE-6A077C1B27BB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"074be53d9d01f73bd9cd34b649670682f2c843d4","datavalue":{"value":"10.1007/S10107-013-0677-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q403634$A49C8E01-B828-48F0-B146-9F111343DC16","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb037f0e584cf7ce732cda1e3294264edfc90517","datavalue":{"value":{"entity-type":"item","numeric-id":5063761,"id":"Q5063761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"103d9000b69ad16d0735d2a56ee693d7f3758340","datavalue":{"value":{"amount":"+0.8064771294593811","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":"Q403634$44D012E9-E029-46D1-B5B1-F7FCF9AA31D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b101efbcb4a3a4ed106f26953d00c9e5752829b","datavalue":{"value":{"entity-type":"item","numeric-id":1986105,"id":"Q1986105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf48189175b86e9dd7adfbb025f515c77c060dab","datavalue":{"value":{"amount":"+0.7903130054473877","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":"Q403634$EEF26B38-E40D-4C39-88CF-29DB2CF33B51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"645c4fa2dc9f336f6f659f6a7a7049cf670af55b","datavalue":{"value":{"entity-type":"item","numeric-id":5865342,"id":"Q5865342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99c56308d139021139de525534a5e6432951db7f","datavalue":{"value":{"amount":"+0.7853833436965942","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":"Q403634$90457F4E-EB81-4504-9F49-0A624079E502","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23bea2fe91f2ec041387ae60a7abeed33b93d596","datavalue":{"value":{"entity-type":"item","numeric-id":2910884,"id":"Q2910884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e39a8d110cd1c3abffbdf3a2a7a0d929e92093a","datavalue":{"value":{"amount":"+0.7801032066345215","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":"Q403634$1D499102-CBD0-4B56-98DA-F8B33C8ABA34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a647327d79c0b20f8dd5dae5f5691382065fc6f3","datavalue":{"value":{"entity-type":"item","numeric-id":727222,"id":"Q727222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1eb44ec79e6ce1e8cc2adee7fa3b8bd82e821cf","datavalue":{"value":{"amount":"+0.7776782512664795","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":"Q403634$7914E1EB-CA14-46DF-8B1B-BA4CD60F5045","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"First-order methods of smooth convex optimization with inexact oracle","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/First-order_methods_of_smooth_convex_optimization_with_inexact_oracle"}}}}}