The trust region subproblem and semidefinite programming*
From MaRDI portal
Publication:4673323
DOI10.1080/10556780410001647186zbMath1070.65041MaRDI QIDQ4673323
Henry Wolkowicz, Charles Fortin
Publication date: 29 April 2005
Published in: Optimization Methods and Software (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1080/10556780410001647186
convergence; numerical results; quadratic programming; robustness; semidefinite programming; trust region method; large scale problems
65K05: Numerical mathematical programming methods
90C22: Semidefinite programming
90C06: Large-scale problems in mathematical programming
90C30: Nonlinear programming
90C20: Quadratic programming
90C55: Methods of successive quadratic programming type
Related Items
A new semidefinite programming relaxation scheme for a class of quadratic matrix problems, Behavior of DCA sequences for solving the trust-region subproblem, Regularized Lagrangian duality for linearly constrained quadratic optimization and trust-region problems, Convex optimization approach to a single quadratically constrained quadratic minimization problem, Duality and solutions for quadratic programming over single non-homogeneous quadratic constraint, A modified nearly exact method for solving low-rank trust region subproblem, 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, 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, A feasible direction method for image restoration, The Newton Bracketing Method for Convex Minimization: Convergence Analysis, On the global optimality of generalized trust region subproblems
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Smoothing by spline functions. II
- Introduction to sensitivity and stability analysis in nonlinear programming
- Combining binary search and Newton's method to compute real roots for a class of real functions
- Difference of convex functions optimization algorithms (DCA) for globally minimizing nonconvex quadratic forms on Euclidean balls and spheres
- Hidden convexity in some nonconvex quadratically constrained quadratic programming
- Smoothing by spline functions.
- Iterative Methods for Large Convex Quadratic Programs: A Survey
- Truncated-Newton algorithms for large-scale unconstrained optimization
- Minimization of a Large-Scale Quadratic FunctionSubject to a Spherical Constraint
- Computing a Trust Region Step
- The Conjugate Gradient Method and Trust Regions in Large Scale Optimization
- Computing Optimal Locally Constrained Steps
- Newton’s Method with a Model Trust Region Modification
- A Numerical Study of the Limited Memory BFGS Method and the Truncated-Newton Method for Large Scale Optimization
- Numerical Optimization
- Trust Region Methods
- A Spectral Bundle Method for Semidefinite Programming
- Automatic Preconditioning by Limited Memory Quasi-Newton Updating
- Solving the Trust-Region Subproblem using the Lanczos Method
- Indefinite Trust Region Subproblems and Nonsymmetric Eigenvalue Perturbations
- Solving Large-Scale Sparse Semidefinite Programs for Combinatorial Optimization
- On the Stationary Values of a Second-Degree Polynomial on the Unit Sphere
- Ridge Regression: Biased Estimation for Nonorthogonal Problems
- The Newton bracketing method for convex minimization.