A fast computational Gauss–Seidel type iPALM algorithm using an incremental aggregated gradient strategy for weakly convex composite optimization problems with application in image processing
In this paper, we propose a Gauss–Seidel type inertial proximal alternating linearized minimization method with incremental aggregated gradient (IAG-GiPALM) for solving a class of nonconvex and nonsmooth composite optimization problems, whose objective function is the sum of a finite number of smoot...
Saved in:
| Published in: | Journal of computational and applied mathematics Vol. 474; p. 116973 |
|---|---|
| Main Authors: | , , , |
| Format: | Journal Article |
| Language: | English |
| Published: |
Elsevier B.V
01.03.2026
|
| Subjects: | |
| ISSN: | 0377-0427 |
| Online Access: | Get full text |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Abstract | In this paper, we propose a Gauss–Seidel type inertial proximal alternating linearized minimization method with incremental aggregated gradient (IAG-GiPALM) for solving a class of nonconvex and nonsmooth composite optimization problems, whose objective function is the sum of a finite number of smooth nonconvex functions and nonsmooth weakly convex functions. This new algorithm inherits the advantages of the Gauss–Seidel type inertial proximal alternating linearized minimization method (GiPALM) and the incremental aggregated proximal method. Under some mild conditions, we prove that any limit point of the sequence generated by IAG-GiPALM is a critical point of the optimization problems. Moreover, we establish the global convergence and convergence rate of the algorithm under the Kurdyka-Łojasiewicz property. In addition, some numerical results are conducted to demonstrate the efficiency of the new method. |
|---|---|
| AbstractList | In this paper, we propose a Gauss–Seidel type inertial proximal alternating linearized minimization method with incremental aggregated gradient (IAG-GiPALM) for solving a class of nonconvex and nonsmooth composite optimization problems, whose objective function is the sum of a finite number of smooth nonconvex functions and nonsmooth weakly convex functions. This new algorithm inherits the advantages of the Gauss–Seidel type inertial proximal alternating linearized minimization method (GiPALM) and the incremental aggregated proximal method. Under some mild conditions, we prove that any limit point of the sequence generated by IAG-GiPALM is a critical point of the optimization problems. Moreover, we establish the global convergence and convergence rate of the algorithm under the Kurdyka-Łojasiewicz property. In addition, some numerical results are conducted to demonstrate the efficiency of the new method. |
| ArticleNumber | 116973 |
| Author | Hou, Junru Liu, Zhiyu Jia, Zehui Dong, Ping |
| Author_xml | – sequence: 1 givenname: Zehui orcidid: 0000-0003-2774-4854 surname: Jia fullname: Jia, Zehui email: jiazehui90@126.com organization: Department of Information and Computing Science, School of Mathematics and Statistics, Nanjing University of Information Science and Technology, Nanjing 210044, PR China – sequence: 2 givenname: Junru surname: Hou fullname: Hou, Junru organization: School of Mathematics and Statistics, Nanjing University of Information Science and Technology, Nanjing 210044, PR China – sequence: 3 givenname: Ping surname: Dong fullname: Dong, Ping organization: School of Mathematics and Statistics, Nanjing University of Information Science and Technology, Nanjing 210044, PR China – sequence: 4 givenname: Zhiyu surname: Liu fullname: Liu, Zhiyu organization: School of Mathematics and Statistics, Nanjing University of Information Science and Technology, Nanjing 210044, PR China |
| BookMark | eNp9kEtOAzEMhrMAifI4ADtfoCWZR9IRqwrxkopAAtZRmniGlJnJKEmBsuIOnIircBJSyhrJkiXbv_9f3z7Z6V2PhBwzOmGU8ZPlRKtuktGsnDDGK5HvkBHNhRjTIhN7ZD-EJaWUV6wYka8Z1CpE0K4bVlFF63rVwqVahfD98XmP1mALcT0g2LvZ_AZU2zhv41MHq2D7BlQPttceO-xjEqqm8dioiAYar4xNUwjRp0Gzhtp5eEX13K6TXf-Cb7-uLtiI4IZoO_v-GwAG7xYtdgFekxOoYWit3m5sqk41uDnRGDYRDslurdqAR3_9gDxenD-cXY3nt5fXZ7P5WGcli-OyMEpMuWFUZHxRLlhRFzXmdJrjVFVCiJobKkrDFwWWOkdRmLJCzbDSU84R8wPCtn-1dyF4rOXgUxa_lozKDXe5lIm73HCXW-5Jc7rVYAr2YtHLoBMTjcZ61FEaZ_9R_wCR35aK |
| Cites_doi | 10.1137/040615961 10.1287/moor.1100.0449 10.1137/140983938 10.1007/s10107-020-01599-7 10.1198/106186006X113430 10.1287/moor.2019.0992 10.1137/16M1078604 10.1137/21M140376X 10.1007/s10107-007-0133-5 10.1137/20M1387213 10.1007/s10898-021-01044-9 10.1016/j.apnum.2023.03.014 10.1007/s10957-021-01880-5 10.1137/120887795 10.1137/17M1124085 10.1214/aoms/1177729586 10.1007/s10957-019-01538-3 10.1145/1970392.1970395 10.1137/16M1064064 10.1137/16M1094415 10.1287/moor.2019.1047 10.1007/s10107-013-0701-9 10.1007/s10898-019-00819-5 10.1007/s10589-021-00286-3 10.1137/21M1432661 10.1007/s43670-022-00021-x 10.1007/s10915-017-0376-0 |
| ContentType | Journal Article |
| Copyright | 2025 Elsevier B.V. |
| Copyright_xml | – notice: 2025 Elsevier B.V. |
| DBID | AAYXX CITATION |
| DOI | 10.1016/j.cam.2025.116973 |
| DatabaseName | CrossRef |
| DatabaseTitle | CrossRef |
| DatabaseTitleList | |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Mathematics |
| ExternalDocumentID | 10_1016_j_cam_2025_116973 S037704272500487X |
| GroupedDBID | --K --M -~X .~1 0R~ 1B1 1RT 1~. 1~5 4.4 457 4G. 5GY 7-5 71M 8P~ 9JN AABNK AAEDT AAEDW AAIKJ AAKOC AALRI AAOAW AAQFI AATTM AAXKI AAXUO ABAOU ABJNI ABMAC ACDAQ ACGFS ACLOT ACRLP ACVFH ADBBV ADCNI ADEZE AEBSH AEIPS AEKER AENEX AEUPX AFJKZ AFPUW AFTJW AGUBO AGYEJ AHHHB AIEXJ AIGII AIGVJ AIIUN AIKHN AITUG AKBMS AKRWK AKYEP ALMA_UNASSIGNED_HOLDINGS AMRAJ ANKPU APXCP ARUGR AXJTR BKOJK BLXMC CS3 DU5 EBS EFJIC EFKBS EFLBG EO8 EO9 EP2 EP3 F5P FDB FEDTE FIRID FNPLU FYGXN G-Q GBLVA HVGLF IHE IXB J1W KOM M41 MHUIS MO0 N9A O-L O9- OAUVE OK1 OZT P-8 P-9 P2P PC. Q38 RNS ROL RPZ SDF SDG SDP SES SEW SPC SPCBC SSW T5K TN5 UPT XPP YQT ZMT ~02 ~G- ~HD 29K 5VS 9DU AAFWJ AAQXK AAYWO AAYXX ABDPE ABEFU ABFNM ABWVN ABXDB ACRPL ADMUD ADNMO ADVLN AEXQZ AGHFR AGQPQ ASPBG AVWKF AZFZN CITATION D-I EJD FGOYB G-2 HZ~ LG9 M26 NHB R2- SSZ WUQ ZY4 |
| ID | FETCH-LOGICAL-c251t-54da786d10726b5b14f4fe3083e8a9777f6d075d6b4e5c3e74d59ec1e9c866ee3 |
| ISICitedReferencesCount | 0 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=001583022100001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 0377-0427 |
| IngestDate | Sat Nov 29 06:48:38 EST 2025 Sat Nov 01 17:04:26 EDT 2025 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Keywords | Proximal alternating linearized minimization Nonconvex optimization Kurdyka-Łojasiewicz property Incremental aggregated proximal method |
| Language | English |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-c251t-54da786d10726b5b14f4fe3083e8a9777f6d075d6b4e5c3e74d59ec1e9c866ee3 |
| ORCID | 0000-0003-2774-4854 |
| ParticipantIDs | crossref_primary_10_1016_j_cam_2025_116973 elsevier_sciencedirect_doi_10_1016_j_cam_2025_116973 |
| PublicationCentury | 2000 |
| PublicationDate | 2026-03-01 2026-03-00 |
| PublicationDateYYYYMMDD | 2026-03-01 |
| PublicationDate_xml | – month: 03 year: 2026 text: 2026-03-01 day: 01 |
| PublicationDecade | 2020 |
| PublicationTitle | Journal of computational and applied mathematics |
| PublicationYear | 2026 |
| Publisher | Elsevier B.V |
| Publisher_xml | – name: Elsevier B.V |
| References | Attouch, Bolte (b36) 2009; 116 Xu, Yin (b10) 2017; 72 Robbins, Monro (b17) 1951; 22 Aravkin, Davis (b5) 2020; 45 D’Aspremont, Ghaoui, Jordan, Lanckriet (b2) 2005 Pock, Sabach (b11) 2016; 9 Vanli, Gurbuzbalaban, Ozdaglar (b25) 2018; 28 Hoyer (b1) 2004; 5 Zou, Hastie, Tibshirani (b3) 2006; 15 Ahookhosh, Hien, Gillis, Patrinos (b15) 2021; 79 Guo, Han, Yuan (b35) 2017; 55 Wang, Han (b13) 2023; 189 Reddi, Sra, Póczos, Smola (b18) 2016 Jia, Huang, Cai (b29) 2021; 80 Xu, Yin (b9) 2013; 6 Driggs, Tang, Liang, Schönlieb (b21) 2021; 14 Bolte, Sabach, Teboulle (b7) 2014; 146 Xu, Yin (b20) 2015; 25 Campisi, Egiazarian (b6) 2016 Nesterov (b33) 2018 Hertrich, Steidl (b22) 2022; 20 Blatt, Hero, Gauchman (b23) 2007; 18 Gao, Cai, Han (b12) 2020; 76 Attouch, Bolte, Redont, Soubeyran (b34) 2010; 35 Aytekin, Feyzmahdavian, Johansson (b26) 2016 Zhang, Dai, Guo, Peng (b28) 2021; 46 Ahookhosh, Hien, Gillis, Patrinos (b14) 2021; 190 Candès, Li, Ma, Wright (b4) 2011; 58 Nguyen, Liu, Scheinberg, Takáč (b19) 2017 Latafat, Themelis, Ahookhosh, Patrinos (b30) 2022; 32 Ochs (b8) 2019; 29 Rockafellar, Wets (b32) 2009 Hien, Phan, Gillis, Ahookhosh, Patrinos (b16) 2022; 4 Peng, Zhang, Zhang (b27) 2019; 183 Latafat, Themelis, Patrinos (b31) 2022; 193 Bertsekas (b24) 2015 Driggs (10.1016/j.cam.2025.116973_b21) 2021; 14 Bolte (10.1016/j.cam.2025.116973_b7) 2014; 146 Candès (10.1016/j.cam.2025.116973_b4) 2011; 58 Robbins (10.1016/j.cam.2025.116973_b17) 1951; 22 Guo (10.1016/j.cam.2025.116973_b35) 2017; 55 Hien (10.1016/j.cam.2025.116973_b16) 2022; 4 Blatt (10.1016/j.cam.2025.116973_b23) 2007; 18 Xu (10.1016/j.cam.2025.116973_b10) 2017; 72 Xu (10.1016/j.cam.2025.116973_b9) 2013; 6 Hoyer (10.1016/j.cam.2025.116973_b1) 2004; 5 Aytekin (10.1016/j.cam.2025.116973_b26) 2016 Jia (10.1016/j.cam.2025.116973_b29) 2021; 80 Campisi (10.1016/j.cam.2025.116973_b6) 2016 Pock (10.1016/j.cam.2025.116973_b11) 2016; 9 Vanli (10.1016/j.cam.2025.116973_b25) 2018; 28 Latafat (10.1016/j.cam.2025.116973_b30) 2022; 32 Ahookhosh (10.1016/j.cam.2025.116973_b15) 2021; 79 Zhang (10.1016/j.cam.2025.116973_b28) 2021; 46 Rockafellar (10.1016/j.cam.2025.116973_b32) 2009 Attouch (10.1016/j.cam.2025.116973_b36) 2009; 116 Hertrich (10.1016/j.cam.2025.116973_b22) 2022; 20 Nesterov (10.1016/j.cam.2025.116973_b33) 2018 Zou (10.1016/j.cam.2025.116973_b3) 2006; 15 D’Aspremont (10.1016/j.cam.2025.116973_b2) 2005 Ochs (10.1016/j.cam.2025.116973_b8) 2019; 29 Xu (10.1016/j.cam.2025.116973_b20) 2015; 25 Peng (10.1016/j.cam.2025.116973_b27) 2019; 183 Gao (10.1016/j.cam.2025.116973_b12) 2020; 76 Reddi (10.1016/j.cam.2025.116973_b18) 2016 Latafat (10.1016/j.cam.2025.116973_b31) 2022; 193 Aravkin (10.1016/j.cam.2025.116973_b5) 2020; 45 Wang (10.1016/j.cam.2025.116973_b13) 2023; 189 Bertsekas (10.1016/j.cam.2025.116973_b24) 2015 Ahookhosh (10.1016/j.cam.2025.116973_b14) 2021; 190 Attouch (10.1016/j.cam.2025.116973_b34) 2010; 35 Nguyen (10.1016/j.cam.2025.116973_b19) 2017 |
| References_xml | – volume: 146 start-page: 459 year: 2014 end-page: 494 ident: b7 article-title: Proximal alternating linearized minimization for nonconvex and nonsmooth problems publication-title: Math. Program. – volume: 79 start-page: 681 year: 2021 end-page: 715 ident: b15 article-title: Multi-block bregman proximal alternating linearized minimization and its application to sparse orthogonal nonnegative matrix factorization publication-title: Comput. Optim. Appl. – volume: 14 start-page: 1 year: 2021 end-page: 40 ident: b21 article-title: A stochastic proximal alternating method for non-smooth non-convex optimization publication-title: SIAM J. Imaging Sci. – year: 2009 ident: b32 article-title: Variational Analysis – volume: 22 start-page: 400 year: 1951 end-page: 407 ident: b17 article-title: A stochastic approximation method publication-title: Ann. Math. Stat. – volume: 32 start-page: 2230 year: 2022 end-page: 2262 ident: b30 article-title: Bregman Finito/MISO for nonconvex regularized finite sum minimization without Lipschitz gradient continuity publication-title: SIAM J. Optim. – volume: 55 start-page: 1549 year: 2017 end-page: 1577 ident: b35 article-title: Convergence analysis of douglas-rachford splitting method for strongly+weakly convex programming publication-title: SIAM J. Numer. Anal. – volume: 189 start-page: 66 year: 2023 end-page: 87 ident: b13 article-title: A generalized inertial proximal alternating linearized minimization method for nonconvex nonsmooth problems publication-title: Appl. Numer. Math. – year: 2018 ident: b33 article-title: Lectures on Convex Optimization – volume: 46 start-page: 61 year: 2021 end-page: 81 ident: b28 article-title: Proximal-like incremental aggregated gradient method with linear convergence under bregman distance growth conditions publication-title: Math. Oper. Res. – volume: 190 start-page: 234 year: 2021 end-page: 258 ident: b14 article-title: A block inertial bregman proximal algorithm for nonsmooth nonconvex problems with application to symmetric nonnegative matrix tri-factorization publication-title: J. Optim. Theory Appl. – volume: 183 start-page: 230 year: 2019 end-page: 245 ident: b27 article-title: Nonconvex proximal incremental aggregated gradient method with linear convergence publication-title: J. Optim. Theory Appl. – volume: 193 start-page: 195 year: 2022 end-page: 224 ident: b31 article-title: Block-coordinate and incremental aggregated proximal gradient methods for nonsmooth nonconvex problems publication-title: Math. Program. – start-page: 41 year: 2005 end-page: 48 ident: b2 article-title: A direct formulation for sparse PCA using semidefinite programming publication-title: Adv. Neural Inf. Process. Syst – year: 2016 ident: b26 article-title: Analysis and implementation of an asynchronous optimization algorithm for the parameter server – volume: 116 start-page: 5 year: 2009 end-page: 16 ident: b36 article-title: On the convergence of the proximal algorithm for nonsmooth functions involving analytic features publication-title: Math. Program. – volume: 58 start-page: 1 year: 2011 end-page: 37 ident: b4 article-title: Robust principal component analysis publication-title: J. ACM – volume: 72 start-page: 700 year: 2017 end-page: 734 ident: b10 article-title: A globally convergent algorithm for nonconvex optimization based on block coordinate update publication-title: hJ. Sci. Comput. – volume: 80 start-page: 841 year: 2021 end-page: 864 ident: b29 article-title: Proximal-like incremental aggregated gradient method with bregman distance in weakly convex optimization problems publication-title: J. Glob. Optim. – volume: 6 start-page: 1758 year: 2013 end-page: 1789 ident: b9 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: 28 start-page: 1282 year: 2018 end-page: 1300 ident: b25 article-title: Global convergence rate of proximal incremental aggregated gradient methods publication-title: SIAM J. Optim. – volume: 76 start-page: 863 year: 2020 end-page: 887 ident: b12 article-title: A Gauss–Seidel type inertial proximal alternating linearized minimization for a class of nonconvex optimization problems publication-title: J. Glob. Optim. – volume: 35 start-page: 438 year: 2010 end-page: 457 ident: b34 article-title: Proximal alternating minimization and projection methods for nonconvex problems: an approach based on the kurdyka-łojasiewicz inequality publication-title: Math. Oper. Res. – year: 2016 ident: b6 article-title: Blind Image Deconvolution: Theory and Applications – volume: 25 start-page: 1686 year: 2015 end-page: 1716 ident: b20 article-title: Block stochastic gradient iteration for convex and nonconvex optimization publication-title: SIAM J. Optim. – year: 2017 ident: b19 article-title: Stochastic recursive gradient algorithm for nonconvex optimization – year: 2015 ident: b24 article-title: Incremental aggregated proximal and augmented Lagrangian algorithms – volume: 5 start-page: 1457 year: 2004 end-page: 1469 ident: b1 article-title: Non-negative matrix factorization with sparseness constraints publication-title: J. Mach. Learn. Res. – volume: 45 start-page: 292 year: 2020 end-page: 322 ident: b5 article-title: Trimmed statistical estimation via variance reduction publication-title: Math. Oper. Res. – volume: 15 start-page: 265 year: 2006 end-page: 286 ident: b3 article-title: Sparse principal component analysis publication-title: J. Comput. Graph. Stat. – volume: 29 start-page: 541 year: 2019 end-page: 570 ident: b8 article-title: Unifying abstract inexact convergence theorems and block coordinate variable metric ipiano publication-title: SIAM J. Optim. – volume: 4 start-page: 1 year: 2022 end-page: 25 ident: b16 article-title: Block bregman majorization minimization with extrapolation publication-title: SIAM J. Math. Data Sci. – volume: 20 start-page: 1 year: 2022 end-page: 33 ident: b22 article-title: Inertial stochastic PALM and its application for learning student- publication-title: Sampl. Theory Signal Process. Data Anal. – year: 2016 ident: b18 article-title: Fast incremental method for nonconvex optimization – volume: 18 start-page: 29 year: 2007 end-page: 51 ident: b23 article-title: A convergent incremental gradient method with a constant step size publication-title: SIAM J. Optim. – volume: 9 start-page: 1756 year: 2016 end-page: 1787 ident: b11 article-title: Inertial proximal alternating linearized minimization (iPALM) for nonconvex and nonsmooth problems publication-title: SIAM J. Imaging Sci. – volume: 18 start-page: 29 year: 2007 ident: 10.1016/j.cam.2025.116973_b23 article-title: A convergent incremental gradient method with a constant step size publication-title: SIAM J. Optim. doi: 10.1137/040615961 – volume: 35 start-page: 438 year: 2010 ident: 10.1016/j.cam.2025.116973_b34 article-title: Proximal alternating minimization and projection methods for nonconvex problems: an approach based on the kurdyka-łojasiewicz inequality publication-title: Math. Oper. Res. doi: 10.1287/moor.1100.0449 – volume: 25 start-page: 1686 year: 2015 ident: 10.1016/j.cam.2025.116973_b20 article-title: Block stochastic gradient iteration for convex and nonconvex optimization publication-title: SIAM J. Optim. doi: 10.1137/140983938 – year: 2016 ident: 10.1016/j.cam.2025.116973_b26 – volume: 193 start-page: 195 year: 2022 ident: 10.1016/j.cam.2025.116973_b31 article-title: Block-coordinate and incremental aggregated proximal gradient methods for nonsmooth nonconvex problems publication-title: Math. Program. doi: 10.1007/s10107-020-01599-7 – volume: 15 start-page: 265 year: 2006 ident: 10.1016/j.cam.2025.116973_b3 article-title: Sparse principal component analysis publication-title: J. Comput. Graph. Stat. doi: 10.1198/106186006X113430 – year: 2017 ident: 10.1016/j.cam.2025.116973_b19 – volume: 45 start-page: 292 year: 2020 ident: 10.1016/j.cam.2025.116973_b5 article-title: Trimmed statistical estimation via variance reduction publication-title: Math. Oper. Res. doi: 10.1287/moor.2019.0992 – year: 2016 ident: 10.1016/j.cam.2025.116973_b18 – volume: 55 start-page: 1549 year: 2017 ident: 10.1016/j.cam.2025.116973_b35 article-title: Convergence analysis of douglas-rachford splitting method for strongly+weakly convex programming publication-title: SIAM J. Numer. Anal. doi: 10.1137/16M1078604 – volume: 32 start-page: 2230 year: 2022 ident: 10.1016/j.cam.2025.116973_b30 article-title: Bregman Finito/MISO for nonconvex regularized finite sum minimization without Lipschitz gradient continuity publication-title: SIAM J. Optim. doi: 10.1137/21M140376X – volume: 116 start-page: 5 year: 2009 ident: 10.1016/j.cam.2025.116973_b36 article-title: On the convergence of the proximal algorithm for nonsmooth functions involving analytic features publication-title: Math. Program. doi: 10.1007/s10107-007-0133-5 – volume: 14 start-page: 1 year: 2021 ident: 10.1016/j.cam.2025.116973_b21 article-title: A stochastic proximal alternating method for non-smooth non-convex optimization publication-title: SIAM J. Imaging Sci. doi: 10.1137/20M1387213 – volume: 80 start-page: 841 year: 2021 ident: 10.1016/j.cam.2025.116973_b29 article-title: Proximal-like incremental aggregated gradient method with bregman distance in weakly convex optimization problems publication-title: J. Glob. Optim. doi: 10.1007/s10898-021-01044-9 – year: 2009 ident: 10.1016/j.cam.2025.116973_b32 – volume: 189 start-page: 66 year: 2023 ident: 10.1016/j.cam.2025.116973_b13 article-title: A generalized inertial proximal alternating linearized minimization method for nonconvex nonsmooth problems publication-title: Appl. Numer. Math. doi: 10.1016/j.apnum.2023.03.014 – volume: 190 start-page: 234 year: 2021 ident: 10.1016/j.cam.2025.116973_b14 article-title: A block inertial bregman proximal algorithm for nonsmooth nonconvex problems with application to symmetric nonnegative matrix tri-factorization publication-title: J. Optim. Theory Appl. doi: 10.1007/s10957-021-01880-5 – volume: 6 start-page: 1758 year: 2013 ident: 10.1016/j.cam.2025.116973_b9 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. doi: 10.1137/120887795 – volume: 29 start-page: 541 year: 2019 ident: 10.1016/j.cam.2025.116973_b8 article-title: Unifying abstract inexact convergence theorems and block coordinate variable metric ipiano publication-title: SIAM J. Optim. doi: 10.1137/17M1124085 – volume: 22 start-page: 400 year: 1951 ident: 10.1016/j.cam.2025.116973_b17 article-title: A stochastic approximation method publication-title: Ann. Math. Stat. doi: 10.1214/aoms/1177729586 – volume: 183 start-page: 230 year: 2019 ident: 10.1016/j.cam.2025.116973_b27 article-title: Nonconvex proximal incremental aggregated gradient method with linear convergence publication-title: J. Optim. Theory Appl. doi: 10.1007/s10957-019-01538-3 – year: 2018 ident: 10.1016/j.cam.2025.116973_b33 – volume: 58 start-page: 1 year: 2011 ident: 10.1016/j.cam.2025.116973_b4 article-title: Robust principal component analysis publication-title: J. ACM doi: 10.1145/1970392.1970395 – volume: 9 start-page: 1756 year: 2016 ident: 10.1016/j.cam.2025.116973_b11 article-title: Inertial proximal alternating linearized minimization (iPALM) for nonconvex and nonsmooth problems publication-title: SIAM J. Imaging Sci. doi: 10.1137/16M1064064 – volume: 5 start-page: 1457 year: 2004 ident: 10.1016/j.cam.2025.116973_b1 article-title: Non-negative matrix factorization with sparseness constraints publication-title: J. Mach. Learn. Res. – volume: 28 start-page: 1282 year: 2018 ident: 10.1016/j.cam.2025.116973_b25 article-title: Global convergence rate of proximal incremental aggregated gradient methods publication-title: SIAM J. Optim. doi: 10.1137/16M1094415 – year: 2016 ident: 10.1016/j.cam.2025.116973_b6 – volume: 46 start-page: 61 year: 2021 ident: 10.1016/j.cam.2025.116973_b28 article-title: Proximal-like incremental aggregated gradient method with linear convergence under bregman distance growth conditions publication-title: Math. Oper. Res. doi: 10.1287/moor.2019.1047 – volume: 146 start-page: 459 year: 2014 ident: 10.1016/j.cam.2025.116973_b7 article-title: Proximal alternating linearized minimization for nonconvex and nonsmooth problems publication-title: Math. Program. doi: 10.1007/s10107-013-0701-9 – volume: 76 start-page: 863 year: 2020 ident: 10.1016/j.cam.2025.116973_b12 article-title: A Gauss–Seidel type inertial proximal alternating linearized minimization for a class of nonconvex optimization problems publication-title: J. Glob. Optim. doi: 10.1007/s10898-019-00819-5 – volume: 79 start-page: 681 year: 2021 ident: 10.1016/j.cam.2025.116973_b15 article-title: Multi-block bregman proximal alternating linearized minimization and its application to sparse orthogonal nonnegative matrix factorization publication-title: Comput. Optim. Appl. doi: 10.1007/s10589-021-00286-3 – start-page: 41 year: 2005 ident: 10.1016/j.cam.2025.116973_b2 article-title: A direct formulation for sparse PCA using semidefinite programming – volume: 4 start-page: 1 year: 2022 ident: 10.1016/j.cam.2025.116973_b16 article-title: Block bregman majorization minimization with extrapolation publication-title: SIAM J. Math. Data Sci. doi: 10.1137/21M1432661 – volume: 20 start-page: 1 year: 2022 ident: 10.1016/j.cam.2025.116973_b22 article-title: Inertial stochastic PALM and its application for learning student-t mixture models publication-title: Sampl. Theory Signal Process. Data Anal. doi: 10.1007/s43670-022-00021-x – year: 2015 ident: 10.1016/j.cam.2025.116973_b24 – volume: 72 start-page: 700 year: 2017 ident: 10.1016/j.cam.2025.116973_b10 article-title: A globally convergent algorithm for nonconvex optimization based on block coordinate update publication-title: hJ. Sci. Comput. doi: 10.1007/s10915-017-0376-0 |
| SSID | ssj0006914 |
| Score | 2.4645844 |
| Snippet | In this paper, we propose a Gauss–Seidel type inertial proximal alternating linearized minimization method with incremental aggregated gradient (IAG-GiPALM)... |
| SourceID | crossref elsevier |
| SourceType | Index Database Publisher |
| StartPage | 116973 |
| SubjectTerms | Incremental aggregated proximal method Kurdyka-Łojasiewicz property Nonconvex optimization Proximal alternating linearized minimization |
| Title | A fast computational Gauss–Seidel type iPALM algorithm using an incremental aggregated gradient strategy for weakly convex composite optimization problems with application in image processing |
| URI | https://dx.doi.org/10.1016/j.cam.2025.116973 |
| Volume | 474 |
| WOSCitedRecordID | wos001583022100001&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: PRVESC databaseName: Elsevier SD Freedom Collection Journals 2021 issn: 0377-0427 databaseCode: AIEXJ dateStart: 20211213 customDbUrl: isFulltext: true dateEnd: 99991231 titleUrlDefault: https://www.sciencedirect.com omitProxy: false ssIdentifier: ssj0006914 providerName: Elsevier |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtZ3LbptAFIZHrtNFu6h6VdObzqKrIiIDAwNLq0pvaiJLTSUrGzQMQ0xiY8tA6uz6Dn2ivkr3fYfOhQGcNFKz6AZZCM-AzsfMmcN_ziD0OqAjhzE3sRPfz2xMxCsVcurZHncS4jJKRylTm02Qw8NwOo0mg8FvkwtzPidFEW420eq_mlqcE8aWqbM3MHfbqDghfguji6Mwuzj-k-HHVkbLSmnF68qE-t7TuiyNsMH7oopb6fBrPhl_PrDo_GS5zqvZwqpLnbZo5QXTsUNZTeBELMtlwC21TtZKJFZZpa5rqwWf3zg9m19oDftG9S3FYNxaihFp0aR6Ws3mNSahrvt0LoMu-UKqh1Y6b8HMp1e95u3HUpVmGz960Rag7VSRWgl8zGd13vK7rHU2SrGuWy--0SVPTL9SoZSr645n-UXdD424QacNMylhhNhyM5H-cI8J7g3YjhNEei-VK3OJDmuc7jEqKxa4_l537Xbd7kvzaatyNAK601g0EcsmYt3ELbTjEj8Kh2hn_HF_-ql1HYJIF6M3920-wytB4qX7-Lsj1XOOju6je419YKxpfIAGvHiI7h50FnmEfo5BcglbBgTF5a_vPzSRIIkERSS0RIIiEmgBPSKhIxIMkWCIBEEkaCJBEwktkdAnEgyRIImEHpGiL1BEQkfkY_T13f7R2w92s3-IzYTXXtk-TikJg9QZETdI_MTBGc64JxYdPKRi3UOyIBUecxokmPvM4wSnfsSZwyMWBgHn3hM0LJYFf4pgxHycEZ_LeoA4c_2EhJ7nEsxCRzRGRrvojTFGvNJlYuJrzb-LsDFX3Pi52n-NBXrX_-3ZTfp4ju50b8QLNKzWNX-JbrPzKi_Xrxru_gBgU9VU |
| linkProvider | Elsevier |
| 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+fast+computational+Gauss%E2%80%93Seidel+type+iPALM+algorithm+using+an+incremental+aggregated+gradient+strategy+for+weakly+convex+composite+optimization+problems+with+application+in+image+processing&rft.jtitle=Journal+of+computational+and+applied+mathematics&rft.au=Jia%2C+Zehui&rft.au=Hou%2C+Junru&rft.au=Dong%2C+Ping&rft.au=Liu%2C+Zhiyu&rft.date=2026-03-01&rft.issn=0377-0427&rft.volume=474&rft.spage=116973&rft_id=info:doi/10.1016%2Fj.cam.2025.116973&rft.externalDBID=n%2Fa&rft.externalDocID=10_1016_j_cam_2025_116973 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0377-0427&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0377-0427&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0377-0427&client=summon |