Iterative Algorithms for Equilibrium Problems
We consider equilibrium problems in the framework of the formulation proposed by Blum and Oettli, which includes variational inequalities, Nash equilibria in noncooperative games, and vector optimization problems, for instance, as particular cases. We show that such problems are particular instances...
Gespeichert in:
| Veröffentlicht in: | Optimization Jg. 52; H. 3; S. 301 - 316 |
|---|---|
| Hauptverfasser: | , |
| Format: | Journal Article |
| Sprache: | Englisch |
| Veröffentlicht: |
Taylor & Francis Group
01.06.2003
|
| Schlagworte: | |
| ISSN: | 0233-1934, 1029-4945 |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Abstract | We consider equilibrium problems in the framework of the formulation proposed by Blum and Oettli, which includes variational inequalities, Nash equilibria in noncooperative games, and vector optimization problems, for instance, as particular cases. We show that such problems are particular instances of convex feasibility problems with infinitely many convex sets, but with additional structure, so that projection algorithms for convex feasibility can be modified in order to improve their convergence properties, mainly achieving global convergence without either compactness or coercivity assumptions. We present a sequential projections algorithm with an approximately most violated constraint control strategy, and two variants where exact orthogonal projections are replaced by approximate ones, using separating hyperplanes generated by subgradients. We include full convergence analysis of these algorithms. |
|---|---|
| AbstractList | We consider equilibrium problems in the framework of the formulation proposed by Blum and Oettli, which includes variational inequalities, Nash equilibria in noncooperative games, and vector optimization problems, for instance, as particular cases. We show that such problems are particular instances of convex feasibility problems with infinitely many convex sets, but with additional structure, so that projection algorithms for convex feasibility can be modified in order to improve their convergence properties, mainly achieving global convergence without either compactness or coercivity assumptions. We present a sequential projections algorithm with an approximately most violated constraint control strategy, and two variants where exact orthogonal projections are replaced by approximate ones, using separating hyperplanes generated by subgradients. We include full convergence analysis of these algorithms. |
| Author | Sosa, Wilfredo Iusem, Alfredo N. |
| Author_xml | – sequence: 1 givenname: Alfredo N. surname: Iusem fullname: Iusem, Alfredo N. organization: Instituto de Matemática Pura e Aplicada – sequence: 2 givenname: Wilfredo surname: Sosa fullname: Sosa, Wilfredo organization: Instituto de Matemática y Ciencias Afines |
| BookMark | eNqNz8FKAzEQgOEgFWyrT-BlX2B1ksm2yUUopdpCQQ96XpJtopHsRpNU7du7RU9S1NNc5pvhH5FBFzpDyDmFCwoCLoEhUomAFAAoA0B5RIYUmCy55NWADPcbZb_CT8gopWcARieMD0m5yiaq7N5MMfOPIbr81KbChlgsXrfOOx3dti3uYtDetOmUHFvlkzn7nmPycL24ny_L9e3Naj5blw1WLJeoaTM1XGiQCi1MkJsJp1YpybkwqIUSU6G4rfhUSsM3QsuKayaZ0IajoDgm-HW3iSGlaGz9El2r4q6mUO-L6wPFvZI_VONy3xa6HJXz_7Ou6-Nb9R6i39RZ7XyINqqucemQq_NH7u3VnxZ_e_4JrfCAfg |
| CitedBy_id | crossref_primary_10_1007_s00009_024_02748_4 crossref_primary_10_1016_j_jmaa_2011_11_001 crossref_primary_10_1017_S1446788720000233 crossref_primary_10_1007_s10898_012_9929_9 crossref_primary_10_1007_s10013_024_00697_9 crossref_primary_10_1007_s11784_018_0611_9 crossref_primary_10_3390_sym12030463 crossref_primary_10_1007_s10957_024_02454_x crossref_primary_10_1007_s10473_022_0112_1 crossref_primary_10_1007_s10957_015_0846_1 crossref_primary_10_3390_sym13020216 crossref_primary_10_1016_j_cam_2011_03_003 crossref_primary_10_1186_s13662_021_03565_9 crossref_primary_10_1080_10556788_2014_900552 crossref_primary_10_1007_s10107_007_0112_x crossref_primary_10_1007_s10013_023_00649_9 crossref_primary_10_1080_02331934_2024_2341943 crossref_primary_10_1016_j_na_2012_06_014 crossref_primary_10_1080_02331934_2023_2252430 crossref_primary_10_1155_2007_17294 crossref_primary_10_1186_s13660_022_02868_z crossref_primary_10_1007_s10957_012_0055_0 crossref_primary_10_1017_S000497270800107X crossref_primary_10_1007_s11590_020_01625_9 crossref_primary_10_1080_02331934_2018_1432607 crossref_primary_10_1007_s11590_013_0612_y crossref_primary_10_1007_s11067_024_09632_4 crossref_primary_10_1080_02331934_2016_1153639 crossref_primary_10_1080_02331934_2017_1416610 crossref_primary_10_1016_j_jmaa_2018_12_073 crossref_primary_10_1007_s10013_014_0115_x crossref_primary_10_1007_s11784_018_0612_8 crossref_primary_10_1007_s10957_025_02641_4 crossref_primary_10_1007_s10898_022_01200_9 crossref_primary_10_1155_2020_3183529 crossref_primary_10_1080_01630563_2020_1737937 crossref_primary_10_1109_TITS_2017_2697965 crossref_primary_10_1007_s10898_020_00980_2 crossref_primary_10_1080_01630563_2010_510611 crossref_primary_10_1080_01630563_2019_1708392 crossref_primary_10_1080_02331930903524688 crossref_primary_10_1016_j_ejor_2012_11_037 crossref_primary_10_1080_02331934_2010_527341 crossref_primary_10_1080_10556788_2015_1025402 crossref_primary_10_1007_s10589_011_9407_1 crossref_primary_10_3390_math11234821 crossref_primary_10_1155_2013_176363 crossref_primary_10_1007_s40306_019_00338_1 crossref_primary_10_1007_s10898_012_9922_3 crossref_primary_10_1080_01630560701766668 crossref_primary_10_1080_02331930701762829 crossref_primary_10_1007_s10107_007_0125_5 crossref_primary_10_1007_s10957_012_0181_8 crossref_primary_10_1016_j_na_2010_07_011 crossref_primary_10_1007_s40306_015_0165_5 crossref_primary_10_1155_2011_646452 crossref_primary_10_1007_s40314_019_0894_5 crossref_primary_10_1007_s10898_023_01341_5 crossref_primary_10_1007_s10013_024_00717_8 crossref_primary_10_1080_02331934_2014_919501 crossref_primary_10_1080_02331934_2016_1227808 crossref_primary_10_1080_02331934_2019_1625899 crossref_primary_10_1007_s11075_021_01184_9 crossref_primary_10_1007_s10898_015_0330_3 crossref_primary_10_1155_2012_310801 crossref_primary_10_1080_10556788_2020_1751154 crossref_primary_10_1007_s10473_025_0423_0 crossref_primary_10_1023_B_NUMA_0000021770_77789_b7 crossref_primary_10_1080_02331934_2019_1576665 crossref_primary_10_3390_sym12040503 crossref_primary_10_1155_2010_428293 crossref_primary_10_1155_2012_543040 crossref_primary_10_1016_j_na_2009_12_002 crossref_primary_10_1007_s10898_009_9512_1 crossref_primary_10_1007_s11590_017_1127_8 crossref_primary_10_1016_j_na_2009_01_115 crossref_primary_10_1080_02331934_2016_1195831 crossref_primary_10_1016_j_cnsns_2024_108547 crossref_primary_10_1016_j_cam_2013_04_018 crossref_primary_10_1007_s10898_016_0490_9 crossref_primary_10_1080_02331930801951116 crossref_primary_10_1007_s10957_025_02764_8 crossref_primary_10_1080_02331934_2020_1810686 crossref_primary_10_1137_110820002 crossref_primary_10_1007_s10492_016_0151_9 crossref_primary_10_1155_2014_313217 crossref_primary_10_3390_math9070743 crossref_primary_10_1016_j_chaos_2021_111462 crossref_primary_10_1007_s10957_013_0300_1 crossref_primary_10_1016_j_na_2012_07_020 crossref_primary_10_1137_100799873 crossref_primary_10_1080_00036811_2017_1292350 crossref_primary_10_1007_s10092_018_0295_y crossref_primary_10_1016_j_cam_2016_01_054 crossref_primary_10_1007_s11067_022_09562_z crossref_primary_10_1080_10556788_2020_1734805 crossref_primary_10_1007_s10957_021_01951_7 |
| ContentType | Journal Article |
| Copyright | Copyright Taylor & Francis Group, LLC 2003 |
| Copyright_xml | – notice: Copyright Taylor & Francis Group, LLC 2003 |
| DBID | AAYXX CITATION |
| DOI | 10.1080/0233193031000120039 |
| DatabaseName | CrossRef |
| DatabaseTitle | CrossRef |
| DatabaseTitleList | |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering |
| EISSN | 1029-4945 |
| EndPage | 316 |
| ExternalDocumentID | 10_1080_0233193031000120039 10085889 |
| 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 ACAGQ ACGEJ ACGFS ACIWK ACTIO ADCVX ADGTB ADXPE AEISY AENEX AEOZL AEPSL AEYOC AFKVX AFRVT AGDLA AGMYJ AGROQ AHDZW AHMOU AIJEM AIYEW AJWEG AKBVH AKOOK ALCKM ALMA_UNASSIGNED_HOLDINGS ALQZU AMEWO AMVHM AQRUH AQTUD AVBZW AWYRJ BLEHA CAG CCCUG CE4 COF CRFIH CS3 DKSSO DMQIW DU5 EBS EJD E~A E~B GTTXZ H13 HZ~ H~P IPNFZ J.P KYCEM M4Z NA5 O9- P2P PQQKQ QCRFL RIG RNANH ROSJB RTWRZ S-T SNACF TASJS TBQAZ TDBHL TEJ TFL TFT TFW TOXWX TTHFI TUROJ TWF UT5 UU3 ZGOLN ~S~ 07G 1TA AAIKQ AAKBW AAYXX ACGEE ACTCW AEUMN AGCQS AGLEN AMXXU BCCOT BPLKW C06 CITATION DWIFK HF~ IVXBP LJTGL NUSFT TAQ TFMCV UB9 UU8 V3K V4Q |
| ID | FETCH-LOGICAL-c352t-3b1c7e48b09a3f0634e641faa9448e3b8a878a4f54799e4d8b954b2928be43813 |
| IEDL.DBID | TFW |
| ISICitedReferencesCount | 132 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000184827900005&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 06:01:34 EST 2025 Tue Nov 18 22:37:09 EST 2025 Mon Oct 20 23:41:40 EDT 2025 Mon May 13 12:09:11 EDT 2019 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 3 |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c352t-3b1c7e48b09a3f0634e641faa9448e3b8a878a4f54799e4d8b954b2928be43813 |
| PageCount | 16 |
| ParticipantIDs | crossref_primary_10_1080_0233193031000120039 crossref_citationtrail_10_1080_0233193031000120039 informaworld_taylorfrancis_310_1080_0233193031000120039 |
| PublicationCentury | 2000 |
| PublicationDate | 6/1/2003 2003-06-00 |
| PublicationDateYYYYMMDD | 2003-06-01 |
| PublicationDate_xml | – month: 06 year: 2003 text: 6/1/2003 day: 01 |
| PublicationDecade | 2000 |
| PublicationTitle | Optimization |
| PublicationYear | 2003 |
| Publisher | Taylor & Francis Group |
| Publisher_xml | – name: Taylor & Francis Group |
| SSID | ssj0021624 |
| Score | 1.9823362 |
| Snippet | We consider equilibrium problems in the framework of the formulation proposed by Blum and Oettli, which includes variational inequalities, Nash equilibria in... |
| SourceID | crossref informaworld |
| SourceType | Enrichment Source Index Database Publisher |
| StartPage | 301 |
| SubjectTerms | Convex Feasibility Problems Equilibrium Problems Mathematics Subject Classification 2000: 49m37 Projection Methods |
| Title | Iterative Algorithms for Equilibrium Problems |
| URI | https://www.tandfonline.com/doi/abs/10.1080/0233193031000120039 |
| Volume | 52 |
| WOSCitedRecordID | wos000184827900005&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/eLvHCXMwpV05T8MwFLZQxQADNyJcysCIRXwktscKtYKl6lBEt8hObKjUA5oU8fOxnaRqRdUBdj_bsp_fYb33fQDcaRznWOcMKqMS15ITQc6TDGaYo0xYixlz6ckmWK_Hh0PRr3lOi7qs0uXQpgKK8LbaPW6piqYi7sG6Gas4JPJ_08hVV7kGPuv4HYPBoPu6TLhQ4klt3XhoBWiDOrR5jjXPtIZbuuJxuof_3usROKiDzbBdaccx2NHTE7C_AkF4CuCzh1W2Ni9sj99m81H5PilCu6mw87kY-YaAxSTsV7QzxRl46XYGj0-wplCAmY2sSkgUypimXEVCEmPDEaoTioyUwqZlmiguOeOSmpgyITTNuRIxVVhgrrQD_yLnoDWdTfUFCA0zOSOJwgoTagThuZ0PIxMZLHEiSQBwc3xpVuOLO5qLcYoaGNLfZxGA-6XQRwWvsX04Xr2XtPS_GqaiINkkkJbfZQDYFiGyZbnLP0tegT1c8TTCCF2DVjlf6Buwm32Vo2J-67X0Bx0E3mY |
| linkProvider | Taylor & Francis |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV1bT8IwFD5RNFEfvBvxugcfbdzabmsfiYFARMIDRt6WdmuVhIvCMP58240RiIQHfd_XNd3ZuaXn-wDuFPYTrJIQSS0DO5LjIsaCGMWYeTE3HtNnIhObCFst1u3y9sIUv71WaWtonRNFZL7a_ty2GV1ciXswccZYDnGz5rRnr1fxTdjyTaS1Nt6pvc5LLi_IZG0tABkELXiHVi-yFJuWmEsXYk7t4P-7PYT9Wb7pVHIDOYINNTyGvQUWwhNAjYxZ2bg9p9J_G4176ftg4phdOdXPaS-bCZgOnHauPDM5hZdatfNYRzMVBRSb5CpFRHpxqCiTLhdEm4yEqoB6WghuKjNFJBMsZIJqn4acK5owyX0qMcdMKsv_Rc6gNBwN1Tk4OtRJSAKJJSZUc8ISsx72tKuxwIEgZcDF-UXxjGLcKl30I69gIv19FmW4n4M-coaN9Y_jxQ8TpVljQ-cqJKsAUfqdliFcAyJrXnfxZ-Qt7NQ7z82o2Wg9XcIuzmUbketdQSkdT9U1bMdfaW8yvslM9gdZIOKR |
| linkToPdf | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV3JTsMwEB1BQQgO7Iiy5sARi8R2EvtYQSMqUNVDEdwiO7GhUjeaFPH5OFvViqoHuPs5lj2ZxRq_B3CjsBtjFftIaullT3JsxJgXoQgzJ-LGY7pM5GITfrvN3t54p9Q5Tcq2yqyG1gVRRO6rs597HOuqI-7OhBljOMTO76adrLuKr8OGSZy9rPrqBq-zisvxclXbDIAMgla0Q8snWQhNC8SlcyEn2Pv3Yvdht8w2rUZhHgewpoaHsDPHQXgEqJXzKhunZzX676NJL_0YJJZZlNX8nPbyFwHTgdUpdGeSY3gJmt37R1RqKKDIpFYpItKJfEWZtLkg2uQjVHnU0UJwU5cpIplgPhNUu9TnXNGYSe5SiTlmUmXsX-QEasPRUJ2CpX0d-8STWGJCNScsNvNhR9saC-wJUgdcbV8YlQTjmc5FP3QqHtLfe1GH2xloXPBrrB6O588lTPNrDV1okCwDhOl3Wgd_BYis-NzZn5HXsNV5CMLnVvvpHLZxodmIbOcCaulkqi5hM_pKe8nkKjfYH6-64UI |
| 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=Iterative+Algorithms+for+Equilibrium+Problems&rft.jtitle=Optimization&rft.au=Iusem%2C+Alfredo+N.&rft.au=Sosa%2C+Wilfredo&rft.date=2003-06-01&rft.pub=Taylor+%26+Francis+Group&rft.issn=0233-1934&rft.eissn=1029-4945&rft.volume=52&rft.issue=3&rft.spage=301&rft.epage=316&rft_id=info:doi/10.1080%2F0233193031000120039&rft.externalDocID=10085889 |
| 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 |