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...

Mô tả đầy đủ

Chi tiết về thư mục
Những tác giả chính: Adachi, S, Nakatsukasa, Y
Định dạng: Journal article
Ngôn ngữ:English
Được phát hành: Springer Link 2017