Closing the Gap between Necessary and Sufficient Conditions for Local Nonglobal Minimizer of Trust Region Subproblem (Q5116545): Difference between revisions

Latest revision as of 09:26, 30 July 2024

scientific article; zbMATH DE number 7236496

Language	Label	Description	Also known as
English	Closing the Gap between Necessary and Sufficient Conditions for Local Nonglobal Minimizer of Trust Region Subproblem	scientific article; zbMATH DE number 7236496

Statements

instance of

scholarly article

0 references

title

Closing the Gap between Necessary and Sufficient Conditions for Local Nonglobal Minimizer of Trust Region Subproblem (English)

0 references

0 references

0 references

SIAM Journal on Optimization

0 references

publication date

18 August 2020

0 references

zbMATH Keywords

trust region subproblem

0 references

local minimizer

0 references

optimality condition

0 references

generalized eigenvalue problem

0 references

polynomial solvability

0 references

describes a project that uses

GQTPAR

0 references

HSL-VF05

0 references

MaRDI profile type

MaRDI publication profile

0 references

cites work

Solving the Trust-Region Subproblem By a Generalized Eigenvalue Problem

0 references

A branch and bound algorithm for nonconvex quadratic optimization with ball and linear constraints

0 references

Polynomial Solvability of Variants of the Trust-Region Subproblem

0 references

Narrowing the difficulty gap for the Celis-Dennis-Tapia problem

0 references

Second-Order-Cone Constraints for Extended Trust-Region Subproblems

0 references

The trust region subproblem with non-intersecting linear constraints

0 references

Q3681854

0 references

Trust Region Methods

0 references

Globally solving extended trust region subproblems with two intersecting cuts

0 references

Q4226179

0 references

Computing Optimal Locally Constrained Steps

0 references

Q3359644

0 references

Solving the Trust-Region Subproblem using the Lanczos Method

0 references

A linear-time algorithm for trust region problems

0 references

A Second-Order Cone Based Approach for Solving the Trust-Region Subproblem and Its Variants

0 references

Q3688092

0 references

Local Minimizers of Quadratic Functions on Euclidean Balls and Spheres

0 references

Computing a Trust Region Step

0 references

Some NP-complete problems in quadratic and nonlinear programming

0 references

Checking local optimality in constrained quadratic programming is NP- hard

0 references

Open questions in complexity theory for numerical optimization

0 references

A semidefinite framework for trust region subproblems with applications to large scale minimization

0 references

Local nonglobal minima for solving large-scale extended trust-region subproblems

0 references

Newton’s Method with a Model Trust Region Modification

0 references

On Cones of Nonnegative Quadratic Functions

0 references

A linear-time algorithm for the trust region subproblem based on hidden convexity

0 references

A survey of hidden convex optimization

0 references

New Results on Quadratic Minimization

0 references

full work available at URL

https://doi.org/10.1137/19m1294459

0 references

Identifiers

zbMATH Open document ID

1491.90115

0 references

DOI

10.1137/19M1294459

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:5116545

@@ Property / describes a project that uses @@
+GQTPAR
@@ Property / describes a project that uses: GQTPAR / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+HSL-VF05
@@ Property / describes a project that uses: HSL-VF05 / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Solving the Trust-Region Subproblem By a Generalized Eigenvalue Problem
+Normal rank
@@ Property / cites work @@
+A branch and bound algorithm for nonconvex quadratic optimization with ball and linear constraints
+Normal rank
@@ Property / cites work @@
+Polynomial Solvability of Variants of the Trust-Region Subproblem
+Normal rank
@@ Property / cites work @@
+Narrowing the difficulty gap for the Celis-Dennis-Tapia problem
+Normal rank
@@ Property / cites work @@
+Second-Order-Cone Constraints for Extended Trust-Region Subproblems
+Normal rank
@@ Property / cites work @@
+The trust region subproblem with non-intersecting linear constraints
+Normal rank
@@ Property / cites work @@
+Q3681854
@@ Property / cites work: Q3681854 / rank @@
+Normal rank
@@ Property / cites work @@
+Trust Region Methods
@@ Property / cites work: Trust Region Methods / rank @@
+Normal rank
@@ Property / cites work @@
+Globally solving extended trust region subproblems with two intersecting cuts
+Normal rank
@@ Property / cites work @@
+Q4226179
@@ Property / cites work: Q4226179 / rank @@
+Normal rank
@@ Property / cites work @@
+Computing Optimal Locally Constrained Steps
@@ Property / cites work: Computing Optimal Locally Constrained Steps / rank @@
+Normal rank
@@ Property / cites work @@
+Q3359644
@@ Property / cites work: Q3359644 / rank @@
+Normal rank
@@ Property / cites work @@
+Solving the Trust-Region Subproblem using the Lanczos Method
+Normal rank
@@ Property / cites work @@
+A linear-time algorithm for trust region problems
@@ Property / cites work: A linear-time algorithm for trust region problems / rank @@
+Normal rank
@@ Property / cites work @@
+A Second-Order Cone Based Approach for Solving the Trust-Region Subproblem and Its Variants
+Normal rank
@@ Property / cites work @@
+Q3688092
@@ Property / cites work: Q3688092 / rank @@
+Normal rank
@@ Property / cites work @@
+Local Minimizers of Quadratic Functions on Euclidean Balls and Spheres
+Normal rank
@@ Property / cites work @@
+Computing a Trust Region Step
@@ Property / cites work: Computing a Trust Region Step / rank @@
+Normal rank
@@ Property / cites work @@
+Some NP-complete problems in quadratic and nonlinear programming
+Normal rank
@@ Property / cites work @@
+Checking local optimality in constrained quadratic programming is NP- hard
+Normal rank
@@ Property / cites work @@
+Open questions in complexity theory for numerical optimization
+Normal rank
@@ Property / cites work @@
+A semidefinite framework for trust region subproblems with applications to large scale minimization
+Normal rank
@@ Property / cites work @@
+Local nonglobal minima for solving large-scale extended trust-region subproblems
+Normal rank
@@ Property / cites work @@
+Newton’s Method with a Model Trust Region Modification
+Normal rank
@@ Property / cites work @@
+On Cones of Nonnegative Quadratic Functions
@@ Property / cites work: On Cones of Nonnegative Quadratic Functions / rank @@
+Normal rank
@@ Property / cites work @@
+A linear-time algorithm for the trust region subproblem based on hidden convexity
+Normal rank
@@ Property / cites work @@
+A survey of hidden convex optimization
@@ Property / cites work: A survey of hidden convex optimization / rank @@
+Normal rank
@@ Property / cites work @@
+New Results on Quadratic Minimization
@@ Property / cites work: New Results on Quadratic Minimization / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1137/19m1294459
+Normal rank
@@ Property / OpenAlex ID @@
+W3046882415
@@ Property / OpenAlex ID: W3046882415 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:5116545