On Lagrangian Relaxation of Quadratic Matrix Constraints

Quadratically constrained quadratic programs (QQPs) play an important modeling role for many diverse problems. These problems are in general NP hard and numerically intractable. Lagrangian relaxations often provide good approximate solutions to these hard problems. Such relaxations are equivalent to...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:SIAM journal on matrix analysis and applications Ročník 22; číslo 1; s. 41 - 55
Hlavní autori: Anstreicher, Kurt, Wolkowicz, Henry
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: Philadelphia Society for Industrial and Applied Mathematics 2000
Predmet:
Algorithms
Eigenvalues
ISSN:0895-4798, 1095-7162
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Abstract Quadratically constrained quadratic programs (QQPs) play an important modeling role for many diverse problems. These problems are in general NP hard and numerically intractable. Lagrangian relaxations often provide good approximate solutions to these hard problems. Such relaxations are equivalent to semidefinite programming relaxations. For several special cases of QQP, e.g., convex programs and trust region subproblems, the Lagrangian relaxation provides the exact optimal value, i.e., there is a zero duality gap. However, this is not true for the general QQP, or even the QQP with two convex constraints, but a nonconvex objective. In this paper we consider a certain QQP where the quadratic constraints correspond to the matrix orthogonality condition XXT=I. For this problem we show that the Lagrangian dual based on relaxing the constraints XXT=I and the seemingly redundant constraints XTX=I has a zero duality gap. This result has natural applications to quadratic assignment and graph partitioning problems, as well as the problem of minimizing the weighted sum of the largest eigenvalues of a matrix. We also show that the technique of relaxing quadratic matrix constraints can be used to obtain a strengthened semidefinite relaxation for the max-cut problem.
AbstractList Quadratically constrained quadratic programs (QQPs) play an important modeling role for many diverse problems. These problems are in general NP hard and numerically intractable. Lagrangian relaxations often provide good approximate solutions to these hard problems. Such relaxations are equivalent to semidefinite programming relaxations. For several special cases of QQP, e.g., convex programs and trust region subproblems, the Lagrangian relaxation provides the exact optimal value, i.e., there is a zero duality gap. However, this is not true for the general QQP, or even the QQP with two convex constraints, but a nonconvex objective. In this paper we consider a certain QQP where the quadratic constraints correspond to the matrix orthogonality condition XXT=I. For this problem we show that the Lagrangian dual based on relaxing the constraints XXT=I and the seemingly redundant constraints XTX=I has a zero duality gap. This result has natural applications to quadratic assignment and graph partitioning problems, as well as the problem of minimizing the weighted sum of the largest eigenvalues of a matrix. We also show that the technique of relaxing quadratic matrix constraints can be used to obtain a strengthened semidefinite relaxation for the max-cut problem.
Author Anstreicher, Kurt
Wolkowicz, Henry
Author_xml – sequence: 1
  givenname: Kurt
  surname: Anstreicher
  fullname: Anstreicher, Kurt
– sequence: 2
  givenname: Henry
  surname: Wolkowicz
  fullname: Wolkowicz, Henry
