A trust region and affine scaling interior point method for nonconvex minimization with linear inequality constraints
A trust region and affine scaling interior point method (TRAM) is proposed for a general nonlinear minimization with linear inequality constraints. A Newton step is derived from the complementarity conditions. Based on this Newton step, a trust region subproblem is formed and the original objective function is monotonically decreased. Explicit sufficient decrease conditions are proposed for satisfying the first-order and second-order necessary conditions. There are global and local convergence properties of the proposed trust region and affine scaling interior point method. It is shown that the proposed explicit decrease conditions are sufficient for satisfying complementarity, dual feasibility and second-order necessary conditions, respectively. It is also established that a trust region solution is asymptotically in the interior of the proposed trust region subproblem.
- scientific article; zbMATH DE number 1186896
- A trust region method based on interior point techniques for nonlinear programming.
- An affine scaling interior trust-region method combining with nonmonotone line search filter technique for linear inequality constrained minimization
- A new affine scaling interior point algorithm for nonlinear optimization subject to linear equality and inequality constraints.
- An interior affine scaling projective algorithm for nonlinear equality and linear inequality constrained optimization
- An affine scaling optimal path method with interior backtracking curvilinear technique for linear constrained optimization
- An affine-scaling interior-point CBB method for box-constrained optimization
- A new affine scaling interior point algorithm for nonlinear optimization subject to linear equality and inequality constraints.
- A partial first-order affine-scaling method
- Adaptive global algorithm for solving box-constrained non-convex quadratic minimization problems
- A class of improved affine-scaling interior-point secant filter methods for minimization with equality and box constraints
- An interior-point affine-scaling trust-region method for semismooth equations with box constraints
- An affine scaling projective reduced Hessian algorithm for minimum optimization with nonlinear equality and linear inequality constraints
- A trust-region and affine scaling algorithm for linearly constrained optimization
- An interior trust region algorithm for solving linearly constrained nonlinear optimization
- An affine scaling trust-region algorithm with interior backtracking technique for solving bound-constrained nonlinear systems
- An active set algorithm for nonlinear optimization with polyhedral constraints
- scientific article; zbMATH DE number 1186896 (Why is no real title available?)
- An affine scaling derivative-free trust region method with interior backtracking technique for bounded-constrained nonlinear programming
- An affine scaling interior trust-region method combining with nonmonotone line search filter technique for linear inequality constrained minimization
- A derivative-free affine scaling trust region methods based on probabilistic models with new nonmonotone line search technique for linear inequality constrained minimization without strict complementarity
- scientific article; zbMATH DE number 6310771 (Why is no real title available?)
- scientific article; zbMATH DE number 5584611 (Why is no real title available?)
- A conjugate gradient based affine scaling algorithm for bound constrained optimization
- An interior affine scaling projective algorithm for nonlinear equality and linear inequality constrained optimization
- A line-search filter adaptive regularization algorithm using cubics based on affine scaling interior-point methods for constrained optimization
- A class of derivative-free trust-region methods with interior backtracking technique for nonlinear optimization problems subject to linear inequality constraints
- Superlinear convergence of affine scaling interior point Newton method for linear inequality constrained minimization without strict complementarity
- An affine scaling reduced preconditional conjugate gradient path method for linear constrained optimization
- An affine scaling interior trust region method via optimal path for solving monotone variational inequality problem with linear constraints
- Superlinearly convergent affine scaling interior trust-region method for linear constrained \(LC^{1}\) minimization
This page was built for publication: A trust region and affine scaling interior point method for nonconvex minimization with linear inequality constraints
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1591353)
