Trust region algorithm for linear inequality constrained optimization problem
Ting-Chun Wang
Abstract
Ting-Chun Wang
Abstract
In this paper we propose a new trust region algorithm for special linear inequality constrained optimization problems withnonnegative bound constraints.This algorithm is based on the interior-point method.In constructing the subproblem,we move the nonnegative bound constraints from the general inequality ones into the trust region constraints,and obtain a solved-easily subproblem.Under very mild conditions,convergence results for the algorithm are given and numerical results are reported.
A significance statement is not available in the OpenAlex record.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
In this paper we propose a new trust region algorithm for special linear inequality constrained optimization problems withnonnegative bound constraints.This algorithm is based on the interior-point method.In constructing the subproblem,we move the nonnegative bound constraints from the general inequality ones into the trust region constraints,and obtain a solved-easily subproblem.Under very mild conditions,convergence results for the algorithm are given and numerical results are reported.
Key concepts: Trust region, Convergence (economics), Mathematical optimization, Interior point method, Inequality, Upper and lower bounds, Mathematics, Linear programming