Primal-Dual Projected Gradient Algorithms for Extended Linear-Quadratic Programming
Many large-scale problems in dynamic and stochastic optimization can be modeled with extended linear-quadratic programming, which admits penalty terms and treats them through duality. In general, the objective functions in such problems are only piecewise smooth and must be minimized or maximized re...
Saved in:
| Published in: | SIAM journal on optimization Vol. 3; no. 4; pp. 751 - 783 |
|---|---|
| Main Authors: | , |
| Format: | Journal Article |
| Language: | English |
| Published: |
Philadelphia
Society for Industrial and Applied Mathematics
01.11.1993
|
| Subjects: | |
| ISSN: | 1052-6234, 1095-7189 |
| Online Access: | Get full text |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Abstract | Many large-scale problems in dynamic and stochastic optimization can be modeled with extended linear-quadratic programming, which admits penalty terms and treats them through duality. In general, the objective functions in such problems are only piecewise smooth and must be minimized or maximized relative to polyhedral sets of high dimensionality. This paper proposes a new class of numerical methods for "fully quadratic" problems within this framework, which exhibit second-order nonsmoothness. These methods, combining the idea of finite-envelope representation with that of modified gradient projection, work with local structure in the primal and dual problems simultaneously, feeding information back and forth to trigger advantageous restarts. Versions resembling steepest descent methods and conjugate gradient methods are presented. When a positive threshold of $\varepsilon $-optimality is specified, both methods converge in a finite number of iterations. With threshold 0, it is shown under mild assumptions that the steepest descent version converges linearly, while the conjugate gradient version still has a finite termination property. The algorithms are designed to exploit features of primal and dual decomposability of the Lagrangian, which are typically available in a large-scale setting, and they are open to considerable parallelization. |
|---|---|
| AbstractList | Many large-scale problems in dynamic and stochastic optimization can be modeled with extended linear-quadratic programming, which admits penalty terms and treats them through duality. In general, the objective functions in such problems are only piecewise smooth and must be minimized or maximized relative to polyhedral sets of high dimensionality. This paper proposes a new class of numerical methods for "fully quadratic" problems within this framework, which exhibit second-order nonsmoothness. These methods, combining the idea of finite-envelope representation with that of modified gradient projection, work with local structure in the primal and dual problems simultaneously, feeding information back and forth to trigger advantageous restarts. Versions resembling steepest descent methods and conjugate gradient methods are presented. When a positive threshold of $\varepsilon $-optimality is specified, both methods converge in a finite number of iterations. With threshold 0, it is shown under mild assumptions that the steepest descent version converges linearly, while the conjugate gradient version still has a finite termination property. The algorithms are designed to exploit features of primal and dual decomposability of the Lagrangian, which are typically available in a large-scale setting, and they are open to considerable parallelization. |
| Author | Zhu, Ciyou Rockafellar, R. T. |
| Author_xml | – sequence: 1 givenname: Ciyou surname: Zhu fullname: Zhu, Ciyou – sequence: 2 givenname: R. T. surname: Rockafellar fullname: Rockafellar, R. T. |
| BookMark | eNplkLtOwzAUhi1UJNqCeIWIhcngSxLbY1VKQapEETBHji_FVWIXx5Hg7UnUTjCdM3z_uXwzMPHBGwCuMbrDmLJ7xBFFVJyBKUaigAxzMRn7gsCS0PwCzLpujxDiouRT8LaNrpUNfOhlk21j2BuVjM7WUWpnfMoWzS5Elz7bLrMhZqvvZLwegI3zRkb42ksdZXJqzO6ibFvnd5fg3MqmM1enOgcfj6v35RPcvKyfl4sNVJiTBLEmrM6ZLXNdWqq0LAQlCJFa2eGFghacFZRyZmrBsOC1UrwsrRU1qa02ltM5uDnOPcTw1ZsuVfvQRz-srARBWLCcsQGCR0jF0HXR2Eq5NFwcfIrSNRVG1aitOmkb-Ns__GE0FH_-kb_1A21X |
| CitedBy_id | crossref_primary_10_1137_S0363012902411581 crossref_primary_10_1016_S0377_2217_02_00629_X crossref_primary_10_1137_S0363012994276111 crossref_primary_10_1287_opre_1080_0659 crossref_primary_10_1137_S0363012993252711 crossref_primary_10_1137_S1052623497330823 crossref_primary_10_1080_10556780008805789 crossref_primary_10_1137_S0036144595285963 crossref_primary_10_1016_0377_0427_94_00082_C crossref_primary_10_1016_S0895_7177_00_00075_3 crossref_primary_10_1023_A_1022122521816 crossref_primary_10_1137_0805006 crossref_primary_10_1137_S1052623495279797 crossref_primary_10_1137_S0363012994268655 crossref_primary_10_1016_0305_0548_95_00076_3 crossref_primary_10_1287_ijoc_10_2_218 crossref_primary_10_1137_S0363012992240503 crossref_primary_10_1007_BF01582577 crossref_primary_10_1137_S0363012994274823 crossref_primary_10_1007_BF02031711 crossref_primary_10_1007_BF01582212 crossref_primary_10_1007_s11766_004_0058_1 crossref_primary_10_1007_s00291_015_0427_6 crossref_primary_10_1007_BF02189800 crossref_primary_10_1016_j_ejor_2004_01_012 crossref_primary_10_1007_BF02187643 crossref_primary_10_1137_1035044 crossref_primary_10_1007_s10589_016_9886_1 crossref_primary_10_1080_02331930701762829 |
| Cites_doi | 10.1007/BF01582268 10.1287/moor.1.2.97 10.1007/BFb0121126 10.1007/BF01582258 10.1016/0098-1354(83)80004-0 10.1007/BF00253806 10.1137/0325023 10.1137/0329006 10.1007/BF01587086 10.1007/BF01587076 10.1137/0325045 10.1007/978-3-642-61370-8_15 10.1007/BF01588795 10.1137/0328046 10.1137/0725068 10.1515/9781400873173 10.1137/0314056 |
| ContentType | Journal Article |
| Copyright | [Copyright] © 1993 Society for Industrial and Applied Mathematics |
| Copyright_xml | – notice: [Copyright] © 1993 Society for Industrial and Applied Mathematics |
| DBID | AAYXX CITATION 3V. 7RQ 7WY 7WZ 7X2 7XB 87Z 88A 88F 88I 88K 8AL 8FE 8FG 8FH 8FK 8FL 8G5 ABJCF ABUWG AFKRA ARAPS ATCPS AZQEC BBNVY BENPR BEZIV BGLVJ BHPHI CCPQU D1I DWQXO FRNLG F~G GNUQQ GUQSH HCIFZ JQ2 K60 K6~ K7- KB. L.- L6V LK8 M0C M0K M0N M1Q M2O M2P M2T M7P M7S MBDVC P5Z P62 PATMY PDBOC PHGZM PHGZT PKEHL PQBIZ PQBZA PQEST PQGLB PQQKQ PQUKI PRINS PTHSS PYCSY Q9U U9A |
| DOI | 10.1137/0803039 |
| DatabaseName | CrossRef ProQuest Central (Corporate) Career & Technical Education Database ABI/INFORM Collection ABI/INFORM Global (PDF only) Agricultural Science Collection ProQuest Central (purchase pre-March 2016) ABI/INFORM Collection Biology Database (Alumni Edition) Military Database (Alumni Edition) Science Database (Alumni Edition) Telecommunications (Alumni Edition) Computing Database (Alumni Edition) ProQuest SciTech Collection ProQuest Technology Collection ProQuest Natural Science Journals ProQuest Central (Alumni) (purchase pre-March 2016) ABI/INFORM Collection (Alumni) Research Library Materials Science & Engineering Collection ProQuest Central (Alumni) ProQuest Central UK/Ireland Advanced Technologies & Computer Science Collection Agricultural & Environmental Science Collection ProQuest Central Essentials Biological Science Collection ProQuest Central Business Premium Collection Technology Collection Natural Science Collection ProQuest One Community College ProQuest Materials Science Collection ProQuest Central Business Premium Collection (Alumni) ABI/INFORM Global (Corporate) ProQuest Central Student Research Library Prep ProQuest SciTech Premium Collection ProQuest Computer Science Collection ProQuest Business Collection (Alumni Edition) ProQuest Business Collection Computer Science Database Materials Science Database ABI/INFORM Professional Advanced ProQuest Engineering Collection Biological Sciences ABI/INFORM Global Agriculture Science Database Computing Database Proquest Military Database Research Library Science Database Telecommunications Database Biological Science Database Engineering Database Research Library (Corporate) Advanced Technologies & Aerospace Database ProQuest Advanced Technologies & Aerospace Collection Environmental Science Database Materials Science Collection ProQuest Central Premium ProQuest One Academic (New) ProQuest One Academic Middle East (New) ProQuest One Business ProQuest One Business (Alumni) ProQuest One Academic Eastern Edition (DO NOT USE) ProQuest One Applied & Life Sciences ProQuest One Academic (retired) ProQuest One Academic UKI Edition ProQuest Central China Engineering Collection Environmental Science Collection ProQuest Central Basic |
| DatabaseTitle | CrossRef Agricultural Science Database ProQuest Business Collection (Alumni Edition) Research Library Prep Computer Science Database ProQuest Central Student ProQuest Advanced Technologies & Aerospace Collection ProQuest Central Essentials ProQuest Computer Science Collection SciTech Premium Collection ProQuest Military Collection ProQuest Central China ABI/INFORM Complete ProQuest Telecommunications ProQuest One Applied & Life Sciences Natural Science Collection Biological Science Collection ProQuest Central (New) Engineering Collection Career and Technical Education (Alumni Edition) Advanced Technologies & Aerospace Collection Business Premium Collection ABI/INFORM Global Engineering Database ProQuest Science Journals (Alumni Edition) ProQuest Biological Science Collection ProQuest One Academic Eastern Edition Agricultural Science Collection ProQuest Technology Collection ProQuest Telecommunications (Alumni Edition) Biological Science Database ProQuest Business Collection Environmental Science Collection ProQuest Career and Technical Education ProQuest One Academic UKI Edition Environmental Science Database ProQuest One Academic ProQuest One Academic (New) ABI/INFORM Global (Corporate) ProQuest One Business Technology Collection ProQuest One Academic Middle East (New) Materials Science Collection ProQuest Central (Alumni Edition) ProQuest One Community College Research Library (Alumni Edition) ProQuest Natural Science Collection ProQuest Biology Journals (Alumni Edition) ProQuest Central ABI/INFORM Professional Advanced ProQuest Engineering Collection ProQuest Central Korea Agricultural & Environmental Science Collection Materials Science Database ProQuest Research Library ABI/INFORM Complete (Alumni Edition) ProQuest Materials Science Collection ProQuest Computing ABI/INFORM Global (Alumni Edition) ProQuest Central Basic ProQuest Science Journals ProQuest Computing (Alumni Edition) ProQuest Military Collection (Alumni Edition) ProQuest SciTech Collection Advanced Technologies & Aerospace Database Materials Science & Engineering Collection ProQuest One Business (Alumni) ProQuest Central (Alumni) Business Premium Collection (Alumni) |
| DatabaseTitleList | Agricultural Science Database |
| Database_xml | – sequence: 1 dbid: BENPR name: ProQuest Central url: https://www.proquest.com/central sourceTypes: Aggregation Database |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering Mathematics |
| EISSN | 1095-7189 |
| EndPage | 783 |
| ExternalDocumentID | 2580390951 10_1137_0803039 |
| GroupedDBID | -~X .4S .DC 123 4.4 7RQ 7WY 7X2 7XC 88I 8CJ 8FE 8FG 8FH 8FL 8G5 8V8 AALVN AASXH AAYXX ABDBF ABDPE ABJCF ABKAD ABMZU ABUWG ACGFO ACGOD ACIWK ACPRK ACUHS ADBBV AEMOZ AENEX AFFHD AFFNX AFKRA AFRAH AHQJS AKVCP ALMA_UNASSIGNED_HOLDINGS ANXRF ARAPS ARCSS ATCPS AZQEC BBNVY BENPR BEZIV BGLVJ BHPHI BPHCQ CCPQU CITATION CS3 CZ9 D1I D1J D1K DQ2 DU5 DWQXO EAP EBR EBS EBU EDO EJD EMK EST ESX F5P FRNLG GNUQQ GUQSH H13 HCIFZ H~9 I-F K1G K6- K60 K6V K6~ K7- KB. KC. L6V LK5 LK8 M0C M0K M1Q M2O M2P M7P M7R M7S P1Q P2P P62 PATMY PDBOC PHGZM PHGZT PQBIZ PQBZA PQGLB PQQKQ PROAC PTHSS PYCSY RJG RNS RSI TH9 TN5 TUS TWZ YNT 3V. 7XB 88A 88K 8AL 8FK JQ2 L.- M0N M2T MBDVC PKEHL PQEST PQUKI PRINS PUEGO Q9U U9A |
| ID | FETCH-LOGICAL-c182t-1d27b47f64d6f3cda5932002bcf8035358753387eb97198bcc866ff9b2bfdef83 |
| IEDL.DBID | 7RQ |
| ISICitedReferencesCount | 26 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000209499800006&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 1052-6234 |
| IngestDate | Sat Aug 23 17:40:24 EDT 2025 Sat Nov 29 06:10:55 EST 2025 Tue Nov 18 20:54:37 EST 2025 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 4 |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c182t-1d27b47f64d6f3cda5932002bcf8035358753387eb97198bcc866ff9b2bfdef83 |
| Notes | ObjectType-Article-1 SourceType-Scholarly Journals-1 content type line 14 |
| PQID | 920197477 |
| PQPubID | 666300 |
| PageCount | 33 |
| ParticipantIDs | proquest_journals_920197477 crossref_citationtrail_10_1137_0803039 crossref_primary_10_1137_0803039 |
| PublicationCentury | 1900 |
| PublicationDate | 1993-11-00 19931101 |
| PublicationDateYYYYMMDD | 1993-11-01 |
| PublicationDate_xml | – month: 11 year: 1993 text: 1993-11-00 |
| PublicationDecade | 1990 |
| PublicationPlace | Philadelphia |
| PublicationPlace_xml | – name: Philadelphia |
| PublicationTitle | SIAM journal on optimization |
| PublicationYear | 1993 |
| Publisher | Society for Industrial and Applied Mathematics |
| Publisher_xml | – name: Society for Industrial and Applied Mathematics |
| References | R4 R5 R6 Rockafellar R. Tyrrell (R17) 1970 R8 R10 R20 R12 R23 R11 R14 R13 R16 R15 Bazaraa Mokhtar S. (R21) 1979 Avriel Mordecai (R22) 1976 R18 R19 R1 Rockafellar R. T. (R2) 1987 |
| References_xml | – volume-title: Nonlinear programming: Analysis and Methods year: 1976 ident: R22 – ident: R6 doi: 10.1007/BF01582268 – ident: R19 doi: 10.1287/moor.1.2.97 – ident: R1 doi: 10.1007/BFb0121126 – ident: R16 doi: 10.1007/BF01582258 – ident: R10 doi: 10.1016/0098-1354(83)80004-0 – ident: R20 doi: 10.1007/BF00253806 – ident: R11 doi: 10.1137/0325023 – ident: R15 doi: 10.1137/0329006 – ident: R12 doi: 10.1007/BF01587086 – ident: R13 doi: 10.1007/BF01587076 – ident: R4 doi: 10.1137/0325045 – ident: R8 doi: 10.1007/978-3-642-61370-8_15 – ident: R14 doi: 10.1007/BF01588795 – start-page: 545 volume-title: Numerical Techniques for Stochastic Optimization Problems year: 1987 ident: R2 – volume-title: Nonlinear programming: Theory and Algorithms year: 1979 ident: R21 – ident: R5 doi: 10.1137/0328046 – ident: R23 doi: 10.1137/0725068 – volume-title: Convex analysis year: 1970 ident: R17 doi: 10.1515/9781400873173 – ident: R18 doi: 10.1137/0314056 |
| SSID | ssj0008968 |
| Score | 1.5162557 |
| Snippet | Many large-scale problems in dynamic and stochastic optimization can be modeled with extended linear-quadratic programming, which admits penalty terms and... |
| SourceID | proquest crossref |
| SourceType | Aggregation Database Enrichment Source Index Database |
| StartPage | 751 |
| SubjectTerms | Algorithms Applied mathematics Approximation Fines & penalties Linear equations Numerical analysis Optimization Quadratic programming |
| Title | Primal-Dual Projected Gradient Algorithms for Extended Linear-Quadratic Programming |
| URI | https://www.proquest.com/docview/920197477 |
| Volume | 3 |
| WOSCitedRecordID | wos000209499800006&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: PRVPQU databaseName: ABI/INFORM Collection customDbUrl: eissn: 1095-7189 dateEnd: 20140731 omitProxy: false ssIdentifier: ssj0008968 issn: 1052-6234 databaseCode: 7WY dateStart: 19910201 isFulltext: true titleUrlDefault: https://www.proquest.com/abicomplete providerName: ProQuest – providerCode: PRVPQU databaseName: ABI/INFORM Global customDbUrl: eissn: 1095-7189 dateEnd: 20140731 omitProxy: false ssIdentifier: ssj0008968 issn: 1052-6234 databaseCode: M0C dateStart: 19910201 isFulltext: true titleUrlDefault: https://search.proquest.com/abiglobal providerName: ProQuest – providerCode: PRVPQU databaseName: Advanced Technologies & Aerospace Database customDbUrl: eissn: 1095-7189 dateEnd: 20140731 omitProxy: false ssIdentifier: ssj0008968 issn: 1052-6234 databaseCode: P5Z dateStart: 19910201 isFulltext: true titleUrlDefault: https://search.proquest.com/hightechjournals providerName: ProQuest – providerCode: PRVPQU databaseName: Agriculture Science Database customDbUrl: eissn: 1095-7189 dateEnd: 20140731 omitProxy: false ssIdentifier: ssj0008968 issn: 1052-6234 databaseCode: M0K dateStart: 19910201 isFulltext: true titleUrlDefault: https://search.proquest.com/agriculturejournals providerName: ProQuest – providerCode: PRVPQU databaseName: Biological Science Database customDbUrl: eissn: 1095-7189 dateEnd: 20140731 omitProxy: false ssIdentifier: ssj0008968 issn: 1052-6234 databaseCode: M7P dateStart: 19910201 isFulltext: true titleUrlDefault: http://search.proquest.com/biologicalscijournals providerName: ProQuest – providerCode: PRVPQU databaseName: Career & Technical Education Database customDbUrl: eissn: 1095-7189 dateEnd: 20140731 omitProxy: false ssIdentifier: ssj0008968 issn: 1052-6234 databaseCode: 7RQ dateStart: 19910201 isFulltext: true titleUrlDefault: https://search.proquest.com/career providerName: ProQuest – providerCode: PRVPQU databaseName: Computer Science Database customDbUrl: eissn: 1095-7189 dateEnd: 20140731 omitProxy: false ssIdentifier: ssj0008968 issn: 1052-6234 databaseCode: K7- dateStart: 19910201 isFulltext: true titleUrlDefault: http://search.proquest.com/compscijour providerName: ProQuest – providerCode: PRVPQU databaseName: Engineering Database customDbUrl: eissn: 1095-7189 dateEnd: 20140731 omitProxy: false ssIdentifier: ssj0008968 issn: 1052-6234 databaseCode: M7S dateStart: 19910201 isFulltext: true titleUrlDefault: http://search.proquest.com providerName: ProQuest – providerCode: PRVPQU databaseName: Environmental Science Database customDbUrl: eissn: 1095-7189 dateEnd: 20140731 omitProxy: false ssIdentifier: ssj0008968 issn: 1052-6234 databaseCode: PATMY dateStart: 19910201 isFulltext: true titleUrlDefault: http://search.proquest.com/environmentalscience providerName: ProQuest – providerCode: PRVPQU databaseName: Materials Science Database customDbUrl: eissn: 1095-7189 dateEnd: 20140731 omitProxy: false ssIdentifier: ssj0008968 issn: 1052-6234 databaseCode: KB. dateStart: 19910201 isFulltext: true titleUrlDefault: http://search.proquest.com/materialsscijournals providerName: ProQuest – providerCode: PRVPQU databaseName: ProQuest Central customDbUrl: eissn: 1095-7189 dateEnd: 20140731 omitProxy: false ssIdentifier: ssj0008968 issn: 1052-6234 databaseCode: BENPR dateStart: 19910201 isFulltext: true titleUrlDefault: https://www.proquest.com/central providerName: ProQuest – providerCode: PRVPQU databaseName: Proquest Military Database customDbUrl: eissn: 1095-7189 dateEnd: 20140731 omitProxy: false ssIdentifier: ssj0008968 issn: 1052-6234 databaseCode: M1Q dateStart: 19910201 isFulltext: true titleUrlDefault: https://search.proquest.com/military providerName: ProQuest – providerCode: PRVPQU databaseName: Research Library customDbUrl: eissn: 1095-7189 dateEnd: 20140731 omitProxy: false ssIdentifier: ssj0008968 issn: 1052-6234 databaseCode: M2O dateStart: 19910201 isFulltext: true titleUrlDefault: https://search.proquest.com/pqrl providerName: ProQuest – providerCode: PRVPQU databaseName: Science Database customDbUrl: eissn: 1095-7189 dateEnd: 20140731 omitProxy: false ssIdentifier: ssj0008968 issn: 1052-6234 databaseCode: M2P dateStart: 19910201 isFulltext: true titleUrlDefault: https://search.proquest.com/sciencejournals providerName: ProQuest |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV3dT9swELcG7AEe2NiG1nWgPKC9eTSJEztPqEDZJNQufEywvUTx2WZIpbAm5e_nznUrpkl72ctPiWLLlu98H875jrE9kEr30jrhObITFwlkvE5iwYVBdSKFo9uZvtiEHI3U9XVRhticJoRVLmSiF9TmHuiMfL9ATUW2rzx4-M2paBT9XA0VNFbYGurpnNhcnp8tBbEqwk24DKeSpGJ-ZzaOKaWPQuamAuHPldGfstgrmJNX_zm112wzWJZRf84KW-yFnbxhG8_yDeLbcJmktXnLLkrKNDHmxzPsVs5PZKyJvkx9FFgb9cc3OEz7666J0LKNBuG4PEL3FbcHP5vVhtgHqC_FeN3hGO_Y95PB5dFXHmoscEDPouWxSaQW0uXC5C4FU2do0KGU1OBwiTKkFPozqZJWFzIulAZQee5coRPtjHUq3Wark_uJfc8iAwoc2NhYYQWARkso1cJC7ZTJE9vrsE-Lxa4gJCCnOhjjyjsiqawCVTosWjZ8mOfc-LtJd0GKKmy6plrS4cM_v3bZuo9a9BcKP7LVdjqzO-wlPLa3zXTXsxDh1Y9dtnY4GJXn-HYqOeHhZ8Rh78jjKWFMbYfJN4-lx0tC6Z_lBWKZ_XwCrKTcfA |
| linkProvider | ProQuest |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMw1V1LT9wwEB4BrQQ99AWovFofWm4WG8cbOwdUofLUwmqrUolbiMd2W2lZ6CYL4kfxHzvOYwVC4sahxyi2k8lMZr6x5wHwGZU2nTgXPCFx4lJgl-ciklxaMidK-pCdWTWbUP2-PjtLBzNw1-bChLDKVidWitpeYtgj30rJUgXsq75e_eWhaVQ4XG07aNRS0XO3N-SxFdtHu8TeL0Ls751-O-RNUwGOBKVLHlmhjFQ-kTbxMdq8SwiG1IJBrztxl16NAHyslTOpIofcIOok8T41wnjrvI5p3Vl4IWlI-K16ik8Vv06bzLsukS5iWefoRlEoIURrd0JD8vvG76Hurwza_pv_7FO8hdcNcmY7tai_gxk3eg-v7tVTpKuTaRHaYhF-DEIljSHfndC0Qb3j5Cw7GFdRbiXbGf4issrfFwUj5M72muMARu45Uce_T3Ibfg8Mc0MM2wU9Ywl-PguNyzA3uhy5D8AsavToIuukk4iGkF5spMPca5sI11mBzZa5GTYF1kOfj2FWOVqxyhopWAE2HXhV1xR5PGStZX3WKJUim_J99cm7n2D-8PTkODs-6vfWYKGK0KySJ9dhrhxP3Aa8xOvyTzH-WIkvg_PnFpJ_hi4saA |
| 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=Primal-Dual+Projected+Gradient+Algorithms+for+Extended+Linear-Quadratic+Programming&rft.jtitle=SIAM+journal+on+optimization&rft.au=Zhu%2C+Ciyou&rft.au=Rockafellar%2C+R.+T.&rft.date=1993-11-01&rft.issn=1052-6234&rft.eissn=1095-7189&rft.volume=3&rft.issue=4&rft.spage=751&rft.epage=783&rft_id=info:doi/10.1137%2F0803039&rft.externalDBID=n%2Fa&rft.externalDocID=10_1137_0803039 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1052-6234&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1052-6234&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1052-6234&client=summon |