A nonlinear programming algorithm for solving semidefinite programs via low-rank factorization

In this paper, we present a nonlinear programming algorithm for solving semidefinite programs (SDPs) in standard form. The algorithm's distinguishing feature is a change of variables that replaces the symmetric, positive semidefinite variable X of the SDP with a rectangular variable R according...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:Mathematical programming Ročník 95; číslo 2; s. 329 - 357
Hlavní autori: Burer, Samuel, Monteiro, Renato D.C.
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: Heidelberg Springer 01.02.2003
Springer Nature B.V
Predmet:
Algorithms
Applied sciences
Digital Object Identifier
Exact sciences and technology
Mathematical programming
Methods
Operational research and scientific management
Operational research. Management science
Optimization
Optimization techniques
Semidefinite programming
Sparsity
Variables
semidefinite programming
Lagrangian
nonlinear programming
Semi definite programming
limited memory BFGS
Matrix factorization
Non linear programming
augmented Lagrangian
low-rank factorization
Mathematical programming
Large scale system
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 In this paper, we present a nonlinear programming algorithm for solving semidefinite programs (SDPs) in standard form. The algorithm's distinguishing feature is a change of variables that replaces the symmetric, positive semidefinite variable X of the SDP with a rectangular variable R according to the factorization X=RRT. The rank of the factorization, i.e., the number of columns of R, is chosen minimally so as to enhance computational speed while maintaining equivalence with the SDP. Fundamental results concerning the convergence of the algorithm are derived, and encouraging computational results on some large-scale test problems are also presented.
AbstractList In this paper, we present a nonlinear programming algorithm for solving semidefinite programs (SDPs) in standard form. The algorithm's distinguishing feature is a change of variables that replaces the symmetric, positive semidefinite variable X of the SDP with a rectangular variable R according to the factorization X=RRT. The rank of the factorization, i.e., the number of columns of R, is chosen minimally so as to enhance computational speed while maintaining equivalence with the SDP. Fundamental results concerning the convergence of the algorithm are derived, and encouraging computational results on some large-scale test problems are also presented.
Author Monteiro, Renato D.C.
Burer, Samuel
Author_xml – sequence: 1
  givenname: Samuel
  surname: Burer
  fullname: Burer, Samuel
– sequence: 2
  givenname: Renato D.C.
  surname: Monteiro
  fullname: Monteiro, Renato D.C.