BookMark eNp9kEtLxDAUhYOM4MzoD3BX3Ffzfiyl-IKRwde6pEk6dKjJmKQw_ntbx5WCq8vlnO8-zgLMfPAOgHMELxEi4uoFSsWoUFJJQiFW6gjMEVSsFIjjGZhPcjnpJ2CR0hZCxKlCcyDXvljpTdR-02lfPLte73Xugi9CWzwN2saxM8WjzrHbF1XwKUfd-ZxOwXGr--TOfuoSvN3evFb35Wp991Bdr0pDCM-ls4jRBmHTWoowIxhbx5tGWaMZ544yaBwkTiNhHdHUsKYxEAvLqTNcypYswcVh7i6Gj8GlXG_DEP24slaYCKyYhKNJHEwmhpSia2vT5e83pmv7GsF6Sqn-k9JIol_kLnbvOn7-w3wBw5NrAg
CitedBy_id crossref_primary_10_1007_s10559_017_9973_z
crossref_primary_10_1007_s10957_023_02168_6
crossref_primary_10_1007_s10107_009_0330_5
crossref_primary_10_1007_s10107_007_0181_x
crossref_primary_10_1007_s10559_016_9893_3
crossref_primary_10_1016_j_disopt_2009_01_002
crossref_primary_10_1137_050643878
crossref_primary_10_1287_moor_1100_0473
crossref_primary_10_1137_030602290
crossref_primary_10_1007_s10114_011_8351_4
crossref_primary_10_1007_s10898_009_9499_7
crossref_primary_10_1016_j_ymssp_2014_07_027
crossref_primary_10_1016_j_dsp_2016_07_023
crossref_primary_10_1016_j_compind_2024_104194
crossref_primary_10_1080_03052150802702260
crossref_primary_10_1137_050637467
crossref_primary_10_1007_s10559_021_00333_1
crossref_primary_10_1080_14689367_2019_1661355
crossref_primary_10_1109_TWC_2005_853815
crossref_primary_10_3390_math8020153
crossref_primary_10_1007_s10589_015_9779_8
crossref_primary_10_1016_S0377_2217_02_00295_3
crossref_primary_10_1007_s10107_011_0466_y
crossref_primary_10_1016_j_imavis_2006_08_005
crossref_primary_10_1137_05064816X
crossref_primary_10_1007_s10589_017_9943_4
crossref_primary_10_1137_S1052623403421498
crossref_primary_10_1287_ijoc_2014_0596
crossref_primary_10_1007_s10589_020_00252_5
crossref_primary_10_1109_TSP_2002_1011198
crossref_primary_10_1007_s10107_006_0033_0
crossref_primary_10_1137_23M1580905
crossref_primary_10_1007_s10898_018_0676_4
crossref_primary_10_1109_TRO_2024_3454570
crossref_primary_10_1007_s40305_019_00286_5
crossref_primary_10_1016_j_jsv_2024_118730
crossref_primary_10_1109_TSP_2016_2515062
crossref_primary_10_1287_ijoc_1120_0542
crossref_primary_10_1007_s11071_019_05092_5
crossref_primary_10_1016_j_orl_2012_03_005
crossref_primary_10_1007_s10878_013_9655_3
crossref_primary_10_1080_10556780108805828
crossref_primary_10_1109_TNSE_2019_2913233
crossref_primary_10_1023_B_JOTA_0000042530_24671_80
crossref_primary_10_1007_s10898_019_00793_y
crossref_primary_10_1007_s10851_022_01085_z
crossref_primary_10_1016_j_jprocont_2012_08_003
crossref_primary_10_1137_050644471
crossref_primary_10_1007_s10898_008_9387_6
crossref_primary_10_1007_s10898_018_0649_7
crossref_primary_10_1515_nanoph_2023_0630
crossref_primary_10_1109_LRA_2018_2890444
crossref_primary_10_1017_jpr_2022_16
crossref_primary_10_1287_moor_1090_0419
crossref_primary_10_1145_3309988
crossref_primary_10_1137_S1052623401395899
crossref_primary_10_1177_02783649241269337
crossref_primary_10_1137_S1052623499354904
crossref_primary_10_1007_s11590_024_02157_2
crossref_primary_10_1109_LCSYS_2024_3397228
Cites_doi 10.1137/0904038
10.1137/0804009
10.1137/S1052623495294943
10.1016/0022-247X(70)90085-5
10.1007/BF01581273
10.1023/A:1009739827008
10.1287/moor.17.3.727
10.1007/BF01580852
10.1147/rd.175.0420
10.1023/A:1008282830093
10.1137/S1052623494261520
10.1016/0377-2217(85)90116-X
10.1137/S1052623497328987
10.1137/0801013
10.1137/S0895479895290954
10.1137/0806020
10.1016/S0025-5610(96)00080-9
10.1016/S0025-5610(97)00043-9
10.1137/S0895479897323282
10.1007/BF01588796
10.1016/S0025-5610(97)00051-8
10.1137/0805002
10.1080/10556789308805542
10.1137/S089547989631442X
10.1023/A:1009795911987
10.1080/10556789808805692
10.1080/10556789808805690
10.1016/0024-3795(93)00082-B
10.1137/0117031
10.1007/BF01100205
10.1016/S0166-218X(99)00102-X
10.1287/moor.20.3.550
10.1145/227683.227684
10.1137/0805016
10.1007/s101070050087
ContentType Journal Article
Copyright [Copyright] © 2000 Society for Industrial and Applied Mathematics
Copyright_xml – notice: [Copyright] © 2000 Society for Industrial and Applied Mathematics
DBID AAYXX
CITATION
3V.
7WY
7WZ
7X2
7XB
87Z
88A
88F
88I
88K
8AL
8FE
8FG
8FH
8FK
8FL
8G5
ABJCF
ABUWG
AFKRA
ARAPS
ATCPS
AZQEC
BBNVY
BENPR
BEZIV
BGLVJ
BHPHI
CCPQU
D1I
DWQXO
FRNLG
F~G
GNUQQ
GUQSH
HCIFZ
JQ2
K60
K6~
K7-
KB.
L.-
L6V
LK8
M0C
M0K
M0N
M1Q
M2O
M2P
M2T
M7P
M7S
MBDVC
P5Z
P62
PATMY
PDBOC
PHGZM
PHGZT
PKEHL
PQBIZ
PQBZA
PQEST
PQGLB
PQQKQ
PQUKI
PRINS
PTHSS
PYCSY
Q9U
DOI 10.1137/S0895479898340299
DatabaseName CrossRef
ProQuest Central (Corporate)
ABI/INFORM Collection
ABI/INFORM Global (PDF only)
Agricultural Science Collection
ProQuest Central (purchase pre-March 2016)
ABI/INFORM Collection
Biology Database (Alumni Edition)
Military Database (Alumni Edition)
Science Database (Alumni Edition)
Telecommunications (Alumni Edition)
Computing Database (Alumni Edition)
ProQuest SciTech Collection
ProQuest Technology Collection
ProQuest Natural Science Collection
ProQuest Central (Alumni) (purchase pre-March 2016)
ABI/INFORM Collection (Alumni Edition)
ProQuest Research Library
Materials Science & Engineering Collection
ProQuest Central (Alumni)
ProQuest Central UK/Ireland
Advanced Technologies & Computer Science Collection
Agricultural & Environmental Science Collection
ProQuest Central Essentials
Biological Science Collection
Download PDF from ProQuest Central
Business Premium Collection
Technology Collection
Natural Science Collection
ProQuest One Community College
ProQuest Materials Science Collection
ProQuest Central
Business Premium Collection (Alumni)
ABI/INFORM Global (Corporate)
ProQuest Central Student
Research Library Prep
SciTech Premium Collection
ProQuest Computer Science Collection
ProQuest Business Collection (Alumni Edition)
ProQuest Business Collection
Computer Science Database
Materials Science Database
ABI/INFORM Professional Advanced
ProQuest Engineering Collection
Biological Sciences
ABI/INFORM Global (OCUL)
Agricultural Science Database
Computing Database
Military Database
Research Library
Science Database
Telecommunications Database
Biological Science Database
Engineering Database
Research Library (Corporate)
Advanced Technologies & Aerospace Database
ProQuest Advanced Technologies & Aerospace Collection
Environmental Science Database
Materials Science Collection
ProQuest Central Premium
ProQuest One Academic
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
Download PDF from ProQuest Environmental Science
ProQuest Central Basic
DatabaseTitle CrossRef
Agricultural Science Database
ProQuest Business Collection (Alumni Edition)
Research Library Prep
Computer Science Database
ProQuest Central Student
ProQuest Advanced Technologies & Aerospace Collection
ProQuest Central Essentials
ProQuest Computer Science Collection
SciTech Premium Collection
ProQuest Military Collection
ProQuest Central China
ABI/INFORM Complete
ProQuest Telecommunications
ProQuest One Applied & Life Sciences
Natural Science Collection
Biological Science Collection
ProQuest Central (New)
Engineering Collection
Advanced Technologies & Aerospace Collection
Business Premium Collection
ABI/INFORM Global
Engineering Database
ProQuest Science Journals (Alumni Edition)
ProQuest Biological Science Collection
ProQuest One Academic Eastern Edition
Agricultural Science Collection
ProQuest Technology Collection
ProQuest Telecommunications (Alumni Edition)
Biological Science Database
ProQuest Business Collection
Environmental Science Collection
ProQuest One Academic UKI Edition
Environmental Science Database
ProQuest One Academic
ProQuest One Academic (New)
ABI/INFORM Global (Corporate)
ProQuest One Business
Technology Collection
ProQuest One Academic Middle East (New)
Materials Science Collection
ProQuest Central (Alumni Edition)
ProQuest One Community College
Research Library (Alumni Edition)
ProQuest Natural Science Collection
ProQuest Biology Journals (Alumni Edition)
ProQuest Central
ABI/INFORM Professional Advanced
ProQuest Engineering Collection
ProQuest Central Korea
Agricultural & Environmental Science Collection
Materials Science Database
ProQuest Research Library
ABI/INFORM Complete (Alumni Edition)
ProQuest Materials Science Collection
ProQuest Computing
ABI/INFORM Global (Alumni Edition)
ProQuest Central Basic
ProQuest Science Journals
ProQuest Computing (Alumni Edition)
ProQuest Military Collection (Alumni Edition)
ProQuest SciTech Collection
Advanced Technologies & Aerospace Database
Materials Science & Engineering Collection
ProQuest One Business (Alumni)
ProQuest Central (Alumni)
Business Premium Collection (Alumni)
DatabaseTitleList Agricultural Science Database
Database_xml – sequence: 1
  dbid: BENPR
  name: ProQuest Central
  url: https://www.proquest.com/central
  sourceTypes: Aggregation Database
