Biquadratic Optimization Over Unit Spheres and Semidefinite Programming Relaxations
This paper studies the so-called biquadratic optimization over unit spheres ... , subject to ... . The authors show that this problem is NP-hard, and there is no polynomial time algorithm returning a positive relative approximation bound. Then, they present various approximation methods based on sem...
Gespeichert in:
| Veröffentlicht in: | SIAM journal on optimization Jg. 20; H. 3; S. 1286 - 1310 |
|---|---|
| Hauptverfasser: | , , , |
| Format: | Journal Article |
| Sprache: | Englisch |
| Veröffentlicht: |
Philadelphia
Society for Industrial and Applied Mathematics
01.01.2009
|
| Schlagworte: | |
| ISSN: | 1052-6234, 1095-7189 |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Abstract | This paper studies the so-called biquadratic optimization over unit spheres ... , subject to ... . The authors show that this problem is NP-hard, and there is no polynomial time algorithm returning a positive relative approximation bound. Then, they present various approximation methods based on semidefinite programming (SDP) relaxations.Their theoretical results are as follows: For general biquadratic forms, they develop a ... -approximation algorithm under a slightly weaker approximation notion; for biquadratic forms that are square-free, we give a relative approximation bound ... when min ... is a constant, we present two polynomial time approximation schemes (PTASs) which are based on sum of squares (SOS) relaxation hierarchy and grid sampling of the standard simplex. For practical computational purposes, we propose the first order SOS relaxation, a convex quadratic SDP relaxation, and a simple minimum eigenvalue method and show their error bounds. Some illustrative numerical examples are also included.(ProQuest: ... denotes formulae/symbols omitted.) |
|---|---|
| AbstractList | This paper studies the so-called biquadratic optimization over unit spheres ... , subject to ... . The authors show that this problem is NP-hard, and there is no polynomial time algorithm returning a positive relative approximation bound. Then, they present various approximation methods based on semidefinite programming (SDP) relaxations.Their theoretical results are as follows: For general biquadratic forms, they develop a ... -approximation algorithm under a slightly weaker approximation notion; for biquadratic forms that are square-free, we give a relative approximation bound ... when min ... is a constant, we present two polynomial time approximation schemes (PTASs) which are based on sum of squares (SOS) relaxation hierarchy and grid sampling of the standard simplex. For practical computational purposes, we propose the first order SOS relaxation, a convex quadratic SDP relaxation, and a simple minimum eigenvalue method and show their error bounds. Some illustrative numerical examples are also included.(ProQuest: ... denotes formulae/symbols omitted.) |
| Author | Qi, Liqun Ling, Chen Ye, Yinyu Nie, Jiawang |
| Author_xml | – sequence: 1 givenname: Chen surname: Ling fullname: Ling, Chen – sequence: 2 givenname: Jiawang surname: Nie fullname: Nie, Jiawang – sequence: 3 givenname: Liqun surname: Qi fullname: Qi, Liqun – sequence: 4 givenname: Yinyu surname: Ye fullname: Ye, Yinyu |
| BookMark | eNptkEtPwzAQhC1UJNrCgX9gcUEcQtd5OPYRKl4SUhGl58h1NsVV4qR2goBfT9oiDhWnHa2-We3MiAxsbZGQcwbXjEXpBASkoWQQH5EhA5kEKRNysNVJGPAwik_IyPs1AAjJxZDMb82mU7lTrdF01rSmMt-9ri2dfaCjC2taOm_e0aGnyuZ0jpXJsTD9HumLq1dOVZWxK_qKpfrcOf0pOS5U6fHsd47J4v7ubfoYPM8enqY3z4GOhGyDApBFHJdhLFQsdYwyRKaEVJAKrhCLMI_SRIhiuSw0aBEnIXJQPNccuQIejcnl_m7j6k2Hvs0q4zWWpbJYdz6TwLjgach68uKAXNeds_1zmRAAieAx9NBkD2lXe--wyLRpd4lap0yZMci2FWd_FfeOqwNH40yl3Nc_7A81Un00 |
| CitedBy_id | crossref_primary_10_1109_TRO_2020_3036617 crossref_primary_10_4218_etrij_2020_0031 crossref_primary_10_1007_s10898_010_9635_4 crossref_primary_10_1016_j_amc_2021_125992 crossref_primary_10_1007_s11464_017_0644_1 crossref_primary_10_1002_nla_2102 crossref_primary_10_1090_mcom_3834 crossref_primary_10_1145_2461912_2462005 crossref_primary_10_1287_moor_2014_0644 crossref_primary_10_1016_j_jsc_2011_08_023 crossref_primary_10_1007_s10957_023_02369_z crossref_primary_10_1007_s10107_014_0774_0 crossref_primary_10_1007_s10589_014_9640_5 crossref_primary_10_1016_j_laa_2011_06_038 crossref_primary_10_1093_imrn_rnx203 crossref_primary_10_1137_15M1010890 crossref_primary_10_1016_j_cam_2018_01_025 crossref_primary_10_1007_s10589_012_9462_2 crossref_primary_10_1007_s10107_017_1144_5 crossref_primary_10_1109_TSP_2017_2775592 crossref_primary_10_1007_s11590_022_01892_8 crossref_primary_10_1016_j_aml_2019_106137 crossref_primary_10_1137_21M1419775 crossref_primary_10_3390_sym17071158 crossref_primary_10_1007_s10957_014_0652_1 crossref_primary_10_3934_jimo_2025103 crossref_primary_10_1007_s10107_022_01912_6 crossref_primary_10_1002_nla_1884 crossref_primary_10_1007_s11464_021_0874_0 crossref_primary_10_1137_18M1172843 crossref_primary_10_1137_18M1224064 crossref_primary_10_1007_s10957_012_9993_9 crossref_primary_10_1007_s11750_014_0322_3 crossref_primary_10_1007_s10898_011_9710_5 crossref_primary_10_3390_math13132066 crossref_primary_10_1007_s10957_019_01498_8 crossref_primary_10_1007_s10898_010_9545_5 crossref_primary_10_1016_j_aml_2023_108601 crossref_primary_10_1016_j_cam_2019_01_013 crossref_primary_10_1007_s10107_011_0499_2 crossref_primary_10_1002_nla_1996 crossref_primary_10_1016_j_amc_2023_128245 crossref_primary_10_1080_02331934_2010_523111 crossref_primary_10_1007_s10898_017_0558_1 crossref_primary_10_1080_03081087_2021_1885600 crossref_primary_10_1007_s10440_022_00513_x crossref_primary_10_1007_s10898_021_01060_9 crossref_primary_10_1007_s10915_019_00971_w crossref_primary_10_1016_j_jmaa_2010_04_037 crossref_primary_10_1002_nla_781 crossref_primary_10_1007_s10107_010_0409_z crossref_primary_10_1137_110827910 crossref_primary_10_1007_s10589_025_00674_z crossref_primary_10_1137_100795802 crossref_primary_10_1137_15M1018514 crossref_primary_10_1007_s10107_011_0464_0 crossref_primary_10_1109_TAES_2019_2934336 crossref_primary_10_1109_TSP_2017_2739112 crossref_primary_10_1137_16M105544X crossref_primary_10_1002_nla_1902 crossref_primary_10_1016_j_phycom_2025_102656 crossref_primary_10_1007_s11464_013_0274_1 crossref_primary_10_1007_s13160_023_00598_3 crossref_primary_10_1007_s11464_012_0187_4 crossref_primary_10_1016_j_tcs_2015_03_031 crossref_primary_10_1137_110834524 crossref_primary_10_1007_s12209_014_2110_4 crossref_primary_10_1007_s10898_018_0710_6 crossref_primary_10_1007_s10898_022_01210_7 crossref_primary_10_1007_s10957_014_0538_2 crossref_primary_10_1137_13094918X crossref_primary_10_1287_moor_1110_0498 crossref_primary_10_1137_130935112 crossref_primary_10_1007_s11464_015_0494_7 crossref_primary_10_1007_s10208_015_9286_4 crossref_primary_10_1007_s10479_021_04270_2 crossref_primary_10_1007_s10898_024_01401_4 |
| Cites_doi | 10.1016/0165-1684(94)90029-9 10.1007/BF01580903 10.1023/A:1020209017701 10.1137/070679041 10.1007/BF00377977 10.1137/04060562X 10.1016/0024-3795(73)90052-9 10.1016/0024-3795(75)90058-0 10.1016/j.jco.2006.07.002 10.1007/s10107-005-0672-6 10.1137/S0895479899352045 10.1007/s10107-003-0387-5 10.1162/089976699300016863 10.1023/A:1009739827008 10.1137/S1052623400366802 10.1016/j.jsc.2005.05.007 10.1137/050642691 10.1016/j.laa.2006.08.026 10.1137/S0895479898346995 10.4153/CJM-1965-053-6 10.1287/moor.28.2.246.14485 10.1007/BF00251549 10.1103/PhysRev.47.777 10.1137/S105262340139001X 10.1007/s10659-009-9205-5 10.1007/BF01491891 10.1137/S0895479801387413 10.1137/S1052623401395899 10.1016/j.jpaa.2006.05.028 10.1007/s10107-007-0193-6 10.1007/BF00042193 |
| ContentType | Journal Article |
| Copyright | Copyright Society for Industrial and Applied Mathematics 2009 |
| Copyright_xml | – notice: Copyright Society for Industrial and Applied Mathematics 2009 |
| DBID | AAYXX CITATION 3V. 7RQ 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 U9A 7SC 7TB 8FD FR3 H8D KR7 L7M L~C L~D |
| DOI | 10.1137/080729104 |
| DatabaseName | CrossRef ProQuest Central (Corporate) Career & Technical Education Database 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) Research Library (Alumni Edition) 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 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) Agriculture Science Database Computing Database Military Database (ProQuest) ProQuest 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 Environmental Science Collection ProQuest Central Basic Computer and Information Systems Abstracts Mechanical & Transportation Engineering Abstracts Technology Research Database Engineering Research Database Aerospace Database Civil Engineering Abstracts Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional |
| 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 Career and Technical Education (Alumni Edition) 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 Career and Technical Education 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) Aerospace Database Civil Engineering Abstracts Technology Research Database Computer and Information Systems Abstracts – Academic Mechanical & Transportation Engineering Abstracts Computer and Information Systems Abstracts Engineering Research Database Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Professional |
| DatabaseTitleList | Aerospace Database Agricultural Science Database |
| Database_xml | – sequence: 1 dbid: BENPR name: ProQuest Central - New (Subscription) url: https://www.proquest.com/central sourceTypes: Aggregation Database |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering Mathematics |
| EISSN | 1095-7189 |
| EndPage | 1310 |
| ExternalDocumentID | 2411546951 10_1137_080729104 |
| Genre | Feature |
| GroupedDBID | -~X .4S .DC 123 4.4 7RQ 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 D1I D1J D1K DQ2 DU5 DWQXO EAP EBR EBS EBU EDO EJD EMK EST ESX F5P 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 TWZ YNT 3V. 7XB 88A 88K 8AL 8FK JQ2 L.- M0N M2T MBDVC PKEHL PQEST PQUKI PRINS Q9U U9A 7SC 7TB 8FD FR3 H8D KR7 L7M L~C L~D PUEGO |
| ID | FETCH-LOGICAL-c389t-f0e136eb248a49c4e92e1a89a0786aeef2d37588fbbfc0c8452e60a6dc6e6a063 |
| IEDL.DBID | 7RQ |
| ISICitedReferencesCount | 106 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000277836500009&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 1052-6234 |
| IngestDate | Thu Oct 02 11:36:53 EDT 2025 Fri Jul 25 10:15:23 EDT 2025 Sat Nov 29 06:10:56 EST 2025 Tue Nov 18 22:12:55 EST 2025 |
| IsDoiOpenAccess | false |
| IsOpenAccess | true |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 3 |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c389t-f0e136eb248a49c4e92e1a89a0786aeef2d37588fbbfc0c8452e60a6dc6e6a063 |
| Notes | SourceType-Scholarly Journals-1 ObjectType-Feature-1 content type line 14 ObjectType-Article-2 content type line 23 |
| OpenAccessLink | http://ira.lib.polyu.edu.hk/bitstream/10397/4766/1/Ling_Biquadratic_optimization_unit.pdf |
| PQID | 880058640 |
| PQPubID | 666300 |
| PageCount | 25 |
| ParticipantIDs | proquest_miscellaneous_901686721 proquest_journals_880058640 crossref_citationtrail_10_1137_080729104 crossref_primary_10_1137_080729104 |
| PublicationCentury | 2000 |
| PublicationDate | 2009-01-01 |
| PublicationDateYYYYMMDD | 2009-01-01 |
| PublicationDate_xml | – month: 01 year: 2009 text: 2009-01-01 day: 01 |
| PublicationDecade | 2000 |
| PublicationPlace | Philadelphia |
| PublicationPlace_xml | – name: Philadelphia |
| PublicationTitle | SIAM journal on optimization |
| PublicationYear | 2009 |
| Publisher | Society for Industrial and Applied Mathematics |
| Publisher_xml | – name: Society for Industrial and Applied Mathematics |
| References | R40 R21 R20 R23 R25 R24 R27 R28 R1 R2 R3 R4 R5 R6 R8 R9 R30 R10 R32 R34 R33 R36 R13 R35 R16 R38 R37 R18 R17 R39 R19 |
| References_xml | – ident: R5 doi: 10.1016/0165-1684(94)90029-9 – ident: R37 doi: 10.1007/BF01580903 – ident: R1 doi: 10.1023/A:1020209017701 – ident: R17 doi: 10.1137/070679041 – ident: R32 doi: 10.1007/BF00377977 – ident: R18 doi: 10.1137/04060562X – ident: R2 doi: 10.1016/0024-3795(73)90052-9 – ident: R4 doi: 10.1016/0024-3795(75)90058-0 – ident: R25 doi: 10.1016/j.jco.2006.07.002 – ident: R24 doi: 10.1007/s10107-005-0672-6 – ident: R40 doi: 10.1137/S0895479899352045 – ident: R27 doi: 10.1007/s10107-003-0387-5 – ident: R3 doi: 10.1162/089976699300016863 – ident: R13 doi: 10.1023/A:1009739827008 – ident: R20 doi: 10.1137/S1052623400366802 – ident: R28 doi: 10.1016/j.jsc.2005.05.007 – ident: R21 doi: 10.1137/050642691 – ident: R6 doi: 10.1016/j.laa.2006.08.026 – ident: R8 doi: 10.1137/S0895479898346995 – ident: R23 doi: 10.4153/CJM-1965-053-6 – ident: R35 doi: 10.1287/moor.28.2.246.14485 – ident: R34 doi: 10.1007/BF00251549 – ident: R10 doi: 10.1103/PhysRev.47.777 – ident: R38 doi: 10.1137/S105262340139001X – ident: R16 doi: 10.1007/s10659-009-9205-5 – ident: R33 doi: 10.1007/BF01491891 – ident: R19 doi: 10.1137/S0895479801387413 – ident: R36 doi: 10.1137/S1052623401395899 – ident: R9 doi: 10.1016/j.jpaa.2006.05.028 – ident: R30 doi: 10.1007/s10107-007-0193-6 – ident: R39 doi: 10.1007/BF00042193 |
| SSID | ssj0008968 |
| Score | 2.282809 |
| Snippet | This paper studies the so-called biquadratic optimization over unit spheres ... , subject to ... . The authors show that this problem is NP-hard, and there is... |
| SourceID | proquest crossref |
| SourceType | Aggregation Database Enrichment Source Index Database |
| StartPage | 1286 |
| SubjectTerms | Algorithms Approximation Eigenvalues Hierarchies Mathematical analysis Mathematical models Mathematical problems Optimization Optimization algorithms Programming Semidefinite programming Studies |
| Title | Biquadratic Optimization Over Unit Spheres and Semidefinite Programming Relaxations |
| URI | https://www.proquest.com/docview/880058640 https://www.proquest.com/docview/901686721 |
| Volume | 20 |
| WOSCitedRecordID | wos000277836500009&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 Global customDbUrl: eissn: 1095-7189 dateEnd: 20140731 omitProxy: false ssIdentifier: ssj0008968 issn: 1052-6234 databaseCode: M0C dateStart: 19910201 isFulltext: true titleUrlDefault: https://search.proquest.com/abiglobal providerName: ProQuest – providerCode: PRVPQU databaseName: Advanced Technologies & Aerospace Database customDbUrl: eissn: 1095-7189 dateEnd: 20140731 omitProxy: false ssIdentifier: ssj0008968 issn: 1052-6234 databaseCode: P5Z dateStart: 19910201 isFulltext: true titleUrlDefault: https://search.proquest.com/hightechjournals providerName: ProQuest – providerCode: PRVPQU databaseName: Agriculture Science Database customDbUrl: eissn: 1095-7189 dateEnd: 20140731 omitProxy: false ssIdentifier: ssj0008968 issn: 1052-6234 databaseCode: M0K dateStart: 19910201 isFulltext: true titleUrlDefault: https://search.proquest.com/agriculturejournals providerName: ProQuest – providerCode: PRVPQU databaseName: Biological Science Database customDbUrl: eissn: 1095-7189 dateEnd: 20140731 omitProxy: false ssIdentifier: ssj0008968 issn: 1052-6234 databaseCode: M7P dateStart: 19910201 isFulltext: true titleUrlDefault: http://search.proquest.com/biologicalscijournals providerName: ProQuest – providerCode: PRVPQU databaseName: Career & Technical Education Database customDbUrl: eissn: 1095-7189 dateEnd: 20140731 omitProxy: false ssIdentifier: ssj0008968 issn: 1052-6234 databaseCode: 7RQ dateStart: 19910201 isFulltext: true titleUrlDefault: https://search.proquest.com/career providerName: ProQuest – providerCode: PRVPQU databaseName: Computer Science Database customDbUrl: eissn: 1095-7189 dateEnd: 20140731 omitProxy: false ssIdentifier: ssj0008968 issn: 1052-6234 databaseCode: K7- dateStart: 19910201 isFulltext: true titleUrlDefault: http://search.proquest.com/compscijour providerName: ProQuest – providerCode: PRVPQU databaseName: Engineering Database (subscription) customDbUrl: eissn: 1095-7189 dateEnd: 20140731 omitProxy: false ssIdentifier: ssj0008968 issn: 1052-6234 databaseCode: M7S dateStart: 19910201 isFulltext: true titleUrlDefault: http://search.proquest.com providerName: ProQuest – providerCode: PRVPQU databaseName: Environmental Science Database customDbUrl: eissn: 1095-7189 dateEnd: 20140731 omitProxy: false ssIdentifier: ssj0008968 issn: 1052-6234 databaseCode: PATMY dateStart: 19910201 isFulltext: true titleUrlDefault: http://search.proquest.com/environmentalscience providerName: ProQuest – providerCode: PRVPQU databaseName: Materials Science Database customDbUrl: eissn: 1095-7189 dateEnd: 20140731 omitProxy: false ssIdentifier: ssj0008968 issn: 1052-6234 databaseCode: KB. dateStart: 19910201 isFulltext: true titleUrlDefault: http://search.proquest.com/materialsscijournals providerName: ProQuest – providerCode: PRVPQU databaseName: ProQuest ABI/INFORM Collection customDbUrl: eissn: 1095-7189 dateEnd: 20140731 omitProxy: false ssIdentifier: ssj0008968 issn: 1052-6234 databaseCode: 7WY dateStart: 19910201 isFulltext: true titleUrlDefault: https://www.proquest.com/abicomplete providerName: ProQuest – providerCode: PRVPQU databaseName: ProQuest Central - New (Subscription) customDbUrl: eissn: 1095-7189 dateEnd: 20140731 omitProxy: false ssIdentifier: ssj0008968 issn: 1052-6234 databaseCode: BENPR dateStart: 19910201 isFulltext: true titleUrlDefault: https://www.proquest.com/central providerName: ProQuest – providerCode: PRVPQU databaseName: ProQuest Military Database customDbUrl: eissn: 1095-7189 dateEnd: 20140731 omitProxy: false ssIdentifier: ssj0008968 issn: 1052-6234 databaseCode: M1Q dateStart: 19910201 isFulltext: true titleUrlDefault: https://search.proquest.com/military providerName: ProQuest – providerCode: PRVPQU databaseName: Research Library (subscription) customDbUrl: eissn: 1095-7189 dateEnd: 20140731 omitProxy: false ssIdentifier: ssj0008968 issn: 1052-6234 databaseCode: M2O dateStart: 19910201 isFulltext: true titleUrlDefault: https://search.proquest.com/pqrl providerName: ProQuest – providerCode: PRVPQU databaseName: Science Database customDbUrl: eissn: 1095-7189 dateEnd: 20140731 omitProxy: false ssIdentifier: ssj0008968 issn: 1052-6234 databaseCode: M2P dateStart: 19910201 isFulltext: true titleUrlDefault: https://search.proquest.com/sciencejournals providerName: ProQuest |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV3Nb9MwFLdg4wAHxqcoG5OFOHAxOGnq2KepH-lWTUlDWqDsEjmOIyGhdiwdf__ec90IJMSFy0_5sKLI7_vZfo-QdypuuKhrw4xUFYukrpnGDTa1bizInjUx167ZRJxlcrVSud-b0_ptlXud6BR1vTGYI_8IfMYHUkT87Ponw6ZRuLjqO2jcJ4dgpwWyeVx86hSxVP4k3CBkYOUjX1gowJI-EitmB749W2eO_tTGzsRMj_7z556Qx963pMMdMzwl9-z6GXn0W8VBuEu7Mq3tc7IYzcCjnWCeakzn-RIU2ZXLWdH5l6SgEBsu6SK_SIBKdJhN6AKINkmmM3ie0LyYnxfDNJ1l5xQbb6x2J5JfkM_TZDm-YL7LAjPgrGxZw23QFxBgA6EiZSKrQhtoqTQ4D0Jb24R1H4IK2VRVY7iR0SC0gmtRG2GFBg_nJTlYb9b2FaExjyqjla5clTLJdWRQqmF2hFa86vfI-_1kl8aXIMdOGD9KF4r047KjS4-87YZe7-pu_G3Q8Z4cpRe9tuxo0SO0ewsygwshem03t20JPpCQAmLf1__8wDF5uFs7woTLCTnY3tzaN-SB-bX93t6cOl5D_PrtlByOkiwv4O4yZoijD4ApHzu8RAxwbBrOHeYOl4ixu44XgPng6g5C8uIZ |
| linkProvider | ProQuest |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMw1V1bb9MwFD4aA4nxwH2ijIuFQOLFwk1cx36YprKma9Q1rdoyVbwEx3EkJNSOpQPtR_Efd5ybQEK87YHHJJaV5Hz-zjm-fAfgrQpyJrLMUCNVSrnUGdVug02mc4tjz5qA6bLYRBDHcrVSsx341ZyFcdsqG04siTrbGDdH_gFxxnpScHZ0_p26olFucbWpoFGhYmyvfmLGVhxGAzTvO88bhsvjEa2LClCDvnlLc2a7vsB8Et-LK8Ot8mxXS6XRVwptbe5lPsbQMk_T3DAjec-zgmmRGWGFRoeO_d6C29yXgRtW44C2xC9VffKu51GMKngtZNR1EkLSKXR363Jwrfv7k_1LlzZ88J_9jIdwv46dSb8C-yPYsevHcO83RUW8mrQytMUTWHyMMGIfuHm4YzKdLZGoP5dzcmR6Fs4J5r5LspiNQkQh6ccDskBQDsJhhPdDMptPT-b9ySSKT4grLLKqTlw_hU838o37sLverO0zIAHjqdFKp6UKm2SaG8daaA2hFUv9DrxvjJuYWmLdVfr4lpSplh8kLQ468KZtel7pivyt0UFj_qSmliJpbd8B0j5FTnALPXptN5dFgjGekAJz--f_7OA13B0tJ6fJaRSPD2CvWidzk0svYHd7cWlfwh3zY_u1uHhV4pzAl5vG0jXJNTOL |
| 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=BIQUADRATIC+OPTIMIZATION+OVER+UNIT+SPHERES+AND+SEMIDEFINITE+PROGRAMMING+RELAXATIONS&rft.jtitle=SIAM+journal+on+optimization&rft.au=Ling%2C+Chen&rft.au=Nie%2C+Jiawang&rft.au=Qi%2C+Liqun&rft.au=Ye%2C+Yinyu&rft.date=2009-01-01&rft.pub=Society+for+Industrial+and+Applied+Mathematics&rft.issn=1052-6234&rft.eissn=1095-7189&rft.volume=20&rft.issue=3&rft.spage=1286&rft_id=info:doi/10.1137%2F080729104&rft.externalDocID=2411546951 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1052-6234&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1052-6234&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1052-6234&client=summon |