Computing Optimal Locally Constrained Steps

DOI10.1137/0902016zbMath0467.65027OpenAlexW3003775594MaRDI QIDQ3920553

David M. Gay

Publication date: 1981

Published in: SIAM Journal on Scientific and Statistical Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0902016

zbMATH Keywords

unconstrained minimizationnegative curvaturequadratic approximationellipsoidal neighborhoodsnonlinear least-squares solver

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Nonlinear programming (90C30) Quadratic programming (90C20)

Related Items (98)

On Local Minimizers of Nonconvex Homogeneous Quadratically Constrained Quadratic Optimization with at Most Two Constraints ⋮ Nonmonotone trust region method for solving optimization problems ⋮ A linear-time algorithm for trust region problems ⋮ A trust-region strategy for minimization on arbitrary domains ⋮ A Nested Lanczos Method for the Trust-Region Subproblem ⋮ A fast algorithm for globally solving Tikhonov regularized total least squares problem ⋮ Un Algorithme pour la Bipartition d'un Graphe en Sous-graphes de Cardinalité Fixée ⋮ On piecewise quadratic Newton and trust region problems ⋮ A projection technique for partitioning the nodes of a graph ⋮ Approximate solution of the trust region problem by minimization over two-dimensional subspaces ⋮ Difference of convex functions optimization algorithms (DCA) for globally minimizing nonconvex quadratic forms on Euclidean balls and spheres ⋮ On Efficiently Computing the Eigenvalues of Limited-Memory Quasi-Newton Matrices ⋮ A modified nearly exact method for solving low-rank trust region subproblem ⋮ A PDE sensitivity equation method for optimal aerodynamic design ⋮ Globally Solving the Trust Region Subproblem Using Simple First-Order Methods ⋮ A subspace version of the Wang-Yuan augmented Lagrangian-trust region method for equality constrained optimization ⋮ Hidden convexity in some nonconvex quadratically constrained quadratic programming ⋮ Geometric notes on optimization with equality constraints ⋮ On the complexity of approximating a KKT point of quadratic programming ⋮ Trust region affine scaling algorithms for linearly constrained convex and concave programs ⋮ A survey of hidden convex optimization ⋮ Canonical Dual Approach for Minimizing a Nonconvex Quadratic Function over a Sphere ⋮ Minimax optimal control of linear system with input-dependent uncertainty ⋮ Training multi-layered neural network with a trust-region based algorithm ⋮ A branch and bound algorithm for nonconvex quadratic optimization with ball and linear constraints ⋮ Communication-efficient distributed multi-task learning with matrix sparsity regularization ⋮ Maximum likelihood parameter estimation in the three-parameter log-normal distribution using the continuation method ⋮ Performance enhancement of Gauss-Newton trust-region solver for distributed Gauss-Newton optimization method ⋮ A Newton-like method with mixed factorizations and cubic regularization for unconstrained minimization ⋮ A new multipoint symmetric secant method with a dense initial matrix ⋮ Convergence of Pham Dinh-Le Thi's algorithm for the trust-region subproblem ⋮ Limited-memory BFGS systems with diagonal updates ⋮ On the efficient computation of the nonlinear full-information maximum- likelihood estimator ⋮ A modified trust region method with beale's PCG technique for optimization ⋮ Trust-region algorithms for training responses: machine learning methods using indefinite Hessian approximations ⋮ On the Generalized Lanczos Trust-Region Method ⋮ Closing the Gap between Necessary and Sufficient Conditions for Local Nonglobal Minimizer of Trust Region Subproblem ⋮ Solving the Trust-Region Subproblem By a Generalized Eigenvalue Problem ⋮ Behavior of DCA sequences for solving the trust-region subproblem ⋮ The generalized trust region subproblem ⋮ On a subproblem of trust region algorithms for constrained optimization ⋮ A simple alternating direction method for the conic trust region subproblem ⋮ A trust region algorithm for equality constrained optimization ⋮ A fractional trust region method for linear equality constrained optimization ⋮ An interior point algorithm to solve computationally difficult set covering problems ⋮ A quasi-Newton trust region method based on a new fractional model ⋮ Microarray background correction: maximum likelihood estimation for the normal-exponential convolution ⋮ Strong duality for generalized trust region subproblem: S-lemma with interval bounds ⋮ Methods of minimization of functions on a sphere and their applications ⋮ Computing a Celis-Dennis-Tapia trust-region step for equality constrained optimization ⋮ Robust registration of surfaces using a refined iterative closest point algorithm with a trust region approach ⋮ Local nonglobal minima for solving large-scale extended trust-region subproblems ⋮ On solving L-SR1 trust-region subproblems ⋮ On affine scaling algorithms for nonconvex quadratic programming ⋮ Generalization of Karmarkar's algorithm to convex homogeneous functions ⋮ Computation of a trust region step ⋮ A geometric characterization of strong duality in nonconvex quadratic programming with linear and nonconvex quadratic constraints ⋮ Regularization using a parameterized trust region subproblem ⋮ Duality and solutions for quadratic programming over single non-homogeneous quadratic constraint ⋮ A practical method for solving large-scale TRS ⋮ On global quadratic growth condition for min-max optimization problems with quadratic functions ⋮ On solving trust-region and other regularised subproblems in optimization ⋮ The trust region subproblem and semidefinite programming* ⋮ Convergence analysis of the Levenberg–Marquardt method ⋮ A subspace implementation of quasi-Newton trust region methods for unconstrained optimization ⋮ Error bounds of Lanczos approach for trust-region subproblem ⋮ Diffusion representations ⋮ A regularizing trust region algorithm for nonlinear ill-posed problems ⋮ New optimization approach to multiphase flow. ⋮ A notion of compliance robustness in topology optimization ⋮ An improved trust region method for unconstrained optimization ⋮ An adaptive conic trust-region method for unconstrained optimization ⋮ A variant of trust-region methods for unconstrained optimization ⋮ Error estimates for iterative algorithms for minimizing regularized quadratic subproblems ⋮ An efficient trust region method for unconstrained discrete-time optimal control problems ⋮ Copositivity for second-order optimality conditions in general smooth optimization problems ⋮ Practical active-set Euclidian trust-region method with spectral projected gradients for bound-constrained minimization ⋮ Separable cubic modeling and a trust-region strategy for unconstrained minimization with impact in global optimization ⋮ A Modified Trust Region Algorithm ⋮ Matrix-free algorithm for the large-scale constrained trust-region subproblem ⋮ BFGS trust-region method for symmetric nonlinear equations ⋮ A class of collinear scaling algorithms for bound-constrained optimization: Derivation and computational results ⋮ A restricted trust region algorithm for unconstrained optimization ⋮ Duallity and sensitivity in nonconvex quadratic optimization over an ellipsoid ⋮ Canonical Dual Solutions to Quadratic Optimization over One Quadratic Constraint ⋮ Optimality condition and complexity analysis for linearly-constrained optimization without differentiability on the boundary ⋮ Computational schema on ridge analysis ⋮ Stability of lagrangian duality for nonconvex quadratic programming. Solution methods and applications in computer vision ⋮ An Eigenvalue-Based Method for the Unbalanced Procrustes Problem ⋮ On local nonglobal minimum of trust-region subproblem and extension ⋮ A new alternating direction trust region method based on conic model for solving unconstrained optimization ⋮ Low-storage, explicit Runge-Kutta schemes for the compressible Navier-Stokes equations ⋮ Solving the Cubic Regularization Model by a Nested Restarting Lanczos Method ⋮ Interior-point algorithms for global optimization ⋮ Recent advances in trust region algorithms ⋮ Algorithm 943 ⋮ A model trust-region modification of Newton's method for nonlinear two- point boundary-value problems ⋮ Local minima of the trust region problem

This page was built for publication: Computing Optimal Locally Constrained Steps