Comment on "Approximation algorithms for quadratic programming" Article Swipe
Tongli Zhang
,
Yong Xia
·
YOU?
·
· 2021
· Open Access
·
· DOI: https://doi.org/10.48550/arxiv.2110.10449
YOU?
·
· 2021
· Open Access
·
· DOI: https://doi.org/10.48550/arxiv.2110.10449
The radius of the outer Dikin ellipsoid of the intersection of $m$ ellipsoids due to Fu et al. (J. Comb. Optim., 2, 29-50, 1998) is corrected from $m$ to $\sqrt{m^2+m}$. The approximation bound for the general convex quadratic constrained nonconvex quadratic program is correspondingly corrected.
Related Topics
Concepts
Metadata
- Type
- preprint
- Language
- en
- Landing Page
- http://arxiv.org/abs/2110.10449
- https://arxiv.org/pdf/2110.10449
- OA Status
- green
- Related Works
- 10
- OpenAlex ID
- https://openalex.org/W4286899697
All OpenAlex metadata
Raw OpenAlex JSON
- OpenAlex ID
-
https://openalex.org/W4286899697Canonical identifier for this work in OpenAlex
- DOI
-
https://doi.org/10.48550/arxiv.2110.10449Digital Object Identifier
- Title
-
Comment on "Approximation algorithms for quadratic programming"Work title
- Type
-
preprintOpenAlex work type
- Language
-
enPrimary language
- Publication year
-
2021Year of publication
- Publication date
-
2021-10-20Full publication date if available
- Authors
-
Tongli Zhang, Yong XiaList of authors in order
- Landing page
-
https://arxiv.org/abs/2110.10449Publisher landing page
- PDF URL
-
https://arxiv.org/pdf/2110.10449Direct link to full text PDF
- Open access
-
YesWhether a free full text is available
- OA status
-
greenOpen access status per OpenAlex
- OA URL
-
https://arxiv.org/pdf/2110.10449Direct OA link when available
- Concepts
-
Ellipsoid, Intersection (aeronautics), Quadratic equation, Regular polygon, Mathematics, Quadratic programming, Combinatorics, RADIUS, Algorithm, Convex body, Convex optimization, Mathematical optimization, Geometry, Physics, Computer science, Computer security, Engineering, Astronomy, Aerospace engineeringTop concepts (fields/topics) attached by OpenAlex
- Cited by
-
0Total citation count in OpenAlex
- Related works (count)
-
10Other works algorithmically related by OpenAlex
Full payload
| id | https://openalex.org/W4286899697 |
|---|---|
| doi | https://doi.org/10.48550/arxiv.2110.10449 |
| ids.doi | https://doi.org/10.48550/arxiv.2110.10449 |
| ids.openalex | https://openalex.org/W4286899697 |
| fwci | |
| type | preprint |
| title | Comment on "Approximation algorithms for quadratic programming" |
| biblio.issue | |
| biblio.volume | |
| biblio.last_page | |
| biblio.first_page | |
| topics[0].id | https://openalex.org/T10963 |
| topics[0].field.id | https://openalex.org/fields/26 |
| topics[0].field.display_name | Mathematics |
| topics[0].score | 0.9983999729156494 |
| topics[0].domain.id | https://openalex.org/domains/3 |
| topics[0].domain.display_name | Physical Sciences |
| topics[0].subfield.id | https://openalex.org/subfields/2612 |
| topics[0].subfield.display_name | Numerical Analysis |
| topics[0].display_name | Advanced Optimization Algorithms Research |
| topics[1].id | https://openalex.org/T12709 |
| topics[1].field.id | https://openalex.org/fields/22 |
| topics[1].field.display_name | Engineering |
| topics[1].score | 0.9976000189781189 |
| topics[1].domain.id | https://openalex.org/domains/3 |
| topics[1].domain.display_name | Physical Sciences |
| topics[1].subfield.id | https://openalex.org/subfields/2207 |
| topics[1].subfield.display_name | Control and Systems Engineering |
| topics[1].display_name | Optimization and Mathematical Programming |
| topics[2].id | https://openalex.org/T10545 |
| topics[2].field.id | https://openalex.org/fields/17 |
| topics[2].field.display_name | Computer Science |
| topics[2].score | 0.9921000003814697 |
| topics[2].domain.id | https://openalex.org/domains/3 |
| topics[2].domain.display_name | Physical Sciences |
| topics[2].subfield.id | https://openalex.org/subfields/1703 |
| topics[2].subfield.display_name | Computational Theory and Mathematics |
| topics[2].display_name | Optimization and Variational Analysis |
| is_xpac | False |
| apc_list | |
| apc_paid | |
| concepts[0].id | https://openalex.org/C57489055 |
| concepts[0].level | 2 |
| concepts[0].score | 0.8231295347213745 |
| concepts[0].wikidata | https://www.wikidata.org/wiki/Q190046 |
| concepts[0].display_name | Ellipsoid |
| concepts[1].id | https://openalex.org/C64543145 |
| concepts[1].level | 2 |
| concepts[1].score | 0.7142136096954346 |
| concepts[1].wikidata | https://www.wikidata.org/wiki/Q162942 |
| concepts[1].display_name | Intersection (aeronautics) |
| concepts[2].id | https://openalex.org/C129844170 |
| concepts[2].level | 2 |
| concepts[2].score | 0.6614125967025757 |
| concepts[2].wikidata | https://www.wikidata.org/wiki/Q41299 |
| concepts[2].display_name | Quadratic equation |
| concepts[3].id | https://openalex.org/C112680207 |
| concepts[3].level | 2 |
| concepts[3].score | 0.6051265001296997 |
| concepts[3].wikidata | https://www.wikidata.org/wiki/Q714886 |
| concepts[3].display_name | Regular polygon |
| concepts[4].id | https://openalex.org/C33923547 |
| concepts[4].level | 0 |
| concepts[4].score | 0.5766078233718872 |
| concepts[4].wikidata | https://www.wikidata.org/wiki/Q395 |
| concepts[4].display_name | Mathematics |
| concepts[5].id | https://openalex.org/C81845259 |
| concepts[5].level | 2 |
| concepts[5].score | 0.5428457856178284 |
| concepts[5].wikidata | https://www.wikidata.org/wiki/Q290117 |
| concepts[5].display_name | Quadratic programming |
| concepts[6].id | https://openalex.org/C114614502 |
| concepts[6].level | 1 |
| concepts[6].score | 0.5293111205101013 |
| concepts[6].wikidata | https://www.wikidata.org/wiki/Q76592 |
| concepts[6].display_name | Combinatorics |
| concepts[7].id | https://openalex.org/C178635117 |
| concepts[7].level | 2 |
| concepts[7].score | 0.5188482999801636 |
| concepts[7].wikidata | https://www.wikidata.org/wiki/Q747499 |
| concepts[7].display_name | RADIUS |
| concepts[8].id | https://openalex.org/C11413529 |
| concepts[8].level | 1 |
| concepts[8].score | 0.41899800300598145 |
| concepts[8].wikidata | https://www.wikidata.org/wiki/Q8366 |
| concepts[8].display_name | Algorithm |
| concepts[9].id | https://openalex.org/C134912446 |
| concepts[9].level | 4 |
| concepts[9].score | 0.41177576780319214 |
| concepts[9].wikidata | https://www.wikidata.org/wiki/Q5166516 |
| concepts[9].display_name | Convex body |
| concepts[10].id | https://openalex.org/C157972887 |
| concepts[10].level | 3 |
| concepts[10].score | 0.37641626596450806 |
| concepts[10].wikidata | https://www.wikidata.org/wiki/Q463359 |
| concepts[10].display_name | Convex optimization |
| concepts[11].id | https://openalex.org/C126255220 |
| concepts[11].level | 1 |
| concepts[11].score | 0.2675629258155823 |
| concepts[11].wikidata | https://www.wikidata.org/wiki/Q141495 |
| concepts[11].display_name | Mathematical optimization |
| concepts[12].id | https://openalex.org/C2524010 |
| concepts[12].level | 1 |
| concepts[12].score | 0.20476394891738892 |
| concepts[12].wikidata | https://www.wikidata.org/wiki/Q8087 |
| concepts[12].display_name | Geometry |
| concepts[13].id | https://openalex.org/C121332964 |
| concepts[13].level | 0 |
| concepts[13].score | 0.2008230984210968 |
| concepts[13].wikidata | https://www.wikidata.org/wiki/Q413 |
| concepts[13].display_name | Physics |
| concepts[14].id | https://openalex.org/C41008148 |
| concepts[14].level | 0 |
| concepts[14].score | 0.19817432761192322 |
| concepts[14].wikidata | https://www.wikidata.org/wiki/Q21198 |
| concepts[14].display_name | Computer science |
| concepts[15].id | https://openalex.org/C38652104 |
| concepts[15].level | 1 |
| concepts[15].score | 0.0 |
| concepts[15].wikidata | https://www.wikidata.org/wiki/Q3510521 |
| concepts[15].display_name | Computer security |
| concepts[16].id | https://openalex.org/C127413603 |
| concepts[16].level | 0 |
| concepts[16].score | 0.0 |
| concepts[16].wikidata | https://www.wikidata.org/wiki/Q11023 |
| concepts[16].display_name | Engineering |
| concepts[17].id | https://openalex.org/C1276947 |
| concepts[17].level | 1 |
| concepts[17].score | 0.0 |
| concepts[17].wikidata | https://www.wikidata.org/wiki/Q333 |
| concepts[17].display_name | Astronomy |
| concepts[18].id | https://openalex.org/C146978453 |
| concepts[18].level | 1 |
| concepts[18].score | 0.0 |
| concepts[18].wikidata | https://www.wikidata.org/wiki/Q3798668 |
| concepts[18].display_name | Aerospace engineering |
| keywords[0].id | https://openalex.org/keywords/ellipsoid |
| keywords[0].score | 0.8231295347213745 |
| keywords[0].display_name | Ellipsoid |
| keywords[1].id | https://openalex.org/keywords/intersection |
| keywords[1].score | 0.7142136096954346 |
| keywords[1].display_name | Intersection (aeronautics) |
| keywords[2].id | https://openalex.org/keywords/quadratic-equation |
| keywords[2].score | 0.6614125967025757 |
| keywords[2].display_name | Quadratic equation |
| keywords[3].id | https://openalex.org/keywords/regular-polygon |
| keywords[3].score | 0.6051265001296997 |
| keywords[3].display_name | Regular polygon |
| keywords[4].id | https://openalex.org/keywords/mathematics |
| keywords[4].score | 0.5766078233718872 |
| keywords[4].display_name | Mathematics |
| keywords[5].id | https://openalex.org/keywords/quadratic-programming |
| keywords[5].score | 0.5428457856178284 |
| keywords[5].display_name | Quadratic programming |
| keywords[6].id | https://openalex.org/keywords/combinatorics |
| keywords[6].score | 0.5293111205101013 |
| keywords[6].display_name | Combinatorics |
| keywords[7].id | https://openalex.org/keywords/radius |
| keywords[7].score | 0.5188482999801636 |
| keywords[7].display_name | RADIUS |
| keywords[8].id | https://openalex.org/keywords/algorithm |
| keywords[8].score | 0.41899800300598145 |
| keywords[8].display_name | Algorithm |
| keywords[9].id | https://openalex.org/keywords/convex-body |
| keywords[9].score | 0.41177576780319214 |
| keywords[9].display_name | Convex body |
| keywords[10].id | https://openalex.org/keywords/convex-optimization |
| keywords[10].score | 0.37641626596450806 |
| keywords[10].display_name | Convex optimization |
| keywords[11].id | https://openalex.org/keywords/mathematical-optimization |
| keywords[11].score | 0.2675629258155823 |
| keywords[11].display_name | Mathematical optimization |
| keywords[12].id | https://openalex.org/keywords/geometry |
| keywords[12].score | 0.20476394891738892 |
| keywords[12].display_name | Geometry |
| keywords[13].id | https://openalex.org/keywords/physics |
| keywords[13].score | 0.2008230984210968 |
| keywords[13].display_name | Physics |
| keywords[14].id | https://openalex.org/keywords/computer-science |
| keywords[14].score | 0.19817432761192322 |
| keywords[14].display_name | Computer science |
| language | en |
| locations[0].id | pmh:oai:arXiv.org:2110.10449 |
| locations[0].is_oa | True |
| locations[0].source.id | https://openalex.org/S4306400194 |
| locations[0].source.issn | |
| locations[0].source.type | repository |
| locations[0].source.is_oa | True |
| locations[0].source.issn_l | |
| locations[0].source.is_core | False |
| locations[0].source.is_in_doaj | False |
| locations[0].source.display_name | arXiv (Cornell University) |
| locations[0].source.host_organization | https://openalex.org/I205783295 |
| locations[0].source.host_organization_name | Cornell University |
| locations[0].source.host_organization_lineage | https://openalex.org/I205783295 |
| locations[0].license | |
| locations[0].pdf_url | https://arxiv.org/pdf/2110.10449 |
| locations[0].version | submittedVersion |
| locations[0].raw_type | text |
| locations[0].license_id | |
| locations[0].is_accepted | False |
| locations[0].is_published | False |
| locations[0].raw_source_name | |
| locations[0].landing_page_url | http://arxiv.org/abs/2110.10449 |
| locations[1].id | doi:10.48550/arxiv.2110.10449 |
| locations[1].is_oa | True |
| locations[1].source.id | https://openalex.org/S4306400194 |
| locations[1].source.issn | |
| locations[1].source.type | repository |
| locations[1].source.is_oa | True |
| locations[1].source.issn_l | |
| locations[1].source.is_core | False |
| locations[1].source.is_in_doaj | False |
| locations[1].source.display_name | arXiv (Cornell University) |
| locations[1].source.host_organization | https://openalex.org/I205783295 |
| locations[1].source.host_organization_name | Cornell University |
| locations[1].source.host_organization_lineage | https://openalex.org/I205783295 |
| locations[1].license | cc-by |
| locations[1].pdf_url | |
| locations[1].version | |
| locations[1].raw_type | article |
| locations[1].license_id | https://openalex.org/licenses/cc-by |
| locations[1].is_accepted | False |
| locations[1].is_published | |
| locations[1].raw_source_name | |
| locations[1].landing_page_url | https://doi.org/10.48550/arxiv.2110.10449 |
| indexed_in | arxiv, datacite |
| authorships[0].author.id | https://openalex.org/A5003112405 |
| authorships[0].author.orcid | https://orcid.org/0000-0003-1773-6279 |
| authorships[0].author.display_name | Tongli Zhang |
| authorships[0].author_position | first |
| authorships[0].raw_author_name | Zhang, Tongli |
| authorships[0].is_corresponding | False |
| authorships[1].author.id | https://openalex.org/A5100670072 |
| authorships[1].author.orcid | https://orcid.org/0000-0001-5319-5858 |
| authorships[1].author.display_name | Yong Xia |
| authorships[1].author_position | last |
| authorships[1].raw_author_name | Xia, Yong |
| authorships[1].is_corresponding | False |
| has_content.pdf | False |
| has_content.grobid_xml | False |
| is_paratext | False |
| open_access.is_oa | True |
| open_access.oa_url | https://arxiv.org/pdf/2110.10449 |
| open_access.oa_status | green |
| open_access.any_repository_has_fulltext | False |
| created_date | 2025-10-10T00:00:00 |
| display_name | Comment on "Approximation algorithms for quadratic programming" |
| has_fulltext | False |
| is_retracted | False |
| updated_date | 2025-11-06T06:51:31.235846 |
| primary_topic.id | https://openalex.org/T10963 |
| primary_topic.field.id | https://openalex.org/fields/26 |
| primary_topic.field.display_name | Mathematics |
| primary_topic.score | 0.9983999729156494 |
| primary_topic.domain.id | https://openalex.org/domains/3 |
| primary_topic.domain.display_name | Physical Sciences |
| primary_topic.subfield.id | https://openalex.org/subfields/2612 |
| primary_topic.subfield.display_name | Numerical Analysis |
| primary_topic.display_name | Advanced Optimization Algorithms Research |
| related_works | https://openalex.org/W2005485125, https://openalex.org/W2390718407, https://openalex.org/W2408196627, https://openalex.org/W4300721055, https://openalex.org/W2035532675, https://openalex.org/W4290773469, https://openalex.org/W2028140316, https://openalex.org/W1666737175, https://openalex.org/W2131728408, https://openalex.org/W2781852751 |
| cited_by_count | 0 |
| locations_count | 2 |
| best_oa_location.id | pmh:oai:arXiv.org:2110.10449 |
| best_oa_location.is_oa | True |
| best_oa_location.source.id | https://openalex.org/S4306400194 |
| best_oa_location.source.issn | |
| best_oa_location.source.type | repository |
| best_oa_location.source.is_oa | True |
| best_oa_location.source.issn_l | |
| best_oa_location.source.is_core | False |
| best_oa_location.source.is_in_doaj | False |
| best_oa_location.source.display_name | arXiv (Cornell University) |
| best_oa_location.source.host_organization | https://openalex.org/I205783295 |
| best_oa_location.source.host_organization_name | Cornell University |
| best_oa_location.source.host_organization_lineage | https://openalex.org/I205783295 |
| best_oa_location.license | |
| best_oa_location.pdf_url | https://arxiv.org/pdf/2110.10449 |
| best_oa_location.version | submittedVersion |
| best_oa_location.raw_type | text |
| best_oa_location.license_id | |
| best_oa_location.is_accepted | False |
| best_oa_location.is_published | False |
| best_oa_location.raw_source_name | |
| best_oa_location.landing_page_url | http://arxiv.org/abs/2110.10449 |
| primary_location.id | pmh:oai:arXiv.org:2110.10449 |
| primary_location.is_oa | True |
| primary_location.source.id | https://openalex.org/S4306400194 |
| primary_location.source.issn | |
| primary_location.source.type | repository |
| primary_location.source.is_oa | True |
| primary_location.source.issn_l | |
| primary_location.source.is_core | False |
| primary_location.source.is_in_doaj | False |
| primary_location.source.display_name | arXiv (Cornell University) |
| primary_location.source.host_organization | https://openalex.org/I205783295 |
| primary_location.source.host_organization_name | Cornell University |
| primary_location.source.host_organization_lineage | https://openalex.org/I205783295 |
| primary_location.license | |
| primary_location.pdf_url | https://arxiv.org/pdf/2110.10449 |
| primary_location.version | submittedVersion |
| primary_location.raw_type | text |
| primary_location.license_id | |
| primary_location.is_accepted | False |
| primary_location.is_published | False |
| primary_location.raw_source_name | |
| primary_location.landing_page_url | http://arxiv.org/abs/2110.10449 |
| publication_date | 2021-10-20 |
| publication_year | 2021 |
| referenced_works_count | 0 |
| abstract_inverted_index.2, | 21 |
| abstract_inverted_index.Fu | 15 |
| abstract_inverted_index.et | 16 |
| abstract_inverted_index.is | 24, 42 |
| abstract_inverted_index.of | 2, 7, 10 |
| abstract_inverted_index.to | 14, 28 |
| abstract_inverted_index.$m$ | 11, 27 |
| abstract_inverted_index.(J. | 18 |
| abstract_inverted_index.The | 0, 30 |
| abstract_inverted_index.al. | 17 |
| abstract_inverted_index.due | 13 |
| abstract_inverted_index.for | 33 |
| abstract_inverted_index.the | 3, 8, 34 |
| abstract_inverted_index.from | 26 |
| abstract_inverted_index.1998) | 23 |
| abstract_inverted_index.Comb. | 19 |
| abstract_inverted_index.Dikin | 5 |
| abstract_inverted_index.bound | 32 |
| abstract_inverted_index.outer | 4 |
| abstract_inverted_index.29-50, | 22 |
| abstract_inverted_index.convex | 36 |
| abstract_inverted_index.radius | 1 |
| abstract_inverted_index.Optim., | 20 |
| abstract_inverted_index.general | 35 |
| abstract_inverted_index.program | 41 |
| abstract_inverted_index.corrected | 25 |
| abstract_inverted_index.ellipsoid | 6 |
| abstract_inverted_index.nonconvex | 39 |
| abstract_inverted_index.quadratic | 37, 40 |
| abstract_inverted_index.corrected. | 44 |
| abstract_inverted_index.ellipsoids | 12 |
| abstract_inverted_index.constrained | 38 |
| abstract_inverted_index.intersection | 9 |
| abstract_inverted_index.approximation | 31 |
| abstract_inverted_index.$\sqrt{m^2+m}$. | 29 |
| abstract_inverted_index.correspondingly | 43 |
| cited_by_percentile_year | |
| countries_distinct_count | 0 |
| institutions_distinct_count | 2 |
| sustainable_development_goals[0].id | https://metadata.un.org/sdg/11 |
| sustainable_development_goals[0].score | 0.4000000059604645 |
| sustainable_development_goals[0].display_name | Sustainable cities and communities |
| citation_normalized_percentile |