Quasi-Newton Methods Converge at the Golden Section Rate

机译：准牛顿方法收敛黄金分割率

获取原文

页面导航

摘要
著录项
相似文献
相关主题

摘要

We prove that the rate of convergence of quasi-Newton methods is the golden section ratio (1 + square root of 5)/2. (Author)

著录项

作者
Barzilai, J.;
展开▼
作者单位

展开▼
年度 1981
页码 p.1-13
总页数 13
原文格式 PDF
正文语种 eng
中图分类工业技术;
关键词
Convergence; Matrices(Mathematics); Inversion; Gradients; Interpolation; Theorems;

机译：收敛;矩阵（数学）;反转;梯度;插值;定理;

相似文献

外文文献
中文文献
专利

1. Proximal quasi-Newton methods for regularized convex optimization with linear and accelerated sublinear convergence rates [J] . Ghanbari Hiva, Scheinberg Katya Computational optimization and applications . 2018,第3期

机译：具有线性和加速载位收敛速率的正则凸面优化的近端准牛顿方法
2. ON STOCHASTIC AND DETERMINISTIC QUASI-NEWTON METHODS FOR NONSTRONGLY CONVEX OPTIMIZATION: ASYMPTOTIC CONVERGENCE AND RATE ANALYSIS [J] . Yousefian Farzad, Nedic Angelia, Shanbhag Uday V. SIAM Journal on Optimization: A Publication of the Society for Industrial and Applied Mathematics . 2020,第2期

机译：非转化凸优化的随机与确定性准牛顿方法：渐近收敛与速率分析
3. Optimal control with accelerated convergence: Combining the Krotov and quasi-Newton methods [J] . Reuven Eitan, Michael Mundt, David J. Tannor Physical Review, A. Atomic, molecular, and optical physics . 2011,第5aPta2期

机译：具有收敛性的最优控制：将Krotov和拟牛顿法相结合
4. Stochastic quasi-Newton methods for non-strongly convex problems: Convergence and rate analysis [C] . Farzad Yousefian, Angelia Nedić, Uday V. Shanbhag IEEE Conference on Decision and Control . 2016

机译：非强凸问题的随机拟牛顿法：收敛和速率分析
5. Quasi-Newton methods for stochastic optimization and proximity-based methods for disparate information fusion. [D] . Castle, Brent. 2012

机译：随机优化的拟牛顿法和异构信息融合的基于接近度的方法。
6. A Reformulated Correlated Trait–Correlated Method Model for Multitrait–Multimethod Data Effectively Increases Convergence and Admissibility Rates [O] . Yi Fan, Charles E. Lance 2017

机译：一种用于多特征多方法数据的重新构造的相关性状相关方法模型可以有效地提高收敛性和可接纳率
7. Proximal Quasi-Newton Methods for Regularized Convex Optimization with Linear and Accelerated Sublinear Convergence Rates [O] . Ghanbari, Hiva, Scheinberg, Katya 2017

机译：用正则化方法求正凸优化的近似拟牛顿法线性和加速次线性收敛速度

Quasi-Newton Methods Converge at the Golden Section Rate

摘要

著录项

相似文献

相关主题

期刊订阅