An affine scaling interior trust-region method for LC^1 minimization subject to bounds on variables
The following optimization problem is considered: Minimize \(f(x)\) subject to \(Ax = b\), \(l\leq x\leq u\), where \(f : \mathbb{R}^n\mapsto \mathbb{R}\) is a \(LC^1\) differentiable not necessarily convex function with locally Lipschitzian derivatives, and \(l_j\in \mathbb{R}\cup \{-\infty\}\), \(u_j\in \mathbb{R}\cup\{+\infty\}\) \(\forall j =1,\dots,n\), \(l\leq u\), \(l\neq u\) are given lower and upper bounds on the variables \(x_j\). The classical affine scaling interior trust-region algorithm for smooth nonlinear programming problems is extended to nonsmooth problems with a locally Lipschitzian objective function. The proposed algorithm combines the technique of trust-region, interior point, affine scaling, backtracking and nonmonotonic search. Convergence properties of the algorithm and applications to various nonsmooth problems are discussed.
- Superlinearly convergent affine scaling interior trust-region method for linear constrained \(LC^{1}\) minimization
- An interior affine scaling projective algorithm for nonlinear equality and linear inequality constrained optimization
- A new affine scaling interior point algorithm for nonlinear optimization subject to linear equality and inequality constraints.
- An affine scaling interior trust-region method combining with line search filter technique for optimization subject to bounds on variables
- scientific article; zbMATH DE number 6310771
- A convergence proof for an affine-scaling algorithm for convex quadratic programming without nondegeneracy assumptions
- A Newton method for a class of quasi-variational inequalities
- A Nonmonotone Line Search Technique for Newton’s Method
- A nonsmooth version of Newton's method
- A special newton-type optimization method
- A trust region algorithm for equality constrained optimization
- A Trust Region Interior Point Algorithm for Linearly Constrained Optimization
- An extension of Karmarkar's projective algorithm for convex quadratic programming
- An Interior Trust Region Approach for Nonlinear Minimization Subject to Bounds
- Computing a Trust Region Step
- Convergence Analysis of Some Algorithms for Solving Nonsmooth Equations
- Curvilinear paths and trust region methods with nonmonotonic back tracking technique for unconstrained optimization
- Globally convergent inexact generalized Newton method for first-order differentiable optimization problems
- scientific article; zbMATH DE number 3848999 (Why is no real title available?)
- scientific article; zbMATH DE number 3928227 (Why is no real title available?)
- scientific article; zbMATH DE number 1186893 (Why is no real title available?)
- scientific article; zbMATH DE number 50640 (Why is no real title available?)
- scientific article; zbMATH DE number 1059228 (Why is no real title available?)
- Newton’s Method with a Model Trust Region Modification
- Nonmonotonic back-tracking trust region interior point algorithm for linear constrained optimization
- Nonmonotonic trust region algorithm
- On NCP-functions
- Weakly Differentiable Functions
- Projected affine-scaling interior-point Newton's method with line search filter for box constrained optimization
- An interior-point affine-scaling trust-region method for semismooth equations with box constraints
- An affine scaling interior algorithm via Lanczos path for solving bound-constrained nonlinear systems
- A trust-region algorithm combining line search filter technique for nonlinear constrained optimization
- scientific article; zbMATH DE number 5989774 (Why is no real title available?)
- 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
- scientific article; zbMATH DE number 5584611 (Why is no real title available?)
- Trust-region interior-point method for large sparsel1optimization
- Local convergence of a trust-region algorithm with line search filter technique for nonlinear constrained optimization
- Superlinearly convergent affine scaling interior trust-region method for linear constrained \(LC^{1}\) minimization
This page was built for publication: An affine scaling interior trust-region method for \(LC^{1}\) minimization subject to bounds on variables
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2489419)