A hybrid algorithm for the two-trust-region subproblem
From MaRDI portal
Publication:2322760
DOI10.1007/s40314-019-0864-yzbMath1438.90251arXiv1807.07264OpenAlexW2945741931WikidataQ127821984 ScholiaQ127821984MaRDI QIDQ2322760
Maziar Salahi, Saeid Ansary Karbasy
Publication date: 5 September 2019
Published in: Computational and Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1807.07264
alternating direction method of multiplierstrust-region subproblemlocal non-global minimumtwo-trust-region subproblem
Related Items (4)
An efficient algorithm for the extended trust-region subproblem with two linear constraints ⋮ On indefinite quadratic optimization over the intersection of balls and linear constraints ⋮ Extended mean-conditional value-at-risk portfolio optimization with PADM and conditional scenario reduction technique ⋮ Quadratic optimization with two ball constraints
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers
- Local nonglobal minima for solving large-scale extended trust-region subproblems
- Alternating direction method of multipliers for a class of nonconvex bilinear optimization: convergence analysis and applications
- On a subproblem of trust region algorithms for constrained optimization
- Applications of second-order cone programming
- Computing a Celis-Dennis-Tapia trust-region step for equality constrained optimization
- On the solution of a two ball trust region subproblem
- An alternating direction and projection algorithm for structure-enforced matrix factorization
- Narrowing the difficulty gap for the Celis-Dennis-Tapia problem
- The trust region subproblem with non-intersecting linear constraints
- A Note on Polynomial Solvability of the CDT Problem
- A Two-Variable Approach to the Two-Trust-Region Subproblem
- Solving Generalized CDT Problems via Two-Parameter Eigenvalues
- Convergence Analysis of Alternating Direction Method of Multipliers for a Family of Nonconvex Problems
- Solving the Trust-Region Subproblem By a Generalized Eigenvalue Problem
- On the Convergence of Augmented Lagrangian Methods for Constrained Global Optimization
- Convergence properties of augmented Lagrangian methods for constrained global optimization
- Strong Duality for the CDT Subproblem: A Necessary and Sufficient Condition
- Local Minimizers of Quadratic Functions on Euclidean Balls and Spheres
- Optimality Conditions for the Minimization of a Quadratic with Two Quadratic Constraints
- New Results on Quadratic Minimization
- Trust Region Methods
- Consensus-ADMM for General Quadratically Constrained Quadratic Programming
- Alternating direction method of multipliers for the extended trust region subproblem
- Second-Order-Cone Constraints for Extended Trust-Region Subproblems
- Augmented Lagrangian alternating direction method for matrix separation based on low-rank factorization
- Strong Duality in Nonconvex Quadratic Optimization with Two Quadratic Constraints
This page was built for publication: A hybrid algorithm for the two-trust-region subproblem
