On indefinite quadratic optimization over the intersection of balls and linear constraints
DOI10.1007/s10957-022-02018-xzbMath1489.90131OpenAlexW4220893143MaRDI QIDQ2671444
Maziar Salahi, Saeid Ansary Karbasy, Abdelouahed Hamdi, Temadher A. Almaadeed
Publication date: 3 June 2022
Published in: Journal of Optimization Theory and Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10957-022-02018-x
nonconvex optimizationextended trust region subproblemsquadratically constrained quadratic optimization problems
Numerical mathematical programming methods (65K05) Nonconvex programming, global optimization (90C26) Quadratic programming (90C20)
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers
- Trust region subproblem with an additional linear inequality constraint
- Exactness conditions for an SDP relaxation of the extended trust region problem
- Trust-region problems with linear inequality constraints: exact SDP relaxation, global optimality and robust optimization
- Local nonglobal minima for solving large-scale extended trust-region subproblems
- Nonconvex quadratically constrained quadratic programming: Best D.C. Decompositions and their SDP representations
- Alternating direction method of multipliers for a class of nonconvex bilinear optimization: convergence analysis and applications
- Quadratic optimization with two ball constraints
- Semidefinite programming versus the reformulation-linearization technique for nonconvex quadratically constrained quadratic programming
- A fast eigenvalue approach for solving the trust region subproblem with an additional linear inequality
- A branch and bound algorithm for nonconvex quadratic optimization with ball and linear constraints
- An alternating direction and projection algorithm for structure-enforced matrix factorization
- On solving quadratically constrained quadratic programming problem with one non-convex constraint
- Estimation techniques for distributed parameter systems
- Conic approximation to nonconvex quadratic programming with convex quadratic constraints
- Exact semidefinite formulations for a class of (random and non-random) nonconvex quadratic programs
- A hybrid algorithm for the two-trust-region subproblem
- Variations and extension of the convex-concave procedure
- The trust region subproblem with non-intersecting linear constraints
- Lectures on Modern Convex Optimization
- Convergence Analysis of Alternating Direction Method of Multipliers for a Family of Nonconvex Problems
- Trust Region Methods
- Exact and Approximate Solutions of Source Localization Problems
- Alternating direction method of multipliers for the extended trust region subproblem
- Second-Order-Cone Constraints for Extended Trust-Region Subproblems
This page was built for publication: On indefinite quadratic optimization over the intersection of balls and linear constraints