Eigenvalue-based algorithm and analysis for nonconvex QCQP with one constraint
A nonconvex quadratically constrained quadratic programming (QCQP) with one constraint is usually solved via a dual SDP problem, or Moré’s algorithm based on iteratively solving linear systems. In this work we introduce an algorithm for QCQP that requires finding just one eigenpair of a generalized...
Main Authors: | Adachi, S, Nakatsukasa, Y |
---|---|
Format: | Journal article |
Language: | English |
Published: |
Springer Link
2017
|
Similar Items
-
On Convergence of Inexact Augmented Lagrangians for Separable and Equality Convex QCQP Problems without Constraint Qualification
by: Zdenek Dostal, et al.
Published: (2017-01-01) -
Optimization of Weighting Window Functions for SAR Imaging via QCQP Approach
by: Jin Liu, et al.
Published: (2020-01-01) -
Fast and accurate randomized algorithms for linear systems and eigenvalue problems
by: Nakatsukasa, Y, et al.
Published: (2024) -
Solving the Trust-Region Subproblem By a Generalized Eigenvalue Problem
by: Adachi, S, et al.
Published: (2017) -
Finding Optimal Zone II Settings for Distance Relays in Coordination With Directional Overcurrent Relays Using QCQP Algorithm
by: N. Praneeth, et al.
Published: (2024-01-01)