| 注册
首页|期刊导航|广西科学|无约束优化中带线搜索的非单调信赖域算法

无约束优化中带线搜索的非单调信赖域算法

莫降涛 颜世翠 刘春燕

广西科学2006,Vol.13Issue(2):96-101,108,7.
广西科学2006,Vol.13Issue(2):96-101,108,7.

无约束优化中带线搜索的非单调信赖域算法

A Nonmonotonic Trust Region Algorithm with Line Search for Unconstrained Optimization

莫降涛 1颜世翠 1刘春燕1

作者信息

  • 1. 广西大学数学与信息科学学院,广西南宁,530004
  • 折叠

摘要

Abstract

Combining trust region and line search with nonmonotone technique,we give a nonmonotone trust region method for unconstrained optimization.Under suitable conditions,the global convergence and Q-quadratic convergence of our algorithm are well proved.When the trial step is not accepted,we get the next iterative point by nonmonotone line search technique.Unlike traditional nonmonotone algorithms,our method can avoid the possibility that the reference function value used to generate non-monotonicity may be much larger than the real function value.Primary numerical results show that this algorithm is efficient.

关键词

无约束优化/非单调信赖域/线搜索/全局收敛/Q-二次收敛

Key words

unconstrained optimization/nonmonotonic trust region/line search/global convergence/Q-quadratic convergence

分类

数理科学

引用本文复制引用

莫降涛,颜世翠,刘春燕..无约束优化中带线搜索的非单调信赖域算法[J].广西科学,2006,13(2):96-101,108,7.

基金项目

Supported by Science Foundation of Guangxi (No.0542043). (No.0542043)

广西科学

OACSTPCD

1005-9164

访问量0
|
下载量0
段落导航相关论文