The trust region subproblem with non-intersecting linear constraints (Q2515041): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Problems of distance geometry and convex properties of quadratic maps / rank
 
Normal rank
Property / cites work
 
Property / cites work: Second-Order-Cone Constraints for Extended Trust-Region Subproblems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3681854 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Trust Region Methods / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximation algorithms for quadratic programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: Solving the Trust-Region Subproblem using the Lanczos Method / rank
 
Normal rank
Property / cites work
 
Property / cites work: Computing a Trust Region Step / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Rank of Extreme Matrices in Semidefinite Programs and the Multiplicity of Optimal Eigenvalues / rank
 
Normal rank
Property / cites work
 
Property / cites work: The generalized trust region subproblem / rank
 
Normal rank
Property / cites work
 
Property / cites work: A semidefinite framework for trust region subproblems with applications to large scale minimization / rank
 
Normal rank
Property / cites work
 
Property / cites work: A reformulation-linearization technique for solving discrete and continuous nonconvex problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Cones of Nonnegative Quadratic Functions / rank
 
Normal rank
Property / cites work
 
Property / cites work: New Results on Quadratic Minimization / rank
 
Normal rank

Latest revision as of 17:07, 9 July 2024

scientific article
Language Label Description Also known as
English
The trust region subproblem with non-intersecting linear constraints
scientific article

    Statements

    The trust region subproblem with non-intersecting linear constraints (English)
    0 references
    0 references
    0 references
    9 February 2015
    0 references
    The authors consider an extended trust region subproblem (eTRS) in which the trust region is formed by the intersection of the unit ball and the solution set of \(m\) linear inequality constraints, and they study the relation of the optimal value of the eTRS to that of a particular convex relaxation of this problem which is solvable in polynomial time. As was shown earlier, both optimal values are identical for \(m\leq 2\) when the linear constraints are parallel and the optimal value of the relaxation problem is strictly smaller than that of the eTRS for \(m\geq 2\) when at least two of the linear constraints intersect within the unit ball, i.e., are satisfied with equality for some feasible point of the eTRS. In this paper it is proved that in fact for each \(m\) there is no gap between both optimal values as long as the \(m\) linear constraints do not intersect or, more generally, as long as they do not intersect in the interior of the unit ball.
    0 references
    trust-region subproblem
    0 references
    second-order cone programming
    0 references
    semidefinite programming
    0 references
    nonconvex quadratic programming
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references