A Unified Bregman Alternating Minimization Algorithm for Generalized DC Programs with Application to Imaging
In this paper, we consider a class of nonconvex (not necessarily differentiable) optimization problems called generalized Difference-of-Convex functions (DC) programs, which is minimizing the sum of two separable DC parts and one two-block-variable coupling function. To circumvent the nonconvexity a...
Gespeichert in:
| Veröffentlicht in: | Journal of scientific computing Jg. 101; H. 3; S. 76 |
|---|---|
| Hauptverfasser: | , |
| Format: | Journal Article |
| Sprache: | Englisch |
| Veröffentlicht: |
New York
Springer US
01.12.2024
Springer Nature B.V |
| Schlagworte: | |
| ISSN: | 0885-7474, 1573-7691 |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Abstract | In this paper, we consider a class of nonconvex (not necessarily differentiable) optimization problems called generalized Difference-of-Convex functions (DC) programs, which is minimizing the sum of two separable DC parts and one two-block-variable coupling function. To circumvent the nonconvexity and nonseparability of the problem under consideration, we accordingly introduce a unified Bregman alternating minimization algorithm by maximally exploiting the favorable DC structure of the objective. Specifically, we first follow the spirit of alternating minimization to update each block variable in a sequential order, which can efficiently tackle the nonseparablitity caused by the coupling function. Then, we employ the Fenchel–Young inequality to approximate the second DC components (i.e., concave parts) so that each subproblem reduces to a convex optimization problem, thereby alleviating the computational burden of the nonconvex DC parts. Moreover, each subproblem absorbs a Bregman proximal regularization term, which is usually beneficial for inducing closed-form solutions of subproblems for many cases via choosing appropriate Bregman kernel functions. It is remarkable that our algorithm not only provides an algorithmic framework to understand the iterative schemes of some recently proposed algorithms, but also enjoys implementable schemes with easier subproblems than some state-of-the-art first-order algorithms developed for generic nonconvex and nonsmooth optimization problems. Theoretically, we prove that the sequence generated by our algorithm globally converges to a critical point under the Kurdyka–Łojasiewicz (KŁ) condition. Besides, we estimate the local convergence rates of our algorithm when we further know the prior information of the KŁ exponent. A series of numerical experiments on imaging data demonstrate the reliability and efficiency of the proposed algorithmic framework. |
|---|---|
| AbstractList | In this paper, we consider a class of nonconvex (not necessarily differentiable) optimization problems called generalized Difference-of-Convex functions (DC) programs, which is minimizing the sum of two separable DC parts and one two-block-variable coupling function. To circumvent the nonconvexity and nonseparability of the problem under consideration, we accordingly introduce a unified Bregman alternating minimization algorithm by maximally exploiting the favorable DC structure of the objective. Specifically, we first follow the spirit of alternating minimization to update each block variable in a sequential order, which can efficiently tackle the nonseparablitity caused by the coupling function. Then, we employ the Fenchel–Young inequality to approximate the second DC components (i.e., concave parts) so that each subproblem reduces to a convex optimization problem, thereby alleviating the computational burden of the nonconvex DC parts. Moreover, each subproblem absorbs a Bregman proximal regularization term, which is usually beneficial for inducing closed-form solutions of subproblems for many cases via choosing appropriate Bregman kernel functions. It is remarkable that our algorithm not only provides an algorithmic framework to understand the iterative schemes of some recently proposed algorithms, but also enjoys implementable schemes with easier subproblems than some state-of-the-art first-order algorithms developed for generic nonconvex and nonsmooth optimization problems. Theoretically, we prove that the sequence generated by our algorithm globally converges to a critical point under the Kurdyka–Łojasiewicz (KŁ) condition. Besides, we estimate the local convergence rates of our algorithm when we further know the prior information of the KŁ exponent. A series of numerical experiments on imaging data demonstrate the reliability and efficiency of the proposed algorithmic framework. |
| ArticleNumber | 76 |
| Author | Zhang, Zhiyuan He, Hongjin |
| Author_xml | – sequence: 1 givenname: Hongjin orcidid: 0000-0001-7672-4943 surname: He fullname: He, Hongjin email: hehongjin@nbu.edu.cn organization: School of Mathematics and Statistics, Ningbo University – sequence: 2 givenname: Zhiyuan surname: Zhang fullname: Zhang, Zhiyuan organization: Department of Operations Research and Engineering Management, Southern Methodist University |
| BookMark | eNp9kE1PwzAMhiM0JDbgD3CKxLmQj5YkxzFgIA3BYZyjtE1KpjYZSSfGfj0ZRULisINlW34fy34nYOS80wBcYHSFEWLXESOBiwyRPAVL1fYIjHHBaMZuBB6BMeK8yFjO8hMwiXGFEBJckDFop_DNWWN1DW-Dbjrl4LTtdXCqt66Bz9bZzu5S4_eDxgfbv3fQ-ADn2umgWrtL6N0MvgbfBNVF-JkUcLpet7YasN7Dp041ad0ZODaqjfr8N5-C5cP9cvaYLV7mT7PpIqsoFn1Wk5yUWHDEkS4ELcuqronCTJTc6KKq8Y2pCOFUCcarmupcc2pKpvPCKGJyegouh7Xr4D82OvZy5TfpozZKiknBGaGUJRUfVFXwMQZtZGX7n4v7oGwrMZJ7a-VgrUzWyh9r5Tah5B-6DrZT4eswRAcoJrFrdPi76gD1DbqckAM |
| CitedBy_id | crossref_primary_10_1016_j_cam_2025_116923 crossref_primary_10_1117_1_JEI_34_3_033016 |
| Cites_doi | 10.1080/02331934.2024.2314241 10.1007/s10107-022-01903-7 10.1007/978-3-031-00832-0_3 10.1137/120887795 10.1007/s10107-007-0147-z 10.1137/16M1064064 10.1109/TSP.2019.2937282 10.1287/moor.18.1.202 10.1137/S0363012902407120 10.1007/s10898-021-01079-y 10.1109/MSP.2020.3003851 10.1007/s10107-011-0484-9 10.1007/s10107-018-1235-y 10.1007/s11228-020-00566-w 10.1007/s10208-017-9366-8 10.1137/050644641 10.1007/s10107-018-1284-2 10.1007/s10589-019-00067-z 10.1016/0167-2789(92)90242-F 10.1016/0041-5553(67)90040-7 10.1007/s10957-020-01779-7 10.1137/16M1098929 10.1137/060670080 10.1016/S0167-6377(99)00074-7 10.1007/s10589-017-9954-1 10.1093/imanum/drq039 10.1007/s11228-018-0497-0 10.1137/140952363 10.1137/18M123339X 10.1007/978-3-319-10485-0 10.1007/BF01584660 10.1287/moor.1100.0449 10.1145/1970392.1970395 10.1137/1.9780898718874 10.1137/18M1190689 10.1137/14098435X 10.1007/s10915-020-01356-0 10.1137/060655183 10.1145/2487575.2487604 10.1007/s10915-017-0376-0 10.1007/s10107-013-0701-9 10.1007/BF00940051 10.1007/s10107-018-1318-9 10.1007/s10107-007-0133-5 10.1137/120887679 10.1007/s10107-017-1181-0 10.1016/j.ejor.2014.11.031 10.1007/s10107-016-1057-8 10.1007/s10208-021-09528-6 10.1109/TIP.2003.819861 10.1137/18M1214342 10.1137/050626090 10.1007/s10107-015-0892-3 10.1137/19M1298007 10.1137/1.9781611974997 10.1007/s10107-018-1292-2 10.1007/s10589-022-00411-w 10.1007/s10898-019-00819-5 10.1561/2200000016 10.1007/s10898-021-01043-w 10.1137/17M1142624 10.1007/978-3-642-02431-3 10.1137/130942954 10.1145/1390156.1390191 10.1007/s10957-024-02539-7 10.1080/10556789908805730 10.1007/s10107-016-1091-6 10.1137/20M1321759 10.1007/978-3-319-14612-6_9 10.1007/s10444-017-9559-3 10.1007/BF00940050 10.1137/080738970 10.1007/s10107-020-01599-7 10.1007/s10589-021-00286-3 10.1023/A:1017501703105 10.1109/TSP.2021.3069677 10.5802/aif.1638 10.2140/pjm.1970.33.209 |
| ContentType | Journal Article |
| Copyright | The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature 2024. Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law. |
| Copyright_xml | – notice: The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature 2024. Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law. |
| DBID | AAYXX CITATION 8FE 8FG AFKRA ARAPS AZQEC BENPR BGLVJ CCPQU DWQXO GNUQQ HCIFZ JQ2 K7- P5Z P62 PHGZM PHGZT PKEHL PQEST PQGLB PQQKQ PQUKI PRINS |
| DOI | 10.1007/s10915-024-02715-x |
| DatabaseName | CrossRef ProQuest SciTech Collection ProQuest Technology Collection ProQuest Central UK/Ireland Advanced Technologies & Computer Science Collection ProQuest Central Essentials ProQuest Central Technology Collection ProQuest One Community College ProQuest Central ProQuest Central Student SciTech Premium Collection ProQuest Computer Science Collection Computer Science Database ProQuest advanced technologies & aerospace journals ProQuest Advanced Technologies & Aerospace Collection ProQuest Central Premium ProQuest One Academic (New) ProQuest One Academic Middle East (New) ProQuest One Academic Eastern Edition (DO NOT USE) ProQuest One Applied & Life Sciences ProQuest One Academic (retired) ProQuest One Academic UKI Edition ProQuest Central China |
| DatabaseTitle | CrossRef Advanced Technologies & Aerospace Collection Computer Science Database ProQuest Central Student Technology Collection ProQuest One Academic Middle East (New) ProQuest Advanced Technologies & Aerospace Collection ProQuest Central Essentials ProQuest Computer Science Collection ProQuest One Academic Eastern Edition SciTech Premium Collection ProQuest One Community College ProQuest Technology Collection ProQuest SciTech Collection ProQuest Central China ProQuest Central Advanced Technologies & Aerospace Database ProQuest One Applied & Life Sciences ProQuest One Academic UKI Edition ProQuest Central Korea ProQuest Central (New) ProQuest One Academic ProQuest One Academic (New) |
| DatabaseTitleList | Advanced Technologies & Aerospace Collection |
| Database_xml | – sequence: 1 dbid: P5Z name: ProQuest advanced technologies & aerospace journals url: https://search.proquest.com/hightechjournals sourceTypes: Aggregation Database |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Sciences (General) Mathematics |
| EISSN | 1573-7691 |
| ExternalDocumentID | 10_1007_s10915_024_02715_x |
| GrantInformation_xml | – fundername: National Natural Science Foundation of China grantid: 12371303 funderid: http://dx.doi.org/10.13039/501100001809 |
| GroupedDBID | -52 -5D -5G -BR -EM -Y2 -~C -~X .86 .DC .VR 06D 0R~ 0VY 199 1N0 1SB 2.D 203 28- 29L 2J2 2JN 2JY 2KG 2KM 2LR 2P1 2VQ 2~H 30V 4.4 406 408 409 40D 40E 53G 5GY 5QI 5VS 67Z 6NX 78A 8TC 8UJ 95- 95. 95~ 96X AAAVM AABHQ AACDK AAHNG AAIAL AAJBT AAJKR AANZL AARHV AARTL AASML AATNV AATVU AAUYE AAWCG AAYIU AAYQN AAYTO AAYZH ABAKF ABBBX ABBXA ABDZT ABECU ABFTD ABFTV ABHLI ABHQN ABJNI ABJOX ABKCH ABKTR ABMNI ABMQK ABNWP ABQBU ABQSL ABSXP ABTEG ABTHY ABTKH ABTMW ABULA ABWNU ABXPI ACAOD ACBXY ACDTI ACGFS ACHSB ACHXU ACKNC ACMDZ ACMLO ACOKC ACOMO ACPIV ACZOJ ADHHG ADHIR ADIMF ADINQ ADKNI ADKPE ADRFC ADTPH ADURQ ADYFF ADZKW AEBTG AEFIE AEFQL AEGAL AEGNC AEJHL AEJRE AEKMD AEMSY AENEX AEOHA AEPYU AESKC AETLH AEVLU AEXYK AFBBN AFEXP AFFNX AFGCZ AFKRA AFLOW AFQWF AFWTZ AFZKB AGAYW AGDGC AGGDS AGJBK AGMZJ AGQEE AGQMX AGRTI AGWIL AGWZB AGYKE AHAVH AHBYD AHKAY AHSBF AHYZX AI. AIAKS AIGIU AIIXL AILAN AITGF AJBLW AJRNO AJZVZ ALMA_UNASSIGNED_HOLDINGS ALWAN AMKLP AMXSW AMYLF AMYQR AOCGG ARAPS ARMRJ ASPBG AVWKF AXYYD AYJHY AZFZN B-. BA0 BAPOH BBWZM BDATZ BENPR BGLVJ BGNMA BSONS CAG CCPQU COF CS3 CSCUP DDRTE DL5 DNIVK DPUIP DU5 EBLON EBS EIOEI EJD ESBYG F5P FEDTE FERAY FFXSO FIGPU FINBP FNLPD FRRFC FSGXE FWDCC GGCAI GGRSB GJIRD GNWQR GQ6 GQ7 GQ8 GXS H13 HCIFZ HF~ HG5 HG6 HMJXF HQYDN HRMNR HVGLF HZ~ H~9 I09 IHE IJ- IKXTQ IWAJR IXC IXD IXE IZIGR IZQ I~X I~Z J-C J0Z JBSCW JCJTX JZLTJ K7- KDC KOV KOW LAK LLZTM M4Y MA- N2Q N9A NB0 NDZJH NPVJJ NQJWS NU0 O9- O93 O9G O9I O9J OAM OVD P19 P2P P9R PF- PT4 PT5 QOK QOS R4E R89 R9I RHV RNI RNS ROL RPX RSV RZC RZE RZK S16 S1Z S26 S27 S28 S3B SAP SCLPG SDD SDH SDM SHX SISQX SJYHP SMT SNE SNPRN SNX SOHCF SOJ SPISZ SRMVM SSLCW STPWE SZN T13 T16 TEORI TSG TSK TSV TUC U2A UG4 UOJIU UTJUX UZXMN VC2 VFIZW VH1 W23 W48 WH7 WK8 YLTOR Z45 Z5O Z7R Z7S Z7X Z7Y Z7Z Z83 Z86 Z88 Z8M Z8N Z8T Z92 ZMTXR ZWQNP ~A9 ~EX AAPKM AAYXX ABBRH ABDBE ABFSG ABRTQ ACSTC ADHKG AEZWR AFDZB AFFHD AFHIU AFOHR AGQPQ AHPBZ AHWEU AIXLP ATHPR AYFIA CITATION PHGZM PHGZT PQGLB 8FE 8FG AZQEC DWQXO GNUQQ JQ2 P62 PKEHL PQEST PQQKQ PQUKI PRINS |
| ID | FETCH-LOGICAL-c319t-d242b198080e593bbcdd2a179b8fe5cd16fc2283a978cd3e4e83fb7e45fa2f43 |
| IEDL.DBID | K7- |
| ISICitedReferencesCount | 2 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=001351593000003&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 0885-7474 |
| IngestDate | Tue Dec 02 10:03:50 EST 2025 Tue Nov 18 22:29:27 EST 2025 Sat Nov 29 01:56:34 EST 2025 Fri Feb 21 02:38:09 EST 2025 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 3 |
| Keywords | Nonconvex optimization Kurdyka-Łojasiewicz property 90C30 Image processing 65K10 DC programs 90C26 49M37 Bregman distance First-order methods Alternating minimization algorithm |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c319t-d242b198080e593bbcdd2a179b8fe5cd16fc2283a978cd3e4e83fb7e45fa2f43 |
| Notes | ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14 |
| ORCID | 0000-0001-7672-4943 |
| PQID | 3125872337 |
| PQPubID | 2043771 |
| ParticipantIDs | proquest_journals_3125872337 crossref_citationtrail_10_1007_s10915_024_02715_x crossref_primary_10_1007_s10915_024_02715_x springer_journals_10_1007_s10915_024_02715_x |
| PublicationCentury | 2000 |
| PublicationDate | 20241200 2024-12-00 20241201 |
| PublicationDateYYYYMMDD | 2024-12-01 |
| PublicationDate_xml | – month: 12 year: 2024 text: 20241200 |
| PublicationDecade | 2020 |
| PublicationPlace | New York |
| PublicationPlace_xml | – name: New York |
| PublicationTitle | Journal of scientific computing |
| PublicationTitleAbbrev | J Sci Comput |
| PublicationYear | 2024 |
| Publisher | Springer US Springer Nature B.V |
| Publisher_xml | – name: Springer US – name: Springer Nature B.V |
| References | Bregman (CR22) 1967; 7 Attouch, Bolte, Redont, Soubeyran (CR4) 2010; 35 Combettes, Pesquet (CR31) 2021; 69 Benning, Riis, Chen, Schönlieb, Tai, Younces (CR13) 2021 Rockafellar, Wets (CR73) 1998 Cai, Candés, Shen (CR23) 2010; 20 Latafat, Themelis, Patrinos (CR50) 2022; 193 Bauschke, Borwein, Combettes (CR10) 2003; 42 Combettes, Wajs (CR32) 2005; 4 CR37 Grippo, Sciandrone (CR44) 2000; 26 Hien, Phan (CR46) 2023; 24 Banert, Bot (CR8) 2019; 178 CR34 de Oliveira, Tcheou (CR36) 2019; 27 Teboulle (CR79) 2018; 170 CR75 Le Thi, Pham Dinh (CR51) 2018; 169 Yin, Lou, He, Xin (CR88) 2015; 37 Grippo, Sciandrone (CR43) 1999; 10 Li, Pong (CR53) 2018; 18 Chuang, He, Zhang (CR30) 2022; 82 de Oliveira (CR35) 2020; 28 Xu, Yin (CR87) 2017; 72 Zhang, Yamada (CR91) 2024 Bertsekas (CR14) 2016 Nikolova, Tan (CR63) 2019; 29 Bolte, Nguyen, Peypouquet, Suter (CR18) 2017; 165 Xu, Yin (CR86) 2013; 6 Attouch, Bolte, Svaiter (CR5) 2013; 137 Bolte, Daniilidis, Lewis, Shiota (CR17) 2007; 18 Pham Dinh, Le Thi (CR68) 1997; 22 Barré, Taylor, Bach (CR9) 2023; 201 Wright (CR84) 2015; 151 Auslender, Teboulle (CR7) 2009; 120 CR41 Bertsekas, Tsitsiklis (CR15) 1989 Zangwill (CR90) 1969 Chen, He, Yuan (CR28) 2012; 32 Censor, Zenios (CR26) 1992; 73 Tseng (CR80) 2001; 109 Wang, Bovik, Sheikh, Simoncelli (CR82) 2004; 13 Khamaru, Wainwright (CR48) 2019; 20 Candés, Li, Ma, Wright (CR24) 2011; 58 Boyd, Parikh, Chu, Peleato, Eckstein (CR21) 2010; 3 Ma, Lou, Huang (CR60) 2017; 10 Sun, Yin, Cheng, Jiang (CR76) 2018; 44 Hansen, Nagy, O’Leary (CR45) 2006 Maingé, Moudafi (CR61) 2008; 19 Aragón Artacho, Vuong (CR2) 2020; 30 Cui, Pang (CR33) 2022 Bolte, Daniilidis, Lewis (CR16) 2007; 17 Chi, Lu, Chen (CR29) 2019; 67 Razaviyayn, Huang, Lu, Nouiehed, Sanjabi, Hong (CR71) 2020; 37 Takahashi, Fukuda, Tanaka (CR78) 2022; 83 Ahookhosh, Hien, Gillis, Patrinos (CR1) 2021; 79 Bolte, Sabach, Teboulle (CR19) 2014; 146 CR55 Rudin, Osher, Fatemi (CR74) 1992; 60 Sun, Sampaio, Candido (CR77) 2003; 21 Bot, Csetnek, Nguyen (CR20) 2019; 29 Lu, Zhou, Sun (CR58) 2019; 176 Pock, Sabach (CR69) 2016; 9 Rockafellar (CR72) 1970; 33 Beck (CR11) 2017 Liu, Pong, Takeda (CR54) 2019; 73 Ochs, Chen, Brox, Pock (CR64) 2014; 7 Powell (CR70) 1973; 4 Yu, Li, Pong (CR89) 2022; 22 Beck, Tetruashvili (CR12) 2013; 23 Mukkamala, Ochs, Pock, Sabach (CR62) 2020; 2 Gotoh, Takeda, Tono (CR42) 2018; 169 Le Thi, Pham Dinh, Le, Vo (CR52) 2015; 244 Hong, Wang, Razaviyayn, Luo (CR47) 2017; 163 Wu, Pan, Bi (CR85) 2021; 188 Chaudhuri, Velmurugan, Rameshan (CR27) 2014 Lou, Zeng, Osher, Xin (CR56) 2015; 8 CR67 Kurdyka (CR49) 1998; 48 CR66 CR65 Lu, Zhou (CR57) 2019; 29 Attouch, Bolte (CR3) 2009; 116 Carmon, Duchi (CR25) 2020; 62 Glowinski, Marrocco (CR40) 1975; R2 Eckstein (CR38) 1993; 18 Valkonen, Chen, Schönlieb, Tai, Younces (CR81) 2021 Zhao, Bai, Ng (CR92) 2020; 85 Gao, Cai, Han (CR39) 2020; 76 Luo, Tseng (CR59) 1993; 46 Wen, Chen, Pong (CR83) 2018; 69 Auslender (CR6) 1992; 73 PE Maingé (2715_CR61) 2008; 19 Y Censor (2715_CR26) 1992; 73 P Yin (2715_CR88) 2015; 37 P Combettes (2715_CR31) 2021; 69 S Takahashi (2715_CR78) 2022; 83 J Bolte (2715_CR17) 2007; 18 P Yu (2715_CR89) 2022; 22 L Grippo (2715_CR43) 1999; 10 H Attouch (2715_CR4) 2010; 35 J Bolte (2715_CR18) 2017; 165 C Chen (2715_CR28) 2012; 32 D Bertsekas (2715_CR14) 2016 J Eckstein (2715_CR38) 1993; 18 W de Oliveira (2715_CR35) 2020; 28 2715_CR41 T Valkonen (2715_CR81) 2021 Y Xu (2715_CR87) 2017; 72 MJ Powell (2715_CR70) 1973; 4 WI Zangwill (2715_CR90) 1969 M Hong (2715_CR47) 2017; 163 E Candés (2715_CR24) 2011; 58 M Benning (2715_CR13) 2021 M Teboulle (2715_CR79) 2018; 170 Y Wu (2715_CR85) 2021; 188 S Chaudhuri (2715_CR27) 2014 T Pock (2715_CR69) 2016; 9 M Barré (2715_CR9) 2023; 201 Y Carmon (2715_CR25) 2020; 62 L Grippo (2715_CR44) 2000; 26 A Beck (2715_CR12) 2013; 23 M Mukkamala (2715_CR62) 2020; 2 K Khamaru (2715_CR48) 2019; 20 T Sun (2715_CR76) 2018; 44 CS Chuang (2715_CR30) 2022; 82 R Bot (2715_CR20) 2019; 29 P Latafat (2715_CR50) 2022; 193 W de Oliveira (2715_CR36) 2019; 27 J Bolte (2715_CR16) 2007; 17 A Auslender (2715_CR7) 2009; 120 X Gao (2715_CR39) 2020; 76 Z Lu (2715_CR57) 2019; 29 M Ahookhosh (2715_CR1) 2021; 79 X Zhao (2715_CR92) 2020; 85 D Bertsekas (2715_CR15) 1989 2715_CR55 P Tseng (2715_CR80) 2001; 109 P Combettes (2715_CR32) 2005; 4 Z Lu (2715_CR58) 2019; 176 ZQ Luo (2715_CR59) 1993; 46 S Boyd (2715_CR21) 2010; 3 M Nikolova (2715_CR63) 2019; 29 T Pham Dinh (2715_CR68) 1997; 22 P Ochs (2715_CR64) 2014; 7 H Bauschke (2715_CR10) 2003; 42 Y Zhang (2715_CR91) 2024 L Hien (2715_CR46) 2023; 24 H Le Thi (2715_CR51) 2018; 169 T Liu (2715_CR54) 2019; 73 M Razaviyayn (2715_CR71) 2020; 37 S Banert (2715_CR8) 2019; 178 A Beck (2715_CR11) 2017 RT Rockafellar (2715_CR73) 1998 L Rudin (2715_CR74) 1992; 60 F Aragón Artacho (2715_CR2) 2020; 30 2715_CR67 K Kurdyka (2715_CR49) 1998; 48 LM Bregman (2715_CR22) 1967; 7 G Li (2715_CR53) 2018; 18 2715_CR65 2715_CR66 Y Lou (2715_CR56) 2015; 8 A Auslender (2715_CR6) 1992; 73 H Le Thi (2715_CR52) 2015; 244 J Bolte (2715_CR19) 2014; 146 B Wen (2715_CR83) 2018; 69 J Gotoh (2715_CR42) 2018; 169 R Rockafellar (2715_CR72) 1970; 33 J Cai (2715_CR23) 2010; 20 SJ Wright (2715_CR84) 2015; 151 H Attouch (2715_CR5) 2013; 137 2715_CR37 Y Chi (2715_CR29) 2019; 67 T Ma (2715_CR60) 2017; 10 P Hansen (2715_CR45) 2006 2715_CR75 H Attouch (2715_CR3) 2009; 116 Z Wang (2715_CR82) 2004; 13 Y Xu (2715_CR86) 2013; 6 2715_CR34 W Sun (2715_CR77) 2003; 21 Y Cui (2715_CR33) 2022 R Glowinski (2715_CR40) 1975; R2 |
| References_xml | – volume: 26 start-page: 127 year: 2000 end-page: 136 ident: CR44 article-title: On the convergence of the block nonlinear Gauss-Seidel method under convex constraints publication-title: Oper. Res. Lett. – volume: 2 start-page: 658 year: 2020 end-page: 682 ident: CR62 article-title: Convex-concave backtracking for inertial Bregman proximal gradient algorithms in nonconvex optimization publication-title: SIAM J. Math. Data Sci. – volume: 22 start-page: 289 year: 1997 end-page: 355 ident: CR68 article-title: Convex analysis approach to DC programming: Theory, algorithms and applications publication-title: Acta Math. Vietnamica – start-page: 1 year: 2021 end-page: 42 ident: CR13 article-title: Bregman methods for large-scale optimisation with applications in imaging publication-title: Handbook of Mathematical Models and Algorithms in Computer Vision and Imaging: Mathematical Imaging and Vision – volume: 24 start-page: 1 year: 2023 end-page: 41 ident: CR46 article-title: Gillis: an inertial block majorization minimization framework for nonsmooth nonconvex optimization publication-title: J. Mach. Learn. Res. – year: 1989 ident: CR15 publication-title: Parallel and Distributed Computation – volume: 58 start-page: 1 year: 2011 end-page: 37 ident: CR24 article-title: Robust principal component analysis? publication-title: J. ACM – volume: 151 start-page: 3 issue: 1 year: 2015 end-page: 34 ident: CR84 article-title: Coordinate descent algorithms publication-title: Math. Program. Ser. A – volume: 28 start-page: 679 year: 2020 end-page: 706 ident: CR35 article-title: The ABC of DC programming publication-title: Set-Valued Var. Anal. – year: 2017 ident: CR11 publication-title: First-Order Methods in Optimization – volume: 4 start-page: 1168 year: 2005 end-page: 1200 ident: CR32 article-title: Signal recovery by proximal forward-backward splitting publication-title: Multiscale Model. Simul. – volume: 10 start-page: 587 issue: 4 year: 1999 end-page: 637 ident: CR43 article-title: Globally convergent block-coordinate techniques for unconstrained optimization publication-title: Optim. Methods Softw. – volume: 30 start-page: 980 year: 2020 end-page: 1006 ident: CR2 article-title: The boosted difference of convex functions algorithm for nonsmooth functions publication-title: SIAM J. Optim. – volume: 29 start-page: 1300 year: 2019 end-page: 1328 ident: CR20 article-title: A proximal minimization algorithm for structured nonconvex and nonsmooth problems publication-title: SIAM J. Optim. – volume: 44 start-page: 723 year: 2018 end-page: 744 ident: CR76 article-title: Alternating direction method of multipliers with difference of convex functions publication-title: Adv. Comput. Math. – volume: 33 start-page: 209 issue: 1 year: 1970 end-page: 216 ident: CR72 article-title: On the maximal monotonicity of subdifferential mappings publication-title: Pacific J. Math – volume: 22 start-page: 1171 year: 2022 end-page: 1217 ident: CR89 article-title: Kurdyka-Łojasiewicz exponent via inf-projection publication-title: Found. Comput. Math. – volume: 10 start-page: 1346 issue: 3 year: 2017 end-page: 1380 ident: CR60 article-title: Truncated models for sparse recovery and rank minimization publication-title: SIAM J. Imaging Sci. – volume: 8 start-page: 1798 year: 2015 end-page: 1823 ident: CR56 article-title: A weighted difference of anisotropic and isotropic total variation model for image processing publication-title: SIAM J. Imaging Sci. – volume: 79 start-page: 681 year: 2021 end-page: 715 ident: CR1 article-title: Multi-block Bregman proximal alternating linearized minimization and its application to orthogonal nonnegative matrix factorization publication-title: Comput. Optim. Appl. – volume: 3 start-page: 1 year: 2010 end-page: 122 ident: CR21 article-title: Distributed optimization and statistical learning via the alternating direction method of multipliers publication-title: Found. Trends Mach. Learn. – volume: 20 start-page: 1 year: 2019 end-page: 52 ident: CR48 article-title: Convergence guarantees for a class of non-convex and non-smooth optimization problems publication-title: J. Mach. Learn. Res. – volume: 176 start-page: 369 year: 2019 end-page: 401 ident: CR58 article-title: Enhanced proximal DC algorithms with extrapolation for a class of structured nonsmooth DC minimization publication-title: Math. Program. Ser. B – volume: 69 start-page: 3878 year: 2021 end-page: 3905 ident: CR31 article-title: Fixed point strategies in data sciences publication-title: IEEE Trans. Signal Process. – volume: 67 start-page: 5239 year: 2019 end-page: 5269 ident: CR29 article-title: Nonconvex optimization meets low-rank matrix factorization: an overview publication-title: IEEE Trans. Signal Process. – year: 2014 ident: CR27 publication-title: Blind Image Deconvolution: Methods and Convergence – volume: 27 start-page: 895 year: 2019 end-page: 919 ident: CR36 article-title: An inertial algorithm for DC programming publication-title: Set-Valued Var. Anal. – volume: 7 start-page: 200 issue: 3 year: 1967 end-page: 217 ident: CR22 article-title: The relaxation method of finding the common point of convex sets and its application to the solution of problems in convex programming publication-title: U.S.S.R. Comput. Math. Math. Phys. – volume: 18 start-page: 1199 year: 2018 end-page: 1232 ident: CR53 article-title: Calculus of the Kurdyka-Lojasiewicz inequality and its applications to linear convergence of first-order methods publication-title: Found. Comput. Math. – volume: 37 start-page: 55 issue: 5 year: 2020 end-page: 66 ident: CR71 article-title: Nonconvex min-max optimization: Applications, challenges, and recent theoretical advances publication-title: IEEE Signal Process. Mag. – volume: 13 start-page: 600 year: 2004 end-page: 612 ident: CR82 article-title: Image quality assessment: from error visibility to structural similarity publication-title: IEEE Trans. Image Process. – year: 1969 ident: CR90 publication-title: Nonlinear Programming: A Unified Approach – volume: 20 start-page: 1956 issue: 4 year: 2010 end-page: 1982 ident: CR23 article-title: A singular value thresholding algorithm for matrix completion publication-title: SIAM J. Optim. – volume: 116 start-page: 5 year: 2009 end-page: 16 ident: CR3 article-title: On the convergence of the proximal algorithm for nonsmooth functions involving analytic features publication-title: Math. Program. Ser. B – ident: CR67 – ident: CR75 – volume: 23 start-page: 2037 issue: 4 year: 2013 end-page: 2060 ident: CR12 article-title: On the convergence of block coordinate descent type methods publication-title: SIAM J. Optim. – volume: 60 start-page: 227 year: 1992 end-page: 238 ident: CR74 article-title: Nonlinear total variation based noise removal algorithms publication-title: Phys. D – volume: 169 start-page: 5 year: 2018 end-page: 68 ident: CR51 article-title: DC programming and DCA: thirty years of developments publication-title: Math. Program. Ser. A – volume: 37 start-page: A536 year: 2015 end-page: A563 ident: CR88 article-title: Minimization of for compressed sensing publication-title: SIAM J. Sci. Comput. – year: 2022 ident: CR33 publication-title: Modern Nonconvex Nondifferentiable Optimization. MOS-SIAM Series on Optimization – volume: 6 start-page: 1758 year: 2013 end-page: 1789 ident: CR86 article-title: A block coordinate descent method for regularized multiconvex optimization with applications to nonnegative tensor factorization and completion publication-title: SIAM J. Imaging Sci. – volume: 18 start-page: 556 issue: 2 year: 2007 end-page: 572 ident: CR17 article-title: Clarke subgradients of stratifiable functions publication-title: SIAM J. Optim. – volume: 163 start-page: 85 year: 2017 end-page: 114 ident: CR47 article-title: Iteration complexity analysis of block coordinate descent methods publication-title: Math. Program. Ser. A. – volume: R2 start-page: 41 year: 1975 end-page: 76 ident: CR40 article-title: Approximation par éléments finis d’ordre un et résolution par pénalisation-dualité d’une classe de problèmes non linéaires publication-title: R.A.I.R.O – start-page: 1 year: 2021 end-page: 42 ident: CR81 article-title: First-order primal-dual methods for nonsmooth non-convex optimisation publication-title: Handbook of Mathematical Models and Algorithms in Computer Vision and Imaging: Mathematical Imaging and Vision – year: 2024 ident: CR91 article-title: An inexact proximal linearized DC algorithm with provably terminaterm inner loop publication-title: Optimization doi: 10.1080/02331934.2024.2314241 – volume: 9 start-page: 1756 issue: 4 year: 2016 end-page: 1787 ident: CR69 article-title: Inertial proximal alternating linearized minimization (iPALM) for nonconvex and nonsmooth problems publication-title: SIAM J. Imaging Sci. – volume: 46 start-page: 157 issue: 1 year: 1993 end-page: 178 ident: CR59 article-title: Error bounds and convergence analysis of feasible descent methods: A general approach publication-title: Ann. Oper. Res. – volume: 21 start-page: 451 year: 2003 end-page: 462 ident: CR77 article-title: Proximal point algorithm for minimization of DC functions publication-title: J. Comput. Math. – volume: 165 start-page: 471 year: 2017 end-page: 507 ident: CR18 article-title: From error bounds to the complexity of first-order descent methods for convex functions publication-title: Math. Program. Ser. A – ident: CR66 – volume: 69 start-page: 297 issue: 2 year: 2018 end-page: 324 ident: CR83 article-title: A proximal difference-of-convex algorithm with extrapolation publication-title: Comput. Optim. Appl. – volume: 137 start-page: 91 year: 2013 end-page: 129 ident: CR5 article-title: Convergence of descent methods for semi-algebraic and tame problems: proximal algorithms, forward-backward splitting, and regularized Gauss-Seidel methods publication-title: Math. Program. – volume: 169 start-page: 141 year: 2018 end-page: 176 ident: CR42 article-title: DC formulations and algorithms for sparse optimization problems publication-title: Math. Program. Ser. B – volume: 42 start-page: 596 year: 2003 end-page: 636 ident: CR10 article-title: Bregman monotone optimization algorithms publication-title: SIAM J. Optim. – volume: 146 start-page: 459 year: 2014 end-page: 494 ident: CR19 article-title: Proximal alternating linearized minimization for nonconvex and nonsmooth problems publication-title: Math. Program. – ident: CR37 – volume: 29 start-page: 2725 year: 2019 end-page: 2752 ident: CR57 article-title: Nonmonotone enhanced proximal DC algorithms for structured nonsmooth DC programming publication-title: SIAM J. Optim. – volume: 188 start-page: 94 year: 2021 end-page: 112 ident: CR85 article-title: Kurdyka-Lojasiewicz property of zero-norm composite functions publication-title: J. Optim. Theory Appl. – volume: 19 start-page: 397 issue: 1 year: 2008 end-page: 413 ident: CR61 article-title: Convergence of new inertial proximal methods for DC programming publication-title: SIAM J. Optim. – year: 1998 ident: CR73 publication-title: Variational Analysis – volume: 32 start-page: 227 year: 2012 end-page: 245 ident: CR28 article-title: Matrix completion via alternating direction method publication-title: IMA J. Numer. Anal. – volume: 73 start-page: 427 year: 1992 end-page: 449 ident: CR6 article-title: Asymptotic properties of the Fenchel dual functional and applications to decomposition problems publication-title: J. Optim. Theory Appl. – volume: 73 start-page: 69 year: 2019 end-page: 100 ident: CR54 article-title: A refined convergence analysis of pDCA with applications to simultaneous sparse recovery and outlier detection publication-title: Comput. Optim. Appl. – volume: 76 start-page: 863 issue: 4 year: 2020 end-page: 887 ident: CR39 article-title: A Gauss-Seidel type inertial proximal alternating linearized minimization for a class of nonconvex optimization problems publication-title: J. Global Optim. – volume: 120 start-page: 27 year: 2009 end-page: 48 ident: CR7 article-title: Projected subgradient methods with non-Euclidean distances for non-differentiable convex minimization and variational inequalities publication-title: Math. Program. Ser. B – volume: 170 start-page: 67 year: 2018 end-page: 96 ident: CR79 article-title: A simplified view of first order methods for optimization publication-title: Math. Program. Ser. B – volume: 4 start-page: 193 issue: 1 year: 1973 end-page: 201 ident: CR70 article-title: On search directions for minimization algorithms publication-title: Math. Program. – volume: 82 start-page: 331 year: 2022 end-page: 349 ident: CR30 article-title: A unified Douglas-Rachford algorithm for generalized DC programming publication-title: J. Global Optim. – volume: 244 start-page: 26 issue: 1 year: 2015 end-page: 46 ident: CR52 article-title: DC approximation approaches for sparse optimization publication-title: Eur. J. Oper. Res. – volume: 7 start-page: 1388 issue: 2 year: 2014 end-page: 1419 ident: CR64 article-title: iPiano: Inertial proximal algorithm for nonconvex optimization publication-title: SIAM J. Imaging Sci. – volume: 62 start-page: 395 year: 2020 end-page: 436 ident: CR25 article-title: First-order methods for nonconvex quadratic minimization publication-title: SIAM Rev. – ident: CR65 – volume: 17 start-page: 1205 issue: 4 year: 2007 end-page: 1223 ident: CR16 article-title: The Łojasiewicz inequality for nonsmooth subanalytic functions with applications to subgradient dynamical systems publication-title: SIAM J. Optim. – volume: 83 start-page: 893 year: 2022 end-page: 931 ident: CR78 article-title: New Bregman proximal type algorithm for solving DC optimization problems publication-title: Comput. Optim. Appl. – volume: 178 start-page: 301 issue: 1–2 year: 2019 end-page: 326 ident: CR8 article-title: A general double-proximal gradient algorithm for d.c. programming publication-title: Math. Program. – volume: 193 start-page: 195 year: 2022 end-page: 224 ident: CR50 article-title: Block-coordinate and incremental aggregated proximal gradient methods for nonsmooth nonconvex problems publication-title: Math. Program. Ser. A – volume: 35 start-page: 438 year: 2010 end-page: 457 ident: CR4 article-title: Proximal alternating minimization and projection methods for nonconvex problems: an approach based on the kurdyka-lojasiewicz inequality publication-title: Math. Oper. Res. – volume: 18 start-page: 202 year: 1993 end-page: 226 ident: CR38 article-title: Nonlinear proximal point algorithms using Bregman functions, with applications to convex programming publication-title: Math. Oper. Res. – volume: 73 start-page: 451 year: 1992 end-page: 464 ident: CR26 article-title: Proximal minimization algorithm with D-functions publication-title: J. Optim. Theory Appl. – volume: 29 start-page: 2053 year: 2019 end-page: 2078 ident: CR63 article-title: Alternating structured-adapted proximal gradient descent for nonconvex nonsmooth block-regularized problems publication-title: SIAM J. Optim. – volume: 201 start-page: 185 year: 2023 end-page: 230 ident: CR9 article-title: Principled analyses and design of first-order methods with inexact proximal operators publication-title: Math. Program. Ser. A – ident: CR34 – volume: 48 start-page: 769 issue: 3 year: 1998 end-page: 783 ident: CR49 article-title: On gradients of functions definable in o-minimal structures publication-title: Annales de l’institut Fourier – volume: 72 start-page: 700 year: 2017 end-page: 734 ident: CR87 article-title: A globally convergent algorithm for nonconvex optimization based on block coordinate update publication-title: J. Sci. Comput. – ident: CR55 – volume: 85 start-page: 46 year: 2020 ident: CR92 article-title: Nonconvex optimization for robust tensor completion from grossly sparse observations publication-title: J. Sci. Comput. – year: 2006 ident: CR45 publication-title: Deblurring Images: Matrices, Spectra, and Filtering – ident: CR41 – year: 2016 ident: CR14 publication-title: Nonlinear Programming – volume: 109 start-page: 475 year: 2001 end-page: 494 ident: CR80 article-title: Convergenc of a block coordinate descent method for nondifferentiable minimization publication-title: J. Optim. Theory Appl. – volume: 201 start-page: 185 year: 2023 ident: 2715_CR9 publication-title: Math. Program. Ser. A doi: 10.1007/s10107-022-01903-7 – ident: 2715_CR34 doi: 10.1007/978-3-031-00832-0_3 – volume: 6 start-page: 1758 year: 2013 ident: 2715_CR86 publication-title: SIAM J. Imaging Sci. doi: 10.1137/120887795 – volume: 120 start-page: 27 year: 2009 ident: 2715_CR7 publication-title: Math. Program. Ser. B doi: 10.1007/s10107-007-0147-z – volume: 9 start-page: 1756 issue: 4 year: 2016 ident: 2715_CR69 publication-title: SIAM J. Imaging Sci. doi: 10.1137/16M1064064 – volume: 67 start-page: 5239 year: 2019 ident: 2715_CR29 publication-title: IEEE Trans. Signal Process. doi: 10.1109/TSP.2019.2937282 – volume: 18 start-page: 202 year: 1993 ident: 2715_CR38 publication-title: Math. Oper. Res. doi: 10.1287/moor.18.1.202 – volume: 42 start-page: 596 year: 2003 ident: 2715_CR10 publication-title: SIAM J. Optim. doi: 10.1137/S0363012902407120 – volume: 82 start-page: 331 year: 2022 ident: 2715_CR30 publication-title: J. Global Optim. doi: 10.1007/s10898-021-01079-y – volume: 37 start-page: 55 issue: 5 year: 2020 ident: 2715_CR71 publication-title: IEEE Signal Process. Mag. doi: 10.1109/MSP.2020.3003851 – volume: 137 start-page: 91 year: 2013 ident: 2715_CR5 publication-title: Math. Program. doi: 10.1007/s10107-011-0484-9 – volume: 169 start-page: 5 year: 2018 ident: 2715_CR51 publication-title: Math. Program. Ser. A doi: 10.1007/s10107-018-1235-y – volume: 28 start-page: 679 year: 2020 ident: 2715_CR35 publication-title: Set-Valued Var. Anal. doi: 10.1007/s11228-020-00566-w – start-page: 1 volume-title: Handbook of Mathematical Models and Algorithms in Computer Vision and Imaging: Mathematical Imaging and Vision year: 2021 ident: 2715_CR13 – volume: 18 start-page: 1199 year: 2018 ident: 2715_CR53 publication-title: Found. Comput. Math. doi: 10.1007/s10208-017-9366-8 – volume: 46 start-page: 157 issue: 1 year: 1993 ident: 2715_CR59 publication-title: Ann. Oper. Res. – volume: 17 start-page: 1205 issue: 4 year: 2007 ident: 2715_CR16 publication-title: SIAM J. Optim. doi: 10.1137/050644641 – volume: R2 start-page: 41 year: 1975 ident: 2715_CR40 publication-title: R.A.I.R.O – volume: 170 start-page: 67 year: 2018 ident: 2715_CR79 publication-title: Math. Program. Ser. B doi: 10.1007/s10107-018-1284-2 – volume: 73 start-page: 69 year: 2019 ident: 2715_CR54 publication-title: Comput. Optim. Appl. doi: 10.1007/s10589-019-00067-z – volume: 60 start-page: 227 year: 1992 ident: 2715_CR74 publication-title: Phys. D doi: 10.1016/0167-2789(92)90242-F – volume: 7 start-page: 200 issue: 3 year: 1967 ident: 2715_CR22 publication-title: U.S.S.R. Comput. Math. Math. Phys. doi: 10.1016/0041-5553(67)90040-7 – volume: 188 start-page: 94 year: 2021 ident: 2715_CR85 publication-title: J. Optim. Theory Appl. doi: 10.1007/s10957-020-01779-7 – volume: 10 start-page: 1346 issue: 3 year: 2017 ident: 2715_CR60 publication-title: SIAM J. Imaging Sci. doi: 10.1137/16M1098929 – start-page: 1 volume-title: Handbook of Mathematical Models and Algorithms in Computer Vision and Imaging: Mathematical Imaging and Vision year: 2021 ident: 2715_CR81 – volume: 18 start-page: 556 issue: 2 year: 2007 ident: 2715_CR17 publication-title: SIAM J. Optim. doi: 10.1137/060670080 – volume: 26 start-page: 127 year: 2000 ident: 2715_CR44 publication-title: Oper. Res. Lett. doi: 10.1016/S0167-6377(99)00074-7 – volume: 69 start-page: 297 issue: 2 year: 2018 ident: 2715_CR83 publication-title: Comput. Optim. Appl. doi: 10.1007/s10589-017-9954-1 – volume: 32 start-page: 227 year: 2012 ident: 2715_CR28 publication-title: IMA J. Numer. Anal. doi: 10.1093/imanum/drq039 – volume: 27 start-page: 895 year: 2019 ident: 2715_CR36 publication-title: Set-Valued Var. Anal. doi: 10.1007/s11228-018-0497-0 – volume: 37 start-page: A536 year: 2015 ident: 2715_CR88 publication-title: SIAM J. Sci. Comput. doi: 10.1137/140952363 – volume: 30 start-page: 980 year: 2020 ident: 2715_CR2 publication-title: SIAM J. Optim. doi: 10.1137/18M123339X – volume-title: Blind Image Deconvolution: Methods and Convergence year: 2014 ident: 2715_CR27 doi: 10.1007/978-3-319-10485-0 – volume: 4 start-page: 193 issue: 1 year: 1973 ident: 2715_CR70 publication-title: Math. Program. doi: 10.1007/BF01584660 – volume: 35 start-page: 438 year: 2010 ident: 2715_CR4 publication-title: Math. Oper. Res. doi: 10.1287/moor.1100.0449 – year: 2024 ident: 2715_CR91 publication-title: Optimization doi: 10.1080/02331934.2024.2314241 – volume: 58 start-page: 1 year: 2011 ident: 2715_CR24 publication-title: J. ACM doi: 10.1145/1970392.1970395 – volume-title: Deblurring Images: Matrices, Spectra, and Filtering year: 2006 ident: 2715_CR45 doi: 10.1137/1.9780898718874 – volume: 29 start-page: 1300 year: 2019 ident: 2715_CR20 publication-title: SIAM J. Optim. doi: 10.1137/18M1190689 – volume: 8 start-page: 1798 year: 2015 ident: 2715_CR56 publication-title: SIAM J. Imaging Sci. doi: 10.1137/14098435X – volume: 85 start-page: 46 year: 2020 ident: 2715_CR92 publication-title: J. Sci. Comput. doi: 10.1007/s10915-020-01356-0 – volume: 19 start-page: 397 issue: 1 year: 2008 ident: 2715_CR61 publication-title: SIAM J. Optim. doi: 10.1137/060655183 – ident: 2715_CR75 doi: 10.1145/2487575.2487604 – volume: 72 start-page: 700 year: 2017 ident: 2715_CR87 publication-title: J. Sci. Comput. doi: 10.1007/s10915-017-0376-0 – volume: 21 start-page: 451 year: 2003 ident: 2715_CR77 publication-title: J. Comput. Math. – volume: 146 start-page: 459 year: 2014 ident: 2715_CR19 publication-title: Math. Program. doi: 10.1007/s10107-013-0701-9 – volume: 73 start-page: 451 year: 1992 ident: 2715_CR26 publication-title: J. Optim. Theory Appl. doi: 10.1007/BF00940051 – volume: 176 start-page: 369 year: 2019 ident: 2715_CR58 publication-title: Math. Program. Ser. B doi: 10.1007/s10107-018-1318-9 – volume: 116 start-page: 5 year: 2009 ident: 2715_CR3 publication-title: Math. Program. Ser. B doi: 10.1007/s10107-007-0133-5 – volume: 23 start-page: 2037 issue: 4 year: 2013 ident: 2715_CR12 publication-title: SIAM J. Optim. doi: 10.1137/120887679 – volume: 169 start-page: 141 year: 2018 ident: 2715_CR42 publication-title: Math. Program. Ser. B doi: 10.1007/s10107-017-1181-0 – volume: 244 start-page: 26 issue: 1 year: 2015 ident: 2715_CR52 publication-title: Eur. J. Oper. Res. doi: 10.1016/j.ejor.2014.11.031 – volume: 24 start-page: 1 year: 2023 ident: 2715_CR46 publication-title: J. Mach. Learn. Res. – volume: 163 start-page: 85 year: 2017 ident: 2715_CR47 publication-title: Math. Program. Ser. A. doi: 10.1007/s10107-016-1057-8 – volume: 22 start-page: 1171 year: 2022 ident: 2715_CR89 publication-title: Found. Comput. Math. doi: 10.1007/s10208-021-09528-6 – volume: 13 start-page: 600 year: 2004 ident: 2715_CR82 publication-title: IEEE Trans. Image Process. doi: 10.1109/TIP.2003.819861 – volume-title: Modern Nonconvex Nondifferentiable Optimization. MOS-SIAM Series on Optimization year: 2022 ident: 2715_CR33 – volume: 29 start-page: 2725 year: 2019 ident: 2715_CR57 publication-title: SIAM J. Optim. doi: 10.1137/18M1214342 – volume: 4 start-page: 1168 year: 2005 ident: 2715_CR32 publication-title: Multiscale Model. Simul. doi: 10.1137/050626090 – volume: 151 start-page: 3 issue: 1 year: 2015 ident: 2715_CR84 publication-title: Math. Program. Ser. A doi: 10.1007/s10107-015-0892-3 – volume: 2 start-page: 658 year: 2020 ident: 2715_CR62 publication-title: SIAM J. Math. Data Sci. doi: 10.1137/19M1298007 – volume-title: First-Order Methods in Optimization year: 2017 ident: 2715_CR11 doi: 10.1137/1.9781611974997 – volume: 178 start-page: 301 issue: 1–2 year: 2019 ident: 2715_CR8 publication-title: Math. Program. doi: 10.1007/s10107-018-1292-2 – volume: 83 start-page: 893 year: 2022 ident: 2715_CR78 publication-title: Comput. Optim. Appl. doi: 10.1007/s10589-022-00411-w – volume: 76 start-page: 863 issue: 4 year: 2020 ident: 2715_CR39 publication-title: J. Global Optim. doi: 10.1007/s10898-019-00819-5 – volume: 20 start-page: 1 year: 2019 ident: 2715_CR48 publication-title: J. Mach. Learn. Res. – volume: 3 start-page: 1 year: 2010 ident: 2715_CR21 publication-title: Found. Trends Mach. Learn. doi: 10.1561/2200000016 – ident: 2715_CR67 doi: 10.1007/s10898-021-01043-w – volume-title: Nonlinear Programming: A Unified Approach year: 1969 ident: 2715_CR90 – volume: 29 start-page: 2053 year: 2019 ident: 2715_CR63 publication-title: SIAM J. Optim. doi: 10.1137/17M1142624 – volume-title: Variational Analysis year: 1998 ident: 2715_CR73 doi: 10.1007/978-3-642-02431-3 – volume: 7 start-page: 1388 issue: 2 year: 2014 ident: 2715_CR64 publication-title: SIAM J. Imaging Sci. doi: 10.1137/130942954 – ident: 2715_CR37 doi: 10.1145/1390156.1390191 – ident: 2715_CR55 – ident: 2715_CR66 doi: 10.1007/s10957-024-02539-7 – volume: 10 start-page: 587 issue: 4 year: 1999 ident: 2715_CR43 publication-title: Optim. Methods Softw. doi: 10.1080/10556789908805730 – volume: 165 start-page: 471 year: 2017 ident: 2715_CR18 publication-title: Math. Program. Ser. A doi: 10.1007/s10107-016-1091-6 – volume: 62 start-page: 395 year: 2020 ident: 2715_CR25 publication-title: SIAM Rev. doi: 10.1137/20M1321759 – ident: 2715_CR65 doi: 10.1007/978-3-319-14612-6_9 – volume: 22 start-page: 289 year: 1997 ident: 2715_CR68 publication-title: Acta Math. Vietnamica – volume: 44 start-page: 723 year: 2018 ident: 2715_CR76 publication-title: Adv. Comput. Math. doi: 10.1007/s10444-017-9559-3 – ident: 2715_CR41 – volume: 73 start-page: 427 year: 1992 ident: 2715_CR6 publication-title: J. Optim. Theory Appl. doi: 10.1007/BF00940050 – volume: 20 start-page: 1956 issue: 4 year: 2010 ident: 2715_CR23 publication-title: SIAM J. Optim. doi: 10.1137/080738970 – volume: 193 start-page: 195 year: 2022 ident: 2715_CR50 publication-title: Math. Program. Ser. A doi: 10.1007/s10107-020-01599-7 – volume: 79 start-page: 681 year: 2021 ident: 2715_CR1 publication-title: Comput. Optim. Appl. doi: 10.1007/s10589-021-00286-3 – volume-title: Nonlinear Programming year: 2016 ident: 2715_CR14 – volume-title: Parallel and Distributed Computation year: 1989 ident: 2715_CR15 – volume: 109 start-page: 475 year: 2001 ident: 2715_CR80 publication-title: J. Optim. Theory Appl. doi: 10.1023/A:1017501703105 – volume: 69 start-page: 3878 year: 2021 ident: 2715_CR31 publication-title: IEEE Trans. Signal Process. doi: 10.1109/TSP.2021.3069677 – volume: 48 start-page: 769 issue: 3 year: 1998 ident: 2715_CR49 publication-title: Annales de l’institut Fourier doi: 10.5802/aif.1638 – volume: 33 start-page: 209 issue: 1 year: 1970 ident: 2715_CR72 publication-title: Pacific J. Math doi: 10.2140/pjm.1970.33.209 |
| SSID | ssj0009892 |
| Score | 2.398902 |
| Snippet | In this paper, we consider a class of nonconvex (not necessarily differentiable) optimization problems called generalized Difference-of-Convex functions (DC)... |
| SourceID | proquest crossref springer |
| SourceType | Aggregation Database Enrichment Source Index Database Publisher |
| StartPage | 76 |
| SubjectTerms | Algorithms Approximation Artificial intelligence Closed form solutions Computational Mathematics and Numerical Analysis Convexity Coupling Critical point First order algorithms Kernel functions Mathematical and Computational Engineering Mathematical and Computational Physics Mathematics Mathematics and Statistics Optimization Regularization Theoretical Variables |
| SummonAdditionalLinks | – databaseName: SpringerLink Journals dbid: RSV link: http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV1LS8NAEF5EPehBbVWsVtmDB0UDeZrsMVaLgi0Fi_QWso_UQJNKEkX89c4mm0ZFBb0F9kHYmdn9ZmfnG4SOdcIclxJDC43I0WxucY2C36xxnZo6iXSPVDyzd-5w6E0mZKSSwvL6tXsdkix36g_JbsSQ2cS2jDvCFyDHFUeyzUgf_f6hodr1ylLIYD6OBmDZVqky38_x-ThqMOaXsGh52vQ3__efW2hDoUvsV-rQQksibaP1wYKaNW-jlrLmHJ8oyunTbTTzMYDPCOAovszENAlT7M_UVWE6xYM4jROVsAkN03kWF48JBryL1RzxGwy96uFR9dwrx_J-F_tNdBwXc3yblCWRdtC4fz3u3WiqDoPGwEALjcMxTg0iGSiFQyxKGedmCJZMvUg4jBsXEZMsOiF4pIxbwhaeFVFX2E4UmpFt7aLldJ6KPYQdRqgAROnKmsccxoNK2EYoK5fa4DeJDjJqaQRMcZTLUhmzoGFXlqsbwOoG5eoGrx10thjzVDF0_Nq7Wws5UNaaBxagPM81LcvtoPNaqE3zz7Pt_637AVozpV6Ur2G6aLnInsUhWmUvRZxnR6UWvwMLFOv3 priority: 102 providerName: Springer Nature |
| Title | A Unified Bregman Alternating Minimization Algorithm for Generalized DC Programs with Application to Imaging |
| URI | https://link.springer.com/article/10.1007/s10915-024-02715-x https://www.proquest.com/docview/3125872337 |
| Volume | 101 |
| WOSCitedRecordID | wos001351593000003&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVPQU databaseName: Computer Science Database customDbUrl: eissn: 1573-7691 dateEnd: 20241214 omitProxy: false ssIdentifier: ssj0009892 issn: 0885-7474 databaseCode: K7- dateStart: 19970301 isFulltext: true titleUrlDefault: http://search.proquest.com/compscijour providerName: ProQuest – providerCode: PRVPQU databaseName: ProQuest advanced technologies & aerospace journals customDbUrl: eissn: 1573-7691 dateEnd: 20241214 omitProxy: false ssIdentifier: ssj0009892 issn: 0885-7474 databaseCode: P5Z dateStart: 19970301 isFulltext: true titleUrlDefault: https://search.proquest.com/hightechjournals providerName: ProQuest – providerCode: PRVPQU databaseName: ProQuest Central (subscription) customDbUrl: eissn: 1573-7691 dateEnd: 20241214 omitProxy: false ssIdentifier: ssj0009892 issn: 0885-7474 databaseCode: BENPR dateStart: 19970301 isFulltext: true titleUrlDefault: https://www.proquest.com/central providerName: ProQuest – providerCode: PRVAVX databaseName: SpringerLink Journals customDbUrl: eissn: 1573-7691 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0009892 issn: 0885-7474 databaseCode: RSV dateStart: 19970101 isFulltext: true titleUrlDefault: https://link.springer.com/search?facet-content-type=%22Journal%22 providerName: Springer Nature |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV1LS8NAEB58Hbz4Fqu17MGDoovNy2RP0mpFQUtRkeIlZB-phSatTRTx1zubbg0K9uJlCWx2E5iZ3dmZne8DOKgz4fmcWTSyYo-60pGU47mZyjq36yyuB2yCM3vrt9tBt8s6JuCWmWuV0zWxWKjlUOgY-amDO3Hg247jn49eqWaN0tlVQ6ExD4uWjYuwTsr6tATdDQpSZDQkj6Lb7JqiGVM6xyxdm-zqLCY-ffzcmEpv81eCtNh3rlb_-8drsGI8TtKYqMg6zKl0A9aNTWfk0ABPH23CoEHQBY3RKSXNseolUUoaAxMwTHvkrp_2E1O2iR09_Fb-khD0eomZo_-JQy8vSGdy6SsjOspLGmWOnORDcpMUxEhb8HjVery4poaNgQo005xK3My5xTQOpfKYw7mQ0o7QnnkQK09I6ywWGksnwnOpkI5yVeDE3FeuF0d27DrbsJAOU7UDxBOMK_Qrfc18LHE8KoZrRZq_1MXTk6qANZVEKAxSuSbMGIQlxrKWXojSCwvphR8VOP4eM5rgdMx8uzoVWWhsNgtLeVXgZCr0svvv2XZnz7YHy7bWs-IOTBUW8vGb2ocl8Z73s3ENFputdue-Vmguth3vGdv7h6cvWiP0Dw |
| linkProvider | ProQuest |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMw1V1LT9tAEB7RUKm9FOhDDa_uoZVatSti7xrbh6oKLxERoqjKgdvK-3AaKXEgdlvgP_EfmbXXWFSCG4feLK13JHu_nflmdx4AHzuxCkIZezTx0oByzTSV6DdT3ZF-J047UVzVme2Hg0F0dhYPl-CmzoWxYZW1TiwVtZ4re0a-w9ASR6HPWPjj_ILarlH2drVuoVHB4sRc_UWXLf_eO8D1_eT7R4ej_WPqugpQhXArqEajJNHVRqpkgphJqbT2E8SljFITKO3tpsrWhEnQv1KaGW4ilsrQ8CBN_JQzFPsMljnju0ELlvcOB8OfTZXfqOzCjDs3oMjTucvScbl6sWeTobm9NsWny_uWsKG3_9zIlobuaOU_-0Wr8MoxatKttsAaLJnsNaw5nZWTz66w9pc3MO0SpNgpkm6ytzDjWZKR7tQdiGZjcjrJJjOXlooDY_y04teMIKsnTsbkGqce7JNhFdSWE3uKTbpNDAAp5qQ3Kxs_vYXRU3z0O2hl88y8BxKoWBrkzaHt7KxxPgKfe4ntz8rROzRt8OqFF8pVYrcNQaaiqSFtwSIQLKIEi7hsw9e7OedVHZJH396sESKcTspFA482fKsx1gw_LG39cWkf4MXx6LQv-r3ByQa89C3Ey3ifTWgVi99mC56rP8UkX2y77UJAPDH6bgFfn0_b |
| linkToPdf | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV1Lb9NAEB6hFiF6AJpSNRBgDxyoqNXYXtfeo0mIqEiiqK1Qb5b3lVpKnCh2K8SvZ9Ze16ECJMTN0j5k7cxov9mZ-QbgfZ-JIOTMdVJXBw6VvnQ4-s2O7HOvz3Q_YjXP7DicTqPrazbbquKvst2bkGRd02BYmvLydC316VbhG3NNZTE1MUj8QhS5S9GTMUldF5ffWtrdqGqLjKYUOAicqS2b-f0ev15NLd58ECKtbp7R8___5xfwzKJOEtdqsg-PVN6Bvck9ZWvRgX1r5QX5YKmojw9gERMEpRphKvm0UfNlmpN4YZ8Q8zmZZHm2tIWcODBfbbLyZkkQBxO7R_YDlw4HZFangRXEvPuSuI2ak3JFzpdVq6SXcDX6fDX44tj-DI5Awy0didc7d5lhplQB8zkXUnopWjiPtAqEdM-0MOw6KXqqQvqKqsjXPFQ00KmnqX8IO_kqV0dAAsG4QqQZml7IEtejqlA3NR1NKfpTqgtuI5lEWO5y00JjkbSsy-Z0EzzdpDrd5HsXPt6vWdfMHX-d3WsEnlgrLhIf0V8Uer4fduGkEXA7_OfdXv3b9HfwZDYcJePz6dfX8NQzKlIlzPRgp9zcqjfwWNyVWbF5Wyn3Twn0978 |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=A+Unified+Bregman+Alternating+Minimization+Algorithm+for+Generalized+DC+Programs+with+Application+to+Imaging&rft.jtitle=Journal+of+scientific+computing&rft.au=He%2C+Hongjin&rft.au=Zhang%2C+Zhiyuan&rft.date=2024-12-01&rft.issn=0885-7474&rft.eissn=1573-7691&rft.volume=101&rft.issue=3&rft_id=info:doi/10.1007%2Fs10915-024-02715-x&rft.externalDBID=n%2Fa&rft.externalDocID=10_1007_s10915_024_02715_x |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0885-7474&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0885-7474&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0885-7474&client=summon |