BackLink http://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=14585444$$DView record in Pascal Francis
BookMark eNp9kE1LAzEURYNUsFZ_gLsguIwmmclHl6X4BQU3ujWkmaSmzkxqklb015vaiuDCVeDl3Pcu5xgM-tBbAM4IviQYi6tEMMECYUwRrhhF8gAMSV1xVPOaD8CwfDDEOMFH4DilJcaYVFIOwfMElk2t762OcBXDIuqu8_0C6nYRos8vHXQhwhTazXaabOcb63zvs_3BE9x4DdvwjqLuX6HTJpfkp84-9Cfg0Ok22dP9OwJPN9eP0zs0e7i9n05myFScZ0TYnLLSf4yZFBVj86pMGsocF4zWThouNJecGdcIYoUWc-mEplTKxuKxodUInO_2lk5va5uyWoZ17MtJRSsqGRF0XKCLPaST0a0rdY1PahV9p-OHIjWTrK7rwpEdZ2JIKVr3i2C1ta12tlWRqra2lSwZ8SdjfP5WkKP27T_JL97Eheo
CODEN MHPGA4
CitedBy_id crossref_primary_10_1103_PhysRevApplied_23_014045
crossref_primary_10_1080_10556780410001647203
crossref_primary_10_1109_JSTSP_2019_2918481
crossref_primary_10_1109_TSP_2019_2937282
crossref_primary_10_1109_LCSYS_2020_3038221
crossref_primary_10_1109_TNET_2015_2495171
crossref_primary_10_1007_s10589_007_9141_x
crossref_primary_10_1088_1367_2630_17_5_053044
crossref_primary_10_1137_19M1244603
crossref_primary_10_1016_j_cam_2022_114086
crossref_primary_10_1007_s10589_024_00558_8
crossref_primary_10_1109_TIT_2019_2898663
crossref_primary_10_1109_TCOMM_2019_2956928
crossref_primary_10_1080_00268976_2015_1078008
crossref_primary_10_1080_02331934_2020_1823387
crossref_primary_10_1007_s10107_024_02137_5
crossref_primary_10_1007_s00607_006_0182_2
crossref_primary_10_1007_s10107_004_0564_1
crossref_primary_10_1109_TRO_2025_3578228
crossref_primary_10_1016_j_orl_2018_08_003
crossref_primary_10_1145_2382585_2382591
crossref_primary_10_1109_TPAMI_2021_3085858
crossref_primary_10_1016_j_acha_2010_02_001
crossref_primary_10_1080_10618600_2022_2074434
crossref_primary_10_1103_PhysRevC_103_064324
crossref_primary_10_1137_100795097
crossref_primary_10_1016_j_procs_2016_05_422
crossref_primary_10_1109_TRO_2021_3072346
crossref_primary_10_1007_s10107_010_0340_3
crossref_primary_10_1073_pnas_1603405113
crossref_primary_10_1007_s10589_022_00443_2
crossref_primary_10_1007_BF03186539
crossref_primary_10_1109_TIT_2022_3167603
crossref_primary_10_1137_23M1587737
crossref_primary_10_1103_PRXQuantum_4_020333
crossref_primary_10_1007_s10898_007_9161_1
crossref_primary_10_1146_annurev_control_091819_074326
crossref_primary_10_1137_130916436
crossref_primary_10_1109_TPAMI_2013_20
crossref_primary_10_3390_s23146334
crossref_primary_10_1007_s10107_023_01986_w
crossref_primary_10_1137_080731359
crossref_primary_10_1007_s10589_022_00427_2
crossref_primary_10_1002_jsid_1030
crossref_primary_10_1007_s10107_024_02136_6
crossref_primary_10_1007_s10114_005_0881_1
crossref_primary_10_1007_s10589_007_9030_3
crossref_primary_10_1137_18M1220790
crossref_primary_10_1137_24M1631122
crossref_primary_10_1109_TSP_2013_2266323
crossref_primary_10_1137_19M1273955
crossref_primary_10_1080_10556788_2023_2222434
crossref_primary_10_1214_17_AOS1545
crossref_primary_10_1016_j_ijepes_2018_02_003
crossref_primary_10_1109_TSP_2018_2835403
crossref_primary_10_1016_j_jcp_2025_114331
crossref_primary_10_1007_s10107_022_01896_3
crossref_primary_10_1109_TIT_2024_3413534
crossref_primary_10_1080_02331934_2025_2552291
crossref_primary_10_1080_10556788_2019_1683553
crossref_primary_10_1016_j_automatica_2024_111635
crossref_primary_10_1109_COMST_2021_3070399
crossref_primary_10_1109_TMI_2014_2319055
crossref_primary_10_1016_j_ifacsc_2021_100181
crossref_primary_10_1038_s41598_025_93153_8
crossref_primary_10_1137_23M1561464
crossref_primary_10_1371_journal_pone_0064694
crossref_primary_10_1137_22M1509953
crossref_primary_10_1016_j_neucom_2019_06_058
crossref_primary_10_1177_0278364918784361
crossref_primary_10_1137_S1052623402419819
crossref_primary_10_1007_s10107_011_0452_4
crossref_primary_10_1137_090764566
crossref_primary_10_1109_TCSI_2016_2607198
crossref_primary_10_1190_geo2023_0749_1
crossref_primary_10_1109_TSP_2024_3470071
crossref_primary_10_1287_ijoc_2016_0731
crossref_primary_10_1007_s10589_018_9998_x
crossref_primary_10_1109_TPWRS_2019_2950392
crossref_primary_10_1007_s10107_012_0584_1
crossref_primary_10_1007_s10915_021_01654_1
crossref_primary_10_1137_20M1346262
crossref_primary_10_1109_MSP_2019_2962209
crossref_primary_10_1002_cpa_21830
crossref_primary_10_1137_22M1474539
crossref_primary_10_1109_TSP_2022_3209006
crossref_primary_10_1137_21M1402340
crossref_primary_10_1038_s41467_024_50074_w
crossref_primary_10_1103_nt3w_j4mj
crossref_primary_10_1137_18M1231675
crossref_primary_10_1137_20M136205X
crossref_primary_10_1007_s10589_021_00310_6
crossref_primary_10_1080_10556788_2015_1014553
crossref_primary_10_1016_j_disopt_2007_02_001
crossref_primary_10_1109_TSP_2024_3504292
crossref_primary_10_1109_TIT_2021_3049171
crossref_primary_10_1109_JSTSP_2018_2877584
crossref_primary_10_1016_j_arcontrol_2021_09_001
crossref_primary_10_1007_s12532_010_0017_1
crossref_primary_10_1109_JIOT_2024_3399012
crossref_primary_10_1109_ACCESS_2018_2812211
crossref_primary_10_1109_TIT_2013_2294644
crossref_primary_10_1137_23M1567229
crossref_primary_10_1007_s10208_020_09471_y
crossref_primary_10_1007_s11590_021_01762_9
crossref_primary_10_1007_s10957_024_02421_6
crossref_primary_10_1287_moor_2022_1345
crossref_primary_10_1007_s10107_009_0306_5
crossref_primary_10_1016_j_ejor_2019_02_016
crossref_primary_10_1137_12088728X
crossref_primary_10_1007_s10107_022_01912_6
crossref_primary_10_1109_LRA_2022_3220154
crossref_primary_10_1007_s10479_018_2978_9
crossref_primary_10_1007_s12532_023_00243_7
crossref_primary_10_1109_TBDATA_2017_2688360
crossref_primary_10_1186_s13638_017_0918_z
crossref_primary_10_1137_19M1255318
crossref_primary_10_1109_TSP_2021_3051425
crossref_primary_10_1080_10556788_2012_697901
crossref_primary_10_1038_ncomms15305
crossref_primary_10_1137_130935458
crossref_primary_10_1145_1356052_1356057
crossref_primary_10_1007_s11263_015_0865_2
crossref_primary_10_1080_10556788_2016_1233973
crossref_primary_10_1007_s10589_008_9187_4
crossref_primary_10_1088_1367_2630_aab919
crossref_primary_10_1109_TPAMI_2018_2863278
crossref_primary_10_1137_16M108104X
crossref_primary_10_1109_TVT_2016_2619418
crossref_primary_10_1049_rsn2_12491
crossref_primary_10_1016_j_neucom_2016_06_043
crossref_primary_10_1007_s10915_025_02952_8
crossref_primary_10_1137_22M1529762
crossref_primary_10_1007_s11750_010_0166_4
crossref_primary_10_1109_TCI_2017_2688923
crossref_primary_10_1007_s11045_016_0440_1
crossref_primary_10_1016_j_arcontrol_2018_11_002
crossref_primary_10_1007_s10732_005_3603_z
crossref_primary_10_1137_140976856
crossref_primary_10_1007_s10107_021_01686_3
crossref_primary_10_1007_s10107_006_0024_1
crossref_primary_10_1287_moor_2023_0311
crossref_primary_10_1007_s10107_023_01933_9
crossref_primary_10_1109_LSP_2020_3008876
crossref_primary_10_1007_s10107_023_02008_5
crossref_primary_10_1080_10556788_2023_2250522
crossref_primary_10_1137_110859646
crossref_primary_10_1109_TSP_2019_2925609
crossref_primary_10_1137_05062754X
crossref_primary_10_1109_LRA_2019_2895124
crossref_primary_10_1016_j_cor_2009_02_018
crossref_primary_10_1109_ACCESS_2021_3055728
crossref_primary_10_1109_TWC_2021_3111225
crossref_primary_10_1137_22M1516208
crossref_primary_10_1088_1361_6420_ac44dc
crossref_primary_10_1137_130935112
crossref_primary_10_1109_TAC_2023_3294101
crossref_primary_10_1137_140970860
crossref_primary_10_1007_s10957_019_01606_8
crossref_primary_10_1109_TAC_2022_3151187
crossref_primary_10_1002_net_70007
crossref_primary_10_1038_s41534_022_00517_3
crossref_primary_10_1137_19M1257640
crossref_primary_10_1016_j_physrep_2014_06_002
crossref_primary_10_1121_1_4983311
crossref_primary_10_1007_s10107_024_02058_3
crossref_primary_10_1287_opre_2023_2445
crossref_primary_10_1109_JSTSP_2017_2785783
crossref_primary_10_1007_s10107_025_02261_w
crossref_primary_10_1016_j_amc_2015_01_044
crossref_primary_10_1109_TSP_2019_2916743
crossref_primary_10_1109_TSP_2024_3443291
crossref_primary_10_1007_s00214_016_1840_x
crossref_primary_10_1007_s10589_013_9618_8
crossref_primary_10_1007_s10288_024_00569_5
crossref_primary_10_1109_TSP_2018_2870353
crossref_primary_10_1007_s10586_017_1326_1
crossref_primary_10_1590_0101_7438_2025_045_00294445
crossref_primary_10_1007_s10107_006_0026_z
crossref_primary_10_1016_j_endm_2013_05_088
crossref_primary_10_1080_01621459_2024_2375037
crossref_primary_10_1287_ijoo_2023_0090
crossref_primary_10_1109_TRO_2024_3475220
crossref_primary_10_1080_02331930903233744
crossref_primary_10_1137_15M1035793
crossref_primary_10_1016_j_disopt_2016_04_003
crossref_primary_10_1016_j_ins_2012_12_038
crossref_primary_10_1109_TSP_2020_2997180
crossref_primary_10_1088_1742_6596_699_1_012015
crossref_primary_10_1007_s00245_019_09564_3
crossref_primary_10_3390_math11214413
crossref_primary_10_1137_23M1545136
crossref_primary_10_1016_j_laa_2011_03_027
crossref_primary_10_1137_141002165
crossref_primary_10_2514_1_G001107
crossref_primary_10_1038_s41534_018_0080_4
crossref_primary_10_1137_19M1290000
crossref_primary_10_1007_s10107_024_02183_z
crossref_primary_10_1137_070704575
crossref_primary_10_1109_TSP_2021_3071293
crossref_primary_10_1137_110825844
crossref_primary_10_1137_20M1389406
crossref_primary_10_1109_TPAMI_2016_2541146
crossref_primary_10_1137_070689413
crossref_primary_10_1145_3549554
crossref_primary_10_1109_TIT_2019_2891653
crossref_primary_10_1137_21M1399956
crossref_primary_10_1007_s10107_020_01589_9
crossref_primary_10_1287_ijoc_2024_0701
crossref_primary_10_1080_10556780500286582
crossref_primary_10_1137_070697835
crossref_primary_10_1016_j_neucom_2014_07_085
crossref_primary_10_1016_j_acha_2023_04_008
crossref_primary_10_1007_s10107_015_0861_x
crossref_primary_10_1137_22M1489824
crossref_primary_10_1109_TSP_2010_2053847
crossref_primary_10_1214_20_STS809
crossref_primary_10_1109_LCOMM_2018_2875716
crossref_primary_10_1137_S105262340240851X
crossref_primary_10_15807_jorsj_50_278
crossref_primary_10_1080_10618600_2018_1482763
crossref_primary_10_1137_070687128
crossref_primary_10_1109_TSP_2019_2959240
crossref_primary_10_1016_j_orl_2024_107230
crossref_primary_10_1137_080717122
crossref_primary_10_1287_ijoc_2022_1211
crossref_primary_10_1137_23M1552243
crossref_primary_10_1088_1361_6420_acbe5f
crossref_primary_10_1007_s10107_016_1040_4
crossref_primary_10_1007_s11425_016_0301_5
crossref_primary_10_1002_mrm_28235
crossref_primary_10_1007_s11227_022_04728_5
crossref_primary_10_1111_mafi_12407
crossref_primary_10_1109_TPAMI_2021_3074467
crossref_primary_10_1007_s10898_022_01144_0
crossref_primary_10_1093_imanum_drz061
crossref_primary_10_1137_23M1592584
crossref_primary_10_1016_j_artint_2014_04_001
crossref_primary_10_1007_s10915_025_02807_2
crossref_primary_10_1109_LSP_2017_2782570
crossref_primary_10_1080_10556788_2017_1288729
crossref_primary_10_1007_s10915_021_01425_y
crossref_primary_10_1007_s10589_012_9514_7
crossref_primary_10_1016_j_ins_2015_05_037
crossref_primary_10_1287_moor_2023_0371
crossref_primary_10_1109_TSP_2015_2460223
crossref_primary_10_1137_18M1224738
crossref_primary_10_1109_TAC_2022_3170529
crossref_primary_10_1093_imaiai_iaaf012
crossref_primary_10_1287_moor_2017_0901
crossref_primary_10_3166_ejc_9_307_321
crossref_primary_10_1137_21M1403837
crossref_primary_10_1109_TWC_2019_2904570
crossref_primary_10_1137_110845768
crossref_primary_10_1137_18M1217644
crossref_primary_10_1007_s10107_019_01406_y
crossref_primary_10_1007_s11590_021_01705_4
crossref_primary_10_1109_TNNLS_2014_2361159
crossref_primary_10_1109_TIT_2022_3205781
crossref_primary_10_1109_JSTSP_2021_3057238
crossref_primary_10_3390_photonics10020116
crossref_primary_10_1137_16M1072838
crossref_primary_10_1007_s10589_021_00276_5
crossref_primary_10_1007_s10994_019_05819_w
crossref_primary_10_3934_math_2025786
crossref_primary_10_1103_PhysRevX_4_011011
crossref_primary_10_1007_s10107_010_0437_8
crossref_primary_10_1007_s10107_006_0031_2
crossref_primary_10_1137_090767777
crossref_primary_10_1007_s10107_021_01715_1
crossref_primary_10_1007_s12532_018_0133_x
crossref_primary_10_1109_TNNLS_2019_2927819
crossref_primary_10_1111_cgf_14074
crossref_primary_10_1137_17M1151390
crossref_primary_10_3389_fncom_2017_00068
crossref_primary_10_1007_s10107_024_02160_6
crossref_primary_10_1137_23M158975X
crossref_primary_10_1093_imaiai_iaae025
crossref_primary_10_1137_18M1188495
crossref_primary_10_1016_j_patrec_2023_05_018
crossref_primary_10_1016_j_acha_2023_05_002
crossref_primary_10_1073_pnas_1523097113
crossref_primary_10_1137_17M1150189
crossref_primary_10_1007_s10898_008_9328_4
crossref_primary_10_1007_s40305_020_00295_9
crossref_primary_10_1109_JSTSP_2016_2539100
crossref_primary_10_1002_wics_1469
crossref_primary_10_1007_s10107_009_0275_8
crossref_primary_10_1038_s41467_024_55346_z
crossref_primary_10_1109_TSP_2010_2084997
crossref_primary_10_1007_s10107_019_01367_2
crossref_primary_10_1287_moor_2023_0284
crossref_primary_10_1109_TPAMI_2022_3179463
crossref_primary_10_1287_opre_2021_2182
crossref_primary_10_1080_01621459_2019_1706541
crossref_primary_10_1007_s10107_012_0593_0
crossref_primary_10_1007_s10589_017_9925_6
crossref_primary_10_1007_s10107_006_0029_9
crossref_primary_10_1007_s10107_023_01952_6
crossref_primary_10_1007_s10898_021_01077_0
crossref_primary_10_1109_TIT_2018_2816685
crossref_primary_10_1137_20M1389571
crossref_primary_10_1109_LRA_2017_2718661
crossref_primary_10_1137_140957822
crossref_primary_10_1007_s10107_024_02073_4
crossref_primary_10_1007_s10208_025_09707_9
crossref_primary_10_1016_j_ejor_2020_01_034
crossref_primary_10_1109_MSP_2020_3004124
crossref_primary_10_1137_040609574
crossref_primary_10_1007_s10044_017_0598_7
crossref_primary_10_1007_s12532_019_00164_4
crossref_primary_10_1016_j_orl_2021_09_004
crossref_primary_10_1109_TRO_2024_3454430
crossref_primary_10_1109_TSP_2021_3099983
crossref_primary_10_1007_s10107_008_0261_6
crossref_primary_10_1007_s10107_012_0604_1
crossref_primary_10_1109_TIT_2017_2788444
crossref_primary_10_1287_opre_1110_0951
ContentType Journal Article
Copyright 2003 INIST-CNRS
Copyright Springer-Verlag 2003
Copyright_xml – notice: 2003 INIST-CNRS
– notice: Copyright Springer-Verlag 2003
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-002-0352-8
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)
ProQuest SciTech Premium Collection Technology Collection Materials Science & Engineering Database
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 (via ProQuest)
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 (New)
ProQuest One Academic Middle East (New)
ProQuest One Business
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 357
ExternalDocumentID 702959871
14585444
10_1007_s10107_002_0352_8
GroupedDBID --Z
-Y2
-~C
-~X
.4S
.86
.DC
.VR
06D
0R~
0VY
199
1N0
1OL
203
29M
2J2
2JN
2JY
2KG
2KM
2LR
2P1
2VQ
2~H
30V
4.4
406
408
409
40D
40E
5GY
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
AEFQL
AEGAL
AEGNC
AEJHL
AEJRE
AEKMD
AEMOZ
AEMSY
AENEX
AEOHA
AEPYU
AETLH
AEVLU
AEXYK
AEZWR
AFBBN
AFDZB
AFFHD
AFGCZ
AFHIU
AFKRA
AFLOW
AFQWF
AFWTZ
AFZKB
AGAYW
AGDGC
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
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
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
L6V
LAS
LLZTM
M0C
M2P
M4Y
M7S
MA-
N2Q
N9A
NB0
NPVJJ
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
R89
R9I
RHV
RNS
ROL
RPX
RSV
S16
S27
S3B
SAP
SDD
SDH
SDM
SHX
SISQX
SJYHP
SMT
SNE
SNPRN
SNX
SOHCF
SOJ
SPISZ
SRMVM
SSLCW
STPWE
SZN
T13
TH9
TN5
TSG
TSK
TSV
TUC
TUS
U2A
UG4
UOJIU
UTJUX
UZXMN
VC2
VFIZW
W23
W48
WH7
WK8
XPP
YLTOR
Z45
ZL0
ZMTXR
~02
~8M
~EX
--K
1B1
1SB
28-
5QI
AAYZH
AEFIE
AESKC
AFEXP
AFFNX
AFOHR
AGGDS
BBWZM
H13
IQODW
KOW
NDZJH
NQ-
R4E
RIG
RNI
RPZ
RZK
S1Z
S26
S28
SCLPG
T16
ZWQNP
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-c366t-15b2510790587355b315bd25f67524f8c67a6865cfd71e7a7b8f7a2288de09c23
IEDL.DBID M2P
ISICitedReferencesCount 562
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000181837000007&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 Wed Sep 24 12:41:28 EDT 2025
Mon Jul 21 09:15:12 EDT 2025
Tue Nov 18 22:03:02 EST 2025
Sat Nov 29 05:48:50 EST 2025
IsPeerReviewed true
IsScholarly true
Issue 2
Keywords semidefinite programming
Lagrangian
nonlinear programming
Semi definite programming
limited memory BFGS
Matrix factorization
Non linear programming
augmented Lagrangian
low-rank factorization
Mathematical programming
Large scale system
Language English
License http://www.springer.com/tdm
CC BY 4.0
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c366t-15b2510790587355b315bd25f67524f8c67a6865cfd71e7a7b8f7a2288de09c23
Notes ObjectType-Article-1
SourceType-Scholarly Journals-1
content type line 14
PQID 232851729
PQPubID 25307
PageCount 29
ParticipantIDs proquest_journals_232851729
pascalfrancis_primary_14585444
crossref_primary_10_1007_s10107_002_0352_8
crossref_citationtrail_10_1007_s10107_002_0352_8
PublicationCentury 2000
PublicationDate 2003-02-01
PublicationDateYYYYMMDD 2003-02-01
PublicationDate_xml – month: 02
  year: 2003
  text: 2003-02-01
  day: 01
