An algorithm for nonlinear optimization using linear programming and equality constrained subproblems
This paper describes an active-set algorithm for large-scale nonlinear programming based on the successive linear programming method proposed by Fletcher and Sainz de la Maza [10]. The step computation is performed in two stages. In the first stage a linear program is solved to estimate the active s...
Saved in:
| Published in: | Mathematical programming Vol. 100; no. 1; p. 27 |
|---|---|
| Main Authors: | , , , |
| Format: | Journal Article |
| Language: | English |
| Published: |
Heidelberg
Springer Nature B.V
01.05.2004
|
| Subjects: | |
| ISSN: | 0025-5610, 1436-4646 |
| Online Access: | Get full text |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Abstract | This paper describes an active-set algorithm for large-scale nonlinear programming based on the successive linear programming method proposed by Fletcher and Sainz de la Maza [10]. The step computation is performed in two stages. In the first stage a linear program is solved to estimate the active set at the solution. The linear program is obtained by making a linear approximation to the [cursive l]<1< penalty function inside a trust region. In the second stage, an equality constrained quadratic program (EQP) is solved involving only those constraints that are active at the solution of the linear program. The EQP incorporates a trust-region constraint and is solved (inexactly) by means of a projected conjugate gradient method. Numerical experiments are presented illustrating the performance of the algorithm on the CUTEr [1, 15] test set. |
|---|---|
| AbstractList | This paper describes an active-set algorithm for large-scale nonlinear programming based on the successive linear programming method proposed by Fletcher and Sainz de la Maza [10]. The step computation is performed in two stages. In the first stage a linear program is solved to estimate the active set at the solution. The linear program is obtained by making a linear approximation to the [cursive l]<1< penalty function inside a trust region. In the second stage, an equality constrained quadratic program (EQP) is solved involving only those constraints that are active at the solution of the linear program. The EQP incorporates a trust-region constraint and is solved (inexactly) by means of a projected conjugate gradient method. Numerical experiments are presented illustrating the performance of the algorithm on the CUTEr [1, 15] test set. |
| Author | Nocedal, Jorge Gould, Nicholas I.M. Byrd, Richard H. Waltz, Richard A. |
| Author_xml | – sequence: 1 givenname: Richard H. surname: Byrd fullname: Byrd, Richard H. – sequence: 2 givenname: Nicholas I.M. surname: Gould fullname: Gould, Nicholas I.M. – sequence: 3 givenname: Jorge surname: Nocedal fullname: Nocedal, Jorge – sequence: 4 givenname: Richard A. surname: Waltz fullname: Waltz, Richard A. |
| BookMark | eNp9kD9PwzAQxS1UJNrCB2Cz2A1nx47Tsar4J1VigdlyHKe4SuzWToby6XEoEwPTSXfvvdP7LdDMB28RuqVwTwHkQ6JAQRKAggCvBOEXaE55URJe8nKG5gBMEFFSuEKLlPYAQIuqmiO79lh3uxDd8NnjNkScgzvnrY44HAbXuy89uODxmJzf4d_LIYZd1H0_rbRvsD2OunPDCZvg0xB1VjU4jXXW1Z3t0zW6bHWX7M3vXKKPp8f3zQvZvj2_btZbYphkA-EMZFlJLXgtV7oBVpdVvQJTG6FbIwQrOTDeclgxWa5yu6IVNQdhmLBa6KZYortzbn58HG0a1D6M0eeXihWsEpkRzyJ6FpkYUoq2VYfoeh1PioKaYKozTJVhqgmmmjzyj8e44QfM1Lb7x_kNDlJ8OQ |
| CODEN | MHPGA4 |
| CitedBy_id | crossref_primary_10_1007_s10514_022_10061_w crossref_primary_10_1007_s10589_024_00564_w crossref_primary_10_1002_pen_24318 crossref_primary_10_1080_10556788_2018_1449842 crossref_primary_10_1080_10556788_2020_1712601 crossref_primary_10_1016_j_omega_2018_09_001 crossref_primary_10_1016_j_ijepes_2021_107917 crossref_primary_10_1007_s40565_019_0569_7 crossref_primary_10_1007_s40313_023_01011_7 crossref_primary_10_1002_mma_9752 crossref_primary_10_1007_s10100_020_00699_1 crossref_primary_10_1016_j_engstruct_2023_115894 crossref_primary_10_1007_s11227_022_04555_8 crossref_primary_10_1080_0305215X_2018_1440291 crossref_primary_10_1109_MCS_2022_3187542 crossref_primary_10_1016_j_ymssp_2019_02_002 crossref_primary_10_1080_24725854_2025_2561557 crossref_primary_10_1080_10556788_2021_1913155 |
| ContentType | Journal Article |
| Copyright | Copyright Springer-Verlag 2004 |
| Copyright_xml | – notice: Copyright Springer-Verlag 2004 |
| DBID | AAYXX CITATION 3V. 7SC 7WY 7WZ 7XB 87Z 88I 8AL 8AO 8FD 8FE 8FG 8FK 8FL ABJCF ABUWG AFKRA ARAPS AZQEC BENPR BEZIV BGLVJ CCPQU DWQXO FRNLG F~G GNUQQ HCIFZ JQ2 K60 K6~ K7- L.- L.0 L6V L7M L~C L~D M0C M0N M2P M7S P5Z P62 PHGZM PHGZT PKEHL PQBIZ PQBZA PQEST PQGLB PQQKQ PQUKI PRINS PTHSS Q9U |
| DOI | 10.1007/s10107-003-0485-4 |
| DatabaseName | CrossRef ProQuest Central (Corporate) Computer and Information Systems Abstracts ProQuest ABI/INFORM Collection ABI/INFORM Global (PDF only) ProQuest Central (purchase pre-March 2016) ABI/INFORM Collection Science Database (Alumni Edition) Computing Database (Alumni Edition) ProQuest Pharma Collection Technology Research Database ProQuest SciTech Collection ProQuest Technology Collection ProQuest Central (Alumni) (purchase pre-March 2016) ABI/INFORM Collection (Alumni Edition) Materials Science & Engineering Collection ProQuest Central (Alumni) ProQuest Central UK/Ireland Advanced Technologies & Computer Science Collection ProQuest Central Essentials ProQuest Central Business Premium Collection Technology collection ProQuest One Community College ProQuest Central Business Premium Collection (Alumni) ABI/INFORM Global (Corporate) ProQuest Central Student ProQuest SciTech Premium Collection ProQuest Computer Science Collection ProQuest Business Collection (Alumni Edition) ProQuest Business Collection Computer Science Database ABI/INFORM Professional Advanced ABI/INFORM Professional Standard ProQuest Engineering Collection Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional ABI/INFORM Global (OCUL) Computing Database Science Database Engineering Database ProQuest advanced technologies & aerospace journals ProQuest Advanced Technologies & Aerospace Collection ProQuest Central Premium ProQuest One Academic ProQuest One Academic Middle East (New) ProQuest One Business (UW System Shared) 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 ProQuest Central Basic |
| DatabaseTitle | CrossRef ProQuest Business Collection (Alumni Edition) Computer Science Database ProQuest Central Student ProQuest Advanced Technologies & Aerospace Collection ProQuest Central Essentials ProQuest Computer Science Collection Computer and Information Systems Abstracts SciTech Premium Collection ProQuest Central China ABI/INFORM Complete ProQuest One Applied & Life Sciences ProQuest Central (New) Engineering Collection Advanced Technologies & Aerospace Collection Business Premium Collection ABI/INFORM Global Engineering Database ProQuest Science Journals (Alumni Edition) ProQuest One Academic Eastern Edition ProQuest Technology Collection ProQuest Business Collection ProQuest One Academic UKI Edition ProQuest One Academic ProQuest One Academic (New) ABI/INFORM Global (Corporate) ProQuest One Business Technology Collection Technology Research Database Computer and Information Systems Abstracts – Academic ProQuest One Academic Middle East (New) ProQuest Central (Alumni Edition) ProQuest One Community College ProQuest Pharma Collection ProQuest Central ABI/INFORM Professional Advanced ProQuest Engineering Collection ABI/INFORM Professional Standard ProQuest Central Korea Advanced Technologies Database with Aerospace ABI/INFORM Complete (Alumni Edition) ProQuest Computing ABI/INFORM Global (Alumni Edition) ProQuest Central Basic ProQuest Science Journals ProQuest Computing (Alumni Edition) ProQuest SciTech Collection Computer and Information Systems Abstracts Professional Advanced Technologies & Aerospace Database Materials Science & Engineering Collection ProQuest One Business (Alumni) ProQuest Central (Alumni) Business Premium Collection (Alumni) |
| DatabaseTitleList | ProQuest Business Collection (Alumni Edition) |
| 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 | 1436-4646 |
| ExternalDocumentID | 683041721 10_1007_s10107_003_0485_4 |
| GroupedDBID | --K --Z -Y2 -~C -~X .4S .86 .DC .VR 06D 0R~ 0VY 199 1B1 1N0 1OL 1SB 203 28- 29M 2J2 2JN 2JY 2KG 2KM 2LR 2P1 2VQ 2~H 30V 4.4 406 408 409 40D 40E 5GY 5QI 5VS 67Z 6NX 6TJ 78A 7WY 88I 8AO 8FE 8FG 8FL 8TC 8UJ 8VB 95- 95. 95~ 96X AAAVM AABHQ AACDK AAHNG AAIAL AAJBT AAJKR AANZL AAPKM AARHV AARTL AASML AATNV AATVU AAUYE AAWCG AAYIU AAYQN AAYTO AAYXX ABAKF ABBBX ABBRH ABBXA ABDBE ABDBF ABDZT ABECU ABFSG ABFTV ABHLI ABHQN ABJCF ABJNI ABJOX ABKCH ABKTR ABMNI ABMQK ABNWP ABQBU ABQSL ABRTQ ABSXP ABTEG ABTHY ABTKH ABTMW ABULA ABUWG ABWNU ABXPI ACAOD ACBXY ACDTI ACGFS ACGOD ACHSB ACHXU ACIWK ACKNC ACMDZ ACMLO ACNCT ACOKC ACOMO ACPIV ACSTC ACUHS ACZOJ ADHHG ADHIR ADHKG ADIMF ADKNI ADKPE ADRFC ADTPH ADURQ ADXHL ADYFF ADZKW AEBTG AEFIE AEFQL AEGAL AEGNC AEJHL AEJRE AEKMD AEMOZ AEMSY AENEX AEOHA AEPYU AETLH AEVLU AEXYK AEZWR AFBBN AFDZB AFEXP AFFHD AFFNX AFGCZ AFHIU AFKRA AFLOW AFOHR AFQWF AFWTZ AFZKB AGAYW AGDGC AGGDS AGJBK AGMZJ AGQEE AGQMX AGQPQ AGRTI AGWIL AGWZB AGYKE AHAVH AHBYD AHKAY AHPBZ AHQJS AHSBF AHWEU AHYZX AIAKS AIGIU AIIXL AILAN AITGF AIXLP AJBLW AJRNO AJZVZ AKVCP ALMA_UNASSIGNED_HOLDINGS ALWAN AMKLP AMVHM AMXSW AMYLF AMYQR AOCGG ARAPS ARCSS ARMRJ ASPBG ATHPR AVWKF AXYYD AYFIA AYJHY AZFZN AZQEC B-. B0M BA0 BAPOH BBWZM BDATZ BENPR BEZIV BGLVJ BGNMA BPHCQ BSONS CAG CCPQU CITATION COF CS3 CSCUP DDRTE DL5 DNIVK DPUIP DU5 DWQXO EAD EAP EBA EBLON EBR EBS EBU ECS EDO EIOEI EJD EMI EMK EPL ESBYG EST ESX FEDTE FERAY FFXSO FIGPU FINBP FNLPD FRNLG FRRFC FSGXE FWDCC GGCAI GGRSB GJIRD GNUQQ GNWQR GQ7 GQ8 GXS H13 HCIFZ HF~ HG5 HG6 HMJXF HQYDN HRMNR HVGLF HZ~ H~9 I-F I09 IAO IHE IJ- IKXTQ ITM IWAJR IXC IZIGR IZQ I~X I~Z J-C J0Z JBSCW JCJTX JZLTJ K1G K60 K6V K6~ K7- KDC KOV KOW L6V LAS LLZTM M0C M2P M4Y M7S MA- N2Q N9A NB0 NDZJH NPVJJ NQ- NQJWS NU0 O9- O93 O9G O9I O9J OAM P19 P2P P62 P9R PF0 PHGZM PHGZT PQBIZ PQBZA PQGLB PQQKQ PROAC PT4 PT5 PTHSS Q2X QOK QOS QWB R4E R89 R9I RHV RNI RNS ROL RPX RPZ RSV RZK S16 S1Z S26 S27 S28 S3B SAP SCLPG SDD SDH SDM SHX SISQX SJYHP SMT SNE SNPRN SNX SOHCF SOJ SPISZ SRMVM SSLCW STPWE SZN T13 T16 TH9 TN5 TSG TSK TSV TUC TUS U2A UG4 UOJIU UTJUX UZXMN VC2 VFIZW W23 W48 WH7 WK8 XPP YLTOR Z45 ZL0 ZMTXR ZWQNP ~02 ~8M ~EX 3V. 7SC 7XB 8AL 8FD 8FK AAYZH AESKC JQ2 L.- L.0 L7M L~C L~D M0N PKEHL PQEST PQUKI PRINS PUEGO Q9U |
| ID | FETCH-LOGICAL-c272t-4207687a54b79ad02b68b90cbc5afc55264024f40927694363f5b405c25ea5ad3 |
| IEDL.DBID | M2P |
| ISICitedReferencesCount | 83 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000221764500003&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 0025-5610 |
| IngestDate | Thu Sep 25 00:50:31 EDT 2025 Sat Nov 29 05:48:50 EST 2025 Tue Nov 18 21:51:25 EST 2025 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 1 |
| Language | English |
| License | http://www.springer.com/tdm |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c272t-4207687a54b79ad02b68b90cbc5afc55264024f40927694363f5b405c25ea5ad3 |
| Notes | ObjectType-Article-1 SourceType-Scholarly Journals-1 content type line 14 |
| PQID | 232850104 |
| PQPubID | 25307 |
| ParticipantIDs | proquest_journals_232850104 crossref_primary_10_1007_s10107_003_0485_4 crossref_citationtrail_10_1007_s10107_003_0485_4 |
| PublicationCentury | 2000 |
| PublicationDate | 2004-05-01 |
| PublicationDateYYYYMMDD | 2004-05-01 |
| PublicationDate_xml | – month: 05 year: 2004 text: 2004-05-01 day: 01 |
| PublicationDecade | 2000 |
| PublicationPlace | Heidelberg |
| PublicationPlace_xml | – name: Heidelberg |
| PublicationTitle | Mathematical programming |
| PublicationYear | 2004 |
| Publisher | Springer Nature B.V |
| Publisher_xml | – name: Springer Nature B.V |
| SSID | ssj0001388 |
| Score | 2.0665905 |
| SecondaryResourceType | review_article |
| Snippet | This paper describes an active-set algorithm for large-scale nonlinear programming based on the successive linear programming method proposed by Fletcher and... |
| SourceID | proquest crossref |
| SourceType | Aggregation Database Enrichment Source Index Database |
| StartPage | 27 |
| SubjectTerms | Algorithms Computer engineering Grants Linear programming Methods Optimization Quadratic programming |
| Title | An algorithm for nonlinear optimization using linear programming and equality constrained subproblems |
| URI | https://www.proquest.com/docview/232850104 |
| Volume | 100 |
| WOSCitedRecordID | wos000221764500003&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: 1436-4646 dateEnd: 20171231 omitProxy: false ssIdentifier: ssj0001388 issn: 0025-5610 databaseCode: 7WY dateStart: 20011001 isFulltext: true titleUrlDefault: https://www.proquest.com/abicomplete providerName: ProQuest – providerCode: PRVPQU databaseName: ABI/INFORM Global (OCUL) customDbUrl: eissn: 1436-4646 dateEnd: 20171231 omitProxy: false ssIdentifier: ssj0001388 issn: 0025-5610 databaseCode: M0C dateStart: 20011001 isFulltext: true titleUrlDefault: https://search.proquest.com/abiglobal providerName: ProQuest – providerCode: PRVPQU databaseName: Computer Science Database customDbUrl: eissn: 1436-4646 dateEnd: 20171231 omitProxy: false ssIdentifier: ssj0001388 issn: 0025-5610 databaseCode: K7- dateStart: 20011001 isFulltext: true titleUrlDefault: http://search.proquest.com/compscijour providerName: ProQuest – providerCode: PRVPQU databaseName: Engineering Database customDbUrl: eissn: 1436-4646 dateEnd: 20171231 omitProxy: false ssIdentifier: ssj0001388 issn: 0025-5610 databaseCode: M7S dateStart: 20011001 isFulltext: true titleUrlDefault: http://search.proquest.com providerName: ProQuest – providerCode: PRVPQU databaseName: ProQuest advanced technologies & aerospace journals customDbUrl: eissn: 1436-4646 dateEnd: 20171231 omitProxy: false ssIdentifier: ssj0001388 issn: 0025-5610 databaseCode: P5Z dateStart: 20011001 isFulltext: true titleUrlDefault: https://search.proquest.com/hightechjournals providerName: ProQuest – providerCode: PRVPQU databaseName: ProQuest Central customDbUrl: eissn: 1436-4646 dateEnd: 20171231 omitProxy: false ssIdentifier: ssj0001388 issn: 0025-5610 databaseCode: BENPR dateStart: 20011001 isFulltext: true titleUrlDefault: https://www.proquest.com/central providerName: ProQuest – providerCode: PRVPQU databaseName: Science Database customDbUrl: eissn: 1436-4646 dateEnd: 20171231 omitProxy: false ssIdentifier: ssj0001388 issn: 0025-5610 databaseCode: M2P dateStart: 20011001 isFulltext: true titleUrlDefault: https://search.proquest.com/sciencejournals providerName: ProQuest – providerCode: PRVAVX databaseName: SpringerLINK Contemporary 1997-Present customDbUrl: eissn: 1436-4646 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0001388 issn: 0025-5610 databaseCode: RSV dateStart: 19970101 isFulltext: true titleUrlDefault: https://link.springer.com/search?facet-content-type=%22Journal%22 providerName: Springer Nature |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV1LT9wwEB6Vx6EcaIFWLNCVD5yQrCaOHTunChCoEtrVClqgXCK_skViF9jsVuLf49k4W7hw4TKS4yQaZZyZz_bnGYB9b7mTxjhaKF9QrqqKGsM0NY5xkfqcqcrNi03Ifl9dXxeDyM2pI62y9YlzR-3uLa6Rfw-RXwmcPPx4eKRYNAo3V2MFjSVYCcAmRUZXjw0WjjjNlGortiJMaDc1m5NzKa7RIZmIK0H567D02ivPQ83pp3cq-RnWI8Ykh82g2IAPfrwJay8yD4ZWb5Gutd4Cfzgm-m4YXjX9OyIBxpJxk0FDT8h98CmjeFiTIEt-SGJPpHaN8JIeO-KbA5pPxCLmxNIT3pF6ZmLNmvoL_D49-XX8k8b6C9QyyaaUM9ymk1pwIwvtEmZyZYrEGit0ZYUIWCpE-CrMEJnMC57lWSVMAICWCa-FdtlXWA7q-m0gCJNSq4Rz1vIql9omOmPOZMxan-ukA0n7-Usbk5Ojonfl_7TKaDFMZVqixUregYPFIw9NZo63bt5tDVbGn7QuF9baebN3Fz42dB1kOe7B8nQy899g1f6b3taTLizJqz9dWDk66Q_OQ-tM0iB7yXF3PhhRyosgB-ImyPOLy2eVVebD |
| linkProvider | ProQuest |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMw1V3JTsMwEB2VRQIO7IgdH-CCZJE6duIcEEIsalWoOIDELXgLINECTQHxUfwjniYpcOHGgWPiJLLjp5mxPfMewLYz3MZaW5pIl1Aus4xqzRTVlnFRdxGTmR2ITcTttry-Ti5q8FHVwmBaZWUTB4baPhrcI9_znl8KXDwcPD1TFI3Cw9VKQaNARcu9v_kVW77fPPbTu8PY6cnlUYOWogLUsJj1KWd49hQrwXWcKBswHUmdBEYboTIjhA8QvNvK_LKHxVHCwyjMhPZRjWHCKaFs6L87AmMcicUwU5BdDA1_PZSyUojFsKQ6RC0q9eq4J4jJS1wKyn-6wZ9eYODaTmf-2U-ZhekyhiaHBejnoOa68zD1jVnRX50P6WjzBXCHXaIebn3X-3cd4sN00i0YQlSPPHqb2SmLUQlWAdySsqVMXevgLdW1xBUFqO_EYEyN0hrOkvxFl5o8-SJc_cmol2DUd9ctA8EwsG6ksNYYnkWxMoEKmdUhM8ZFKliBoJru1JTk69jRh_SLNhoRglStKSIk5SuwO3zlqWAe-e3htQogaWmE8nSIjtVfW7dgonF5fpaeNdutNZgsUpMwo3MdRvu9F7cB4-a1f5_3NgdwJ3Dz11D6BI3aOa0 |
| 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=An+algorithm+for+nonlinear+optimization+using+linear+programming+and+equality+constrained+subproblems&rft.jtitle=Mathematical+programming&rft.au=Byrd%2C+Richard+H&rft.au=Nicholas+I.M.+Gould&rft.au=Nocedal%2C+Jorge&rft.au=Waltz%2C+Richard+A&rft.date=2004-05-01&rft.pub=Springer+Nature+B.V&rft.issn=0025-5610&rft.eissn=1436-4646&rft.volume=100&rft.issue=1&rft.spage=27&rft_id=info:doi/10.1007%2Fs10107-003-0485-4&rft.externalDocID=683041721 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0025-5610&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0025-5610&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0025-5610&client=summon |