Islamov-BS-Thesis

Islamov Rustem，学士学位论文 ИсламовРустем，Бакалаврскийдиплом 主题：具有快速速率和压缩通信的分布式二阶方法。 标记：Распределенныеметодывторогопорядкасбыстройскоростьюсходимостиикомпрессиий。 科学主管：PeterRichtárik Научныйруководитель：ПитерРихтарик 抽象的： 我们开发了几种新的通信有效的二阶方法来进行分布式优化。 我们的第一种方法sf NEWTON-STAR是牛顿方法的一种变体，它继承了其快速的局部二次速率。 但是，与牛顿的方法不同， NEWTON-STAR的每次迭代通信成本与梯度下降相同。 尽管此方法不切实际，因为它依赖于使用某些未知参数来表征最优目标函数的Hessian，但它作为起点，使我们能够设计出具有实用理论上