DeliveryMethod fulltext_linktorsrc
Discipline Mathematics
EISSN 1095-7162
EndPage 55
ExternalDocumentID 2596428391
10_1137_S0895479898340299
GroupedDBID -~X
.4S
.DC
123
186
4.4
7WY
7X2
7XC
88I
8CJ
8FE
8FG
8FH
8FL
8G5
8V8
AALVN
AASXH
AAYXX
ABDBF
ABDPE
ABJCF
ABKAD
ABMZU
ABUWG
ACGFO
ACGOD
ACIWK
ACPRK
ACUHS
ADBBV
AEMOZ
AENEX
AFFHD
AFFNX
AFKRA
AFRAH
AHQJS
AKVCP
ALMA_UNASSIGNED_HOLDINGS
ANXRF
ARAPS
ARCSS
ATCPS
AZQEC
BBNVY
BENPR
BEZIV
BGLVJ
BHPHI
BPHCQ
CCPQU
CITATION
CS3
CZ9
D0L
D1I
D1J
D1K
DQ2
DU5
DWQXO
EAP
EBR
EBS
EBU
ECS
EDO
EJD
EMK
EST
ESX
FA8
FRNLG
GNUQQ
GUQSH
H13
HCIFZ
H~9
I-F
K1G
K6-
K60
K6V
K6~
K7-
KB.
KC.
L6V
LK5
LK8
M0C
M0K
M1Q
M2O
M2P
M7P
M7R
M7S
P1Q
P2P
P62
PATMY
PDBOC
PHGZM
PHGZT
PQBIZ
PQBZA
PQGLB
PQQKQ
PROAC
PTHSS
PYCSY
RJG
RNS
RSI
TH9
TN5
TUS
YNT
ZKB
ZY4
3V.
7XB
88A
88K
8AL
8FK
JQ2
L.-
M0N
M2T
MBDVC
PKEHL
PQEST
PQUKI
PRINS
Q9U
ID FETCH-LOGICAL-c336t-ed154b12cfd4125322de6bb9dca566e450ce03ea17de3a4c5bbc027d64ec688f3
IEDL.DBID M7S
ISICitedReferencesCount 86
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000088105500004&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 0895-4798
IngestDate Fri Jul 25 12:16:06 EDT 2025
Tue Nov 18 21:50:49 EST 2025
Sat Nov 29 02:43:37 EST 2025
IsPeerReviewed true
IsScholarly true
Issue 1
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c336t-ed154b12cfd4125322de6bb9dca566e450ce03ea17de3a4c5bbc027d64ec688f3
Notes ObjectType-Article-1
SourceType-Scholarly Journals-1
content type line 14
PQID 923729580
PQPubID 666305
PageCount 15
ParticipantIDs proquest_journals_923729580
crossref_citationtrail_10_1137_S0895479898340299
crossref_primary_10_1137_S0895479898340299
PublicationCentury 2000
PublicationDate 2000-00-00
PublicationDateYYYYMMDD 2000-01-01
PublicationDate_xml – year: 2000
  text: 2000-00-00
