Splitting algorithms for solving state-dependent maximal monotone inclusion problems

We consider the state-dependent maximal monotone inclusion problem and propose forward-backward splitting algorithms for solving it. Strong convergence of the proposed algorithms is established under suitable conditions. For the special separable case, we present an improved Douglas-Rachford variant...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Optimization Jg. 74; H. 9; S. 2113 - 2136
Hauptverfasser: Li, Xiaoxiao, Dong, Qiao-Li, Gibali, Aviv
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Taylor & Francis 04.07.2025
Schlagworte:
Douglas-Rachford splitting algorithm
forward-backward splitting algorithm
inertial acceleration algorithm
State-dependent maximal monotone inclusion
ISSN:0233-1934, 1029-4945
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Abstract We consider the state-dependent maximal monotone inclusion problem and propose forward-backward splitting algorithms for solving it. Strong convergence of the proposed algorithms is established under suitable conditions. For the special separable case, we present an improved Douglas-Rachford variant that can be easily implemented. Moreover, some accelerated forward-backward splitting algorithms are also presented. Preliminary numerical experiments with comparisons to existing results are presented, illustrating the advantages of our methods.
AbstractList We consider the state-dependent maximal monotone inclusion problem and propose forward-backward splitting algorithms for solving it. Strong convergence of the proposed algorithms is established under suitable conditions. For the special separable case, we present an improved Douglas-Rachford variant that can be easily implemented. Moreover, some accelerated forward-backward splitting algorithms are also presented. Preliminary numerical experiments with comparisons to existing results are presented, illustrating the advantages of our methods.
Author Li, Xiaoxiao
Dong, Qiao-Li
Gibali, Aviv
Author_xml – sequence: 1
  givenname: Xiaoxiao
  surname: Li
  fullname: Li, Xiaoxiao
  organization: Civil Aviation University of China
– sequence: 2
  givenname: Qiao-Li
  surname: Dong
  fullname: Dong, Qiao-Li
  organization: Civil Aviation University of China
– sequence: 3
  givenname: Aviv
  orcidid: 0000-0001-6765-4437
  surname: Gibali
  fullname: Gibali, Aviv
  email: avivg@braude.ac.il
  organization: University of Haifa
BookMark eNp9UNtKAzEUDFLBbfUThPzA1tz29qYUb1DwwfocstmkRrLJksRL_94sra--nIFzZoY5swQL550C4BqjNUYtukGEUtxRtiaI5EEZ7hg5AwVGpCtZx6oFKGZOOZMuwDLGD4QIrgkrwO51siYl4_ZQ2L0PJr2PEWofYPT2a17HJJIqBzUpNyiX4Ch-zCgsHL3zKQeBxkn7GY13cAq-t2qMl-BcCxvV1QlX4O3hfrd5Krcvj8-bu20pSdWmUrZtPXQ9ykhVTZUiRIuh6bBoRY6aH8nHHkuK9EBFIxmtG0xqWulWIEYaugLV0VcGH2NQmk8hZwsHjhGfq-F_1fC5Gn6qJutujzrj8qej-PbBDjyJg_VBB-GkiZz-b_ELrGJt-Q
Cites_doi 10.1080/02331934.2019.1686504
10.1016/j.amc.2015.01.017
10.1007/s11784-017-0417-1
10.1007/s10957-022-02009-y
10.1080/01630563.2022.2059675
10.1007/s11228-020-00541-5
10.1007/s11075-015-0007-5
10.1080/02331934.2020.1767101
10.1007/s00500-021-05596-6
10.1007/s10898-018-0727-x
10.1007/978-1-4020-6377-0
10.1112/jlms.2002.66.issue-1
10.1007/978-3-319-89815-5_7
10.1016/0041-5553(64)90137-5
10.1080/00036811.2020.1738401
10.1007/s11590-021-01718-z
10.1007/978-3-319-48311-5
10.1007/s10898-017-0506-0
10.1007/s11228-020-00530-8
10.1016/S0191-2615(02)00025-5
10.1007/s10287-004-0010-0
10.1007/s11590-018-1323-1
10.1016/j.cam.2007.07.021
10.1007/s10851-014-0523-2
10.3934/dcds.2011.31.1383
10.1137/130910294
10.1007/s11784-021-00879-9
ContentType Journal Article
Copyright 2024 Informa UK Limited, trading as Taylor & Francis Group 2024
Copyright_xml – notice: 2024 Informa UK Limited, trading as Taylor & Francis Group 2024
DBID AAYXX
CITATION
DOI 10.1080/02331934.2024.2341942
DatabaseName CrossRef
DatabaseTitle CrossRef
DatabaseTitleList
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
EISSN 1029-4945
EndPage 2136
ExternalDocumentID 10_1080_02331934_2024_2341942
2341942
Genre Research Article
GrantInformation_xml – fundername: Tianjin Municipal Education Commission
  grantid: 2020ZD02
