BB method

Barzilai-Borwein 优化方法在二次函数集上未能实现超线性收敛

一篇新发表在 arXiv 上的论文表明，流行的优化技术 Barzilai--Borwein (BB) 方法不能保证在一大类二次问题上实现超线性收敛。研究人员构造了一族特定的严格凸二次问题和初始点，在维度 $n \geq 4$ 时，BB 方法虽然能收敛，但收敛速度并非超线性。这一发现挑战了 BB 方法对大多数严格凸二次问题都能实现超线性收敛的假设。