An efficient regularized PR splitting type algorithm for two-block nonconvex linear constrained programs in ℓ 1 / 2 regularized compressed sensing problems

Saved in:
Bibliographic Details
Published inJournal of computational and applied mathematics Vol. 453; p. 116145
Main Authors Chao, Miantao, Lu, Yongzi, Jian, Jinbao, Xu, Xiao
Format Journal Article
LanguageEnglish
Published 01.01.2025
Online AccessGet full text
ISSN0377-0427
DOI10.1016/j.cam.2024.116145

Cover

ArticleNumber 116145
Author Xu, Xiao
Lu, Yongzi
Jian, Jinbao
Chao, Miantao
Author_xml – sequence: 1
  givenname: Miantao
  surname: Chao
  fullname: Chao, Miantao
– sequence: 2
  givenname: Yongzi
  surname: Lu
  fullname: Lu, Yongzi
– sequence: 3
  givenname: Jinbao
  surname: Jian
  fullname: Jian, Jinbao
– sequence: 4
  givenname: Xiao
  surname: Xu
  fullname: Xu, Xiao
BookMark eNpVkMtOwzAQRb0oEi3wAezmB9J68s6yqnhJlUCo-8h2x8ElsSM7PMqaP2DNz_ElpCobVvfexcyRzoxNrLPE2CXyOXLMF7u5Et085nE6R8wxzSZsypOiiHgaF6dsFsKOc55XmE7Z99ICaW2UITuAp-alFd580BYeHiH0rRkGYxsY9j2BaBvnzfDUgXYehjcXydapZxjxytlXeofWWBIexhUGL8axhd67xosugLHw8_kFCAuI_4GU63pPIYw1kA0H3HgkW-rCOTvRog108ZdnbHN9tVndRuv7m7vVch0pjIsh0mlSItdbpUpZVVoLiSpRRaETUrmUKuOiTFChkFWcFSQwiyWWMqckT5Gq5Izh8a3yLgRPuu696YTf18jrg9J6V49K64PS-qg0-QVq_3Qk
Cites_doi 10.1016/j.sigpro.2012.12.017
10.1287/moor.1100.0449
10.1007/s11464-017-0631-6
10.4208/csiam-am.SO-2021-0021
10.1137/0103003
10.1561/2200000016
10.1109/TNNLS.2012.2197412
10.1007/s10589-017-9915-8
10.1561/2400000003
10.1007/s10107-011-0484-9
10.1109/TSP.2014.2309076
10.1016/0898-1221(76)90003-1
10.1137/140990309
10.1007/s11432-017-9367-6
10.1137/140998135
10.1007/s11432-012-4632-5
10.1137/13090849X
10.1080/00207160.2016.1227432
10.1137/15M1027528
10.1137/0716071
10.1007/s10107-013-0701-9
10.1007/s10589-021-00338-8
10.1007/s10915-018-0757-z
ContentType Journal Article
DBID AAYXX
CITATION
DOI 10.1016/j.cam.2024.116145
DatabaseName CrossRef
DatabaseTitle CrossRef
DeliveryMethod fulltext_linktorsrc
Discipline Mathematics
ExternalDocumentID 10_1016_j_cam_2024_116145
GroupedDBID --K
--M
-~X
.~1
0R~
1B1
1RT
1~.
1~5
29K
4.4
457
4G.
5GY
5VS
7-5
71M
8P~
9JN
AABNK
AAEDT
AAEDW
AAFWJ
AAIKJ
AAKOC
AALRI
AAOAW
AAQFI
AAQXK
AATTM
AAXKI
AAXUO
AAYWO
AAYXX
ABAOU
ABDPE
ABEFU
ABFNM
ABJNI
ABMAC
ABWVN
ABXDB
ACDAQ
ACGFS
ACLOT
ACRLP
ACRPL
ACVFH
ADBBV
ADCNI
ADEZE
ADMUD
ADNMO
ADVLN
AEBSH
AEIPS
AEKER
AENEX
AEUPX
AEXQZ
AFJKZ
AFPUW
AFTJW
AGHFR
AGQPQ
AGUBO
AGYEJ
AHHHB
AIEXJ
AIGII
AIGVJ
AIIUN
AIKHN
AITUG
AKBMS
AKRWK
AKYEP
ALMA_UNASSIGNED_HOLDINGS
AMRAJ
ANKPU
APXCP
ARUGR
ASPBG
AVWKF
AXJTR
AZFZN
BKOJK
BLXMC
CITATION
CS3
D-I
DU5
EBS
EFJIC
EFKBS
EFLBG
EJD
EO8
EO9
EP2
EP3
F5P
FDB
FEDTE
FGOYB
FIRID
FNPLU
FYGXN
G-2
G-Q
GBLVA
HVGLF
HZ~
IHE
IXB
J1W
KOM
LG9
M26
M41
MHUIS
MO0
N9A
NHB
O-L
O9-
OAUVE
OK1
OZT
P-8
P-9
P2P
PC.
Q38
R2-
RNS
ROL
RPZ
SDF
SDG
SDP
SES
SEW
SPC
SPCBC
SSW
SSZ
T5K
TN5
UPT
WUQ
XPP
YQT
ZMT
ZY4
~02
~G-
~HD
ID FETCH-LOGICAL-c127t-f43810fdcc8b99ffab1c3c77f3ec6bbc50a831c1ab9257ea152b18b6e3641e93
ISSN 0377-0427
IngestDate Wed Oct 01 05:06:31 EDT 2025
IsPeerReviewed true
IsScholarly true
Language English
LinkModel OpenURL
MergedId FETCHMERGED-LOGICAL-c127t-f43810fdcc8b99ffab1c3c77f3ec6bbc50a831c1ab9257ea152b18b6e3641e93
ParticipantIDs crossref_primary_10_1016_j_cam_2024_116145
ProviderPackageCode CITATION
AAYXX
PublicationCentury 2000
PublicationDate 2025-01-00
PublicationDateYYYYMMDD 2025-01-01
PublicationDate_xml – month: 01
  year: 2025
  text: 2025-01-00
