Eigenvalue-based algorithm and analysis for nonconvex QCQP with one constraint

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

Detaylı Bibliyografya
Asıl Yazarlar:	Adachi, S, Nakatsukasa, Y
Materyal Türü:	Journal article
Dil:	English
Baskı/Yayın Bilgisi:	Springer Link 2017

Benzer Materyaller

On Convergence of Inexact Augmented Lagrangians for Separable and Equality Convex QCQP Problems without Constraint Qualification
Yazar:: Zdenek Dostal, ve diğerleri
Baskı/Yayın Bilgisi: (2017-01-01)

Optimization of Weighting Window Functions for SAR Imaging via QCQP Approach
Yazar:: Jin Liu, ve diğerleri
Baskı/Yayın Bilgisi: (2020-01-01)

Fast and accurate randomized algorithms for linear systems and eigenvalue problems
Yazar:: Nakatsukasa, Y, ve diğerleri
Baskı/Yayın Bilgisi: (2024)

Solving the Trust-Region Subproblem By a Generalized Eigenvalue Problem
Yazar:: Adachi, S, ve diğerleri
Baskı/Yayın Bilgisi: (2017)

Finding Optimal Zone II Settings for Distance Relays in Coordination With Directional Overcurrent Relays Using QCQP Algorithm
Yazar:: N. Praneeth, ve diğerleri
Baskı/Yayın Bilgisi: (2024-01-01)

Inertia laws and localization of real eigenvalues for generalized indefinite eigenvalue problems
Yazar:: Nakatsukasa, Y, ve diğerleri
Baskı/Yayın Bilgisi: (2019)

Twice is enough for dangerous eigenvalues
Yazar:: Horning, A, ve diğerleri
Baskı/Yayın Bilgisi: (2022)

Robust Widely Linear Beamforming via the Techniques of Iterative QCQP and Shrinkage for Steering Vector Estimation
Yazar:: Jiangbo Liu, ve diğerleri
Baskı/Yayın Bilgisi: (2018-01-01)

Rectangular eigenvalue problems
Yazar:: Hashemi, B, ve diğerleri
Baskı/Yayın Bilgisi: (2022)

Stable polefinding and rational least-squares fitting via eigenvalues
Yazar:: Ito, S, ve diğerleri
Baskı/Yayın Bilgisi: (2018)

Least-squares spectral methods for ODE eigenvalue problems
Yazar:: Hashemi, B, ve diğerleri
Baskı/Yayın Bilgisi: (2022)

An adaptive cubic regularization algorithm for nonconvex optimization with convex constraints and its function-evaluation complexity
Yazar:: Cartis, C, ve diğerleri
Baskı/Yayın Bilgisi: (2012)

A Quantum-Behaved Neurodynamic Approach for Nonconvex Optimization with Constraints
Yazar:: Zheng Ji, ve diğerleri
Baskı/Yayın Bilgisi: (2019-07-01)

Hyperspectral Unmixing Via Nonconvex Sparse and Low-Rank Constraint
Yazar:: Hongwei Han, ve diğerleri
Baskı/Yayın Bilgisi: (2020-01-01)

ON THE SET-SEMIDEFINITE REPRESENTATION OF NONCONVEX QUADRATIC PROGRAMS WITH CONE CONSTRAINTS
Yazar:: Gabriele Eichfelder, ve diğerleri
Baskı/Yayın Bilgisi: (2010-12-01)

Solving two-parameter eigenvalue problems using an alternating method
Yazar:: Eisenmann, H, ve diğerleri
Baskı/Yayın Bilgisi: (2022)

Approximate Message Passing Algorithm for Nonconvex Regularization
Yazar:: Hui Zhang, ve diğerleri
Baskı/Yayın Bilgisi: (2019-01-01)

Solving generalized CDT problems via two-parameter eigenvalues
Yazar:: Sakaue, S, ve diğerleri
Baskı/Yayın Bilgisi: (2016)

Robust strong duality for nonconvex optimization problem under data uncertainty in constraint
Yazar:: Yanfei Chai
Baskı/Yayın Bilgisi: (2021-08-01)