GroupedDBID .7F
.DC
.QJ
0BK
0R~
123
29N
30N
4.4
5VS
AAENE
AAGDL
AAHIA
AAJMT
AALDU
AAMIU
AAPUL
AAQRR
ABCCY
ABFIM
ABHAV
ABJNI
ABLIJ
ABPAQ
ABPEM
ABTAI
ABXUL
ABXYU
ACGEJ
ACGFS
ACIWK
ACTIO
ADCVX
ADGTB
ADXPE
AEISY
AENEX
AEOZL
AEPSL
AEYOC
AFKVX
AFRVT
AGDLA
AGMYJ
AHDZW
AIJEM
AIYEW
AJWEG
AKBVH
AKOOK
ALMA_UNASSIGNED_HOLDINGS
ALQZU
AQRUH
AQTUD
AVBZW
AWYRJ
BLEHA
CCCUG
CE4
CS3
DKSSO
DU5
EBS
E~A
E~B
GTTXZ
H13
HF~
HZ~
H~P
IPNFZ
J.P
KYCEM
LJTGL
M4Z
NA5
O9-
P2P
PQQKQ
RIG
RNANH
ROSJB
RTWRZ
S-T
SNACF
TASJS
TBQAZ
TDBHL
TEJ
TFL
TFT
TFW
TTHFI
TUROJ
TWF
UT5
UU3
ZGOLN
~S~
AAYXX
CITATION
ID FETCH-LOGICAL-c258t-c886d9b0c883e63ee22fad791a8a1932349b0b1c30fd3a7c436712635f8a04273
IEDL.DBID TFW
ISICitedReferencesCount 0
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=001205234800001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 0233-1934
IngestDate Sat Nov 29 07:40:30 EST 2025
Mon Oct 20 23:46:43 EDT 2025
IsPeerReviewed true
IsScholarly true
Issue 9
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c258t-c886d9b0c883e63ee22fad791a8a1932349b0b1c30fd3a7c436712635f8a04273
ORCID 0000-0001-6765-4437
PageCount 24
ParticipantIDs informaworld_taylorfrancis_310_1080_02331934_2024_2341942
crossref_primary_10_1080_02331934_2024_2341942
PublicationCentury 2000
PublicationDate 2025-07-04
PublicationDateYYYYMMDD 2025-07-04
PublicationDate_xml – month: 07
  year: 2025
  text: 2025-07-04
  day: 04
PublicationDecade 2020
PublicationTitle Optimization
PublicationYear 2025
Publisher Taylor & Francis
Publisher_xml – name: Taylor & Francis
References Polyak BT. (e_1_3_3_26_1) 1987
e_1_3_3_30_1
e_1_3_3_18_1
e_1_3_3_19_1
e_1_3_3_14_1
e_1_3_3_13_1
Baiocchi A (e_1_3_3_17_1) 1984
e_1_3_3_15_1
e_1_3_3_10_1
e_1_3_3_33_1
e_1_3_3_31_1
e_1_3_3_11_1
Noor MA (e_1_3_3_12_1) 1994; 49
e_1_3_3_32_1
Bensoussan A (e_1_3_3_16_1) 1973; 276
e_1_3_3_7_1
e_1_3_3_6_1
e_1_3_3_9_1
e_1_3_3_8_1
e_1_3_3_29_1
e_1_3_3_28_1
e_1_3_3_25_1
e_1_3_3_24_1
e_1_3_3_27_1
e_1_3_3_3_1
e_1_3_3_21_1
e_1_3_3_2_1
e_1_3_3_20_1
e_1_3_3_5_1
e_1_3_3_23_1
e_1_3_3_4_1
e_1_3_3_22_1
References_xml – ident: e_1_3_3_4_1
  doi: 10.1080/02331934.2019.1686504
