2011Unpublished venueRequires access

A self-adaptive conic filter-trust region method for unconstrained optimization and its global convergence

Zhongbo Sun

Open publisher page 0 citations

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.

About this research paper

What this paper is about

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.

Why it matters

A significance statement is not available in the OpenAlex record.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available 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.

Key concepts: Trust region, Conic section, Convergence (economics), Mathematical optimization, Conic optimization, Filter (signal processing), Computer science, Line search

Related papers

Back to paper searchBrowse research topicsOriginal source
A self-adaptive conic filter-trust region method for unconstrained optimization and its global convergence — Research Paper | ScholarLens