A globally convergent primal—dual interior point algorithm for convex programming
Saved in:
| Published in | Mathematical programming Vol. 64; no. 1-3; pp. 123 - 147 |
|---|---|
| Main Author | |
| Format | Journal Article |
| Language | English |
| Published |
Heidelberg
Springer
01.03.1994
|
| Subjects | |
| Online Access | Get full text |
| ISSN | 0025-5610 1436-4646 |
| DOI | 10.1007/BF01582568 |
Cover
| Author | Monteiro, Renato D. C. |
|---|---|
| Author_xml | – sequence: 1 givenname: Renato D. C. surname: Monteiro fullname: Monteiro, Renato D. C. |
| BackLink | http://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=4143904$$DView record in Pascal Francis |
| BookMark | eNptkM9KAzEQxoNUsK1efII9eBJWJ393e6zFqlDwoJ6XbDZZI9mkZKPYmw_hE_okrq0iiDAww_D9Pma-CRr54DVCxxjOMEBxfrEEzEvCRbmHxphRkTPBxAiNAQjPucBwgCZ9_wQAmJblGN3Ns9aFWjq3yVTwLzq22qdsHW0n3cfbe_MsXWZ90tGGmK3DMGbStSHa9NhlZthtqdeBCG2UXWd9e4j2jXS9PvruU_SwvLxfXOer26ubxXyVK0rKlBtusJEFoRSo5qxmUAzVMD4TDIhQdVFoohQQSpQxrFYaU1pj2uiGzpoS0yk62fmuZa-kM1F6Zftqe3vcVGz4fwZskMFOpmLo-6hNpWySyQaforSuwlB9ZVf9Zjcgp3-QH9N_xJ-CFXIP |
| CODEN | MHPGA4 |
| CitedBy_id | crossref_primary_10_1007_BF01585562 crossref_primary_10_1016_j_cma_2024_117668 crossref_primary_10_1007_s10915_022_01765_3 crossref_primary_10_1631_BF02841179 crossref_primary_10_1137_0806022 crossref_primary_10_1007_s11741_008_0602_3 crossref_primary_10_1016_S0094_114X_99_00003_8 crossref_primary_10_1007_BF02592210 crossref_primary_10_1007_BF02896412 crossref_primary_10_1016_S0168_9274_98_00104_4 crossref_primary_10_1007_s11081_022_09712_9 crossref_primary_10_1080_02331934_2017_1279160 crossref_primary_10_1007_s10957_009_9555_y crossref_primary_10_1016_S0890_6955_02_00267_5 crossref_primary_10_1007_s10589_025_00648_1 |
| Cites_doi | 10.1007/BF01594942 10.1287/moor.18.1.116 10.1137/0612047 10.15807/jorsj.32.75 10.1007/BF01580248 10.1007/BF01587098 10.1137/0803043 10.1007/BF02579150 10.1287/moor.15.3.508 10.1007/BF00940075 10.1007/BF00941467 10.1287/moor.15.3.408 10.1007/BF01416235 10.1007/BF01587075 10.1090/conm/114/1097876 10.1016/0024-3795(91)90274-Z 10.1287/moor.18.4.964 10.1007/BF01580724 10.1137/0802005 10.1007/BF01580859 10.1287/moor.18.1.128 10.1007/BF01594937 10.1007/978-1-4613-9617-8_8 10.1287/moor.15.2.191 10.1287/moor.16.4.754 10.1007/BF01587076 10.1287/moor.15.4.662 10.1515/9781400873173 10.1007/BF01581234 10.1007/BF01587074 10.1007/BFb0042787 |
| ContentType | Journal Article |
| Copyright | 1994 INIST-CNRS |
| Copyright_xml | – notice: 1994 INIST-CNRS |
| DBID | AAYXX CITATION IQODW |
| DOI | 10.1007/BF01582568 |
| DatabaseName | CrossRef Pascal-Francis |
| DatabaseTitle | CrossRef |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering Mathematics Applied Sciences |
| EISSN | 1436-4646 |
| EndPage | 147 |
| ExternalDocumentID | 4143904 10_1007_BF01582568 |
| 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 AAYZH ABAKF ABBBX ABBRH ABBXA ABDBE ABDBF ABDZT ABECU ABFSG ABFTV ABHLI ABHQN ABJCF ABJNI ABJOX ABKCH ABKTR ABMNI ABMQK ABNWP ABQBU ABQSL 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 AESKC AETLH AEVLU AEXYK AEZWR AFBBN AFDZB AFEXP 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 PQQKQ PROAC PT4 PT5 PTHSS Q2X QOK QOS QWB R4E R89 R9I RHV RIG 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 ABRTQ IQODW PQGLB |
| ID | FETCH-LOGICAL-c328t-f5f1fa723303e54b407407d45964026cb77e2cc0232cff4bce133b13ded39d813 |
| ISSN | 0025-5610 |
| IngestDate | Mon Jul 21 09:13:55 EDT 2025 Thu Apr 24 22:56:07 EDT 2025 Tue Jul 01 03:42:21 EDT 2025 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 1-3 |
| Keywords | Reduction method Primal dual method Interior point method Potential function Karmarkar algorithm Convex programming Convergence Mathematical programming |
| Language | English |
| License | http://www.springer.com/tdm CC BY 4.0 |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-c328t-f5f1fa723303e54b407407d45964026cb77e2cc0232cff4bce133b13ded39d813 |
| PageCount | 25 |
| ParticipantIDs | pascalfrancis_primary_4143904 crossref_citationtrail_10_1007_BF01582568 crossref_primary_10_1007_BF01582568 |
| ProviderPackageCode | CITATION AAYXX |
| PublicationCentury | 1900 |
| PublicationDate | 1994-03-00 |
| PublicationDateYYYYMMDD | 1994-03-01 |
| PublicationDate_xml | – month: 03 year: 1994 text: 1994-03-00 |
| PublicationDecade | 1990 |
| PublicationPlace | Heidelberg |
| PublicationPlace_xml | – name: Heidelberg |
| PublicationTitle | Mathematical programming |
| PublicationYear | 1994 |
| Publisher | Springer |
| Publisher_xml | – name: Springer |
| References | M. Kojima (CR12) 1993; 59 S. Mizuno (CR24) 1993; 18 K.O. Kortanek (CR20) 1993; 18 O. Guler (CR7) 1993; 18 M. Kojima (CR14) 1991 M. Kojima (CR15) 1990; 15 M. Kojima (CR17) 1989 R.D.C. Monteiro (CR27) 1989; 44 J.S. Pang (CR32) 1991; 12 J. Zhu (CR43) 1992; 36 R.D.C. Monteiro (CR29) 1990; 15 M. Kojima (CR13) 1991; 16 Y. Ye (CR41) 1991; 50 Y.E. Nesterov (CR31) 1988; 24 I.I. Dikin (CR3) 1967; 8 P. Tseng (CR39) 1992; 75 L. McLinden (CR21) 1980 M.J. Todd (CR38) 1990; 15 M. Kojima (CR16) 1989; 44 F.A. Potra (CR42) 1993; 3 K. Tanabe (CR37) 1988 P.M. Vaidya (CR40) 1990; 47 M. Kojima (CR18) 1991; 50 D.-Z. Du (CR4) 1989; 44 R.D.C. Monteiro (CR26) 1989; 44 N. Megiddo (CR22) 1989 S. Mizuno (CR25) 1989; 32 J. Renegar (CR33) 1988; 40 R.T. Rockafellar (CR34) 1970 K.O. Kortanek (CR19) 1991; 152 D. Hertog den (CR8) 1992; 73 R.S. Dembo (CR2) 1978; 26 F. Jarre (CR10) 1990 R.D.C. Monteiro (CR28) 1990; 15 N. Karmarkar (CR11) 1984; 4 R. Fletcher (CR5) 1987 C.C. Gonzaga (CR6) 1989 D. Hertog den (CR9) 1992; 2 S. Mehrotra (CR23) 1990 D.P. Bertsekas (CR1) 1982 G. Sonnevend (CR35) 1985 J.J. Moré (CR30) 1974; 6 K. Tanabe (CR36) 1987 |
| References_xml | – volume: 50 start-page: 331 year: 1991 ident: CR18 publication-title: Mathematical Programming} doi: 10.1007/BF01594942 – start-page: 1 volume-title: Progress in Mathematical Programming: Interior Point Algorithms and Related Methods year: 1989 ident: CR6 – volume: 18 start-page: 116 year: 1993 ident: CR20 publication-title: Mathematics of Operations Research doi: 10.1287/moor.18.1.116 – volume: 12 start-page: 611 year: 1991 ident: CR32 publication-title: SIAM Journal on Matrix Analysis and Applications doi: 10.1137/0612047 – volume: 32 start-page: 75 year: 1989 ident: CR25 publication-title: Journal of the Operations Research Society of Japan doi: 10.15807/jorsj.32.75 – start-page: 265 volume-title: Contemporary Mathematics: Proceedings of the AMS—IMS—SIAM Joint Summer Research Conference on “Mathematical Developments Arising from Linear Programming”, held at Bowdoin College, Brunswick, Maine on July 25–31, 1988, vol. 114 year: 1990 ident: CR23 – volume: 6 start-page: 327 year: 1974 ident: CR30 publication-title: Mathematical Programming doi: 10.1007/BF01580248 – volume: 44 start-page: 357 year: 1989 ident: CR4 publication-title: Mathematical Programming doi: 10.1007/BF01587098 – volume: 3 start-page: 843 year: 1993 ident: CR42 publication-title: SIAM Journal on Optimization doi: 10.1137/0803043 – volume: 4 start-page: 373 year: 1984 ident: CR11 publication-title: Combinatorica doi: 10.1007/BF02579150 – start-page: 131 volume-title: Progress in Mathematical Programming: Interior Point Algorithms and Related Methods year: 1989 ident: CR17 – volume: 15 start-page: 508 year: 1990 ident: CR38 publication-title: Mathematics of Operations Research doi: 10.1287/moor.15.3.508 – volume: 73 start-page: 1 year: 1992 ident: CR8 publication-title: Journal of Optimization Theory and Applications doi: 10.1007/BF00940075 – volume: 75 start-page: 265 year: 1992 ident: CR39 publication-title: Journal of Optimization Theory and Applications doi: 10.1007/BF00941467 – volume-title: Practical Methods of Optimization year: 1987 ident: CR5 – volume: 15 start-page: 408 year: 1990 ident: CR28 publication-title: Mathematics of Operations Research doi: 10.1287/moor.15.3.408 – volume: 36 start-page: 359 year: 1992 ident: CR43 publication-title: ZOR — Methods and Models of Operations Research doi: 10.1007/BF01416235 – volume: 44 start-page: 27 year: 1989 ident: CR27 publication-title: Mathematical Programming doi: 10.1007/BF01587075 – start-page: 233 volume-title: Mathematical Developments Arising from Linear Programming: Proceedings of a Joint Summer Research Conference held at Bowdoin College, Brunswick, Maine, USA, June/July 1988, volume 114 ofContemporary Mathematics year: 1990 ident: CR10 doi: 10.1090/conm/114/1097876 – volume-title: Constrained Optimization and Lagrange Multiplier Methods year: 1982 ident: CR1 – volume: 152 start-page: 169 year: 1991 ident: CR19 publication-title: Linear Algebra and its Applications doi: 10.1016/0024-3795(91)90274-Z – volume: 18 start-page: 945 year: 1993 ident: CR24 publication-title: Mathematics of Operations Research doi: 10.1287/moor.18.4.964 – volume: 40 start-page: 59 year: 1988 ident: CR33 publication-title: Mathematical Programming doi: 10.1007/BF01580724 – volume: 26 start-page: 243 year: 1978 ident: CR2 publication-title: Mathematical Programming – volume: 2 start-page: 55 year: 1992 ident: CR9 publication-title: SIAM Journal on Optimization doi: 10.1137/0802005 – start-page: 866 volume-title: Lecture Notes in Control and Information Sciences, No. 84 year: 1985 ident: CR35 – volume: 47 start-page: 175 year: 1990 ident: CR40 publication-title: Mathematical Programming doi: 10.1007/BF01580859 – volume: 18 start-page: 128 year: 1993 ident: CR7 publication-title: Mathematics of Operations Research doi: 10.1287/moor.18.1.128 – volume: 50 start-page: 239 year: 1991 ident: CR41 publication-title: Mathematical Programming doi: 10.1007/BF01594937 – start-page: 131 volume-title: Progress in Mathematical Programming: Interior Point Algorithms and Related Methods year: 1989 ident: CR22 doi: 10.1007/978-1-4613-9617-8_8 – start-page: 251 volume-title: Variational Inequalities and Complementarity Problems year: 1980 ident: CR21 – volume: 15 start-page: 191 year: 1990 ident: CR29 publication-title: Mathematics of Operations Research doi: 10.1287/moor.15.2.191 – volume: 16 start-page: 754 year: 1991 ident: CR13 publication-title: Mathematics of Operations Research doi: 10.1287/moor.16.4.754 – start-page: 118 volume-title: New Methods for Linear Programming year: 1987 ident: CR36 – volume: 44 start-page: 43 year: 1989 ident: CR26 publication-title: Mathematical Programming doi: 10.1007/BF01587076 – volume: 15 start-page: 662 year: 1990 ident: CR15 publication-title: Mathematics of Operations Research doi: 10.1287/moor.15.4.662 – volume: 8 start-page: 674 year: 1967 ident: CR3 publication-title: Soviet Mathematics Doklady – volume-title: Convex Analysis year: 1970 ident: CR34 doi: 10.1515/9781400873173 – volume-title: Lecture Notes in Computer Science No. 538 year: 1991 ident: CR14 – volume: 59 start-page: 1 year: 1993 ident: CR12 publication-title: Mathematical Programming doi: 10.1007/BF01581234 – volume: 44 start-page: 1 year: 1989 ident: CR16 publication-title: Mathematical Programming doi: 10.1007/BF01587074 – volume: 24 start-page: 509 year: 1988 ident: CR31 publication-title: Ekonomika i Matem. Metody – start-page: 197 volume-title: Systems Modelling and Optimization year: 1988 ident: CR37 doi: 10.1007/BFb0042787 |
| SSID | ssj0001388 |
| Score | 1.4906887 |
| SourceID | pascalfrancis crossref |
| SourceType | Index Database Enrichment Source |
| StartPage | 123 |
| SubjectTerms | Applied sciences Exact sciences and technology Mathematical programming Operational research and scientific management Operational research. Management science |
| Title | A globally convergent primal—dual interior point algorithm for convex programming |
| Volume | 64 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV3fa9swEBalfWkp25qurOsyBNtLCQqTJcfOY9ImtH1I2Eihb8HWjzWQJiHxoNtf35Ml-UdW6FYIJnHk2Oj7cney775D6Kt5FiQ1lQRcLyOcxZqklHaJBFclYhYbQRWTbTHqXN3ym7vwrmx4l1eXZGlb_Hm2ruQ1qMI-wNVUyf4HssWPwg54D_jCFhCG7T9h3HN6HvPfNnvcFFJmrZURkJiTvMjKqEGsZ8t1a7WcmWTy-c_lepbdP-TZhfkxjz5F68E7Md_fqRB0NcVaW2MMROPRZHD9Y5yD1G5dtt0NV-lq6niZQ1W7hVi1k0FITGRVtZNWbdzxIagYPWorhp3_pFZB8y_T_M0nnNMQVqW2l05d_3rLLxXZghxiuq7RfN0Losg8i9_rDfv9UeFwKYtj35nXXHRdhdadrhZ3HK6SDUyetr1LKgHF5B1641YCuGdhPUI7atFAb92qADubu2mgg4pkJHwqYdkco-897BmASwbgCgOwZwDOGYALBmBggD3mEVfQfY9uh4PJxRVxTTKIYEGcER1qqpMoYBCLqJCnsECHl-Rht8NhfS3SKFKBEBCaBUJrngpFGUspk0qyrowpO0G7i-VCfUBYQDCrEviPBjLm0lRIM6alTsK0oxLdUafo3E_hVDgFedPIZD712tfldJ-iL8XYldVNeXZUs4ZEMdRB_vGF78_QfsnnT2g3W_9STQgSs_SzI8kTGZJpeA |
| linkProvider | Library Specific Holdings |
| 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+globally+convergent+primal-dual+interior+point+algorithm+for+convex+programming&rft.jtitle=Mathematical+programming&rft.au=MONTEIRO%2C+R.+D.+C&rft.date=1994-03-01&rft.pub=Springer&rft.issn=0025-5610&rft.volume=64&rft.issue=2&rft.spage=123&rft.epage=147&rft_id=info:doi/10.1007%2FBF01582568&rft.externalDBID=n%2Fa&rft.externalDocID=4143904 |
| 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 |