Newton-type methods for nonlinearly constrained programming problems-algorithms and theory
For optimization problems including inequality constraints the well-known locally and superlinealy convergent methods of Levitin/Polyak, of Robinson and of Wilson (Recursive Quadratic Programming) lead to inequality constrained nonlinear subproblems. In the present paper optimization methods are int...
Gespeichert in:
| Veröffentlicht in: | Optimization Jg. 19; H. 3; S. 397 - 412 |
|---|---|
| Hauptverfasser: | , |
| Format: | Journal Article |
| Sprache: | Englisch |
| Veröffentlicht: |
Akademic-Verlag
01.01.1988
|
| Schlagworte: | |
| ISSN: | 0233-1934, 1029-4945 |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Abstract | For optimization problems including inequality constraints the well-known locally and superlinealy convergent methods of Levitin/Polyak, of Robinson and of Wilson (Recursive Quadratic Programming) lead to inequality constrained nonlinear subproblems.
In the present paper optimization methods are introduced which are also locally and superlinearly convergent, but in contrast to the methods mentioned above the occurring subproblems are systems of linear equations. This results from the fact that the methods proposed are based on Newton's method for solving nonlinear equations. |
|---|---|
| AbstractList | For optimization problems including inequality constraints the well-known locally and superlinealy convergent methods of Levitin/Polyak, of Robinson and of Wilson (Recursive Quadratic Programming) lead to inequality constrained nonlinear subproblems.
In the present paper optimization methods are introduced which are also locally and superlinearly convergent, but in contrast to the methods mentioned above the occurring subproblems are systems of linear equations. This results from the fact that the methods proposed are based on Newton's method for solving nonlinear equations. |
| Author | Kleinmichel, H. Schönefeld, K. |
| Author_xml | – sequence: 1 givenname: H. surname: Kleinmichel fullname: Kleinmichel, H. organization: Sektion Mathematik , Technische Universität Dresden – sequence: 2 givenname: K. surname: Schönefeld fullname: Schönefeld, K. organization: Sektion Mathematik , Technische Universität Dresden |
| BookMark | eNp9kMlKBDEQhoOM4MzoA3jrF4hm6-40eJHBDUQvevHSZOuZSJYhCQz99nYznhQ9VRVV3w_1rcAixGAAuMToCiOOrhGhFHeUc8Q5o7SuT8ASI9JB1rF6AZbzHk4H7Ayscv5EiOCGsCX4eDGHEgMs495U3pRd1LkaYqqmfGeDEcmNlYohlySmUVf7FLdJeG_Ddu6lMz5D4bYx2bLzuRJBV2VnYhrPwekgXDYX33UN3u_v3jaP8Pn14Wlz-wwVwbhA1ZFaNoPAGmFCa92gpjaDkbrTXEmma4y51o1ChijElGwbKVuOlZTKtIgZugb4mKtSzDmZod8n60Uae4z6WU7_S87EtD8YZYsoNob5T_cveXMkbZg0eXGIyem-iNHFNCQRlM09_Rv_AlWhgBU |
| CitedBy_id | crossref_primary_10_1080_02331939208843795 crossref_primary_10_1007_BF00940052 crossref_primary_10_1080_10556788_2021_1977810 crossref_primary_10_1007_BF02677409 crossref_primary_10_1080_10556789508805608 crossref_primary_10_1287_moor_2017_0901 |
| ContentType | Journal Article |
| Copyright | Copyright Taylor & Francis Group, LLC 1988 |
| Copyright_xml | – notice: Copyright Taylor & Francis Group, LLC 1988 |
| DBID | AAYXX CITATION |
| DOI | 10.1080/02331938808843355 |
| DatabaseName | CrossRef |
| DatabaseTitle | CrossRef |
| DatabaseTitleList | |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering |
| EISSN | 1029-4945 |
| EndPage | 412 |
| ExternalDocumentID | 10_1080_02331938808843355 8843355 |
| GroupedDBID | .DC 07G 0R~ 123 1TA 4.4 5VS AAIKQ AAKBW ABJNI ACGEE ACGEJ ACGFS ACIWK ADCVX ADXPE AENEX AEPSL AEUMN AEYOC AGLEN AKOOK ALMA_UNASSIGNED_HOLDINGS AMXXU AQTUD AWYRJ BCCOT BPLKW C06 CS3 DU5 DWIFK EBS EJD H13 HZ~ IVXBP NA5 NUSFT O9- P2P PQQKQ TAQ TDBHL TFL TFMCV TFW TOXWX UB9 UU8 V3K V4Q .7F .QJ 0BK 29N 30N AAENE AAGDL AAHIA AAJMT AALDU AAMIU AAPUL AAQRR AAYXX ABCCY ABFIM ABHAV ABLIJ ABPAQ ABPEM ABTAI ABXUL ABXYU ACAGQ ACTCW ACTIO ADGTB AEISY AEOZL AFKVX AFRVT AGCQS AGDLA AGMYJ AGROQ AHDZW AHMOU AIJEM AIYEW AJWEG AKBVH ALCKM ALQZU AMEWO AMVHM AQRUH AVBZW BLEHA CAG CCCUG CE4 CITATION COF CRFIH DKSSO DMQIW E~A E~B GTTXZ HF~ H~P IPNFZ J.P KYCEM LJTGL M4Z QCRFL RIG RNANH ROSJB RTWRZ S-T SNACF TASJS TBQAZ TEJ TFT TTHFI TUROJ TWF UT5 UU3 ZGOLN ~S~ |
| ID | FETCH-LOGICAL-c211t-c925b6fa1d01235d6065efebd9d8cb4d5118dd6c0e2c04cb76bb781cbbce704e3 |
| IEDL.DBID | TFW |
| ISSN | 0233-1934 |
| IngestDate | Sat Nov 29 07:53:53 EST 2025 Tue Nov 18 21:31:49 EST 2025 Mon Oct 20 23:40:40 EDT 2025 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 3 |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c211t-c925b6fa1d01235d6065efebd9d8cb4d5118dd6c0e2c04cb76bb781cbbce704e3 |
| PageCount | 16 |
| ParticipantIDs | crossref_primary_10_1080_02331938808843355 informaworld_taylorfrancis_310_1080_02331938808843355 crossref_citationtrail_10_1080_02331938808843355 |
| PublicationCentury | 1900 |
| PublicationDate | 1/1/1988 1988-01-00 |
| PublicationDateYYYYMMDD | 1988-01-01 |
| PublicationDate_xml | – month: 01 year: 1988 text: 1/1/1988 day: 01 |
| PublicationDecade | 1980 |
| PublicationTitle | Optimization |
| PublicationYear | 1988 |
| Publisher | Akademic-Verlag |
| Publisher_xml | – name: Akademic-Verlag |
| SSID | ssj0021624 |
| Score | 1.3157823 |
| Snippet | For optimization problems including inequality constraints the well-known locally and superlinealy convergent methods of Levitin/Polyak, of Robinson and of... |
| SourceID | crossref informaworld |
| SourceType | Enrichment Source Index Database Publisher |
| StartPage | 397 |
| SubjectTerms | locally superlinearly convergent algorithms Nonlinear programming algorithms Primary:65 K 05 Primary:90 C 30 |
| Title | Newton-type methods for nonlinearly constrained programming problems-algorithms and theory |
| URI | https://www.tandfonline.com/doi/abs/10.1080/02331938808843355 |
| Volume | 19 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVAWR databaseName: Taylor & Francis Journals Complete 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/eLvHCXMwpV07T8MwELZQxQADb0R5yQMTkkVSO44zIkTFgCqGAhVLFJ9tqNQHagIS_55zHlWLgAH2u-TiXO7hnL-PkLMIYuA8U8w6rZiwRjMdScukA6mkwQq7xNl-uI17PTUYJHf1bE5ej1X6HtpVQBFlrPYfd6bzZiLuAtMMOo5HMVFKcEyYGIGxqvf-3e8-ztutUJaUtl6aobho_ml-d4WlrLSEWbqQbbqb_7Rzi2zUZSa9rPxim6zYyQ5ZXwAf3CVPGN88f7DfhKUVkXRO0SI6qW7mkY8p-PLRs0hYQ-tRrjFq05qHJmfZ6Hk6GxYv45yinbQ8F_mxR-671_2rG1YzLTDABrBgkHQiLV0WmvLsrMGuJrLOapMYBVoY34YYIyGwHQgE6FhqHasQtAYbB8LyfdJC4-wBoWAC55yQEfZxgtswsQqi2HDpYi65DtskaFY6hRqG3D_HKA0btNKvy9Ym53OV1wqD4zfhaPH1pUW58eEqlpKU_6h3-Ee9I7IWJkpVuzLHpFXM3uwJWYX3YpjPTkuP_AT4dd-s |
| linkProvider | Taylor & Francis |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV07T8MwELagIAEDb0R5emBCskjqR5wRIaoiSsVQoGKJ6rMNldqCmoDEv8dO0qpFwAD7XXJxLr5Hzt-H0AmHCCjtSmKskoQZrYjiwhBhQUihXYad42zfN6NWS3Y68W3ZcEvLsUpfQ9sCKCLfq_3H7ZvR45G4MxdnnOd4GBMpGXURcx4tcBdn_Uhfu_4wKbhCkZPaenHi5Nn4r-Z3l5iJSzOopVPxpr72X0vX0WqZaeLzwjU20JwZbqKVKfzBLfTotjhPIez7sLjgkk6xMwkPi7t58GMMPoP0RBJG43Kaa-C0cUlFk5Ju_-ll1MueByl2huL8aOTHNrqrX7YvGqQkWyDgasCMQFzjSthuqPPjs9oVNtxYo3SsJSimfSWitYDA1CBgoCKhVCRDUApMFDBDd1DFGWd2EQYdWGuZ4K6UY9SEsZHAI02FjaigKqyiYLzUCZRI5P45-kk4Biz9umxVdDpReS1gOH4T5tPvL8ny3octiEoS-qPe3h_1jtFSo33TTJpXret9tBzGUhZNmgNUyUZv5hAtwnvWS0dHuXt-AhDK480 |
| linkToPdf | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV3JTsMwEB1BQQgO7Iiy-sAJySKpHcc5IiACUVU9lEVconqDSm2pmoDE32NnqVoEHOA-k0yciWfJ-D2Ak0CGkpAux9oIjqlWAouAacyMZJwpm2HnONv3zbDV4o-PUbuczUnLsUpXQ5sCKCLfq93HPVKmmog7s2HGOo5DMeGcEhsw52EhB8ay7tyJHyb1ls9yTlsnjq08rX5qfneJmbA0A1o6FW7itX8aug6rZZ6JzgvH2IA5PdyElSn0wS14shucIxB2XVhUMEmnyFqEhsXNHPQxki5_dDQSWqFylmtgtVFJRJPibv_5ddzLXgYpsnai_GDkxzbcxVedi2tcUi1gaSvADMuoEQhmur7KD88qW9YE2mihIsWloMrVIUox6emG9KgUIRMi5L4UQurQo5rsQM0ap3cBSeUZYygLbCFHifYjzWUQKsJMSBgRfh28aqUTWeKQu-foJ34FV_p12epwOlEZFSAcvwkH068vyfLOhyloShLyo97eH_WOYal9GSfNm9btPiz7EedFh-YAatn4TR_ConzPeun4KHfOT1X-4nE |
| 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=Newton-type+methods+for+nonlinearly+constrained+programming+problems-algorithms+and+theory&rft.jtitle=Optimization&rft.au=Kleinmichel%2C+H.&rft.au=Sch%C3%B6nefeld%2C+K.&rft.date=1988-01-01&rft.pub=Akademic-Verlag&rft.issn=0233-1934&rft.eissn=1029-4945&rft.volume=19&rft.issue=3&rft.spage=397&rft.epage=412&rft_id=info:doi/10.1080%2F02331938808843355&rft.externalDocID=8843355 |
| 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 |