一种具有广义 Armijo 线搜索的非线性非微分凸规划问题的全局超线性收敛算法

Jiapu Zhang

一种具有广义 Armijo 线搜索的非线性非微分凸规划问题的全局超线性收敛算法

最优化与控制 2013-09-06 v1

作者: Jiapu Zhang

摘要

本文提出了一种新的广义 Armijo 线搜索方法，并将其与定义的 $\phi$ -调节相结合，以获得一种求解非常一般的非线性非光滑凸规划的新算法。对于所设计的算法，证明了其全局收敛性，并且在非常弱的条件下，该算法具有超线性收敛速率。本文推广了参考文献"Fukushima M and Qi LQ (1996) SIAM Journal of Optimization 6: 1106-20"的结果。

关键词

非线性凸规划非光滑优化广义 Armijo 线搜索全局收敛超线性收敛 $\phi$-调节

引用

@article{arxiv.1309.0931,
  title  = {A global and superlinearly convergent algorithm for nonlinear nondifferential convex programming problems with a generalized Armijo line-search},
  author = {Jiapu Zhang},
  journal= {arXiv preprint arXiv:1309.0931},
  year   = {2013}
}

相关论文

查看更多相关论文 →