Asymptotic behavior of the central path for a special class of degenerate SDP problems

This paper studies the asymptotic behavior of the central path (X(), S(), y()) as 0 for a class of degenerate semidefinite programming (SDP) problems, namely those that do not have strictly complementary primal-dual optimal solutions and whose degenerate diagonal blocks XT () and ST () of the centra...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	Mathematical programming Ročník 103; číslo 3; s. 487 - 514
Hlavní autoři:	Neto, João X. da Cruz, Ferreira, Orizon P., Monteiro, Renato D. C.
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Heidelberg Springer 01.07.2005 Springer Nature B.V
Témata:	Applied sciences Euclidean space Exact sciences and technology Linear programming Mathematical programming Operational research and scientific management Operational research. Management science Semidefinite programming Studies Semidefinite programming Limiting behavior Optimal solution Asymptotic behavior Primal dual method Semi definite programming Convex quadratic programming Convex quadratically constrained programming Quadratic programming Convex programming Central path
ISSN:	0025-5610, 1436-4646
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Abstract	This paper studies the asymptotic behavior of the central path (X(), S(), y()) as 0 for a class of degenerate semidefinite programming (SDP) problems, namely those that do not have strictly complementary primal-dual optimal solutions and whose degenerate diagonal blocks XT () and ST () of the central path are assumed to satisfy max{XT (), ST ()} = O(). We establish the convergence of the central path towards a primal-dual optimal solution, which is characterized as being the unique optimal solution of a certain log-barrier problem. A characterization of the class of SDP problems which satisfy our assumptions are also provided. It is shown that the re-parametrization t> 0 (X(t4), S(t4), y(t4)) of the central path is analytic at t = 0. The limiting behavior of the derivative of the central path is also investigated and it is shown that the order of convergence of the central path towards its limit point is O(). Finally, we apply our results to the convex quadratically constrained convex programming (CQCCP) problem and characterize the class of CQCCP problems which can be formulated as SDPs satisfying the assumptions of this paper. In particular, we show that CQCCP problems with either a strictly convex objective function or at least one strictly convex constraint function lie in this class. [PUBLICATION ABSTRACT]
AbstractList	This paper studies the asymptotic behavior of the central path (X(), S(), y()) as 0 for a class of degenerate semidefinite programming (SDP) problems, namely those that do not have strictly complementary primal-dual optimal solutions and whose degenerate diagonal blocks XT () and ST () of the central path are assumed to satisfy max{XT (), ST ()} = O(). We establish the convergence of the central path towards a primal-dual optimal solution, which is characterized as being the unique optimal solution of a certain log-barrier problem. A characterization of the class of SDP problems which satisfy our assumptions are also provided. It is shown that the re-parametrization t> 0 (X(t4), S(t4), y(t4)) of the central path is analytic at t = 0. The limiting behavior of the derivative of the central path is also investigated and it is shown that the order of convergence of the central path towards its limit point is O(). Finally, we apply our results to the convex quadratically constrained convex programming (CQCCP) problem and characterize the class of CQCCP problems which can be formulated as SDPs satisfying the assumptions of this paper. In particular, we show that CQCCP problems with either a strictly convex objective function or at least one strictly convex constraint function lie in this class. [PUBLICATION ABSTRACT]
Author	Ferreira, Orizon P. Neto, João X. da Cruz Monteiro, Renato D. C.
Author_xml	– sequence: 1 givenname: João X. da Cruz surname: Neto fullname: Neto, João X. da Cruz – sequence: 2 givenname: Orizon P. surname: Ferreira fullname: Ferreira, Orizon P. – sequence: 3 givenname: Renato D. C. surname: Monteiro fullname: Monteiro, Renato D. C.
BackLink	http://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=16911104$$DView record in Pascal Francis
BookMark	eNp9kEtLAzEUhYMo2FZ_gLsguIzem9dMl6U-oaDgYxvSTMZOmc6MSSr03ztDC4ILVwcO370HvjE5btrGE3KBcI0A2U1EQMgYgGSglGL8iIxQCs2klvqYjAC4YkojnJJxjGsAQJHnI_Ixi7tNl9pUObr0K_tdtYG2JU0rT51vUrA17Wxa0bLvLY2dd1VfudrGOHCF__SNDzZ5-nr7QrvQLmu_iWfkpLR19OeHnJD3-7u3-SNbPD88zWcL5gTwxKZgkdscSysLCZkoypxPZZHpwnm0eeGw0FOZObnk6BSUKs-KIbnQWjgvxYRc7v_2w19bH5NZt9vQ9JOGC54rkEr00NUBstHZugy2cVU0Xag2NuwM6ikiwvAM95wLbYzBl78ImMGy2Vs2vWUzWO43JiT7c-OqZFPVDuqq-p_LH52rgfg
CODEN	MHPGA4
CitedBy_id	crossref_primary_10_1007_s10957_007_9280_3 crossref_primary_10_1007_s10107_007_0155_z crossref_primary_10_1007_s10898_008_9367_x crossref_primary_10_1016_j_aam_2024_102670 crossref_primary_10_1007_s10107_009_0338_x crossref_primary_10_1287_moor_2022_0298 crossref_primary_10_1137_16M1105888 crossref_primary_10_1007_s10589_019_00110_z crossref_primary_10_1137_090779279 crossref_primary_10_1137_050640308 crossref_primary_10_1137_14097642X crossref_primary_10_1007_s10957_010_9746_6 crossref_primary_10_1007_s10957_008_9480_5 crossref_primary_10_1080_10556780701374633
Cites_doi	10.1007/BF01594923 10.1016/S0167-6377(00)00065-1 10.1090/conm/114/1097873 10.1137/S1052623496299187 10.1287/moor.25.3.381.12216 10.1016/S0377-2217(02)00276-X 10.1016/S0167-6377(97)00011-4 10.1080/10556789808805693 10.1016/0167-6377(88)90047-8 10.1137/S1052623494269035 10.2140/pjm.1980.88.101 10.1287/moor.15.4.662 10.1007/s002110050407 10.1287/moor.21.4.793 10.1007/3-540-54509-3 10.1287/moor.21.3.629 10.1007/978-1-4615-4381-7_10 10.1007/BF01581702 10.1515/9781400881819 10.1080/02331930290019396 10.1007/s10107-003-0463-x 10.1007/978-3-662-06409-2 10.1287/moor.23.1.39 10.1007/s101070050025 10.1007/978-1-4613-9617-8_8 10.1287/moor.16.4.842 10.1007/b105286 10.1023/A:1018339901042 10.1137/S1052623401390793 10.1137/S105262349630009X
ContentType	Journal Article
Copyright	2005 INIST-CNRS Springer-Verlag Berlin Heidelberg 2005
Copyright_xml	– notice: 2005 INIST-CNRS – notice: Springer-Verlag Berlin Heidelberg 2005
DBID	AAYXX CITATION IQODW 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-004-0555-2
DatabaseName	CrossRef Pascal-Francis ProQuest Central (Corporate) Computer and Information Systems Abstracts 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) Materials Science & Engineering Collection ProQuest Central (Alumni) ProQuest Central UK/Ireland Advanced Technologies & Computer Science Collection ProQuest Central Essentials - QC ProQuest Central Business Premium Collection Technology collection ProQuest One ProQuest Central Korea Business Premium Collection (Alumni) ABI/INFORM Global (Corporate) ProQuest Central Student 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 Computing Database Science Database Engineering Database Advanced Technologies & Aerospace Database 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 Applied Sciences
EISSN	1436-4646
EndPage	514
ExternalDocumentID	857397281 16911104 10_1007_s10107_004_0555_2
Genre	Feature
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 AAYZH AESKC IQODW RIG 3V. 7SC 7XB 8AL 8FD 8FK JQ2 L.- L.0 L7M L~C L~D M0N PKEHL PQEST PQUKI PRINS PUEGO Q9U
ID	FETCH-LOGICAL-c302t-90a12a81fa4d4073df8294d76dce1a8dc1d6947c4b21c50f587dc50f23663ce43
IEDL.DBID	M2P
ISICitedReferencesCount	15
ISICitedReferencesURI	http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000229940200004&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:56:09 EDT 2025 Mon Jul 21 09:16:46 EDT 2025 Sat Nov 29 05:48:51 EST 2025 Tue Nov 18 21:53:34 EST 2025
IsPeerReviewed	true
IsScholarly	true
Issue	3
Keywords	Semidefinite programming Limiting behavior Optimal solution Asymptotic behavior Primal dual method Semi definite programming Convex quadratic programming Convex quadratically constrained programming Quadratic programming Convex programming Central path
Language	English
License	http://www.springer.com/tdm CC BY 4.0
LinkModel	DirectLink
MergedId	FETCHMERGED-LOGICAL-c302t-90a12a81fa4d4073df8294d76dce1a8dc1d6947c4b21c50f587dc50f23663ce43
Notes	SourceType-Scholarly Journals-1 ObjectType-Feature-1 content type line 14
PQID	232850453
PQPubID	25307
PageCount	28
ParticipantIDs	proquest_journals_232850453 pascalfrancis_primary_16911104 crossref_primary_10_1007_s10107_004_0555_2 crossref_citationtrail_10_1007_s10107_004_0555_2
PublicationCentury	2000
PublicationDate	2005-07-01
PublicationDateYYYYMMDD	2005-07-01
PublicationDate_xml	– month: 07 year: 2005 text: 2005-07-01 day: 01
PublicationDecade	2000
PublicationPlace	Heidelberg
PublicationPlace_xml	– name: Heidelberg
PublicationTitle	Mathematical programming
PublicationYear	2005
Publisher	Springer Springer Nature B.V
Publisher_xml	– name: Springer – name: Springer Nature B.V
References	Bayer (555_CR3) 2; 314 Klerk (555_CR5) 1997; 20 Stoer (555_CR36) 1998; 83 Goldfarb (555_CR7) 1998; 8 555_CR20 Kojima (555_CR18) 1997; 7 555_CR24 555_CR4 Klerk (555_CR6) 1998; 18 Monteiro (555_CR28) 1996; 21 555_CR2 Monteiro (555_CR27) 4; 16 Kojima (555_CR17) 4; 15 555_CR26 Monteiro (555_CR29) 1998; 23 555_CR25 Stoer (555_CR37) 1999; 81 Preiss (555_CR34) 2004; 99 555_CR19 Mangasarian (555_CR22) 1988; 7 Halická (555_CR10) 1999; 84 Halická (555_CR14) 2002; 12 Monteiro (555_CR31) 1996; 21 555_CR30 555_CR13 555_CR35 Wechs (555_CR38) 1998; 9 555_CR39 Drummond (555_CR8) 2002; 51 555_CR16 555_CR15 Monteiro (555_CR32) 2000; 25 Adler (555_CR1) 1991; 50 Halická (555_CR12) 2002; 143 Halická (555_CR11) 2001; 28 Güler (555_CR9) 1994; 65 Monteiro (555_CR33) 1998; 10 Luo (555_CR21) 1998; 8 McLinden (555_CR23) 1980; 88
References_xml	– volume: 50 start-page: 29 year: 1991 ident: 555_CR1 publication-title: Mathematical Programming doi: 10.1007/BF01594923 – ident: 555_CR19 – volume: 28 start-page: 9 year: 2001 ident: 555_CR11 publication-title: Operations Research Letters doi: 10.1016/S0167-6377(00)00065-1 – ident: 555_CR39 doi: 10.1090/conm/114/1097873 – volume: 8 start-page: 59 year: 1998 ident: 555_CR21 publication-title: SIAM Journal on Optimization doi: 10.1137/S1052623496299187 – volume: 25 start-page: 381 year: 2000 ident: 555_CR32 publication-title: Mathematics of Operations Research doi: 10.1287/moor.25.3.381.12216 – volume: 143 start-page: 311 year: 2002 ident: 555_CR12 publication-title: European Journal of Operational Research doi: 10.1016/S0377-2217(02)00276-X – volume: 20 start-page: 213 year: 1997 ident: 555_CR5 publication-title: Operations Research Letters doi: 10.1016/S0167-6377(97)00011-4 – ident: 555_CR13 – volume: 83 start-page: 403 year: 1998 ident: 555_CR36 publication-title: Mathematical Programming – volume: 9 start-page: 209 year: 1998 ident: 555_CR38 publication-title: Optimization, Methods and Software doi: 10.1080/10556789808805693 – ident: 555_CR2 – volume: 7 start-page: 21 year: 1988 ident: 555_CR22 publication-title: Operations Research Letters doi: 10.1016/0167-6377(88)90047-8 – volume: 7 start-page: 86 year: 1997 ident: 555_CR18 publication-title: SIAM Journal on Optimization doi: 10.1137/S1052623494269035 – volume: 88 start-page: 101 year: 1980 ident: 555_CR23 publication-title: Pacific Journal of Mathematics doi: 10.2140/pjm.1980.88.101 – volume: 15 start-page: 662 year: 4 ident: 555_CR17 publication-title: Mathematics of Operations Research doi: 10.1287/moor.15.4.662 – volume: 81 start-page: 631 year: 1999 ident: 555_CR37 publication-title: Numerische Mathematik doi: 10.1007/s002110050407 – ident: 555_CR24 – volume: 21 start-page: 793 year: 1996 ident: 555_CR31 publication-title: Mathematics of Operations Research doi: 10.1287/moor.21.4.793 – ident: 555_CR16 doi: 10.1007/3-540-54509-3 – volume: 21 start-page: 629 year: 1996 ident: 555_CR28 publication-title: Mathematics of Operations Research doi: 10.1287/moor.21.3.629 – ident: 555_CR30 doi: 10.1007/978-1-4615-4381-7_10 – volume: 65 start-page: 347 year: 1994 ident: 555_CR9 publication-title: Mathematical Programming doi: 10.1007/BF01581702 – ident: 555_CR20 – ident: 555_CR26 doi: 10.1515/9781400881819 – volume: 51 start-page: 207 year: 2002 ident: 555_CR8 publication-title: Optimization doi: 10.1080/02331930290019396 – volume: 99 start-page: 499 year: 2004 ident: 555_CR34 publication-title: Mathematical Programming doi: 10.1007/s10107-003-0463-x – ident: 555_CR15 doi: 10.1007/978-3-662-06409-2 – volume: 23 start-page: 39 year: 1998 ident: 555_CR29 publication-title: Mathematics of Operations Research doi: 10.1287/moor.23.1.39 – volume: 84 start-page: 335 year: 1999 ident: 555_CR10 publication-title: Mathematical Programming doi: 10.1007/s101070050025 – ident: 555_CR25 doi: 10.1007/978-1-4613-9617-8_8 – volume: 16 start-page: 842 year: 4 ident: 555_CR27 publication-title: Mathematics of Operations Research doi: 10.1287/moor.16.4.842 – volume: 18 start-page: 215 year: 1998 ident: 555_CR6 publication-title: Fields Institute Communications – ident: 555_CR35 – volume: 314 start-page: 499 year: 2 ident: 555_CR3 publication-title: Transactions of the American Mathematical Society – ident: 555_CR4 doi: 10.1007/b105286 – volume: 10 start-page: 51 year: 1998 ident: 555_CR33 publication-title: Computational Optimization and Applications doi: 10.1023/A:1018339901042 – volume: 12 start-page: 1090 year: 2002 ident: 555_CR14 publication-title: SIAM Journal on Optimization doi: 10.1137/S1052623401390793 – volume: 8 start-page: 871 year: 1998 ident: 555_CR7 publication-title: SIAM Journal on Optimization doi: 10.1137/S105262349630009X
SSID	ssj0001388
Score	1.8353946
Snippet	This paper studies the asymptotic behavior of the central path (X(), S(), y()) as 0 for a class of degenerate semidefinite programming (SDP) problems, namely...
SourceID	proquest pascalfrancis crossref
SourceType	Aggregation Database Index Database Enrichment Source
StartPage	487
SubjectTerms	Applied sciences Euclidean space Exact sciences and technology Linear programming Mathematical programming Operational research and scientific management Operational research. Management science Semidefinite programming Studies
Title	Asymptotic behavior of the central path for a special class of degenerate SDP problems
URI	https://www.proquest.com/docview/232850453
Volume	103
WOSCitedRecordID	wos000229940200004&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 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: Advanced Technologies & Aerospace Database 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: 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 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 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/eLvHCXMwpV3daxQxEB9s64Mifotn9ciDT0IwySab7JPU2iLIHUtPa_VlyeVDBL07u6vgf-9kN3u1CH3xZZawCSyZ2Zlfksn8AJ5rbosqKkGtDiWVWjJqKoUKsRGjdXAsmIFsQs_n5uysqnNuTpvTKkef2Dtqv3Zpj_wlRn6jEH8UrzY_aCKNSoermUFjB_YQ2PCU0TUT9dYR88KYkbE1wYTxUHO4OcfTHl1KwVBKUXEpLN3a2BZnKA7UFv946T70HN_5z4--C7cz5iQHg5Hcg2thdR9u_lWJEFuzbfnW9gGcHrS_v2-6NbbIeI-frCPBLiRnc5JEZUwQ8RJL2oHDnriExFM_H7701ay7QBZvapJJa9qH8OH46P3hW5oJGKgrmOhoxSwX1vBopceFX-GjEZX0uvQucGu8476spHZyKbhTLCqjfXqKAnGMC7J4BLur9So8BoKrSGsQbOHAKJdoAU7YYEoTmLVRL6sJsHH-G5erkyeSjG_NRV3lpLIGVdYklTViAi-2QzZDaY6rOk8vKfViRJncPZMT2B9V2OTfuG22-nty5dt9uNFXdO2zeJ_Cbnf-MzyD6-5X97U9n8KO_vhpCnuvj-b1CbbeaYpyxg6nvbkmqRcoa_UZ5cni9A-v6O6t
linkProvider	ProQuest
linkToHtml	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMw1V1bS9xAFD7otqBS2moV1612HvRFCCaTSTJ5kLLUiqIuC17wLc7OpQi6u5qo-KP6H3tOLmtF8M0Hn0LITCA535xzZubM9wGsJ4EKUxdxTyU29kQifE-mERpEOYzWVvtWVmITSa8nz8_T_hT8bc7CUFll4xNLR21GmtbItzDyywjzj_Dn-MYj0SjaXG0UNCpUHNjHB5yx5dv7O2jeDc53f5_82vNqUQFPhz4vvNRXAVcycEoYnMyExkmeCpPERttASaMDE6ci0WLAAx35LpKJoSsPMTZrK0J87zR8EEQsRpWCvD9x_EEoZaMQS2lJs4landQLaE2QSj6iKPL4szD4aaxytIirpDReRIUy1O1-eWc_6St8rnNq1q0GwTxM2eECzP3HtIh3RxN62vwbnHXzx-txMcI71vAUsJFj2ITV1aqMpJoZZvRMMTqNisOUaZppUDtj_5Rs3YVlxzt9Vovy5Itw-iafuQSt4Whol4HhLFlJTCaxoxMDRLjmyspYWl8plwzSNviNvTNds6-TCMhV9sQbTRDJECIZQSTjbdicdBlX1COvNV57BqKnHjGFM1-0odNAJqvdVJ5N8LLy6tMfMLN3cnSYHe73DjowW7LXlhXL36FV3N7ZVfio74vL_HatHBAMLt4aXP8A7m5D0Q
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=Asymptotic+behavior+of+the+central+path+for+a+special+class+of+degenerate+SDP+problems&rft.jtitle=Mathematical+programming&rft.au=DA+CRUZ+NETO%2C+Joao+X&rft.au=FERREIRA%2C+Orizon+P&rft.au=MONTEIRO%2C+Renato+D.+C&rft.date=2005-07-01&rft.pub=Springer&rft.issn=0025-5610&rft.volume=103&rft.issue=3&rft.spage=487&rft.epage=514&rft_id=info:doi/10.1007%2Fs10107-004-0555-2&rft.externalDBID=n%2Fa&rft.externalDocID=16911104
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