PublicationDecade 2000
PublicationPlace Philadelphia
PublicationPlace_xml – name: Philadelphia
PublicationTitle SIAM journal on matrix analysis and applications
PublicationYear 2000
Publisher Society for Industrial and Applied Mathematics
Publisher_xml – name: Society for Industrial and Applied Mathematics
References Shor N. (R42) 1987
R40
R43
R45
R22
R44
R25
R24
R46
R27
R48
R29
R28
R1
R2
R3
R5
R6
R7
R9
Yuan Ya (R49) 1991; 9
R50
R30
R10
R12
R11
R33
R14
R36
R35
R16
R38
R37
R18
R17
R39
R19
References_xml – ident: R29
  doi: 10.1137/0904038
– ident: R27
  doi: 10.1137/0804009
– ident: R25
  doi: 10.1137/S1052623495294943
– ident: R36
  doi: 10.1016/0022-247X(70)90085-5
– start-page: 0
  year: 1987
  ident: R42
  publication-title: Izv. Akad. Nauk SSSR Tekhn. Kibernet.
– ident: R2
  doi: 10.1007/BF01581273
– ident: R9
  doi: 10.1023/A:1009739827008
– ident: R14
  doi: 10.1287/moor.17.3.727
– ident: R48
  doi: 10.1007/BF01580852