PublicationDecade 2020
PublicationTitle Journal of computational and applied mathematics
PublicationYear 2025
References Attouch (10.1016/j.cam.2024.116145_b21) 2010; 35
Wang (10.1016/j.cam.2024.116145_b13) 2019; 78
Hong (10.1016/j.cam.2024.116145_b9) 2016; 26
Liu (10.1016/j.cam.2024.116145_b2) 2009
Guo (10.1016/j.cam.2024.116145_b7) 2017; 94
Boyd (10.1016/j.cam.2024.116145_b28) 2011; 3
Bai (10.1016/j.cam.2024.116145_b16) 2022; 3
Bai (10.1016/j.cam.2024.116145_b15) 2022; 81
Attouch (10.1016/j.cam.2024.116145_b22) 2013; 137
Zeng (10.1016/j.cam.2024.116145_b24) 2014; 62
Glowinski (10.1016/j.cam.2024.116145_b4) 1975; 9
Rockafellar (10.1016/j.cam.2024.116145_b20) 2009
Li (10.1016/j.cam.2024.116145_b17) 2017; 68
Zeng (10.1016/j.cam.2024.116145_b25) 2012; 55
Bolte (10.1016/j.cam.2024.116145_b23) 2014; 146
Wang (10.1016/j.cam.2024.116145_b12) 2014
Yang (10.1016/j.cam.2024.116145_b14) 2017; 10
Xu (10.1016/j.cam.2024.116145_b1) 2012; 23
Li (10.1016/j.cam.2024.116145_b10) 2015; 25
Lions (10.1016/j.cam.2024.116145_b5) 1979; 16
Parikh (10.1016/j.cam.2024.116145_b27) 2014; 1
He (10.1016/j.cam.2024.116145_b18) 2014; 24
Wang (10.1016/j.cam.2024.116145_b11) 2018; 61
Gabay (10.1016/j.cam.2024.116145_b3) 1976; 2
Mordukhovich (10.1016/j.cam.2024.116145_b19) 2006; 330
Zeng (10.1016/j.cam.2024.116145_b26) 2013; 93
Peaceman (10.1016/j.cam.2024.116145_b6) 1955; 3
Guo (10.1016/j.cam.2024.116145_b8) 2017; 12
References_xml – volume: 9
  start-page: 41
  issue: 2
  year: 1975
  ident: 10.1016/j.cam.2024.116145_b4
  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. RAIRO. Rech. Opér
  publication-title: RAIRO R2