Regression-based LP Solver for Chance-Constrained Finite Horizon Optimal Control with Nonconvex Constraints
Yazar:: Banerjee, Ashis, ve diğerleri
Baskı/Yayın Bilgisi: (2011)

Stochastic Bigger Subspace Algorithms for Nonconvex Stochastic Optimization
Yazar:: Gonglin Yuan, ve diğerleri
Baskı/Yayın Bilgisi: (2021-01-01)

An accelerating algorithm for globally solving nonconvex quadratic programming
Yazar:: Li Ge, ve diğerleri
Baskı/Yayın Bilgisi: (2018-07-01)

A Nonconvex Implementation of Sparse Subspace Clustering: Algorithm and Convergence Analysis
Yazar:: Xiaoge Deng, ve diğerleri
Baskı/Yayın Bilgisi: (2020-01-01)

Convergence analysis of an iterative algorithm for the extended regularized nonconvex variational inequalities
Yazar:: Ying Zhao, ve diğerleri
Baskı/Yayın Bilgisi: (2017-04-01)

Strong Convergence on the Aggregate Constraint-Shifting Homotopy Method for Solving General Nonconvex Programming
Yazar:: Zhichuan Zhu, ve diğerleri
Baskı/Yayın Bilgisi: (2020-01-01)

Distributed Optimization Methods for Nonconvex Problems with Inequality Constraints over Time-Varying Networks
Yazar:: Jueyou Li, ve diğerleri
Baskı/Yayın Bilgisi: (2017-01-01)

Distributed Finite-Time Rotating Encirclement Control of Multiagent Systems With Nonconvex Input Constraints
Yazar:: Tengfei Zhang, ve diğerleri
Baskı/Yayın Bilgisi: (2019-01-01)

Nonconvex robust optimization
Yazar:: Teo, Kwong Meng
Baskı/Yayın Bilgisi: (2008)

Analysis of critical points for nonconvex optimization
Yazar:: Å imÅ ek, Alp
Baskı/Yayın Bilgisi: (2006)

Rounding-based heuristics for nonconvex MINLPs
Yazar:: Nannicini, Giacomo, ve diğerleri
Baskı/Yayın Bilgisi: (2016)

A two-level distributed algorithm for nonconvex constrained optimization
Yazar:: Sun, Kaizhao, ve diğerleri
Baskı/Yayın Bilgisi: (2022)

Matrix completion with nonconvex regularization: spectral operators and scalable algorithms
Yazar:: Mazumder, Rahul, ve diğerleri
Baskı/Yayın Bilgisi: (2021)

Sharp worst-case evaluation complexity bounds for arbitrary-order nonconvex optimization with inexpensive constraints
Yazar:: Cartis, C, ve diğerleri
Baskı/Yayın Bilgisi: (2020)

Distributed Continuous-Time Containment Control of Heterogeneous Multiagent Systems with Nonconvex Control Input Constraints
Yazar:: Xue Li, ve diğerleri
Baskı/Yayın Bilgisi: (2022-01-01)

Tighter Constraints of Multi-Qubit Entanglement in Terms of Nonconvex Entanglement Measures LCREN and LCRENoA
Yazar:: Zhongxi Shen, ve diğerleri
Baskı/Yayın Bilgisi: (2024-01-01)

Containment Control for Discrete-Time Multi-Agent Systems with Nonconvex Control Input and Position Constraints
Yazar:: Ning Gao, ve diğerleri
Baskı/Yayın Bilgisi: (2022-06-01)

Optimal Portfolio Management for Engineering Problems Using Nonconvex Cardinality Constraint: A Computing Perspective
Yazar:: Ameer Hamza Khan, ve diğerleri
Baskı/Yayın Bilgisi: (2020-01-01)

Magnetic Resonance Image Denoising Based on Laplacian Prior Sparsity Constraint and Nonconvex Second-Order TV Penalty
Yazar:: Yumeng Ge, ve diğerleri
Baskı/Yayın Bilgisi: (2023-07-01)

Monogamy of nonconvex entanglement measures
Yazar:: Li-Min Gao, ve diğerleri
Baskı/Yayın Bilgisi: (2021-12-01)

On Convex Relaxations in Nonconvex Optimization
Yazar:: T. Westerlund, ve diğerleri
Baskı/Yayın Bilgisi: (2011-04-01)