On a subproblem of trust region algorithms for constrained optimization
From MaRDI portal
Publication:922954
DOI10.1007/BF01580852zbMath0711.90062OpenAlexW2010364290MaRDI QIDQ922954
Publication date: 1990
Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/bf01580852
constrained optimizationequality constraintsquadratic functionHessian of the Lagrangian functionsigns of the eigenvaluestrust region algorithms
Numerical mathematical programming methods (65K05) Nonlinear programming (90C30) Quadratic programming (90C20) Computational methods for problems pertaining to operations research and mathematical programming (90-08)
Related Items (66)
A nonmonotonic hybrid algorithm for min-max problem ⋮ A new simple model trust-region method with generalized Barzilai-Borwein parameter for large-scale optimization ⋮ On Local Minimizers of Nonconvex Homogeneous Quadratically Constrained Quadratic Optimization with at Most Two Constraints ⋮ A tensor analogy of Yuan's theorem of the alternative and polynomial optimization with sign structure ⋮ On the solution of a two ball trust region subproblem ⋮ Yuan's alternative theorem and the maximization of the minimum eigenvalue function ⋮ Nonmonotone trust region method for solving optimization problems ⋮ An alternative theorem for quadratic forms and extensions ⋮ Numerical experience with a polyhedral-norm CDT trust-region algorithm ⋮ SOCP reformulation for the generalized trust region subproblem via a canonical form of two symmetric matrices ⋮ Convergence to a second-order point of a trust-region algorithm with a nonmonotonic penalty parameter for constrained optimization ⋮ On the S-procedure and some variants ⋮ Generalized S-lemma and strong duality in nonconvex quadratic programming ⋮ Theorems of the alternative revisited and some extensions of Yuan's lemma ⋮ On KKT points of Celis-Dennis-Tapia subproblem ⋮ Sequential penalty quadratic programming filter methods for nonlinear programming ⋮ A computational study of global optimization solvers on two trust region subproblems ⋮ A nonmonotone trust region method with new inexact line search for unconstrained optimization ⋮ Hidden convexity in some nonconvex quadratically constrained quadratic programming ⋮ An extension of Yuan's lemma and its applications in optimization ⋮ A trust-region-based BFGS method with line search technique for symmetric nonlinear equations ⋮ Optimization of a nonlinear area traffic control system with elastic demand ⋮ Positive operators on extended second order cones ⋮ A theorem of the alternative with an arbitrary number of inequalities and quadratic programming ⋮ Toward nonquadratic S-lemma: new theory and application in nonconvex optimization ⋮ Theorems of the alternative for multivalued mappings and applications to mixed convex \(\backslash\) concave systems of inequalities ⋮ Regularized Lagrangian duality for linearly constrained quadratic optimization and trust-region problems ⋮ A novel algorithm for area traffic capacity control with elastic travel demands ⋮ Gradient trust region algorithm with limited memory BFGS update for nonsmooth convex minimization ⋮ Robust solutions of quadratic optimization over single quadratic constraint under interval uncertainty ⋮ Calabi-Polyak convexity theorem, Yuan'S lemma and S-lemma: extensions and applications ⋮ Think co(mpletely)positive! Matrix properties, examples and a clustered bibliography on copositive optimization ⋮ Subspace choices for the Celis-Dennis-Tapia problem ⋮ Hidden conic quadratic representation of some nonconvex quadratic optimization problems ⋮ Exact Second-Order Cone Programming Relaxations for Some Nonconvex Minimax Quadratic Optimization Problems ⋮ Unnamed Item ⋮ Unnamed Item ⋮ An extension of Yuan's lemma to fourth-order tensor system ⋮ The solution of euclidean norm trust region SQP subproblems via second-order cone programs: an overview and elementary introduction ⋮ An efficient search algorithm for road network optimization ⋮ 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 ⋮ Computing a Celis-Dennis-Tapia trust-region step for equality constrained optimization ⋮ On a conjecture in second-order optimality conditions ⋮ Incorporating nonmonotone strategies into the trust region method for unconstrained optimization ⋮ New Results on Narrowing the Duality Gap of the Extended Celis--Dennis--Tapia Problem ⋮ Theorems of the alternative for inequality systems of real polynomials ⋮ New results on Hermitian matrix rank-one decomposition ⋮ On global quadratic growth condition for min-max optimization problems with quadratic functions ⋮ A trust region filter method for general non-linear programming ⋮ On the classical necessary second-order optimality conditions ⋮ A Note on Polynomial Solvability of the CDT Problem ⋮ Extended trust-region problems with one or two balls: exact copositive and Lagrangian relaxations ⋮ Large-scale quasi-Newton trust-region methods with low-dimensional linear equality constraints ⋮ A note on linearly dependent symmetric matrices ⋮ Global optimality condition for quadratic optimization problems under data uncertainty ⋮ Copositivity for second-order optimality conditions in general smooth optimization problems ⋮ A subspace version of the Powell-Yuan trust-region algorithm for equality constrained optimization ⋮ Solving Generalized CDT Problems via Two-Parameter Eigenvalues ⋮ Duallity and sensitivity in nonconvex quadratic optimization over an ellipsoid ⋮ A hybrid algorithm for the two-trust-region subproblem ⋮ Tilt stability for quadratic programs with one or two quadratic inequality constraints ⋮ Connectivity of Quadratic Hypersurfaces and Its Applications in Optimization, Part I: General Theory ⋮ Recent advances in trust region algorithms ⋮ Narrowing the difficulty gap for the Celis-Dennis-Tapia problem ⋮ On second-order optimality conditions in nonlinear optimization ⋮ A wedge trust region method with self-correcting geometry for derivative-free optimization
Uses Software
Cites Work
This page was built for publication: On a subproblem of trust region algorithms for constrained optimization