– volume: 93
  start-page: 1831
  issue: 7
  year: 2013
  ident: 10.1016/j.cam.2024.116145_b26
  article-title: Accelerated l1/2 regularization based SAR imaging via BCR and reduced Newton skills
  publication-title: Signal Process.
  doi: 10.1016/j.sigpro.2012.12.017
– volume: 35
  start-page: 438
  issue: 2
  year: 2010
  ident: 10.1016/j.cam.2024.116145_b21
  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: 330
  start-page: 1
  year: 2006
  ident: 10.1016/j.cam.2024.116145_b19
  article-title: Variational analysis and generalized differentiation I: Basic theory
  publication-title: Grundlehren der mathematischen Wissenschaften
– volume: 12
  start-page: 1139
  year: 2017
  ident: 10.1016/j.cam.2024.116145_b8
  article-title: Convergence of ADMM for multi-block nonconvex separable optimization models
  publication-title: Front. Math. China.
  doi: 10.1007/s11464-017-0631-6
– volume: 3
  start-page: 448
  year: 2022
  ident: 10.1016/j.cam.2024.116145_b16
  article-title: Convergence on a symmetric accelerated stochastic ADMM with larger stepsizes
  publication-title: CSIAM Trans. Appl. Math.
  doi: 10.4208/csiam-am.SO-2021-0021
– volume: 3
  start-page: 28
  issue: 1
  year: 1955
  ident: 10.1016/j.cam.2024.116145_b6
  article-title: The numerical solution of parabolic and elliptic differential equations
  publication-title: J. Soc. Ind. Appl. Math.
  doi: 10.1137/0103003
– volume: 3
  start-page: 1
  issue: 1
  year: 2011
  ident: 10.1016/j.cam.2024.116145_b28
  article-title: Distributed optimization and statistical learning via the alternating direction method of multipliers
  publication-title: Found. Trends Mach. Learn.
  doi: 10.1561/2200000016
– volume: 23
  start-page: 1013
  issue: 7
  year: 2012
  ident: 10.1016/j.cam.2024.116145_b1
  article-title: L_{1/2} Regularization: A thresholding representation theory and a fast solver
  publication-title: IEEE Trans. Neural Netw. Learn. Syst.
  doi: 10.1109/TNNLS.2012.2197412
– volume: 68
  start-page: 407
  year: 2017
  ident: 10.1016/j.cam.2024.116145_b17
  article-title: Peaceman–Rachford splitting for a class of nonconvex optimization problems
  publication-title: Comput. Optim. Appl.
  doi: 10.1007/s10589-017-9915-8
– volume: 1
  start-page: 127
  issue: 3
  year: 2014
  ident: 10.1016/j.cam.2024.116145_b27
  article-title: Proximal algorithms
  publication-title: Found. Trends Optim.
  doi: 10.1561/2400000003
– volume: 137
  start-page: 91
  issue: 1
  year: 2013
  ident: 10.1016/j.cam.2024.116145_b22
  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.
  doi: 10.1007/s10107-011-0484-9
– volume: 62
  start-page: 2317
  issue: 9
  year: 2014
  ident: 10.1016/j.cam.2024.116145_b24
  article-title: l1/2 Regularization: Convergence of iterative half thresholding algorithm
  publication-title: IEEE Trans. Signal Process.
  doi: 10.1109/TSP.2014.2309076
– year: 2014
  ident: 10.1016/j.cam.2024.116145_b12
– volume: 2
  start-page: 17
  issue: 1
  year: 1976
  ident: 10.1016/j.cam.2024.116145_b3
  article-title: A dual algorithm for the solution of nonlinear variational problems via finite element approximation
  publication-title: Appl. Math. Comput.
  doi: 10.1016/0898-1221(76)90003-1
– volume: 26
  start-page: 337
  issue: 1
  year: 2016
  ident: 10.1016/j.cam.2024.116145_b9
  article-title: Convergence analysis of alternating direction method of multipliers for a family of nonconvex problems
  publication-title: SIAM J. Optim.
  doi: 10.1137/140990309