PublicationDecade 2000
PublicationPlace Heidelberg
PublicationPlace_xml – name: Heidelberg
PublicationTitle Mathematical programming
PublicationYear 2003
Publisher Springer
Springer Nature B.V
Publisher_xml – name: Springer
– name: Springer Nature B.V
SSID ssj0001388
Score 2.3246915
Snippet In this paper, we present a nonlinear programming algorithm for solving semidefinite programs (SDPs) in standard form. The algorithm's distinguishing feature...
SourceID proquest
pascalfrancis
crossref
SourceType Aggregation Database
Index Database
Enrichment Source
StartPage 329
SubjectTerms Algorithms
Applied sciences
Digital Object Identifier
Exact sciences and technology
Mathematical programming
Methods
Operational research and scientific management
Operational research. Management science
Optimization
Optimization techniques
Semidefinite programming
Sparsity
Variables
Title A nonlinear programming algorithm for solving semidefinite programs via low-rank factorization
URI https://www.proquest.com/docview/232851729
Volume 95
WOSCitedRecordID wos000181837000007&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 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/eLvHCXMwpV3dT9swED8N2MMmxDbGRNet8sOeJlkkzoedp6kgqkmsVVX2wXggchx7q9RCaQr793eXOGUIiZe9nOLEjqycc_ezfb4fwIfMSRnorOTofDSPY7pyCOS0KVwSGF2YsD4o_EWORursLBv72JzKh1W2NrE21OWVoTXyA_T8RCMvsk-La06kUbS56hk0NmALgU1IEV1DMV4b4jBSqmVsJZjQbmo2J-dCWqOj8FuEIFzdc0vbC13hF3INtcUDK127nsGL_-z0S9jxmJP1m0HyCp7Yy114_k8mQiwN1-lbq9dw0WeXTQoNvWQ-gmuO9Zie_cL3r37PGWJdhsOWliNYZefT0ropwde2esVup5rNrv5wYoVnDa2PP_O5B98Gx1-PPnNPxMBNlKYrHiYFwqCAcnkpiQCliPBOKRKHsw0RO2VSqVOVJsaVMrRSy0I5qYVQqrRBZkT0Bjax23YfmBJWlVI4FzkEYpEtpEuzwmnpokyVoetA0OohNz5LOZFlzPK7_MqkuhxVl5PqctWBj-smiyZFx2OVe_eUe9cixolTHMcd6LaqzP3vXOVrPb599GkXntWxfnVQ9zvYXC1v7Ht4am5X02rZgw3542cPtg6PR-MJlk4kRzkMjnr1sCUpT1GOk3OUk9PvfwHjcPPf
linkProvider ProQuest
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMw1V1LS8QwEB5EBRXxLa7PHPQiFNu026QHEfGB4rp4UPBkTdNEF3Z13a6KP8r_6EwfqyJ48-CtjwSaZjLzJZl8H8BmZIVwVZQ6GHyUEwR0ZRHIKZ3YuqtVor38oHBDNJvy-jq6GIL36iwMpVVWPjF31OmjpjXyHYz8JCPPo73uk0OiUbS5WiloFFZxZt5eccaW7Z4eYvducX58dHlw4pSiAo72w7DvePUEQ7pLvFRSYLBNfHyS8rpF5MwDK3UoVCjDurap8IxQIpFWKM6lTI0baeI5QI8_EhCxGGUK8ouB4_d8KSuFWIIl1SZqcVLPozVBSvdFyOPIb2Fwsqsy7BFbSGn8iAp5qDue_mc_aQamSkzN9otBMAtD5mEOJr4wLeLd-YCeNpuHm332UFCEqB4rM9Q6WI6p9h22p3_fYYjlGQ5LWm5hmem0UmNbBM-r4hl7aSnWfnx1SPWeFbJF5ZnWBbj6k-YuwjB-tlkCJrmRqeDW-haBpm8SYcMosUpYP5KpZ2vgVv0e65KFncRA2vEnfzSZSoymEpOpxLIG24Mq3YKC5LfC69-M6bNGgBPDIAhqsFKZTly6qywe2M3yr283YOzk8rwRN06bZyswnuc15gnsqzDc7z2bNRjVL_1W1lvPBwaD2782sg8Wh0ac
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+nonlinear+programming+algorithm+for+solving+semidefinite+programs+via+low-rank+factorization&rft.jtitle=Mathematical+programming&rft.au=Burer%2C+Samuel&rft.au=Renato+D.C.+Monteiro&rft.date=2003-02-01&rft.pub=Springer+Nature+B.V&rft.issn=0025-5610&rft.eissn=1436-4646&rft.volume=95&rft.issue=2&rft.spage=329&rft_id=info:doi/10.1007%2Fs10107-002-0352-8&rft.externalDocID=702959871
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