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žené v:
Podrobná bibliografia
Vydané v:Mathematical programming Ročník 103; číslo 3; s. 487 - 514
Hlavní autori: Neto, João X. da Cruz, Ferreira, Orizon P., Monteiro, Renato D. C.
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: Heidelberg Springer 01.07.2005
Springer Nature B.V
Predmet:
ISSN:0025-5610, 1436-4646
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
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
ProQuest Technology Collection
ProQuest One Community College
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 Complete
  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: Springer Journals
  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/eLvHCXMwpV1LT9wwEB6Vx6EI0SdioV350FMli9hxEueEgIIqVbuK2JZHL5HjR4UEuwsJSPx7xomzFFXi0stYVsZS5LHHn-3xfABfotgplmYVNYJVVDDnqLQ48YSLKl6ZPLVGtWQT2Xgsz8_zIsTm1CGssveJraM2M-3PyHdx5ZcJ4o94b35DPWmUv1wNDBpLsILAhvmIrhEvFo6YxVL2jK0eJvSXmt3LOebP6HwIRpIklD9bltbnqsYech21xT9eul16jt_850-_hY2AOcl-N0jewSs7fQ9rf2UixNpokb61_gCn-_XD9byZYY307_jJzBFUISGak3gqY4KIlyhSdxz2RHsk7vWM_dNms24smXwrSCCtqT_Cr-Ojn4ffaSBgoDqOeEPzSDGuJHNKGNz4xcZJnguTpUZbpqTRzKS5yLSoONNJ5BKZGV_yGHGMtiLehOXpbGq3gCS5Rmik4wr3T0JgC2WdkpURDgvEHAOI-v4vdchO7kkyrsqnvMreZCWarPQmK_kAvi6azLvUHC8pD58Z9alF6t19JAaw05uwDNO4Lhf2237x6w68bjO6tlG8n2C5ub2zn2FV3zeX9e0QlrKziyGsHByNixOs_cgoylF0OGyHq5fZBGWR_EZ5Mjl9BO7r77U
linkProvider ProQuest
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMw1V3dS90wFD84J0yR6TbFq5vmYXsZFJs0bdMHEdGJol4uzA3fujQfQ9B7r7Yq_lH7H3dOP67KwDcf9hRCk0Kb85mc_H4An8PIa56kRWAlLwLJvQ-UQ8WTPixEYbPEWV2TTaT9vjo7ywZT8Ke7C0NllZ1NrA21HRnaI99Ez69ijD-i7fFVQKRRdLjaMWg0UnHk7u8wYyu3Dvdweb8Isf_tdPcgaEkFAhOFogqyUHOhFfdaWkxmIuuVyKRNE2sc18oabpNMpkYWgps49LFKLbUiQt9snIzwva_gtSRgMaoUFIOJ4eeRUh1DLIUl3SFqc1OP054glXzEcRyIJ25wfqxLXBHfUGn84xVqV7e_8J_9pEV428bUbKdRgncw5YbvYe4R0iL2TibwtOUH-LlT3l-OqxH2WIdTwEae4RDWVqsyompmGNEzzeg2KqopM5Rp0Djrftdo3ZVj3_cGrCXlKZfgx4t85jJMD0dDtwIszgyGfiYqMD-UEmdo57UqrPTYYEzVg7Bb79y06OtEAnKRP-BGk4jkKCI5iUguevB1MmXcQI88N3j9iRA9zEjInYWyB2udyOStmSrzibysPvt0A94cnJ4c58eH_aM1mK3Ra-uK5Y8wXV3fuE8wY26r8_J6vVYIBr9eWrj-AlcHRNk
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=Jo%C3%A3o+X.+da+Cruz+Neto&rft.au=Ferreira%2C+Orizon+P&rft.au=Monteiro%2C+Renato+D+C&rft.date=2005-07-01&rft.pub=Springer+Nature+B.V&rft.issn=0025-5610&rft.eissn=1436-4646&rft.volume=103&rft.issue=3&rft.spage=487&rft_id=info:doi/10.1007%2Fs10107-004-0555-2&rft.externalDocID=857397281
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