– ident: R6
  doi: 10.1147/rd.175.0420
– ident: R10
  doi: 10.1023/A:1008282830093
– ident: R33
  doi: 10.1137/S1052623494261520
– ident: R44
  doi: 10.1016/0377-2217(85)90116-X
– ident: R17
  doi: 10.1137/S1052623497328987
– ident: R24
  doi: 10.1137/0801013
– ident: R7
  doi: 10.1137/S0895479895290954
– ident: R18
  doi: 10.1137/0806020
– ident: R40
  doi: 10.1016/S0025-5610(96)00080-9
– ident: R22
  doi: 10.1016/S0025-5610(97)00043-9
– ident: R3
  doi: 10.1137/S0895479897323282
– ident: R19
  doi: 10.1007/BF01588796
– ident: R11
  doi: 10.1016/S0025-5610(97)00051-8
– ident: R1
  doi: 10.1137/0805002
– ident: R28
  doi: 10.1080/10556789308805542
– ident: R16
  doi: 10.1137/S089547989631442X
– ident: R50
  doi: 10.1023/A:1009795911987
– ident: R39
  doi: 10.1080/10556789808805692
– ident: R30
  doi: 10.1080/10556789808805690
– ident: R5
  doi: 10.1016/0024-3795(93)00082-B
– ident: R35
  doi: 10.1137/0117031
– ident: R37
  doi: 10.1007/BF01100205
– ident: R45
  doi: 10.1016/S0166-218X(99)00102-X
– ident: R38
  doi: 10.1287/moor.20.3.550
– volume: 9
  start-page: 348
  year: 1991
  ident: R49
  publication-title: J. Comput. Math.
– ident: R12
  doi: 10.1145/227683.227684
– ident: R43
  doi: 10.1137/0805016
– ident: R46
  doi: 10.1007/s101070050087