– volume: 61
  start-page: 1
  year: 2018
  ident: 10.1016/j.cam.2024.116145_b11
  article-title: Convergence of multi-block bregman ADMM for nonconvex composite problems
  publication-title: Sci. China Inf. Sci.
  doi: 10.1007/s11432-017-9367-6
– year: 2009
  ident: 10.1016/j.cam.2024.116145_b20
– volume: 25
  start-page: 2434
  issue: 4
  year: 2015
  ident: 10.1016/j.cam.2024.116145_b10
  article-title: Global convergence of splitting methods for nonconvex composite optimization
  publication-title: SIAM J. Optim.
  doi: 10.1137/140998135
– volume: 55
  start-page: 1755
  year: 2012
  ident: 10.1016/j.cam.2024.116145_b25
  article-title: Sparse SAR imaging based on l1/2 regularization
  publication-title: Sci. China Inf. Sci.
  doi: 10.1007/s11432-012-4632-5
– volume: 24
  start-page: 1011
  issue: 3
  year: 2014
  ident: 10.1016/j.cam.2024.116145_b18
  article-title: A strictly contractive Peaceman–Rachford splitting method for convex programming
  publication-title: SIAM J. Optim.
  doi: 10.1137/13090849X
– volume: 94
  start-page: 1653
  issue: 8
  year: 2017
  ident: 10.1016/j.cam.2024.116145_b7
  article-title: Convergence of alternating direction method for minimizing sum of two nonconvex functions with linear constraints
  publication-title: Int. J. Comput. Math.
  doi: 10.1080/00207160.2016.1227432
– volume: 10
  start-page: 74
  issue: 1
  year: 2017
  ident: 10.1016/j.cam.2024.116145_b14
  article-title: Alternating direction method of multipliers for a class of nonconvex and nonsmooth problems with applications to background/foreground extraction
  publication-title: SIAM J. Imaging Sci.
  doi: 10.1137/15M1027528
– volume: 16
  start-page: 964
  issue: 6
  year: 1979
  ident: 10.1016/j.cam.2024.116145_b5
  article-title: Splitting algorithms for the sum of two nonlinear operators
  publication-title: SIAM J. Numer. Anal.
  doi: 10.1137/0716071
– start-page: 547
  year: 2009
  ident: 10.1016/j.cam.2024.116145_b2
  article-title: Large-scale sparse logistic regression
– volume: 146
  start-page: 459
  issue: 1
  year: 2014
  ident: 10.1016/j.cam.2024.116145_b23
  article-title: Proximal alternating linearized minimization for nonconvex and nonsmooth problems
  publication-title: Math. Program.
  doi: 10.1007/s10107-013-0701-9
– volume: 81
  start-page: 479
  issue: 2
  year: 2022
  ident: 10.1016/j.cam.2024.116145_b15
  article-title: An inexact accelerated stochastic ADMM for separable convex optimization
  publication-title: Comput. Optim. Appl.
  doi: 10.1007/s10589-021-00338-8
– volume: 78
  start-page: 29
  year: 2019
  ident: 10.1016/j.cam.2024.116145_b13
  article-title: Global convergence of ADMM in nonconvex nonsmooth optimization
  publication-title: J. Sci. Comput.
  doi: 10.1007/s10915-018-0757-z
SSID ssj0006914
Score 2.432693
SourceID crossref
SourceType Index Database
StartPage 116145
Title An efficient regularized PR splitting type algorithm for two-block nonconvex linear constrained programs in ℓ 1 / 2 regularized compressed sensing problems
Volume 453
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVESC
  databaseName: Baden-Württemberg Complete Freedom Collection (Elsevier)
  issn: 0377-0427
  databaseCode: GBLVA
  dateStart: 20110101
  customDbUrl:
  isFulltext: true
  dateEnd: 99991231
  titleUrlDefault: https://www.sciencedirect.com
  omitProxy: true
  ssIdentifier: ssj0006914
  providerName: Elsevier
