Trust Region Methods

DOI10.1137/1.9780898719857zbMath0958.65071OpenAlexW147998453WikidataQ58185859 ScholiaQ58185859MaRDI QIDQ4508925

Nicholas I. M. Gould, Andrew R. Conn, Phillipe L. Toint

Publication date: 10 October 2000

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

zbMATH Keywords

constrained optimizationtextbookgradient methodtrust-region methodsoptimization techniquessequential quadratic programming methodspenalty function methodsnonlinear fitting

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Nonlinear programming (90C30) Research exposition (monographs, survey articles) pertaining to numerical analysis (65-02) Research exposition (monographs, survey articles) pertaining to operations research and mathematical programming (90-02) Methods of successive quadratic programming type (90C55)

Related Items (only showing first 100 items - show all)

A globally convergent penalty-free method for optimization with equality constraints and simple bounds ⋮ A limited memory quasi-Newton trust-region method for box constrained optimization ⋮ Efficient tridiagonal preconditioner for the matrix-free truncated Newton method ⋮ A nonmonotone trust region method based on simple conic models for unconstrained optimization ⋮ Trust region subproblem with an additional linear inequality constraint ⋮ A dwindling filter trust region algorithm for nonlinear optimization ⋮ Trust region algorithm with two subproblems for bound constrained problems ⋮ An inertia-free filter line-search algorithm for large-scale nonlinear programming ⋮ A smoothing trust region filter algorithm for nonsmooth least squares problems ⋮ A line search trust-region algorithm with nonmonotone adaptive radius for a system of nonlinear equations ⋮ Numerical treatment of a geometrically nonlinear planar Cosserat shell model ⋮ Exploring trust region method for the solution of logit-based stochastic user equilibrium problem ⋮ Hybrid functions of Bernstein polynomials and block-pulse functions for solving optimal control of the nonlinear Volterra integral equations ⋮ A linear-time algorithm for trust region problems ⋮ A stabilized filter SQP algorithm for nonlinear programming ⋮ Trust region globalization strategy for the nonconvex unconstrained multiobjective optimization problem ⋮ Complex nonlinear parameter estimation (CNPE) and obstacle shape reconstruction ⋮ Global and local convergence of a new affine scaling trust region algorithm for linearly constrained optimization ⋮ An active set algorithm for nonlinear optimization with polyhedral constraints ⋮ A trust region method for solving semidefinite programs ⋮ A hybrid algorithm for linearly constrained minimax problems ⋮ A nonmonotone trust region method with new inexact line search for unconstrained optimization ⋮ Sequential approximate optimization using dual subproblems based on incomplete series expansions ⋮ Homotopy curve tracking in approximate interior point optimization ⋮ Implicit estimation of ecological model parameters ⋮ Variational inequalities over Euclidean balls ⋮ Preconditioning Newton-Krylov methods in nonconvex large scale optimization ⋮ The GUS-property of second-order cone linear complementarity problems ⋮ A continuous implementation of a second-variation optimal control method for space trajectory problems ⋮ A trust-region-based BFGS method with line search technique for symmetric nonlinear equations ⋮ First-order sequential convex programming using approximate diagonal QP subproblems ⋮ Constrained multifidelity optimization using model calibration ⋮ Two nonlinear optimization methods for black box identification compared ⋮ Clustering ellipses for anomaly detection ⋮ Convergence and stability of line search methods for unconstrained optimization ⋮ A nonmonotone trust region method with adaptive radius for unconstrained optimization problems ⋮ On the generalized discrepancy principle for Tikhonov regularization in Hilbert scales ⋮ A trust-region framework for constrained optimization using reduced order modeling ⋮ A model-hybrid approach for unconstrained optimization problems ⋮ Sobolev seminorm of quadratic functions with applications to derivative-free optimization ⋮ A derivative-free algorithm for linearly constrained optimization problems ⋮ On a global complexity bound of the Levenberg-marquardt method ⋮ An efficient nonmonotone trust-region method for unconstrained optimization ⋮ An improved trust region algorithm for nonlinear equations ⋮ Limited-memory BFGS systems with diagonal updates ⋮ Quadratic minimisation problems in statistics ⋮ A trust region algorithm with adaptive cubic regularization methods for nonsmooth convex minimization ⋮ On the local convergence of a derivative-free algorithm for least-squares minimization ⋮ Augmented Lagrangian method with nonmonotone penalty parameters for constrained optimization ⋮ Parameter identification in financial market models with a feasible point SQP algorithm ⋮ Handling infeasibility in a large-scale nonlinear optimization algorithm ⋮ A secant method for nonlinear least-squares minimization ⋮ A primal-dual augmented Lagrangian ⋮ Robust control of uncertain cylinder wake flows based on robust reduced order models ⋮ Stopping rules and backward error analysis for bound-constrained optimization ⋮ An alternating variable method for the maximal correlation problem ⋮ An auto-generated real-time iteration algorithm for nonlinear MPC in the microsecond range ⋮ The generalized trust region subproblem ⋮ Sensitivity of optimal shapes of artificial grafts with respect to flow parameters ⋮ An alternating structured trust region algorithm for separable optimization problems with nonconvex constraints ⋮ Parallel deterministic and stochastic global minimization of functions with very many minima ⋮ Adaptive cubic regularisation methods for unconstrained optimization. II: Worst-case function- and derivative-evaluation complexity ⋮ Trust-region problems with linear inequality constraints: exact SDP relaxation, global optimality and robust optimization ⋮ Optimal convective heat transfer in double pipe with parabolic fins ⋮ Complexity bounds for second-order optimality in unconstrained optimization ⋮ On convergence analysis of a derivative-free trust region algorithm for constrained optimization with separable structure ⋮ Study of a primal-dual algorithm for equality constrained minimization ⋮ Global convergence of a nonmonotone trust region algorithm with memory for unconstrained optimization ⋮ Erratum to: ``Nonlinear programming without a penalty function or a filter ⋮ A nonmonotone hybrid method of conjugate gradient and Lanczos-type for solving nonlinear systems ⋮ Local convergence of a trust-region algorithm with line search filter technique for nonlinear constrained optimization ⋮ Grid adaptation and non-iterative defect correction for improved accuracy of numerical solutions of PDEs ⋮ Primal-dual active-set methods for large-scale optimization ⋮ An adaptive augmented Lagrangian method for large-scale constrained optimization ⋮ On the convergence and worst-case complexity of trust-region and regularization methods for unconstrained optimization ⋮ Smoothing augmented Lagrangian method for nonsmooth constrained optimization problems ⋮ A box-constrained differentiable penalty method for nonlinear complementarity problems ⋮ Strong duality for generalized trust region subproblem: S-lemma with interval bounds ⋮ On fast trust region methods for quadratic models with linear constraints ⋮ On solving large-scale limited-memory quasi-Newton equations ⋮ A trust-region approach with novel filter adaptive radius for system of nonlinear equations ⋮ Nonlinear stepsize control algorithms: complexity bounds for first- and second-order optimality ⋮ An interior-point trust-funnel algorithm for nonlinear optimization ⋮ Corrigendum to: ``On the complexity of finding first-order critical points in constrained nonlinear optimization ⋮ An approach for analyzing the global rate of convergence of quasi-Newton and truncated-Newton methods ⋮ 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 ⋮ A trust region algorithm with a worst-case iteration complexity of \(\mathcal{O}(\epsilon ^{-3/2})\) for nonconvex optimization ⋮ An improved adaptive trust-region algorithm ⋮ A nonmonotone filter method for nonlinear optimization ⋮ Updating the regularization parameter in the adaptive cubic regularization algorithm ⋮ A filter trust-region algorithm for unconstrained optimization with strong global convergence properties ⋮ Adaptive cubic regularisation methods for unconstrained optimization. I: Motivation, convergence and numerical results ⋮ A practical method for solving large-scale TRS ⋮ CONDOR, a new parallel, constrained extension of Powell's UOBYQA algorithm: Experimental results and comparison with the DFO algorithm ⋮ A modified Hestenes and Stiefel conjugate gradient algorithm for large-scale nonsmooth minimizations and nonlinear equations ⋮ Nonsmooth bundle trust-region algorithm with applications to robust stability ⋮ A trust-region method with improved adaptive radius for systems of nonlinear equations ⋮ On an inexact trust-region SQP-filter method for constrained nonlinear optimization

This page was built for publication: Trust Region Methods