Proximal-gradient algorithms for fractional programming
In this paper, we propose two proximal-gradient algorithms for fractional programming problems in real Hilbert spaces, where the numerator is a proper, convex and lower semicontinuous function and the denominator is a smooth function, either concave or convex. In the iterative schemes, we perform a...
Uložené v:
| Vydané v: | Optimization Ročník 66; číslo 8; s. 1383 - 1396 |
|---|---|
| Hlavní autori: | , |
| Médium: | Journal Article |
| Jazyk: | English |
| Vydavateľské údaje: |
Philadelphia
Taylor & Francis
03.08.2017
Taylor & Francis LLC |
| Predmet: | |
| ISSN: | 0233-1934, 1029-4945, 1029-4945 |
| On-line prístup: | Získať plný text |
| Tagy: |
Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
|
| Abstract | In this paper, we propose two proximal-gradient algorithms for fractional programming problems in real Hilbert spaces, where the numerator is a proper, convex and lower semicontinuous function and the denominator is a smooth function, either concave or convex. In the iterative schemes, we perform a proximal step with respect to the nonsmooth numerator and a gradient step with respect to the smooth denominator. The algorithm in case of a concave denominator has the particularity that it generates sequences which approach both the (global) optimal solutions set and the optimal objective value of the underlying fractional programming problem. In case of a convex denominator the numerical scheme approaches the set of critical points of the objective function, provided the latter satisfies the Kurdyka-ᴌojasiewicz property. |
|---|---|
| AbstractList | In this paper, we propose two proximal-gradient algorithms for fractional programming problems in real Hilbert spaces, where the numerator is a proper, convex and lower semicontinuous function and the denominator is a smooth function, either concave or convex. In the iterative schemes, we perform a proximal step with respect to the nonsmooth numerator and a gradient step with respect to the smooth denominator. The algorithm in case of a concave denominator has the particularity that it generates sequences which approach both the (global) optimal solutions set and the optimal objective value of the underlying fractional programming problem. In case of a convex denominator the numerical scheme approaches the set of critical points of the objective function, provided the latter satisfies the Kurdyka-ᴌojasiewicz property. In this paper, we propose two proximal-gradient algorithms for fractional programming problems in real Hilbert spaces, where the numerator is a proper, convex and lower semicontinuous function and the denominator is a smooth function, either concave or convex. In the iterative schemes, we perform a proximal step with respect to the nonsmooth numerator and a gradient step with respect to the smooth denominator. The algorithm in case of a concave denominator has the particularity that it generates sequences which approach both the (global) optimal solutions set and the optimal objective value of the underlying fractional programming problem. In case of a convex denominator the numerical scheme approaches the set of critical points of the objective function, provided the latter satisfies the Kurdyka-ᴌojasiewicz property.In this paper, we propose two proximal-gradient algorithms for fractional programming problems in real Hilbert spaces, where the numerator is a proper, convex and lower semicontinuous function and the denominator is a smooth function, either concave or convex. In the iterative schemes, we perform a proximal step with respect to the nonsmooth numerator and a gradient step with respect to the smooth denominator. The algorithm in case of a concave denominator has the particularity that it generates sequences which approach both the (global) optimal solutions set and the optimal objective value of the underlying fractional programming problem. In case of a convex denominator the numerical scheme approaches the set of critical points of the objective function, provided the latter satisfies the Kurdyka-ᴌojasiewicz property. |
| Author | Boţ, Radu Ioan Csetnek, Ernö Robert |
| Author_xml | – sequence: 1 givenname: Radu Ioan surname: Boţ fullname: Boţ, Radu Ioan email: radu.bot@univie.ac.at organization: Faculty of Mathematics and Computer Sciences, Babeş-Bolyai University – sequence: 2 givenname: Ernö Robert surname: Csetnek fullname: Csetnek, Ernö Robert organization: Faculty of Mathematics, University of Vienna |
| BookMark | eNqFkUtLAzEUhYNUtK3-BKHgxs3UPGcmCKIUXyDoQtchTTI1kklqMlX7783QutCFri7hfufce3NGYOCDNwAcIThFsIanEBOCOKFTDFE1RZhTxvEOGCKIeUHzawCGPVP00D4YpfQKIUYlpntgP0tRSWg5BNVjDJ-2la5YRKmt8d1EukWItntp06QJcdJEqTobvHSTZQyZalvrFwdgt5EumcNtHYPn66un2W1x_3BzN7u8LxStSFfomhpCVFmzeaW0aZQic02xpBoqUmqDaM2gVpixmkqNOK8gZbRSc8Jr3jSSjMH5xne5mrdGq7xglE4sY945rkWQVvzsePsiFuFdsJJgXpJscLI1iOFtZVInWpuUcU56E1ZJYJpnk6rGMKPHv9DXsIr58CQQZwhnqmaZOttQKoaUommEsp3sfyjPt04gKPqAxHdAog9IbAPKavZL_X3Kf7qLjc76HEorP0J0WnRy7ULMCXllkyB_W3wBKPmoRQ |
| CitedBy_id | crossref_primary_10_1007_s10957_021_01860_9 crossref_primary_10_1007_s10957_023_02375_1 crossref_primary_10_1007_s10898_021_01081_4 crossref_primary_10_3390_fractalfract6100566 crossref_primary_10_1016_j_ejor_2020_04_035 crossref_primary_10_1007_s10957_025_02799_x crossref_primary_10_1287_moor_2021_1214 crossref_primary_10_1007_s10589_019_00073_1 crossref_primary_10_1016_j_cam_2023_115093 crossref_primary_10_1016_j_acha_2021_08_004 crossref_primary_10_1007_s10898_022_01226_z crossref_primary_10_1137_20M1355380 crossref_primary_10_1017_S0962492918000016 crossref_primary_10_1007_s10589_021_00291_6 crossref_primary_10_1007_s10957_024_02424_3 crossref_primary_10_1080_01630563_2023_2217893 crossref_primary_10_1007_s10915_025_02987_x crossref_primary_10_12677_AAM_2024_133105 crossref_primary_10_1287_moor_2024_0457 crossref_primary_10_1137_22M1472000 crossref_primary_10_1080_02331934_2023_2256750 crossref_primary_10_1007_s10898_022_01253_w crossref_primary_10_1007_s10589_024_00621_4 crossref_primary_10_1016_j_apnum_2024_05_006 crossref_primary_10_1080_02331934_2024_2386111 |
| Cites_doi | 10.1137/060670080 10.1007/s10107-011-0484-9 10.1007/s10107-007-0133-5 10.1017/CBO9781139087322 10.1007/978-1-4419-8853-9 10.1287/moor.1100.0449 10.1007/s10107-013-0701-9 10.1090/S0002-9947-09-05048-X 10.1287/mnsc.13.7.492 10.5802/aif.1638 10.1142/9789812777096 10.1007/978-1-4471-4820-3 10.1007/978-3-642-02431-3 10.1007/BF00941314 10.1007/978-1-4419-9467-7 10.1007/s10957-013-0465-7 10.1007/BF02591871 10.1007/s13675-015-0045-8 10.1007/3-540-31247-1 10.1137/050644641 |
| ContentType | Journal Article |
| Copyright | 2017 The Author(s). Published by Informa UK Limited, trading as Taylor & Francis Group 2017 2017 The Author(s). Published by Informa UK Limited, trading as Taylor & Francis Group 2017 The Author(s). Published by Informa UK Limited, trading as Taylor & Francis Group. 2017 The Author(s). Published by Informa UK Limited, trading as Taylor & Francis Group 2017 The Author(s) |
| Copyright_xml | – notice: 2017 The Author(s). Published by Informa UK Limited, trading as Taylor & Francis Group 2017 – notice: 2017 The Author(s). Published by Informa UK Limited, trading as Taylor & Francis Group – notice: 2017 The Author(s). Published by Informa UK Limited, trading as Taylor & Francis Group. – notice: 2017 The Author(s). Published by Informa UK Limited, trading as Taylor & Francis Group 2017 The Author(s) |
| DBID | 0YH AAYXX CITATION 7SC 7TB 8FD FR3 H8D JQ2 L7M L~C L~D 7X8 5PM |
| DOI | 10.1080/02331934.2017.1294592 |
| DatabaseName | Taylor & Francis Open Access CrossRef Computer and Information Systems Abstracts Mechanical & Transportation Engineering Abstracts Technology Research Database Engineering Research Database Aerospace Database ProQuest Computer Science Collection Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional MEDLINE - Academic PubMed Central (Full Participant titles) |
| DatabaseTitle | CrossRef Aerospace Database Technology Research Database Computer and Information Systems Abstracts – Academic Mechanical & Transportation Engineering Abstracts ProQuest Computer Science Collection Computer and Information Systems Abstracts Engineering Research Database Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Professional MEDLINE - Academic |
| DatabaseTitleList | Aerospace Database MEDLINE - Academic |
| Database_xml | – sequence: 1 dbid: 0YH name: Taylor & Francis Open Access url: https://www.tandfonline.com sourceTypes: Publisher – sequence: 2 dbid: 7X8 name: MEDLINE - Academic url: https://search.proquest.com/medline sourceTypes: Aggregation Database |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering |
| EISSN | 1029-4945 |
| EndPage | 1396 |
| ExternalDocumentID | PMC5632963 10_1080_02331934_2017_1294592 1294592 |
| Genre | Article |
| GrantInformation_xml | – fundername: Austrian Science Fund grantid: M 1682-N25 funderid: 10.13039/501100002428 – fundername: ; ; grantid: M 1682-N25 |
| GroupedDBID | .7F .DC .QJ 0BK 0R~ 0YH 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 AMVHM AQRUH AQTUD AVBZW AWYRJ BLEHA CCCUG CE4 CS3 DKSSO DU5 EBS EJD E~A E~B GTTXZ H13 HF~ HZ~ H~P IPNFZ J.P KYCEM 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 7SC 7TB 8FD FR3 H8D JQ2 L7M L~C L~D 7X8 5PM |
| ID | FETCH-LOGICAL-c473t-d84e33c685b7cdefcc3bd42a4d0c36de14850dc25584ad199704547cb3989ffa3 |
| IEDL.DBID | 0YH |
| ISICitedReferencesCount | 25 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000404243200011&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 1029-4945 |
| IngestDate | Tue Nov 04 02:00:41 EST 2025 Thu Nov 20 07:52:53 EST 2025 Wed Aug 13 02:39:51 EDT 2025 Sat Nov 29 06:01:40 EST 2025 Tue Nov 18 21:17:04 EST 2025 Mon Oct 20 23:32:39 EDT 2025 |
| IsDoiOpenAccess | true |
| IsOpenAccess | true |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 8 |
| Language | English |
| License | open-access: http://creativecommons.org/licenses/by/4.0/: This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c473t-d84e33c685b7cdefcc3bd42a4d0c36de14850dc25584ad199704547cb3989ffa3 |
| Notes | ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14 content type line 23 |
| OpenAccessLink | https://www.tandfonline.com/doi/abs/10.1080/02331934.2017.1294592 |
| PMID | 33116346 |
| PQID | 1951237885 |
| PQPubID | 27961 |
| PageCount | 14 |
| ParticipantIDs | proquest_miscellaneous_2455837820 informaworld_taylorfrancis_310_1080_02331934_2017_1294592 pubmedcentral_primary_oai_pubmedcentral_nih_gov_5632963 crossref_citationtrail_10_1080_02331934_2017_1294592 crossref_primary_10_1080_02331934_2017_1294592 proquest_journals_1951237885 |
| PublicationCentury | 2000 |
| PublicationDate | 2017-08-03 |
| PublicationDateYYYYMMDD | 2017-08-03 |
| PublicationDate_xml | – month: 08 year: 2017 text: 2017-08-03 day: 03 |
| PublicationDecade | 2010 |
| PublicationPlace | Philadelphia |
| PublicationPlace_xml | – name: Philadelphia |
| PublicationTitle | Optimization |
| PublicationYear | 2017 |
| Publisher | Taylor & Francis Taylor & Francis LLC |
| Publisher_xml | – name: Taylor & Francis – name: Taylor & Francis LLC |
| References | Ekeland I (CIT0008) 1976 CIT0010 CIT0021 CIT0020 CIT0001 CIT0012 CIT0023 CIT0022 Łojasiewicz S (CIT0016) 1963; 87 Ibaraki T (CIT0004) 1981 Schaible S (CIT0003) 1975; 22 CIT0014 CIT0002 CIT0013 CIT0024 CIT0005 Mordukhovich B (CIT0011) 2006 CIT0015 CIT0007 CIT0018 CIT0006 CIT0017 CIT0009 CIT0019 |
| References_xml | – ident: CIT0019 doi: 10.1137/060670080 – ident: CIT0021 doi: 10.1007/s10107-011-0484-9 – ident: CIT0022 doi: 10.1007/s10107-007-0133-5 – ident: CIT0006 doi: 10.1017/CBO9781139087322 – volume: 87 year: 1963 ident: CIT0016 publication-title: Les Équations aux Dérivées Partielles, Éditions du Centre National de la Recherche Scientifique Paris – ident: CIT0010 doi: 10.1007/978-1-4419-8853-9 – ident: CIT0014 doi: 10.1287/moor.1100.0449 – ident: CIT0015 doi: 10.1007/s10107-013-0701-9 – ident: CIT0020 doi: 10.1090/S0002-9947-09-05048-X – ident: CIT0001 doi: 10.1287/mnsc.13.7.492 – ident: CIT0017 doi: 10.5802/aif.1638 – ident: CIT0009 doi: 10.1142/9789812777096 – ident: CIT0013 doi: 10.1007/978-1-4471-4820-3 – ident: CIT0012 doi: 10.1007/978-3-642-02431-3 – ident: CIT0002 doi: 10.1007/BF00941314 – ident: CIT0007 doi: 10.1007/978-1-4419-9467-7 – ident: CIT0024 doi: 10.1007/s10957-013-0465-7 – volume: 22 start-page: 868 issue: 8 year: 1975 ident: CIT0003 publication-title: On Dinkelbach’s algorithm, Manage Sci – ident: CIT0005 doi: 10.1007/BF02591871 – volume-title: Convex analysis and variational problems year: 1976 ident: CIT0008 – ident: CIT0023 doi: 10.1007/s13675-015-0045-8 – start-page: 441 volume-title: Generalized concavity in optimization and eeconomics year: 1981 ident: CIT0004 – volume-title: Variational analysis and generalized differentiation, I: basic theory, II: applications year: 2006 ident: CIT0011 doi: 10.1007/3-540-31247-1 – ident: CIT0018 doi: 10.1137/050644641 |
| SSID | ssj0021624 |
| Score | 2.303263 |
| Snippet | In this paper, we propose two proximal-gradient algorithms for fractional programming problems in real Hilbert spaces, where the numerator is a proper, convex... |
| SourceID | pubmedcentral proquest crossref informaworld |
| SourceType | Open Access Repository Aggregation Database Enrichment Source Index Database Publisher |
| StartPage | 1383 |
| SubjectTerms | Algorithms convergence rate convex subdifferential forward-backward algorithm Fractional programming Iterative methods Kurdyka-ᴌojasiewicz property limiting subdifferential Mathematical programming Programming |
| Title | Proximal-gradient algorithms for fractional programming |
| URI | https://www.tandfonline.com/doi/abs/10.1080/02331934.2017.1294592 https://www.proquest.com/docview/1951237885 https://www.proquest.com/docview/2455837820 https://pubmed.ncbi.nlm.nih.gov/PMC5632963 |
| Volume | 66 |
| WOSCitedRecordID | wos000404243200011&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 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/eLvHCXMwrV1LT9wwELbQlgM9QAtUXR5VkHoNJLYTx0dUseKE9rAV25PlJ7vSbrZKQtWfjydxVpsD4gCXSJE1ljP2zHicz98g9JMRY5lOkphyg2MqOQY_WMSZTVwmuUok64pNsIeHYj7n04AmrAOsEnJo1xFFtL4ajFuqukfE3fgw4xcOgRORlF37gEUz7r3wJ-xTE0B1JX_utzlXmrd1bUEkBpn-Es9r3QzC04C8dLAFHQIodyLS5OgDvuULOgzb0ei2Wz9f0Z4tj9HnHZLCE8Sm1eb_ci1X8VPV4sOaSK6eNtWyWazryI88clV3O8J3FOBeay95in5P7ma_7uNQbiHWlJEmNgW1hOi8yBTTxjqtiTIUS2oSTXJjfeKUJUb7HKSg0gBABej7mFaEF9w5Sb6hUbkp7XcUYUps4bByPFeUZlixPDVKaevgZm4qx4j2WhY6cJFDSYyVSHvK0qAXAXoRQS9jdL0V-9uRcbwlwHenUDTtKYjrSpYI8obsRT_fIth1LVK_IcVAwZ-N0dW22Vsk_GaRpd081wJTryECPIRjxAbrZDto4PQetpTLRcvtneUEe5949o6Bn6MDeG1RiuQCjZrq2V6iff2vWdbVj9Y8_JPNC_-cTR5fAJSmDeU |
| linkProvider | Taylor & Francis |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV1Lb9QwEB6hggQcoDwqFkpJJa4piR9xfESoq1YtKw5b0ZvlZ7vSbhZlU8TPx5PHanOoeoCzNZYz9sx4nG--AfgsqPPCZlnKpCMp05KgHyxT7rPAtTSZFl2zCTGbldfXcrcWBmGVmEOHjiii9dVo3PgYPUDivsQ4E08OxSeRXJzEiMW4jG74MY-xFmF98-nPbdKVF21jWxRJUWao4rlvmlF8GrGXju6gYwTlTkiavvwfH7MPL_oLafK1O0Gv4JGvXsPzHZrCNyB-1Os_i5Vepjd1ixBrEr28WdeL5na1SeLSk1B39RFxoh7wtYqSb-Fqejr_dpb2DRdSywRtUlcyT6ktSm6EdT5YS41jRDOXWVo4H1Mnnjkbs5CSaYcQFSTwE9ZQWcoQND2AvWpd-XeQEEZ9GYgJsjCMcWJEkTtjrA9Ym5vrCbBBzcr2bOTYFGOp8oG0tNeLQr2oXi8TONmK_eroOB4SkLt7qJr2HSR0TUsUfUD2cNhw1Vv2RuXxSkqQhJ9P4Hg7HG0Sf7Toyq_vNoqwqCGKTIQTEKODsl00snqPR6rFbcvuzQtKold8_w8L_wRPz-bfL9Xl-eziAzzDoRazSA9hr6nv_Ed4Yn83i0191NrKX2RQEBU |
| linkToPdf | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV1LT9wwEB4hQFV7KPSBuuXRVOo1NLGdOD4iYAWiWu2BqtwsP2Gl3SxKAuLnYyfOanNAHMrZGssZz8PjfP4G4BfF2lCVJDFhGsVEMOTjYBFnJrGZYDIRtGs2QSeT4uaGTQOasA6wSl9D244ooo3V3rnvte0Rcb9dmnGGg_2NSEqPXcIiGXNReKslx3ImfT3-t6q50rzta-tFYi_TP-J5aZpBehqQlw6OoEMA5VpGGu-8wbfswsdwHI1OOvv5BBum_Awf1kgKvwCdVsun2ULM49uqxYc1kZjfLqtZc7eoI7fyyFbd6wg3UYB7LZzkV_g7Pr8-vYhDu4VYEYqbWBfEYKzyIpNUaWOVwlITJIhOFM61cYVTlmjlapCCCO0BKp6-jyqJWcGsFXgPNstlab5BhAg2hUXSslwSkiFJ81RLqYz1L3NTMQLSa5mrwEXuW2LMedpTlga9cK8XHvQyguOV2H1HxvGaAFvfQt60tyC2a1nC8SuyB_1-8-DXNU_dgRR5Cv5sBD9Xw84j_W8WUZrlQ80RcRrCnodwBHRgJ6tFe07v4Ug5u2u5vbMcIxcTv__Hwn_Au-nZmP-5nFztw3s_0gIW8QFsNtWDOYRt9djM6uqo9ZRn9EsOuQ |
| 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=Proximal-gradient+algorithms+for+fractional+programming&rft.jtitle=Optimization&rft.au=Bo%C5%A3%2C+Radu+Ioan&rft.au=Csetnek%2C+Ern%C3%B6+Robert&rft.date=2017-08-03&rft.issn=0233-1934&rft.eissn=1029-4945&rft.volume=66&rft.issue=8&rft.spage=1383&rft.epage=1396&rft_id=info:doi/10.1080%2F02331934.2017.1294592&rft.externalDBID=n%2Fa&rft.externalDocID=10_1080_02331934_2017_1294592 |
| 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 |