A self-adaptive conic filter-trust region method for unconstrained optimization and its global convergence
Zhongbo Sun
Abstract
Zhongbo Sun
Abstract
A conic filter-trust region algorithm is proposed for unconstrained optimization problems. The method can be regarded as a combination of filter technique and conic trust region method. When trail step is not accepted, we will use line search rules for a suitable step length, then generate next iterative point. It need not resolve the conic trust region subproblem. The theoretical analysis shows that the algorithm is not only global convergence but also super linearly convergence under some suitable conditions. Numerical results show that this algorithm is effective in minimizing unconstrained optimization problems.
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.
A conic filter-trust region algorithm is proposed for unconstrained optimization problems. The method can be regarded as a combination of filter technique and conic trust region method. When trail step is not accepted, we will use line search rules for a suitable step length, then generate next iterative point. It need not resolve the conic trust region subproblem. The theoretical analysis shows that the algorithm is not only global convergence but also super linearly convergence under some suitable conditions. Numerical results show that this algorithm is effective in minimizing unconstrained optimization problems.
Key concepts: Trust region, Conic section, Convergence (economics), Mathematical optimization, Conic optimization, Filter (signal processing), Computer science, Line search