{"entities":{"Q1823153":{"pageid":1833895,"ns":120,"title":"Item:Q1823153","lastrevid":49306675,"modified":"2026-01-06T22:45:22Z","type":"item","id":"Q1823153","labels":{"en":{"language":"en","value":"An inexact algorithm for composite nondifferentiable optimization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4114391"}},"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":"Q1823153$16783D43-C664-4D30-B38A-41CDF37CF9EF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"51309e750b1f81a42c2faa480644042869b762b9","datavalue":{"value":{"text":"An inexact algorithm for composite nondifferentiable optimization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1823153$64DDC18B-41DA-4517-9D9F-3EE46A680499","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7052dd7029160fb4e0414d7709c448bcac900536","datavalue":{"value":"0679.90058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823153$D19004E3-34A3-4F74-BD93-A6D4EE6CBE1A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a7c42c174dfd5ae94794844b95b0a6dbe163a4a4","datavalue":{"value":"10.1007/BF01587090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823153$274D47E3-8584-4AE5-B5E6-EFFC457F158B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"11de2785e25d6fa695190755661e9827ec764169","datavalue":{"value":{"entity-type":"item","numeric-id":173847,"id":"Q173847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823153$BD460D95-1BA0-4B5A-867E-FDAE5E9650FF","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":"Q1823153$D6BD3F35-8534-4C76-ABCE-D01623583066","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1823153$55D65127-6543-4514-96C5-20B9906894EC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0d89a826d8b8a9290a111339943c757b3b014648","datavalue":{"value":"The paper presents an inexact version of Fletcher's trust-region algorithm with second-order corrections for minimizing composite non- smooth functions. The composite non-smooth optimization problem is: \\(\\min \\{f(x)+h(c(x))\\}\\), where f and c are twice continuously differentiable and h is a polyhedral convex function of the form \\(h(c)=\\max h^ T_ ic+b_ i.\\)    This paper modifies the second-order correction method of \\textit{R. Fletcher} [Numerical analysis, Proc. 9th Bienn. Conf., Dundee/Scotl. 1981, Lect. Notes Math. 912, 85-114 (1982; Zbl 0476.65048)] to allow inexactness in the solution of the subproblem at each iteration. The modified algorithm is shown to retain the global and local convergence properties of the original method under certain conditions.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1823153$BD4F8A4F-0E67-402E-A515-D8390B574089","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823153$D612032C-D02C-4522-8D71-1EDFAD28C8E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823153$AB11BC2F-88E8-40EA-8035-D51B6AAD0268","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83b31f1cfd12ee97e3ddd389eadf959fa3d48d17","datavalue":{"value":"49M30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823153$40D6A858-2FE3-4261-A5FD-8BD7443A07AC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2040ca27c3fe59e704bca09b764b9768a0443b7d","datavalue":{"value":"4114391","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823153$220976F1-522A-48A8-93AB-CA9807CBF688","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"518adcd6cd4db591189eb046768de761bf78eaaf","datavalue":{"value":"inexact version","type":"string"},"datatype":"string"},"type":"statement","id":"Q1823153$56748AA4-3AB8-4022-A739-7B6B6FDFCA85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"588cebe66d27bf5971beedb5d3ed78b65914beaa","datavalue":{"value":"Fletcher's trust-region algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1823153$7FD69C7E-C1C0-4543-8643-C983664ADF1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"108d5c99c14e1ca2e89a028b71417b5ac2489c81","datavalue":{"value":"second-order corrections","type":"string"},"datatype":"string"},"type":"statement","id":"Q1823153$312AFF0D-A2B6-4EF9-A86B-A011CA532DA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e771bda53feed74f7e07d61a4e51ad2f5bb5e5e7","datavalue":{"value":"composite non-smooth functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1823153$6A32911F-440A-4D49-A1FD-DD0AB223F2B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf4742f32ff3f06e98a611f5344b4c589a4b6932","datavalue":{"value":"convergence properties","type":"string"},"datatype":"string"},"type":"statement","id":"Q1823153$6317E3DC-7359-498E-B47F-9CA2E7032EA4","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"3d464cc60311db927c1c313615c1099a2ab56816","datavalue":{"value":{"entity-type":"item","numeric-id":920830,"id":"Q920830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823153$CB9EC370-5C42-494F-B8B6-B9BC003F3AFC","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":"Q1823153$08AB5DDC-8125-4F13-BBF6-9BAB3F412F48","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ce4966100962d8ad144caeb114fc374618cb8c7","datavalue":{"value":{"entity-type":"item","numeric-id":3782317,"id":"Q3782317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823153$7E8B9DBB-E35A-4629-8130-CE92E865D61E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa293a96a0b1c7837d226448fb646dfc99a7c70e","datavalue":{"value":{"entity-type":"item","numeric-id":3813207,"id":"Q3813207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823153$2560EAFF-9419-47D6-B789-64931FD1E592","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69be684fbd2d5cdbfc5e240a7358b7e56711520e","datavalue":{"value":{"entity-type":"item","numeric-id":3704489,"id":"Q3704489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823153$69C1C41C-E202-4520-BE3B-CA7169B242F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49f081c4c0f8dd13eb45a2a9aad18bc745add098","datavalue":{"value":{"entity-type":"item","numeric-id":3936108,"id":"Q3936108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823153$DC082A3F-4F27-4AB2-904D-78DF1CA12AE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94abc8705ebb37f31d87bcf9eca153668a350887","datavalue":{"value":{"entity-type":"item","numeric-id":4226179,"id":"Q4226179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823153$7C5E7A47-BF9E-40E4-B918-5CCF038554F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"deb5b2ad5e3a57a0f5dc04d39e2aba3027a3bf07","datavalue":{"value":{"entity-type":"item","numeric-id":3932225,"id":"Q3932225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823153$25C04676-D58A-4170-8E6E-522A0037BAA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21ba2c69ea8777972727ec5a44700a8aa08ceecf","datavalue":{"value":{"entity-type":"item","numeric-id":3026765,"id":"Q3026765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823153$86374E9C-89DD-443F-979F-479182876F4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9519ac91dc16992f254552f57d2a7966d4fd55bb","datavalue":{"value":{"entity-type":"item","numeric-id":3690974,"id":"Q3690974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823153$5B8D4778-4A46-47A5-A1D9-EA49421CE846","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bbd059646e5d7d0cd458db3d48e6945b9279dd3","datavalue":{"value":{"entity-type":"item","numeric-id":3728719,"id":"Q3728719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823153$391EEF90-856E-4CB6-AD97-5F0D77726A05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41f477b0e72fdf111c44c0295ffe95ae7226923c","datavalue":{"value":{"entity-type":"item","numeric-id":3688120,"id":"Q3688120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823153$2856A168-20A7-477B-81D1-13FAB9D8B0AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94fc4b853b6a86db3873914678cac35237ba4b89","datavalue":{"value":{"entity-type":"item","numeric-id":3760305,"id":"Q3760305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823153$4DEE31FF-2055-40B5-B4EC-DAC78C3E6DA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5e1216508cf77320a1817e66894e1c7099cdc2e","datavalue":{"value":{"entity-type":"item","numeric-id":3219031,"id":"Q3219031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823153$FA40FE4C-C00C-4131-B21B-16D61CAF16B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7dcd02ace630ce7c37e58f6ac2392f960691afb","datavalue":{"value":{"entity-type":"item","numeric-id":3698656,"id":"Q3698656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823153$E1354E32-9186-4A51-8C53-5B831832564E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f490c3c3de8d8dd14dda24b02e2d9431d4dff18b","datavalue":{"value":{"entity-type":"item","numeric-id":3696877,"id":"Q3696877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823153$390A0D9E-3566-4CAD-88CD-BCE9CD0D5A6F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5c7212d498dbc594133a26db687b0ad096accfaa","datavalue":{"value":"https://doi.org/10.1007/bf01587090","type":"string"},"datatype":"url"},"type":"statement","id":"Q1823153$F524979C-D58A-48E2-92F9-E4AAE63C3898","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5d9e60552d01e03e14f2caf6a1482bb7f9e1a6ec","datavalue":{"value":"W2044343428","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823153$C29B484E-0E53-4BDE-B4ED-B0DD7D51F58F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7cf68d540fe8260bf486f5b43ca2cce0a459c814","datavalue":{"value":{"entity-type":"item","numeric-id":3485803,"id":"Q3485803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"695c1a26dbdcd90ac67a3ca8c6092cca5ffc49d2","datavalue":{"value":{"amount":"+0.8731164336204529","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":"Q1823153$16D5044D-8ADE-4F2F-9E94-5D7EE2CEB840","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e26c54b9108c83210b148802e38bb449a4c3e15","datavalue":{"value":{"entity-type":"item","numeric-id":1341571,"id":"Q1341571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff696ba910b91b17b9dc308c71d8600ae5234926","datavalue":{"value":{"amount":"+0.8686941266059875","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":"Q1823153$70A43C0B-392F-4494-A28D-78BE5CDD2AEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0216c6a5d4675f27edf2f07ebb096b50491ccff","datavalue":{"value":{"entity-type":"item","numeric-id":1366819,"id":"Q1366819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0060f6ce64cd574355005df6381249b4279d4304","datavalue":{"value":{"amount":"+0.8588488101959229","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":"Q1823153$00A3C129-C74A-44B8-83C6-286304BBCAC9","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":"af6e5edfc6bb86d22e62e42d9de5e913dd2beff0","datavalue":{"value":{"amount":"+0.8268537521362305","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":"Q1823153$AD2E1277-DA05-4A04-BC4B-A5CB4992A6D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3bb921f551494e7da0717f5791ca8e72b66c5050","datavalue":{"value":{"entity-type":"item","numeric-id":2720630,"id":"Q2720630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d36a14b1e8b4e1deb44b8cccc6b39bbcf397386","datavalue":{"value":{"amount":"+0.8238750100135803","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":"Q1823153$3B9035FB-B0FA-4591-8201-FB629BF9327D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1823153","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1823153"}}}}}