– providerCode: PRVESC
  databaseName: Elsevier Science Direct Complete Freedom Collection
  issn: 0377-0427
  databaseCode: ACRLP
  dateStart: 20211101
  customDbUrl:
  isFulltext: true
  dateEnd: 99991231
  titleUrlDefault: https://www.sciencedirect.com
  omitProxy: true
  ssIdentifier: ssj0006914
  providerName: Elsevier
– providerCode: PRVESC
  databaseName: Elsevier SD Freedom Collection Journals [SCFCJ]
  issn: 0377-0427
  databaseCode: AIKHN
  dateStart: 20211101
  customDbUrl:
  isFulltext: true
  dateEnd: 99991231
  titleUrlDefault: https://www.sciencedirect.com
  omitProxy: true
  ssIdentifier: ssj0006914
  providerName: Elsevier
– providerCode: PRVESC
  databaseName: Science Direct
  issn: 0377-0427
  databaseCode: .~1
  dateStart: 19950101
  customDbUrl:
  isFulltext: true
  dateEnd: 99991231
  titleUrlDefault: https://www.sciencedirect.com
  omitProxy: true
  ssIdentifier: ssj0006914
  providerName: Elsevier
– providerCode: PRVLSH
  databaseName: Elsevier Journals
  issn: 0377-0427
  databaseCode: AKRWK
  dateStart: 19750301
  customDbUrl:
  isFulltext: true
  mediaType: online
  dateEnd: 99991231
  omitProxy: true
  ssIdentifier: ssj0006914
  providerName: Library Specific Holdings
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV3NbtQwELaW7QUOiF_xrznAhShl8x8fVxWoalVUrRaxt5XtOG1amqBsVqA98waceRBehydhbCdOtlCJcokiy3KszKfM58k3M4S8FBlNBZsEbpKqlBz1u5XFeehmksqIRRKdiDooHr2P9z-EB4toMRr9HKiW1g3fFZu_5pX8j1VxDO2qsmSvYVm7KA7gPdoXr2hhvP6Tjael0mMUOqfRqXVX-brYIIU8njkrZJdG06yjrOzTSVUXzemF0RV-qVyObuzcwdO_Fp5_dRTfZLWSoa903wiZdeItLZnVqojwFQ0cz1Glzv2tByplui5DnjkrJYnXKe66Vc3qCvordDuJLhSpS8a2hPjCVpK1fH_vlFVG5I9AYJVVEa21B6nKk01hpUCFCekeFCXvZy70zEXRjrRhDj8ahDna9K4kcVVjkOGnO4yCwcfXQ_ZqalP-4RdMiOIMz_yq-oAf7vZzt2twX_KNVrHYieHOlrjEUi2xNEvcIDs-OpTJmOxMD2cfDy0NiKkpLN_tu_ulrsWFl_YxIEUDdjO_Q263doGpwdhdMpLlPXLrqLfEffJjWoJFGwyMD8czsGgDhTawaANEG1i0gUUbGLTBAG3QoQ2KEn59-w4evAF_60E9yqBFGXQoe0Dm797O9_bdtrmHKzw_adxc15bLMyFSTmmeM-6JQCRJHkgRcy6iCUsDT3iMU_QqkiHP5F7KYxnEoSdp8JCMcc_yEYHIy3CJIBVBJkLux1Sg_86oyJGNslzmj8nr7uUuP5sSLssrzfnkOpOfkps9VJ-RcVOv5XPkqA1_0aLhN_5KmhU
linkProvider Library Specific Holdings
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=An+efficient+regularized+PR+splitting+type+algorithm+for+two-block+nonconvex+linear+constrained+programs+in+%E2%84%93+1+%2F+2+regularized+compressed+sensing+problems&rft.jtitle=Journal+of+computational+and+applied+mathematics&rft.au=Chao%2C+Miantao&rft.au=Lu%2C+Yongzi&rft.au=Jian%2C+Jinbao&rft.au=Xu%2C+Xiao&rft.date=2025-01-01&rft.issn=0377-0427&rft.volume=453&rft.spage=116145&rft_id=info:doi/10.1016%2Fj.cam.2024.116145&rft.externalDBID=n%2Fa&rft.externalDocID=10_1016_j_cam_2024_116145
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