– ident: e_1_3_3_28_1
  doi: 10.1016/j.amc.2015.01.017
– ident: e_1_3_3_21_1
  doi: 10.1007/s11784-017-0417-1
– ident: e_1_3_3_5_1
  doi: 10.1007/s10957-022-02009-y
– volume-title: Variational and quasi-variational inequalities
  year: 1984
  ident: e_1_3_3_17_1
– ident: e_1_3_3_2_1
  doi: 10.1080/01630563.2022.2059675
– ident: e_1_3_3_24_1
– ident: e_1_3_3_30_1
  doi: 10.1007/s11228-020-00541-5
– ident: e_1_3_3_31_1
  doi: 10.1007/s11075-015-0007-5
– ident: e_1_3_3_32_1
  doi: 10.1080/02331934.2020.1767101
– ident: e_1_3_3_15_1
  doi: 10.1007/s00500-021-05596-6
– volume: 276
  start-page: A1333
  year: 1973
  ident: e_1_3_3_16_1
  article-title: Contrôle impulsionnel et inéquations quasi-variationnelles d'evolution
  publication-title: C R Acad Sci Paris S e´r A-B
– ident: e_1_3_3_22_1
  doi: 10.1007/s10898-018-0727-x
– ident: e_1_3_3_18_1
  doi: 10.1007/978-1-4020-6377-0
– ident: e_1_3_3_23_1
  doi: 10.1112/jlms.2002.66.issue-1
– ident: e_1_3_3_29_1
  doi: 10.1007/978-3-319-89815-5_7
– ident: e_1_3_3_25_1
  doi: 10.1016/0041-5553(64)90137-5
– ident: e_1_3_3_6_1
  doi: 10.1080/00036811.2020.1738401
– ident: e_1_3_3_14_1
  doi: 10.1007/s11590-021-01718-z
– volume-title: Introduction to optimization
  year: 1987
  ident: e_1_3_3_26_1
– ident: e_1_3_3_20_1
  doi: 10.1007/978-3-319-48311-5
– volume: 49
  start-page: 313
  issue: 2
  year: 1994
  ident: e_1_3_3_12_1
  article-title: On general nonlinear complementarity problems and quasi equilibria
  publication-title: Mathematiche
– ident: e_1_3_3_33_1
  doi: 10.1007/s10898-017-0506-0
– ident: e_1_3_3_3_1
  doi: 10.1007/s11228-020-00530-8
– ident: e_1_3_3_8_1
  doi: 10.1016/S0191-2615(02)00025-5
– ident: e_1_3_3_13_1
  doi: 10.1007/s10287-004-0010-0
– ident: e_1_3_3_10_1
  doi: 10.1007/s11590-018-1323-1
– ident: e_1_3_3_19_1
  doi: 10.1016/j.cam.2007.07.021
– ident: e_1_3_3_9_1
  doi: 10.1007/s10851-014-0523-2
– ident: e_1_3_3_11_1
  doi: 10.3934/dcds.2011.31.1383
– ident: e_1_3_3_7_1
  doi: 10.1137/130910294
– ident: e_1_3_3_27_1
  doi: 10.1007/s11784-021-00879-9
