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...
المؤلفون الرئيسيون: | Adachi, S, Nakatsukasa, Y |
---|---|
التنسيق: | Journal article |
اللغة: | English |
منشور في: |
Springer Link
2017
|
مواد مشابهة
-
On Convergence of Inexact Augmented Lagrangians for Separable and Equality Convex QCQP Problems without Constraint Qualification
حسب: Zdenek Dostal, وآخرون
منشور في: (2017-01-01) -
Optimization of Weighting Window Functions for SAR Imaging via QCQP Approach
حسب: Jin Liu, وآخرون
منشور في: (2020-01-01) -
Fast and accurate randomized algorithms for linear systems and eigenvalue problems
حسب: Nakatsukasa, Y, وآخرون
منشور في: (2024) -
Solving the Trust-Region Subproblem By a Generalized Eigenvalue Problem
حسب: Adachi, S, وآخرون
منشور في: (2017) -
Finding Optimal Zone II Settings for Distance Relays in Coordination With Directional Overcurrent Relays Using QCQP Algorithm
حسب: N. Praneeth, وآخرون
منشور في: (2024-01-01)