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...
Hlavní autoři: | Adachi, S, Nakatsukasa, Y |
---|---|
Médium: | Journal article |
Jazyk: | English |
Vydáno: |
Springer Link
2017
|
Podobné jednotky
-
On Convergence of Inexact Augmented Lagrangians for Separable and Equality Convex QCQP Problems without Constraint Qualification
Autor: Zdenek Dostal, a další
Vydáno: (2017-01-01) -
Optimization of Weighting Window Functions for SAR Imaging via QCQP Approach
Autor: Jin Liu, a další
Vydáno: (2020-01-01) -
Fast and accurate randomized algorithms for linear systems and eigenvalue problems
Autor: Nakatsukasa, Y, a další
Vydáno: (2024) -
Solving the Trust-Region Subproblem By a Generalized Eigenvalue Problem
Autor: Adachi, S, a další
Vydáno: (2017) -
Finding Optimal Zone II Settings for Distance Relays in Coordination With Directional Overcurrent Relays Using QCQP Algorithm
Autor: N. Praneeth, a další
Vydáno: (2024-01-01)