SSID ssj0021624
Score 2.3670828
Snippet We consider the state-dependent maximal monotone inclusion problem and propose forward-backward splitting algorithms for solving it. Strong convergence of the...
SourceID crossref
informaworld
SourceType Index Database
Publisher
StartPage 2113
SubjectTerms Douglas-Rachford splitting algorithm
forward-backward splitting algorithm
inertial acceleration algorithm
State-dependent maximal monotone inclusion
Title Splitting algorithms for solving state-dependent maximal monotone inclusion problems
URI https://www.tandfonline.com/doi/abs/10.1080/02331934.2024.2341942
Volume 74
WOSCitedRecordID wos001205234800001&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: PRVAWR
  databaseName: Taylor & Francis Online Journals
  customDbUrl:
  eissn: 1029-4945
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0021624
  issn: 0233-1934
  databaseCode: TFW
  dateStart: 19850101
  isFulltext: true
  titleUrlDefault: https://www.tandfonline.com
  providerName: Taylor & Francis
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV07T8MwELZQxQADb0R5yQOroYndxB4RomKqkCiiW2Q7NkTqAzUp4udzlzioHWCBJRmic6zLxffw-fsIuXLCe5sby5BBgAmVKCatRHg805eJkCqyDdlEOhzK8Vg9hm7CMrRVYg7tG6CIeq3Gn1ubsu2IuwE3A4bDsSISwwURyQSuwuD6kcNgNHj5TrmipKa1RQmGIu0Znp9GWfNOa9ilK15nsPsP890jOyHkpLeNjeyTDTc7INsrQISHZPQEsWjdAU315HW-KKq3aUlhWhRME0sOtD54xFrK3IpO9WcxhVHBiueI502LmZ0ssfRGA0dNeUSeB_ejuwcW-BaYjfuyYlbKJFemB3fuEu5cHHudpyrSUmOcxwU8NJHlPZ9znVrBkzRCMBsvNVJ28GPSmcEbTwjtiUgL63PIv7RwwkjhcMfTKQ35lfH9Lrlu9Zy9N7AaWdSilQZ1ZaiuLKirS9Tq18iqup7hG_KRjP8qe_oH2TOyFSPjLxZ0xTnpVIuluyCb9qMqysVlbWxfG0vQ_w
linkProvider Taylor & Francis
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV07T8MwELZQQQIG3ojy9MBqaGInsUeEqIooXQiim-U4NkTqA7Up4ufjywOlAyywJEN0jnW5-Hznu-9D6NIwa3WaaAIMAoSJUBCuOcDjJQEPGReeLskmosGAD4ei2QsDZZUQQ9sSKKJYq-HnhmR0XRJ37fyMsxwKKRHfXQCSjLlleDVwvhasPO6-fAddXlgQ24IIAZm6i-enYZb80xJ6acPvdLf_Y8Y7aKvadeKb0kx20YqZ7KHNBhbhPoqf3Ha0KILGavQ6nWX523iO3byws07IOuCi94jUrLk5HqvPbOxGdYY8BUhvnE30aAHZN1zR1MwP0HP3Lr7tkYpygWg_4DnRnIepSDruTk1IjfF9q9JIeIor2OpR5h4mnqYdm1IVaUbDyAM8G8sVsHbQQ9SauDceIdxhnmLapi4EU8ywhDMDh55GKBdiJTZoo6ta0fK9RNaQXg1YWqlLgrpkpa42Es3PIfMipWFL_hFJf5U9_oPsBVrvxY992b8fPJygDR8IgCG_y05RK58tzBla0x95Np-dF5b3BW-E1So
linkToPdf http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV07T8MwED4hQAgG3ojy9MBqaGI3sUcEVCBQVYkiukWOY0OkvtSkiJ-PLw_UDrDAkgzROdbl4nv4_H0AF4Zbq5NYU2QQoFwGkgotEB4vbomAC-npkmwi7HREvy-7VTdhVrVVYg5tS6CIYq3Gn3uS2Loj7sq5GWc4DCsivrsgIhl3q_CKC50DzL967dfvnMsLCl5bFKEoUx_i-WmYBfe0AF4653baW_8w4W3YrGJOcl0ayQ4smdEubMwhEe5B79kFo0ULNFGDt_E0zd-HGXHTIs42seZAipNHtObMzclQfaZDN6oz4zECepN0pAczrL2RiqQm24eX9l3v5p5WhAtU-y2RUy1EkMi46e7MBMwY37cqCaWnhMJAj3H3MPY0a9qEqVBzFoQeotlYoZCzgx3A8si98RBIk3uKa5u4BExxw2PBDW55GqlcghXbVgMuaz1HkxJXI_JquNJKXRGqK6rU1QA5_zWivCho2JJ9JGK_yh79QfYc1rq37ejpofN4DOs-sv9icZefwHI-nZlTWNUfeZpNzwq7-wIJJdPb
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=Splitting+algorithms+for+solving+state-dependent+maximal+monotone+inclusion+problems&rft.jtitle=Optimization&rft.au=Li%2C+Xiaoxiao&rft.au=Dong%2C+Qiao-Li&rft.au=Gibali%2C+Aviv&rft.date=2025-07-04&rft.issn=0233-1934&rft.eissn=1029-4945&rft.volume=74&rft.issue=9&rft.spage=2113&rft.epage=2136&rft_id=info:doi/10.1080%2F02331934.2024.2341942&rft.externalDBID=n%2Fa&rft.externalDocID=10_1080_02331934_2024_2341942
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0233-1934&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0233-1934&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0233-1934&client=summon