A Trust Region Method for Finding Second-Order Stationarity in Linearly Constrained Nonconvex Optimization (Q5124006): Difference between revisions

Latest revision as of 09:41, 30 July 2024

scientific article; zbMATH DE number 7248648

Language	Label	Description	Also known as
English	A Trust Region Method for Finding Second-Order Stationarity in Linearly Constrained Nonconvex Optimization	scientific article; zbMATH DE number 7248648

Statements

instance of

scholarly article

0 references

title

A Trust Region Method for Finding Second-Order Stationarity in Linearly Constrained Nonconvex Optimization (English)

0 references

0 references

0 references

SIAM Journal on Optimization

0 references

publication date

17 September 2020

0 references

full work available at URL

https://arxiv.org/abs/1904.06784

0 references

zbMATH Keywords

trust region

0 references

nonconvex optimization

0 references

linear constraints

0 references

second-order stationarity

0 references

MaRDI profile type

MaRDI publication profile

0 references

cites work

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

0 references

Q3151174

0 references

Complexity analysis of interior point algorithms for non-Lipschitz and nonconvex minimization

0 references

On Regularization and Active-set Methods with Complexity for Constrained Optimization

0 references

Nonconvex Phase Synchronization

0 references

An adaptive cubic regularization algorithm for nonconvex optimization with convex constraints and its function-evaluation complexity

0 references

Adaptive cubic regularisation methods for unconstrained optimization. I: Motivation, convergence and numerical results

0 references

Adaptive cubic regularisation methods for unconstrained optimization. II: Worst-case function- and derivative-evaluation complexity

0 references

On the Evaluation Complexity of Cubic Regularization Methods for Potentially Rank-Deficient Nonlinear Least-Squares Problems and Its Relevance to Constrained Nonlinear Optimization

0 references

On the complexity of finding first-order critical points in constrained nonlinear optimization

0 references

On the Evaluation Complexity of Constrained Nonlinear Least-Squares and General Constrained Nonlinear Optimization Using Second-Order Methods

0 references

Second-order optimality and beyond: characterization and evaluation complexity in convexly constrained nonlinear optimization

0 references

Trust Region Methods

0 references

A trust region algorithm with a worst-case iteration complexity of \(\mathcal{O}(\epsilon ^{-3/2})\) for nonconvex optimization

0 references

Trust-region problems with linear inequality constraints: exact SDP relaxation, global optimality and robust optimization

0 references

A trust region algorithm with adaptive cubic regularization methods for nonsmooth convex minimization

0 references

Some NP-complete problems in quadratic and nonlinear programming

0 references

Cubic regularization of Newton method and its global performance

0 references

Complete Dictionary Recovery Over the Sphere I: Overview and the Geometric Picture

0 references

Complete Dictionary Recovery Over the Sphere II: Recovery by Riemannian Trust-Region Method

0 references

Identifiers

zbMATH Open document ID

1450.90035

0 references

DOI

10.1137/19M1256415

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:5124006

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.06784
@@ Property / arXiv ID: 1904.06784 / rank @@
+Normal rank
@@ Property / cites work @@
+A branch and bound algorithm for nonconvex quadratic optimization with ball and linear constraints
+Normal rank
@@ Property / cites work @@
+Q3151174
@@ Property / cites work: Q3151174 / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity analysis of interior point algorithms for non-Lipschitz and nonconvex minimization
+Normal rank
@@ Property / cites work @@
+On Regularization and Active-set Methods with Complexity for Constrained Optimization
+Normal rank
@@ Property / cites work @@
+Nonconvex Phase Synchronization
@@ Property / cites work: Nonconvex Phase Synchronization / rank @@
+Normal rank
@@ Property / cites work @@
+An adaptive cubic regularization algorithm for nonconvex optimization with convex constraints and its function-evaluation complexity
+Normal rank
@@ Property / cites work @@
+Adaptive cubic regularisation methods for unconstrained optimization. I: Motivation, convergence and numerical results
+Normal rank
@@ Property / cites work @@
+Adaptive cubic regularisation methods for unconstrained optimization. II: Worst-case function- and derivative-evaluation complexity
+Normal rank
@@ Property / cites work @@
+On the Evaluation Complexity of Cubic Regularization Methods for Potentially Rank-Deficient Nonlinear Least-Squares Problems and Its Relevance to Constrained Nonlinear Optimization
+Normal rank
@@ Property / cites work @@
+On the complexity of finding first-order critical points in constrained nonlinear optimization
+Normal rank
@@ Property / cites work @@
+On the Evaluation Complexity of Constrained Nonlinear Least-Squares and General Constrained Nonlinear Optimization Using Second-Order Methods
+Normal rank
@@ Property / cites work @@
+Second-order optimality and beyond: characterization and evaluation complexity in convexly constrained nonlinear optimization
+Normal rank
@@ Property / cites work @@
+Trust Region Methods
@@ Property / cites work: Trust Region Methods / rank @@
+Normal rank
@@ Property / cites work @@
+A trust region algorithm with a worst-case iteration complexity of \(\mathcal{O}(\epsilon ^{-3/2})\) for nonconvex optimization
+Normal rank
@@ Property / cites work @@
+Trust-region problems with linear inequality constraints: exact SDP relaxation, global optimality and robust optimization
+Normal rank
@@ Property / cites work @@
+A trust region algorithm with adaptive cubic regularization methods for nonsmooth convex minimization
+Normal rank
@@ Property / cites work @@
+Some NP-complete problems in quadratic and nonlinear programming
+Normal rank
@@ Property / cites work @@
+Cubic regularization of Newton method and its global performance
+Normal rank
@@ Property / cites work @@
+Complete Dictionary Recovery Over the Sphere I: Overview and the Geometric Picture
+Normal rank
@@ Property / cites work @@
+Complete Dictionary Recovery Over the Sphere II: Recovery by Riemannian Trust-Region Method
+Normal rank
@@ Property / OpenAlex ID @@
+W3085859855
@@ Property / OpenAlex ID: W3085859855 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:5124006