We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
A partial ellipsoidal approximation scheme for nonconvex homogeneous quadratic optimization with quadratic constraints.
- Authors
Xu, Zhuoyi; Li, Linbin; Xia, Yong
- Abstract
An efficient partial ellipsoid approximation scheme is presented to find a 1 ⌈ m 2 ⌉ -approximation solution to the nonconvex homogeneous quadratic optimization with m convex quadratic constraints, where ⌈ x ⌉ is the smallest integer larger than or equal to x. If there is an additional nonconvex quadratic constraint beyond the m convex constraints, we can use the new scheme to find a 1 m -approximation solution.
- Subjects
NONCONVEX programming; APPROXIMATION algorithms; QUADRATIC forms; INTEGERS; ELLIPSOIDS
- Publication
Mathematical Methods of Operations Research, 2023, Vol 98, Issue 1, p93
- ISSN
1432-2994
- Publication type
Article
- DOI
10.1007/s00186-023-00827-y