{"entities":{"Q2469710":{"pageid":2480453,"ns":120,"title":"Item:Q2469710","lastrevid":50268683,"modified":"2026-01-13T17:06:15Z","type":"item","id":"Q2469710","labels":{"en":{"language":"en","value":"A new generalized APPA for maximal monotone operators"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5233040"}},"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":"Q2469710$F22F9BE9-8BE1-45FD-A08F-2A7D625DE0B9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ad9cd2ae56a64c427db5880b2ca3e5c18ac001ba","datavalue":{"value":{"text":"A new generalized APPA for maximal monotone operators","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2469710$EF43CBA6-5034-4BB4-8C28-754CB3DA3594","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a4ca3339f114365ae68eccbdb388456ea9fb8fbc","datavalue":{"value":"1173.47050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2469710$9FF2BE27-95F9-41F9-B400-A23F16EADD27","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"41c45413e5d23b6aa58819061312d78e4263dbe7","datavalue":{"value":{"entity-type":"item","numeric-id":447562,"id":"Q447562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2469710$A7731626-BC52-4E2F-B717-45A91FBF3126","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"60e92c9f06012150d8158f8bfafc8319965c5fdc","datavalue":{"value":{"entity-type":"item","numeric-id":176247,"id":"Q176247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2469710$F1ED8D34-1C75-4037-8D54-2A673799C0C8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"697e270ffe317ee6e67284d461875459574e3ac8","datavalue":{"value":{"time":"+2008-02-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2469710$D7DF1114-8F4D-4B92-8475-8D79C3BEAF43","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"91693ef6a061798a5b81bfb062ee3af8c67741e5","datavalue":{"value":"This paper deals with the following problem: given the point-to-set mapping \\(\\hat T:{\\mathbb{R}}^n\\to 2^{{\\mathbb{R}}^n}\\), \\(\\hat T=T+N_{\\Omega},\\) where \\(T\\) is a maximal monotone operator on \\({\\mathbb{R}}^n\\) and \\(N_{\\Omega}\\) is the normal cone operator with respect to a closed and convex subset \\(\\Omega\\), find a point \\(x\\in \\Omega\\) such that \\(0\\in \\hat{T}(x)\\). In order to solve the problem, some algorithms have been proposed. One powerful approach is the proximal point algorithm (PPA) that, starting from an approximation \\(x^k\\) to a root of \\(\\hat{T}\\), generates the next iterate \\(x^{k+1}\\) by solving the proximal subproblem:  \\[  0\\in \\beta_k \\hat{T}(x^{k+1})+x^{k+1}-x^k,  \\]  where \\(\\{\\beta_k\\}\\subset [\\beta,\\infty)\\) is a non-decreasing sequence of scalars, and \\(\\beta>0\\).\\ Since the solution of this subproblem is computationally difficult, new generalized algorithms, inspired by the more implementable approximate proximal point algorithm (APPA) in [\\textit{R.\\,T.\\thinspace Rockafellar}, SIAM J.~Control Optimization 14, 877--898 (1976; Zbl 0358.90053)], were introduced; in particular, some more recent developments replace the linear term \\(x^{k+1}-x^k\\) with more general terms, e.g., the Bregman functions.  In this paper, the author presents a new generalized algorithm, replacing Bregman functions, whose defining conditions are difficult to check, with other general functions \\(f\\) defined via conditions that are stronger but easier to verify in practice. The author presents the steps of this new generalized APPA (\\(f\\)-APPA), and, in Section 2, makes some convergence analysis. In particular, he proves that the sequence generated by the algorithm \\(f\\)-APPA with optimal step sizes converges to a solution globally under rather relaxed restrictions on the error sequence.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2469710$C81DB2ED-ACD7-4227-B213-FB1ABB598D75","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"361d69a4ad84271d7fa61ff79cb8511b17f8dbee","datavalue":{"value":"47J25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2469710$E56175F2-92BB-4277-8D41-A121E52DECC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"029224feaa23c10bf0a20e7c543fe64f3de45a0f","datavalue":{"value":"90C48","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2469710$CE4C19FA-9D97-42DC-9F73-E0A9B7C5BB0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4cd44063764b291c539ff234c977c2d3a556928f","datavalue":{"value":"47H05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2469710$0A7791DB-7D91-4604-A95C-51C710C13317","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c2fd6db638330c9e6cebda54077b1c6551a1672a","datavalue":{"value":"47N10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2469710$99F352BB-DCA4-4330-AAF9-1EE63DA253FB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"81d46a8e49842ec445f72c8c9c7810359a84b4e6","datavalue":{"value":"5233040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2469710$27A6623F-CA4A-4E1E-BFD3-235CB062D70B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"97abb87e14c7693b9d09a9b9b684e5d6f7c3fc51","datavalue":{"value":"Bregman function","type":"string"},"datatype":"string"},"type":"statement","id":"Q2469710$98DB161B-78AD-4153-B429-47020D0EE14E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7237cc02e73a373d6ef65b35303963937e5a4ec8","datavalue":{"value":"global convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2469710$49E3534C-7FE7-4F52-BE7A-ADE44E1FE257","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bee39b9638d6be6feadaca193e8af704dfcbd5cb","datavalue":{"value":"inexact criterion","type":"string"},"datatype":"string"},"type":"statement","id":"Q2469710$ACBE70A4-9CEF-474E-BACA-6E6C70FA2CAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"97a5ac92324a5109274b037e1b0e618eeb2bd1b5","datavalue":{"value":"maximal monotone operator","type":"string"},"datatype":"string"},"type":"statement","id":"Q2469710$2F560B02-6142-4EEF-AB9F-702F77ABE0EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5392e9a9ac3bc8979be106925950215be8fe3329","datavalue":{"value":"proximal point algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2469710$4098289C-E4AD-41C1-BE28-7C1F70D65453","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"de3f3ef9349c49d788d3cdfae2b97a39b337988b","datavalue":{"value":{"entity-type":"item","numeric-id":216354,"id":"Q216354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2469710$01C2579E-DB3F-48A2-B322-D4A5EA5A20A1","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":"Q2469710$358696FE-AD69-4BF2-A510-9EF21FBF552B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ea0ceea8c4bfb34b348aba825a6c2cf0d93eae4b","datavalue":{"value":"https://doi.org/10.1016/j.aml.2007.03.010","type":"string"},"datatype":"url"},"type":"statement","id":"Q2469710$D5A53971-D9F9-4568-8B8D-F1BB2C8609F4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"45c75f9494e00066ffcfc52f0ce5c02ffdba6b6e","datavalue":{"value":"W2066503522","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2469710$C38B3143-8B9B-41D3-BB20-50B580EE1F76","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f87a5df35602a6237a4cd5ae549e6ff8fa31c411","datavalue":{"value":{"entity-type":"item","numeric-id":5618030,"id":"Q5618030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2469710$2C4E1BB7-327C-46BA-961C-41672810BE86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f83f312876661c84b42b141547a18b4d38749bbd","datavalue":{"value":{"entity-type":"item","numeric-id":4132266,"id":"Q4132266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2469710$AEFE9276-D1EE-445B-955B-3C49243B57AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"013a1db199ff88713479ca49b409722483715708","datavalue":{"value":{"entity-type":"item","numeric-id":4376157,"id":"Q4376157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2469710$403A4CFB-8BD0-443C-99F5-3E2CCBB8C599","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ac02191dded2612299cf3cb90f58eb2d480d3dc","datavalue":{"value":{"entity-type":"item","numeric-id":551757,"id":"Q551757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2469710$A3A367DA-3E9C-4BF6-BF69-EB3A9BAA8DCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13751dfde7aa48509a1e1e4faeeca93eeed4378f","datavalue":{"value":{"entity-type":"item","numeric-id":1570036,"id":"Q1570036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2469710$B807F559-2898-45E6-801A-D72BB1E82C2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4ae65581ad0ec46271a2afee0bfe3c76b66782b","datavalue":{"value":{"entity-type":"item","numeric-id":4704621,"id":"Q4704621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2469710$69EC4B90-6C85-483B-A318-C97655648455","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1d41da533467a2e8c66790e7a9ed4182c9257e9","datavalue":{"value":{"entity-type":"item","numeric-id":4389188,"id":"Q4389188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2469710$8D63CC6D-82AF-4393-8155-1B85F4EF0CBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87b08db55f5c85595e4e4edc5ba458bcb2a70ff9","datavalue":{"value":{"entity-type":"item","numeric-id":4697091,"id":"Q4697091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2469710$06C95D73-2C9B-490A-8A3A-EDD40DF701D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee75fd1af0107e496d8bd419d7fec4daf044b82e","datavalue":{"value":{"entity-type":"item","numeric-id":1290655,"id":"Q1290655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2469710$13E7A01E-FFA1-4364-B085-A9C33ADB1CD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"045526aeee156cacc1b74f7a8145c5024a6b386e","datavalue":{"value":{"entity-type":"item","numeric-id":4347616,"id":"Q4347616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2469710$A2F5EC4D-641D-4D64-BC0D-B869E9707188","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f46a17ae1bf46b6de32bf71ac8a7d0247717e418","datavalue":{"value":{"entity-type":"item","numeric-id":1321192,"id":"Q1321192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2469710$05C3C536-11A7-43B4-A64A-98E2F338F07F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5af15abd293790b3e50f4e6aa455ebe189b01455","datavalue":{"value":{"entity-type":"item","numeric-id":1198734,"id":"Q1198734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2469710$444BE9F8-8675-40AD-B2AF-BA841D328D2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c9d278f5223b5af6a8a4aceaba222884fd9a696","datavalue":{"value":{"entity-type":"item","numeric-id":4001523,"id":"Q4001523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2469710$F469307A-B06B-4721-89D8-313FE3114904","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b8c574d2ab9a2a92d9881f9dae88b123d2775810","datavalue":{"value":"10.1016/J.AML.2007.03.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2469710$B791A3DB-50B3-4D40-80D6-198C36280472","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5146a90c56e8c1a0eae47e6f177a2422fae1157","datavalue":{"value":{"entity-type":"item","numeric-id":551757,"id":"Q551757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35a7b78463486bc924fb27086a2f301c6d54ff35","datavalue":{"value":{"amount":"+0.8527578711509705","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":"Q2469710$BE1009D6-3324-4598-9441-D73D79107D9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42227196c4b4cac9123158beaf6791050b7309b5","datavalue":{"value":{"entity-type":"item","numeric-id":5697139,"id":"Q5697139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1463a82fec748d359a5afc9c0ab222430f38b3bd","datavalue":{"value":{"amount":"+0.8409901261329651","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":"Q2469710$648671AD-0C43-4693-BA3D-9E4552B9B7B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6eb10feaf8646421951a242df2fe7b8c496e3339","datavalue":{"value":{"entity-type":"item","numeric-id":2916801,"id":"Q2916801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cda690d6ca1864211997469f2cdc332b990a2fcd","datavalue":{"value":{"amount":"+0.8237618803977966","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":"Q2469710$5351590B-CB94-4569-B02A-7370FADF57A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bca5c32d5a2c7bf5780841ee043607231860fbb1","datavalue":{"value":{"entity-type":"item","numeric-id":2379784,"id":"Q2379784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d57ff30bffeba5970684a8ae5bc0fa42385ea653","datavalue":{"value":{"amount":"+0.8229045271873474","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":"Q2469710$8CD8A9D5-6046-4398-83B4-F7DEB0A82A10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75924e6851725f17f23b204bcff548b0d164db6c","datavalue":{"value":{"entity-type":"item","numeric-id":3582999,"id":"Q3582999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01d22ef8df3a93673b914255a625b2fa96f324b6","datavalue":{"value":{"amount":"+0.8216257095336914","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":"Q2469710$C9B9F5F3-584E-4F5F-B2E2-DA0A267A1758","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2469710","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2469710"}}}}}