Global aspects of the continuous reformulation for cardinality-constrained optimization problems
The main goal of this paper is to relate the topologically relevant stationary points of a cardinality-constrained optimization problem and its continuous reformulation up to their type. For that, we focus on the non-degenerate M- and T-stationary points, respectively. Their M-index and T-index, res...
Saved in:
| Published in | Optimization Vol. 73; no. 10; pp. 3185 - 3208 |
|---|---|
| Main Authors | , |
| Format | Journal Article |
| Language | English |
| Published |
Philadelphia
Taylor & Francis
02.10.2024
Taylor & Francis LLC |
| Subjects | |
| Online Access | Get full text |
| ISSN | 0233-1934 1029-4945 |
| DOI | 10.1080/02331934.2023.2249014 |
Cover
| Abstract | The main goal of this paper is to relate the topologically relevant stationary points of a cardinality-constrained optimization problem and its continuous reformulation up to their type. For that, we focus on the non-degenerate M- and T-stationary points, respectively. Their M-index and T-index, respectively, which uniquely determine the global and local structure of optimization problems under consideration in algebraic terms, are traced. As novelty, we suggest to regularize the continuous reformulation for this purpose. The main consequence of our analysis is that the number of saddle points of the regularized continuous reformulation grows exponentially as compared to that of the initial cardinality-constrained optimization problem. This growth appears to be inherent and is reproduced in other relaxation attempts. |
|---|---|
| AbstractList | The main goal of this paper is to relate the topologically relevant stationary points of a cardinality-constrained optimization problem and its continuous reformulation up to their type. For that, we focus on the non-degenerate M- and T-stationary points, respectively. Their M-index and T-index, respectively, which uniquely determine the global and local structure of optimization problems under consideration in algebraic terms, are traced. As novelty, we suggest to regularize the continuous reformulation for this purpose. The main consequence of our analysis is that the number of saddle points of the regularized continuous reformulation grows exponentially as compared to that of the initial cardinality-constrained optimization problem. This growth appears to be inherent and is reproduced in other relaxation attempts. |
| Author | Shikhman, V. Lämmel, S. |
| Author_xml | – sequence: 1 givenname: S. orcidid: 0000-0001-5064-7249 surname: Lämmel fullname: Lämmel, S. email: sebastian.laemmel@mathematik.tu-chemnitz.de organization: Chemnitz University of Technology – sequence: 2 givenname: V. surname: Shikhman fullname: Shikhman, V. organization: Chemnitz University of Technology |
| BookMark | eNqFkDFPwzAQhS1UJNrCT0CKxJxix04TiwVUQUGqxNLdOHYsXDl2sB2h8utx2rIwgG64G7539-7NwMQ62wJwjeACwRrewgJjRDFZFGlaFAWhEJEzMEWwoDmhpJyA6cjkI3QBZiHsICzQsiBT8LY2ruEm46FvRQyZU1l8bzPhbNR2cEPIfKuc7wbDo3Y2S3MmuJfacqPjPk9giJ5r28rM9VF3-usI9t41pu3CJThX3IT26tTnYPv0uF0955vX9cvqYZMLjOuYUwypUrKGJeWVqCWkNa6WS1KSslZIwYY0qkISp2qQqiDCCBFJlVwqUdYSz8HNcW26-zG0IbKdG3wyGRhGkJYlrIsqUXdHSngXQvqMCR0PfscfDEOQjYmyn0TZmCg7JZrU5S9173XH_f5f3f1Rp-0YJf903kgW-d44rzy3Qh9M_rXiGxQQkIM |
| CitedBy_id | crossref_primary_10_1007_s10107_024_02082_3 |
| Cites_doi | 10.1007/s11228-023-00673-4 10.1137/S1052623499361233 10.1007/s10589-018-9985-2 10.1109/TIT.2006.871582 10.1007/s10107-016-0986-6 10.1137/140978077 10.1364/OE.19.014807 10.1007/s10957-018-1320-7 10.1111/j.2517-6161.1996.tb02080.x |
| ContentType | Journal Article |
| Copyright | 2023 Informa UK Limited, trading as Taylor & Francis Group 2023 2023 Informa UK Limited, trading as Taylor & Francis Group |
| Copyright_xml | – notice: 2023 Informa UK Limited, trading as Taylor & Francis Group 2023 – notice: 2023 Informa UK Limited, trading as Taylor & Francis Group |
| DBID | AAYXX CITATION 7SC 7TB 8FD FR3 H8D JQ2 L7M L~C L~D |
| DOI | 10.1080/02331934.2023.2249014 |
| DatabaseName | 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 |
| 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 |
| DatabaseTitleList | Aerospace Database |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering |
| EISSN | 1029-4945 |
| EndPage | 3208 |
| ExternalDocumentID | 10_1080_02331934_2023_2249014 2249014 |
| Genre | Research Article |
| GroupedDBID | .7F .DC .QJ 0BK 0R~ 123 29N 30N 4.4 5VS AAENE 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 AGDLA AGMYJ AHDZW AIJEM AJWEG AKBVH AKOOK ALMA_UNASSIGNED_HOLDINGS ALQZU AQRUH 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 TBQAZ TDBHL TEJ TFL TFT TFW TTHFI TUROJ TWF UT5 UU3 ZGOLN ~S~ AAGDL AAHIA AAYXX AFRVT AIYEW CITATION TASJS 7SC 7TB 8FD FR3 H8D JQ2 L7M L~C L~D |
| ID | FETCH-LOGICAL-c338t-9309ffd8059a7c8d098376645458f1f0b4bf71d3d3db1f7013114d9fd6fc58d3 |
| ISSN | 0233-1934 |
| IngestDate | Wed Aug 13 04:53:59 EDT 2025 Wed Oct 01 04:30:58 EDT 2025 Thu Apr 24 23:08:58 EDT 2025 Wed Dec 25 09:06:27 EST 2024 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 10 |
| Language | English |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-c338t-9309ffd8059a7c8d098376645458f1f0b4bf71d3d3db1f7013114d9fd6fc58d3 |
| Notes | ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14 |
| ORCID | 0000-0001-5064-7249 |
| PQID | 3109550827 |
| PQPubID | 27961 |
| PageCount | 24 |
| ParticipantIDs | informaworld_taylorfrancis_310_1080_02331934_2023_2249014 crossref_citationtrail_10_1080_02331934_2023_2249014 crossref_primary_10_1080_02331934_2023_2249014 proquest_journals_3109550827 |
| ProviderPackageCode | CITATION AAYXX |
| PublicationCentury | 2000 |
| PublicationDate | 2024-10-02 |
| PublicationDateYYYYMMDD | 2024-10-02 |
| PublicationDate_xml | – month: 10 year: 2024 text: 2024-10-02 day: 02 |
| PublicationDecade | 2020 |
| PublicationPlace | Philadelphia |
| PublicationPlace_xml | – name: Philadelphia |
| PublicationTitle | Optimization |
| PublicationYear | 2024 |
| Publisher | Taylor & Francis Taylor & Francis LLC |
| Publisher_xml | – name: Taylor & Francis – name: Taylor & Francis LLC |
| References | e_1_3_3_7_1 e_1_3_3_9_1 e_1_3_3_8_1 Jongen HT (e_1_3_3_6_1) 2000 e_1_3_3_3_1 e_1_3_3_10_1 e_1_3_3_2_1 e_1_3_3_5_1 e_1_3_3_12_1 e_1_3_3_4_1 e_1_3_3_11_1 |
| References_xml | – ident: e_1_3_3_8_1 doi: 10.1007/s11228-023-00673-4 – ident: e_1_3_3_11_1 doi: 10.1137/S1052623499361233 – ident: e_1_3_3_7_1 – volume-title: Nonlinear optimization in finite dimensions year: 2000 ident: e_1_3_3_6_1 – ident: e_1_3_3_12_1 doi: 10.1007/s10589-018-9985-2 – ident: e_1_3_3_2_1 doi: 10.1109/TIT.2006.871582 – ident: e_1_3_3_9_1 doi: 10.1007/s10107-016-0986-6 – ident: e_1_3_3_5_1 doi: 10.1137/140978077 – ident: e_1_3_3_4_1 doi: 10.1364/OE.19.014807 – ident: e_1_3_3_10_1 doi: 10.1007/s10957-018-1320-7 – ident: e_1_3_3_3_1 doi: 10.1111/j.2517-6161.1996.tb02080.x |
| SSID | ssj0021624 |
| Score | 2.351651 |
| Snippet | The main goal of this paper is to relate the topologically relevant stationary points of a cardinality-constrained optimization problem and its continuous... |
| SourceID | proquest crossref informaworld |
| SourceType | Aggregation Database Enrichment Source Index Database Publisher |
| StartPage | 3185 |
| SubjectTerms | Cardinality-constrained optimization problem Constraints continuous reformulation genericity index non-degenerate stationarity Optimization Saddle points |
| Title | Global aspects of the continuous reformulation for cardinality-constrained optimization problems |
| URI | https://www.tandfonline.com/doi/abs/10.1080/02331934.2023.2249014 https://www.proquest.com/docview/3109550827 |
| Volume | 73 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVLSH databaseName: aylor and Francis Online customDbUrl: mediaType: online eissn: 1029-4945 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0021624 issn: 0233-1934 databaseCode: AHDZW dateStart: 19970101 isFulltext: true providerName: Library Specific Holdings – providerCode: PRVAWR databaseName: Taylor & Francis Science and Technology Library-DRAA customDbUrl: eissn: 1029-4945 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0021624 issn: 0233-1934 databaseCode: 30N dateStart: 19970101 isFulltext: true titleUrlDefault: http://www.tandfonline.com/page/title-lists providerName: Taylor & Francis |
| link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV1Lb9QwELZge4FDxVMUCvKBW5UosfOwjxUPrTjAgQUqLiG2M2oFu4toeumvZ_zKemGhFK0URdHaye588Xy2Z74h5DkXjVStKTLELk5Qqr7MlKkhE0ox6DkrjHZRvm-b-YfqzUl9sgm3ddklo8r15c68kv-xKl5Du9os2WtYduoUL-A52hePaGE8_pONvWD_Ue_SJc_jdr-NPj9bXdjYVnR_yElDhS4XUagtIjz5zrTlhrZEBJLONQ4dy5CTeRSqzJynzPVd8oUpisdts1fLpd_qf59P6zWnZ19Pw9rqxzxdWWCVi1FLFxsZ5xkSPD_hH_wAacNlKuklIOMI6ouRRKQUyXhoc7MT34q2FzvH7RDoiDe098ttTfccyYXd4904qrg5_4v_mqIKyyh3GrrpbDdd6OYm2WNt07AZ2Tuev_z8aZqVl42rfDz92JjmZQXYdz3PFoHZkrf9zZ07jrK4Q_bD5IIee6TcJTeG1T1yO5GcvE--eMzQgBm6BoqYoRvM0C3MUDynf8AMTTFDI2YekMXrV4sX8yxU2cg052LMJC8kgBHIs_tWC1NIgU7HCr3VAkooVKWgLQ3HjyqhdfpMlZFgGtC1MPwhma3Wq-ERobKv-8bq5_VgVQqNGkAAa4Ex0Fr1wwGp4j_X6aBAb5_4W_dXyx2QfGr23UuwXNVApmbpRrf2Bb5QTcevaHsYbdiFN901kTiTF6x9fN1neUJubV6tQzIbf1wMT5HGjupZAOJP0WiUvQ |
| linkProvider | Library Specific Holdings |
| linkToHtml | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV07T8MwELagDMDAG1Eo4IE1Ie_HiBBVgdKpSN1CbOckBKSIpgu_njvHqVoQ6lBliRSd5cf5Xrn7jrErP4lSESvHQt5FByXIXUuoEKxECA9y33OU1Fm-g6j3HDyMwtFcLQylVZIPDTVQhJbVdLkpGN2kxF2jnkHO8Skk4vk2KiH6F7jONkJCGqEyDmcwc7rcSDe2JRKLaJoqnv-GWdBPC-ilf6S1VkHdXSabydeZJ2_2tBK2_P6F67ja6vbYjrFQ-U3NUvtsrSgP2PYcbuEhe6k7BfBc12lO-Bg42pGc0t5fy-l4OuG4LlyRaQ3G8Z1LYsXa6rckGaXUm6JQfIwy68MUg3LT3mZyxIbdu-FtzzKtGiyJPm5lpb6TAqgEjbU8lolyUnR8I0ILCxNwwRGBgNhVPj7ChViD_AQqBRWBDBPlH7NWOS6LE8bTPMwjAmHLgaDulCggAS8GzwMpRV60WdCcTyYNjDnN-D1zG7RTs38Z7V9m9q_N7BnZZ43jsYwgnT_8rNIBFKi7nWT-EtpOwymZEQmaJEV3MPHi0xWGvmSbveFTP-vfDx7P2BZ-CnRqoddhreprWpyjiVSJC30HfgDXBwNA |
| linkToPdf | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV1LT8MwDI5gSAgOvBGDATlw7ej7cUTANB6aOAyJW2mSWkLANtH2wq_HTtNpA6Edpl4qVY4Sx_EjtT8zduHFYSIiZVsouxig-JljCRWAFQvhQua5tpI6y3cQ9p_9-5egySYsTFolxdBQA0VoXU2He6KgyYi7RDODguPRjYjrddEG0a_AVbYWUp0pVXHYg2nM5YS6ry2RWETTFPH8N8yceZoDL_2jrLUF6m0z0cy9Tjx571al6MrvX7COSy1uh20Z_5Rf1QK1y1by0R7bnEEt3GevdZ8AnukqzYKPgaMXySnp_W1UjauC47JwQaYxGMd3LkkQa5_fkuSSUmeKXPExaqxPUwrKTXOb4oANe7fD675lGjVYEiPc0ko8OwFQMbpqWSRjZScY9oaEFRbE4IAtfAGRozx8hAORhvjxVQIqBBnEyjtkrdF4lB8xnmRBFhIEWwYEdKdEDjG4EbguSCmyvM38ZntSaUDMacYfqdNgnRr-pcS_1PCvzbpTskmN4rGIIJnd-7TU1ydQ9zpJvQW0nUZQUqMQNEmCwWDsRsdLDH3O1p9ueunj3eDhhG3gF1_nFbod1iq_qvwU_aNSnOkT8AO3mAHt |
| 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=Global+aspects+of+the+continuous+reformulation+for+cardinality-constrained+optimization+problems&rft.jtitle=Optimization&rft.au=L%C3%A4mmel%2C+S.&rft.au=Shikhman%2C+V.&rft.date=2024-10-02&rft.issn=0233-1934&rft.eissn=1029-4945&rft.volume=73&rft.issue=10&rft.spage=3185&rft.epage=3208&rft_id=info:doi/10.1080%2F02331934.2023.2249014&rft.externalDBID=n%2Fa&rft.externalDocID=10_1080_02331934_2023_2249014 |
| 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 |