SSID ssj0016491
Score 1.8505632
Snippet Quadratically constrained quadratic programs (QQPs) play an important modeling role for many diverse problems. These problems are in general NP hard and...
SourceID proquest
crossref
SourceType Aggregation Database
Enrichment Source
Index Database
StartPage 41
SubjectTerms Algorithms
Eigenvalues
Title On Lagrangian Relaxation of Quadratic Matrix Constraints
URI https://www.proquest.com/docview/923729580
Volume 22
WOSCitedRecordID wos000088105500004&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: 1095-7162
  dateEnd: 20140731
  omitProxy: false
  ssIdentifier: ssj0016491
  issn: 0895-4798
  databaseCode: 7WY
  dateStart: 19800301
  isFulltext: true
  titleUrlDefault: https://www.proquest.com/abicomplete
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: ABI/INFORM Global (OCUL)
  customDbUrl:
  eissn: 1095-7162
  dateEnd: 20140731
  omitProxy: false
  ssIdentifier: ssj0016491
  issn: 0895-4798
  databaseCode: M0C
  dateStart: 19800301
  isFulltext: true
  titleUrlDefault: https://search.proquest.com/abiglobal
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: Advanced Technologies & Aerospace Database
  customDbUrl:
  eissn: 1095-7162
  dateEnd: 20241214
  omitProxy: false
  ssIdentifier: ssj0016491
  issn: 0895-4798
  databaseCode: P5Z
  dateStart: 19880101
  isFulltext: true
  titleUrlDefault: https://search.proquest.com/hightechjournals
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: Agricultural Science Database
  customDbUrl:
  eissn: 1095-7162
  dateEnd: 20140731
  omitProxy: false
  ssIdentifier: ssj0016491
  issn: 0895-4798
  databaseCode: M0K
  dateStart: 19800301
  isFulltext: true
  titleUrlDefault: https://search.proquest.com/agriculturejournals
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: Biological Science Database
  customDbUrl:
  eissn: 1095-7162
  dateEnd: 20140731
  omitProxy: false
  ssIdentifier: ssj0016491
  issn: 0895-4798
  databaseCode: M7P
  dateStart: 19800301
  isFulltext: true
  titleUrlDefault: http://search.proquest.com/biologicalscijournals
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: Computer Science Database
  customDbUrl:
  eissn: 1095-7162
  dateEnd: 20140731
  omitProxy: false
  ssIdentifier: ssj0016491
  issn: 0895-4798
  databaseCode: K7-
  dateStart: 19800301
  isFulltext: true
  titleUrlDefault: http://search.proquest.com/compscijour
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: Engineering Database
  customDbUrl:
  eissn: 1095-7162
  dateEnd: 20140731
  omitProxy: false
  ssIdentifier: ssj0016491
  issn: 0895-4798
  databaseCode: M7S
  dateStart: 19800301
  isFulltext: true
  titleUrlDefault: http://search.proquest.com
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: Environmental Science Database
  customDbUrl:
  eissn: 1095-7162
  dateEnd: 20140731
  omitProxy: false
  ssIdentifier: ssj0016491
  issn: 0895-4798
  databaseCode: PATMY
  dateStart: 19800301
  isFulltext: true
  titleUrlDefault: http://search.proquest.com/environmentalscience
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: Materials Science Database
  customDbUrl:
  eissn: 1095-7162
  dateEnd: 20140731
  omitProxy: false
  ssIdentifier: ssj0016491
  issn: 0895-4798
  databaseCode: KB.
  dateStart: 19800301
  isFulltext: true
  titleUrlDefault: http://search.proquest.com/materialsscijournals
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: Military Database
  customDbUrl:
  eissn: 1095-7162
  dateEnd: 20140731
  omitProxy: false
  ssIdentifier: ssj0016491
  issn: 0895-4798
  databaseCode: M1Q
  dateStart: 19800301
  isFulltext: true
  titleUrlDefault: https://search.proquest.com/military
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: ProQuest Central
  customDbUrl:
  eissn: 1095-7162
  dateEnd: 20241214
  omitProxy: false
  ssIdentifier: ssj0016491
  issn: 0895-4798
  databaseCode: BENPR
  dateStart: 19880101
  isFulltext: true
  titleUrlDefault: https://www.proquest.com/central
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: Research Library
  customDbUrl:
  eissn: 1095-7162
  dateEnd: 20241214
  omitProxy: false
  ssIdentifier: ssj0016491
  issn: 0895-4798
  databaseCode: M2O
  dateStart: 19880101
  isFulltext: true
  titleUrlDefault: https://search.proquest.com/pqrl
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: Science Database
  customDbUrl:
  eissn: 1095-7162
  dateEnd: 20140731
  omitProxy: false
  ssIdentifier: ssj0016491
  issn: 0895-4798
  databaseCode: M2P
  dateStart: 19800301
  isFulltext: true
  titleUrlDefault: https://search.proquest.com/sciencejournals
  providerName: ProQuest
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV1LS8NAEB6setCDb_FNDp6EaJJNdjcnUbEItbW-8HEJm91NEaStpoo_35ltWhShFy8fySaBZfYxMzuT-QD2dS65NIH0hYkTdFCSxE9lrHyeMhMVqURnLnBkE6LVko-PabvKzSmrtMrRnug2atPTdEZ-hIYI2oGJDI77bz6RRlFwtWLQqMEMFUkIXebe7TiIwOMhYZ5MEzpAklVQM2RUMRobqS2VDD0oV_n1h1r6vSs7VVNf_Gcnl2ChsjG9k-GkWIYp212B-ea4QGu5CvKq612qDiqqDs4Pj1LivtwYeb3Cu_5QhiaG9ppUwP_LI1ZPxyUxKNfgvn5-d3bhVyQKvmaMD3xr0EjKw0gXJkZjBtevsTzPU6MVWnI2TgJiDLMqFMYyFeskzzW6qobHVnMpC7YO091e126Ap-JIBaHJC44Dqygey7lkyhZCoZIX4SYEIxlmuqowTp17zZynwUT2R-ybcDD-pD8srzHp5e2R1LNqpZXZWORbE59uw9zwJ3o6PNmB6cH7h92FWf05eCnf96AmHp72YOb0vNW-wbuG8AlPDxGbwZnDBmF4TRhdOWw7vCMU7lrcIraT528po9OH
linkProvider ProQuest
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMw1V1JS8QwFH6MC6gHd3E3B70IxbZJ0_QgIi44zKLCCN5qmqSDIDNqx-1H-R996TIowtw8eE0XQt_HW_Jevw9gVyWCC-0KJ9QswAIlCJxIMOnwiGo_jQQWc24uNhG22-L2NrqqwWf1L4wdq6x8Yu6odV_ZM_IDTEQwDwyEe_T45FjRKNtcrRQ0ClQ0zMcbVmzZYf0Uzbvn--dnnZMLpxQVcBSlfOAYjUlD4vkq1QyDO-JZG54kkVYSMxvDAtcqaBnphdpQyVSQJApLN82ZUVyIlOJ7x2CCYSC0E2QtvzNsWnBWCPSJKLAHVqJsonrUMlTjol2LBMWKLWea_RYGf0aBPLSdz_2zjzIPs2UOTY4L0C9AzfQWYaY1JKDNlkBc9khTdjEQdxH_xI78vecYJP2UXL9IbYGvSMsKFLwTq1qaa2UMsmW4-ZOtr8B4r98zq0Ak86Xr6STlCFxp-82cCypNGkpMYkJvDdzKZrEqGdTt5h7ivJKiYfzLzGuwP3zksaAPGXXzRmXluPQkWTw08frIqzswddFpNeNmvd3YgOmCMMAeFG3C-OD5xWzBpHod3GfP2zlmCdz9NR6-AGCOJvE
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=On+Lagrangian+Relaxation+of+Quadratic+Matrix+Constraints&rft.jtitle=SIAM+journal+on+matrix+analysis+and+applications&rft.au=Anstreicher%2C+Kurt&rft.au=Wolkowicz%2C+Henry&rft.date=2000&rft.pub=Society+for+Industrial+and+Applied+Mathematics&rft.issn=0895-4798&rft.eissn=1095-7162&rft.volume=22&rft.issue=1&rft.spage=41&rft_id=info:doi/10.1137%2FS0895479898340299&rft.externalDocID=2596428391
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0895-4798&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0895-4798&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0895-4798&client=summon