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...
Principais autores: | Adachi, S, Nakatsukasa, Y |
---|---|
Formato: | Journal article |
Idioma: | English |
Publicado em: |
Springer Link
2017
|
Registros relacionados
-
On Convergence of Inexact Augmented Lagrangians for Separable and Equality Convex QCQP Problems without Constraint Qualification
por: Zdenek Dostal, et al.
Publicado em: (2017-01-01) -
Optimization of Weighting Window Functions for SAR Imaging via QCQP Approach
por: Jin Liu, et al.
Publicado em: (2020-01-01) -
Fast and accurate randomized algorithms for linear systems and eigenvalue problems
por: Nakatsukasa, Y, et al.
Publicado em: (2024) -
Solving the Trust-Region Subproblem By a Generalized Eigenvalue Problem
por: Adachi, S, et al.
Publicado em: (2017) -
Finding Optimal Zone II Settings for Distance Relays in Coordination With Directional Overcurrent Relays Using QCQP Algorithm
por: N. Praneeth, et al.
Publicado em: (2024-01-01)