Indefinite Trust Region Subproblems and Nonsymmetric Eigenvalue Perturbations
From MaRDI portal
Recommendations
Cited in
(80)- A convex optimization approach for minimizing the ratio of indefinite quadratic functions over an ellipsoid
- Convexity properties associated with nonconvex quadratic matrix functions and applications to quadratic programming
- Matrix pencils and existence conditions for quadratic programming with a sign-indefinite quadratic equality constraint
- Inversion error, condition number, and approximate inverses of uncertain matrices
- On piecewise quadratic Newton and trust region problems
- Difference of convex functions optimization algorithms (DCA) for globally minimizing nonconvex quadratic forms on Euclidean balls and spheres
- A semidefinite framework for trust region subproblems with applications to large scale minimization
- Strengthened semidefinite relaxations via a second lifting for the Max-Cut problem
- SOCP reformulation for the generalized trust region subproblem via a canonical form of two symmetric matrices
- An efficient algorithm for solving the generalized trust region subproblem
- Quadratic programs with hollows
- A linear-time algorithm for the trust region subproblem based on hidden convexity
- Lagrangian decomposition of block-separable mixed-integer all-quadratic programs
- Strengthened existence and uniqueness conditions for search directions in semidefinite program\-ming
- Some results for quadratic problems with one or two quadratic constraints
- A note on lack of strong duality for quadratic problems with orthogonal constraints
- A trust-region strategy for minimization on arbitrary domains
- Hidden convexity in some nonconvex quadratically constrained quadratic programming
- Robust solutions of quadratic optimization over single quadratic constraint under interval uncertainty
- Convexity of quadratic transformations and its use in control and optimization
- Noisy Euclidean distance matrix completion with a single missing node
- Lower bounds for cubic optimization over the sphere
- Global optimality condition for quadratic optimization problems under data uncertainty
- Strong duality for general quadratic programs with quadratic equality constraints
- \(\rho\)-regularization subproblems: strong duality and an eigensolver-based algorithm
- The generalized trust region subproblem: solution complexity and convex hull results
- On the local stability of semidefinite relaxations
- On Lagrangian duality gap of quadratic fractional programming with a two-sided quadratic constraint
- A survey of hidden convex optimization
- On the complexity of quadratic programming with two quadratic constraints
- Hidden conic quadratic representation of some nonconvex quadratic optimization problems
- Sufficient conditions for global optimality of bivalent nonconvex quadratic programs with inequality constraints
- Auxiliary signal design for active failure detection in uncertain linear systems with a priori information
- S-lemma with equality and its applications
- Global optimality conditions for nonconvex minimization problems with quadratic constraints
- Strengthened SDP relaxation for an extended trust region subproblem with an application to optimal power flow
- Trust region subproblem with an additional linear inequality constraint
- A notion of compliance robustness in topology optimization
- Simultaneous diagonalization of matrices and its applications in quadratically constrained quadratic programming
- Solving generalized CDT problems via two-parameter eigenvalues
- An SDP approach for quadratic fractional problems with a two-sided quadratic constraint
- Canonical dual approach for minimizing a nonconvex quadratic function over a sphere
- A linear-time algorithm for trust region problems
- On the global optimality of generalized trust region subproblems
- On zero duality gap in nonconvex quadratic programming problems
- Trust Region Problems and Nonsymmetric Eigenvalue Perturbations
- On the ill-posedness of the trust region subproblem
- The generalized trust region subproblem
- Minimizing an indefinite quadratic function subject to a single indefinite quadratic constraint
- The trust region subproblem and semidefinite programming*
- scientific article; zbMATH DE number 1406958 (Why is no real title available?)
- Strong duality for generalized trust region subproblem: S-lemma with interval bounds
- Simultaneous iterative solutions for the trust-region and minimum eigenvalue subproblem
- An Approximation Scheme for Distributionally Robust Nonlinear Optimization
- On global quadratic growth condition for min-max optimization problems with quadratic functions
- On Conic Relaxations of Generalization of the Extended Trust Region Subproblem
- Solving a type of the Tikhonov regularization of the total least squares by a new s-lemma
- Novel reformulations and efficient algorithms for the generalized trust region subproblem
- Canonical dual solutions to quadratic optimization over one quadratic constraint
- Connectivity of quadratic hypersurfaces and its applications in optimization. I: General theory
- A second-order cone based approach for solving the trust-region subproblem and its variants
- A linear-time algorithm for generalized trust region subproblems
- Semidefinite programming and combinatorial optimization
- Second-order analysis of penalty function
- Positive semidefinite interval of matrix pencil and its applications to the generalized trust region subproblems
- On the exactness of a simple relaxation for the extended Celis–Dennis–Tapia subproblem
- Implicit Regularity and Linear Convergence Rates for the Generalized Trust-Region Subproblem
- How Do Exponential Size Solutions Arise in Semidefinite Programming?
- Regularized Lagrangian duality for linearly constrained quadratic optimization and trust-region problems
- An unconstrained minimization method for solving low-rank SDP relaxations of the maxcut problem
- A strengthened SDP relaxation for quadratic optimization over the Stiefel manifold
- Further development in convex conic reformulation of geometric nonconvex conic optimization problems
- Simultaneous diagonalization under weak regularity and a characterization
- Stochastic optimization under hidden convexity
- Duality and solutions for quadratic programming over single non-homogeneous quadratic constraint
- Semidefinite programming for discrete optimization and matrix completion problems
- Kalman-Popov-Yakubovich Lemma and the \(S\)-procedure: a historical essay
- On the convexity of a class of quadratic mappings and its application to the problem of finding the smallest ball enclosing a given intersection of balls
- Regularization using a parameterized trust region subproblem
- Non-convex quadratic minimization problems with quadratic constraints: global optimality conditions
This page was built for publication: Indefinite Trust Region Subproblems and Nonsymmetric Eigenvalue Perturbations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4838957)
