A Parametric Kernel Function Generating the best Known Iteration Bound for Large-Update Methods for CQSDO
In this paper, we propose a large-update primal-dual interior point algorithm for convex quadratic semidefiniteoptimization (CQSDO) based on a new parametric kernel function. This kernel function is a parameterized version of the kernel function introduced by M.W. Zhang (Acta Mathematica Sinica. 28:...
Gespeichert in:
| Veröffentlicht in: | Statistics, optimization & information computing Jg. 8; H. 4; S. 876 - 889 |
|---|---|
| Hauptverfasser: | , |
| Format: | Journal Article |
| Sprache: | Englisch |
| Veröffentlicht: |
24.09.2020
|
| ISSN: | 2311-004X, 2310-5070 |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Abstract | In this paper, we propose a large-update primal-dual interior point algorithm for convex quadratic semidefiniteoptimization (CQSDO) based on a new parametric kernel function. This kernel function is a parameterized version of the kernel function introduced by M.W. Zhang (Acta Mathematica Sinica. 28: 2313-2328, 2012) for CQSDO. The investigation according to it generating the best known iteration bound O for large-update methods. Thus improves the iteration bound obtained by Zhang for large-update methods. Finally, we present few numerical results to show the efficiency of the proposed algorithm. |
|---|---|
| AbstractList | In this paper, we propose a large-update primal-dual interior point algorithm for convex quadratic semidefiniteoptimization (CQSDO) based on a new parametric kernel function. This kernel function is a parameterized version of the kernel function introduced by M.W. Zhang (Acta Mathematica Sinica. 28: 2313-2328, 2012) for CQSDO. The investigation according to it generating the best known iteration bound O for large-update methods. Thus improves the iteration bound obtained by Zhang for large-update methods. Finally, we present few numerical results to show the efficiency of the proposed algorithm. |
| Author | Mohamed, Achache Loubna, Guerra |
| Author_xml | – sequence: 1 givenname: Guerra surname: Loubna fullname: Loubna, Guerra – sequence: 2 givenname: Achache surname: Mohamed fullname: Mohamed, Achache |
| BookMark | eNo9kM9OAjEYxBuDiYg8gZe-QPVru3-PiIoEDBol8bbpdr_CGmhJW2J8e5fVeJqZzGQOv0sysM4iIdccbnjJZXkbXKuZkBxYCjmwIhFnZPifB73nDCD5uCDjED4BgOdpmoEYknZCX5RXe4y-1XSB3uKOPh6tjq2zdIYWvYqt3dC4RVpjiHRh3Zel89gX3ebOHW1DjfN0qfwG2frQqIj0GePWNaEvpq9v96srcm7ULuD4T0dk_fjwPn1iy9VsPp0smeZpKZgyghd1I8HUTSl4XicmgybrEkBT6KTQmRB5bupukNYoy6QoUi6FQmUANMgRkb-_2rsQPJrq4Nu98t8Vh6oHVp2AVSdA1QlQ1QGTP_MtYXc |
| ContentType | Journal Article |
| DBID | AAYXX CITATION |
| DOI | 10.19139/soic-2310-5070-842 |
| DatabaseName | CrossRef |
| DatabaseTitle | CrossRef |
| DatabaseTitleList | CrossRef |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Mathematics |
| EISSN | 2310-5070 |
| EndPage | 889 |
| ExternalDocumentID | 10_19139_soic_2310_5070_842 |
| GroupedDBID | 5VS 8FE 8FG AAYXX AFKRA ALMA_UNASSIGNED_HOLDINGS ALSLI ARAPS BENPR BGLVJ BPHCQ BVBZV CITATION HCIFZ M1O OK1 P62 PQQKQ PROAC |
| ID | FETCH-LOGICAL-c1592-af218bd30fbd9217b4f60d6fbd00d8c48c62277fb0fb5be394885132aeaf00c03 |
| ISSN | 2311-004X |
| IngestDate | Sat Nov 29 03:39:03 EST 2025 |
| IsDoiOpenAccess | false |
| IsOpenAccess | true |
| IsPeerReviewed | false |
| IsScholarly | true |
| Issue | 4 |
| Language | English |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-c1592-af218bd30fbd9217b4f60d6fbd00d8c48c62277fb0fb5be394885132aeaf00c03 |
| OpenAccessLink | http://www.iapress.org/index.php/soic/article/download/842/695 |
| PageCount | 14 |
| ParticipantIDs | crossref_primary_10_19139_soic_2310_5070_842 |
| PublicationCentury | 2000 |
| PublicationDate | 2020-09-24 |
| PublicationDateYYYYMMDD | 2020-09-24 |
| PublicationDate_xml | – month: 09 year: 2020 text: 2020-09-24 day: 24 |
| PublicationDecade | 2020 |
| PublicationTitle | Statistics, optimization & information computing |
| PublicationYear | 2020 |
| SSID | ssj0001755602 ssib044761686 ssib027513134 |
| Score | 2.156146 |
| Snippet | In this paper, we propose a large-update primal-dual interior point algorithm for convex quadratic semidefiniteoptimization (CQSDO) based on a new parametric... |
| SourceID | crossref |
| SourceType | Index Database |
| StartPage | 876 |
| Title | A Parametric Kernel Function Generating the best Known Iteration Bound for Large-Update Methods for CQSDO |
| Volume | 8 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVHPJ databaseName: ROAD: Directory of Open Access Scholarly Resources customDbUrl: eissn: 2310-5070 dateEnd: 99991231 omitProxy: false ssIdentifier: ssib044761686 issn: 2311-004X databaseCode: M~E dateStart: 20130101 isFulltext: true titleUrlDefault: https://road.issn.org providerName: ISSN International Centre |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV1Lb9QwELaWwgEOiKd4ywduwcJ52jkupQUJtoBopb1FsWOrlUqyCt2qJ34Mv5QZ23lAJUQPXKKNN5ns-vt2Zuy1vyHkZSO0tTZtWM1jyzKTlEwZnrNaKKmE5lzZxhWbEAcHcr0uPy8WP4e9MOenom3lxUW5-a9QQxuAjVtnrwD3aBQa4DWADkeAHY7_BPwSskJccYXS-9EH07fmNNqH6OWA9irTZ8MeKQUxIcLK1y3O2QcyvMFKS2754UdcJs6ONjgrEK1crWkn3xDtfvn69tM8r8Wc1Us-I2Yd-KFvYYOn41aQZ3Xn2tWRGCImrgXqtsrvTHu3NX0_xolVdwxfw89762MUnp5PUcB41P1rM3kyyCFjBhCtfdAZ2jiDZJTPXbGcMS6buVUpinmE9kWHLjl_VDhFSLsTzUbzTHr1rt-ltv8IgePCRBwSoZkKjVRopEIjFRi5Rq4nIi_Rl65-7A0-C5riNJ4k9rJMFHERJPncPJ_IIalMXI3D0AtB_Aqf8_ryh50lSLNM5_AOuR2GKHTpqXWXLEx7j9xajfq-3--TkyWdSEY9yehAMjqRjMI9FElGHcnoSDLqSEaBFXROMhpI5t5wJHtAjvb3Dnffs1C0g2nIjBNWW0gaVZNyq5oSxrsqswVvCjjjvJE6k7pIEiGsggtyZdISIgh0YVKb2nKuefqQ7LRdax4RKrWSBu5NM7CS53Wda21TaM24FXVhH5NXQ09VG6_NUv0FwCdXu_wpuTlx-RnZOeu35jm5oc_h59S_cCT4Bew6hs8 |
| linkProvider | ISSN International Centre |
| 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=A+Parametric+Kernel+Function+Generating+the+best+Known+Iteration+Bound+for+Large-Update+Methods+for+CQSDO&rft.jtitle=Statistics%2C+optimization+%26+information+computing&rft.au=Loubna%2C+Guerra&rft.au=Mohamed%2C+Achache&rft.date=2020-09-24&rft.issn=2311-004X&rft.eissn=2310-5070&rft.volume=8&rft.issue=4&rft.spage=876&rft.epage=889&rft_id=info:doi/10.19139%2Fsoic-2310-5070-842&rft.externalDBID=n%2Fa&rft.externalDocID=10_19139_soic_2310_5070_842 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=2311-004X&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=2311-004X&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=2311-004X&client=summon |