A Trust Region Algorithm for Nonlinearly Constrained Optimization
The authors describe a method using trust regions to solve the general nonlinearly equality constrained optimization problem \(_{x\in R^ n}f(x)\) subject to \(c(x)=0\). The method works by iteratively minimizing a quadratic model of the Lagrangian subject to a possibly relaxed linearization of the problem constraints and a trust region constraint. It is shown that this method is globally convergent even if singular or indefinite Hessian approximations are made. A second order correction step that brings the iterates closer to the feasible set is described. If sufficiently precise Hessian information is used, the correction step allows one to prove that the method is also locally quadratically convergent, and that the limit satisfies the second order necessary conditions for constrained optimization. An example is given to show that, without this correction, a situation similar to the Maratos effect may occur where the iteration is unable to move away from a saddle point.
- scientific article; zbMATH DE number 3903874
- A trust region algorithm for equality constrained optimization
- A trust region algorithm for solving nonlinear inequality constrained optimization
- A trust region algorithm for optimization with nonlinear equality and linear inequality constraints
- A nonmonotonic trust region method for constrained optimization problems
- Solving constrained optimization problems using a novel genetic algorithm
- BFGS trust-region method for symmetric nonlinear equations
- A trust region algorithm for equality constrained optimization
- On simulation and optimization of macroeconometric models
- Computing a Celis-Dennis-Tapia trust-region step for equality constrained optimization
- A sequential quadratic programming-based algorithm for the optimization of gas networks
- A convergent secant method for constrained optimization
- A projective quasi-Newton method for nonlinear optimization
- Convergence to a second-order point of a trust-region algorithm with a nonmonotonic penalty parameter for constrained optimization
- Canonical coordinates method for equality-constrained nonlinear optimization.
- Combining trust region and linesearch algorithm for equality constrained optimization
- An adaptive trust region method for equality constrained optimization
- Nonmonotonic projected algorithm with both trust region and line search for constrained optimization
- A primal-dual trust-region algorithm for non-convex nonlinear programming
- A progressive barrier derivative-free trust-region algorithm for constrained optimization
- Guided dive for the spatial branch-and-bound
- Some results for quadratic problems with one or two quadratic constraints
- An adaptive neural network model for nonlinear programming problems
- A globally convergent trust region algorithm for optimization with general constraints and simple bounds.
- A nonmonotone trust-region algorithm with nonmonotone penalty parameters for constrained optimization
- Nonmonotone trust region method for solving optimization problems
- A two-piece update of projected Hessian algorithm with nonmonotonic trust region method for constrained optimization
- Trust region algorithms for the nonlinear least distance problem
- Global convergence without the assumption of linear independence for a trust-region algorithm for constrained optimization
- A class of trust region methods for linear inequality constrained optimization and its theory analysis. I: Algorithm and global convergence
- Gradient trust region algorithm with limited memory BFGS update for nonsmooth convex minimization
- An improved nonmonotone filter trust region method for equality constrained optimization
- Sobolev gradients for the Möbius energy
- A simple approximated solution method for solving fractional trust region subproblems of nonlinearly equality constrained optimization
- Semiparametric estimation of a class of generalized linear models without smoothing
- Optimization of the texture-geometric image model for estimation of the face parameters
- A stochastic trust region method for unconstrained optimization problems
- Recent advances in trust region algorithms
- Exact optimal experimental designs with constraints
- B-spline collocation and quasi-interpolation methods for boundary layer flow and convection heat transfer over a flat plate
- Global convergence of a new nonmonotone filter method for equality constrained optimization
- A truncated Newton method in an augmented Lagrangian framework for nonlinear programming
- Second-order negative-curvature methods for box-constrained and general constrained optimization
- A trust-region method by active-set strategy for general nonlinear optimization
- A trust region SQP algorithm for mixed-integer nonlinear programming
- An affine scaling projective reduced Hessian algorithm for minimum optimization with nonlinear equality and linear inequality constraints
- A penalty-free-type nonmonotone trust-region method for nonlinear constrained optimization
- A robust trust region method for nonlinear optimization with inequality constraint
- New line search methods for unconstrained optimization
- Estimating doubly stochastic Poisson process with affine intensities by Kalman filter
- On a globally convergent trust region algorithm with infeasibility control for equality constrained optimization
- Numerical comparison of merit function with filter criterion in inexact restoration algorithms using hard-spheres problems
- Efficient parameters estimation method for the separable nonlinear least squares problem
- A sequential adaptive regularisation using cubics algorithm for solving nonlinear equality constrained optimization
- A robust trust region algorithm for solving general nonlinear programming
- A trust-region algorithm combining line search filter technique for nonlinear constrained optimization
- An augmented Lagrangian trust region method for equality constrained optimization
- Combining deflation and nested iteration for computing multiple solutions of nonlinear variational problems
- A trust-region algorithm combining line search filter method with Lagrange merit function for nonlinear constrained optimization
- scientific article; zbMATH DE number 5951375 (Why is no real title available?)
- Constrained optimization for liquid crystal equilibria
- A Trust Region Algorithm with Memory for Equality Constrained Optimization
- scientific article; zbMATH DE number 5309864 (Why is no real title available?)
- scientific article; zbMATH DE number 3903874 (Why is no real title available?)
- Survey of modeling and optimization strategies to solve high-dimensional design problems with computationally-expensive black-box functions
- A new penalty-free-type algorithm based on trust region techniques
- A Robust Trust Region Method for Constrained Nonlinear Programming Problems
- A Trust Region Method for Norm Constrained Problems
- Global convergence of a nonmonotone filter method for equality constrained optimization
- An alternating structured trust region algorithm for separable optimization problems with nonconvex constraints
- Higher order curvature information and its application in a modified diagonal Secant method
- A Feasible Trust-Region Sequential Quadratic Programming Algorithm
- Construction and optimization of a texture-geometric model of a face image in the space of basic Gabor functions
- Global convergence of SSM for minimizing a quadratic over a sphere
- Global Convergence of a Trust Region Algorithm for Nonlinear Inequality Constrained Optimization Problems
- scientific article; zbMATH DE number 1932415 (Why is no real title available?)
- A trust region algorithm for constrained optimization
- A competitive inexact nonmonotone filter SQP method: convergence analysis and numerical results
- A trust region method for finding second-order stationarity in linearly constrained nonconvex optimization
- A trust region typed dogleg method for nonlinear optimization*
- A globally convergent primal-dual interior-point relaxation method for nonlinear programs
- A Trust-Region Algorithm for Solving Mini-Max Problem
- Prediction accuracy and sloppiness of log-periodic functions
- Some properties of orthogonal linear splines and their applications to inverse problems
- A trust-region-based BFGS method with line search technique for symmetric nonlinear equations
- A Newton-CG Based Barrier Method for Finding a Second-Order Stationary Point of Nonconvex Conic Optimization with Complexity Guarantees
- A Newton-CG Based Augmented Lagrangian Method for Finding a Second-Order Stationary Point of Nonconvex Equality Constrained Optimization with Complexity Guarantees
- An efficient parametric finite difference and orthogonal spline approximation for solving the weakly singular nonlinear time-fractional partial integro-differential equation
- Outer trust-region method for constrained optimization
- Fully stochastic trust-region sequential quadratic programming for equality-constrained optimization problems
- A Newton-CG based barrier-augmented Lagrangian method for general nonconvex conic optimization
- Why study spherical convexity of non-homogeneous quadratics and what makes it surprising?
- Convergence to a second-order critical point by a trust-region SQP method with a nonsmooth merit function
- An interior affine scaling projective algorithm for nonlinear equality and linear inequality constrained optimization
- An efficient B-spline difference method for solving system of nonlinear parabolic PDEs
- A restricted trust region algorithm for unconstrained optimization
- Nonmonotone trust-region method for nonlinear programming with general constraints and simple bounds
- A trust region method with a conic model for nonlinearly constrained optimization
- A trust-region algorithm for global optimization
- A conic trust-region method for optimization with nonlinear equality and inequality constrains via active-set strategy
- Projected quasi-Newton algorithm with trust region for constrained optimization
- On a subproblem of trust region algorithms for constrained optimization
- A nonmonotone filter trust region method for nonlinear constrained optimization
- Global and local convergence of a nonmonotone trust region algorithm for equality constrained optimization
This page was built for publication: A Trust Region Algorithm for Nonlinearly Constrained Optimization
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3768290)