加速乌扎瓦(Uzawa)算法
数值分析
2016-05-24 v2
摘要
乌扎瓦(Uzawa)算法是求解鞍点问题的一种迭代方法，鞍点问题出现在包括流体动力学在内的许多应用中。将乌扎瓦(Uzawa)算法视为不动点迭代，我们探索使用安德森(Anderson)加速（也称为安德森混合）来改善收敛性。我们在若干不可压缩流的稳态斯托克斯(Stokes)与奥辛(Oseen)问题上，比较了带加速与不带加速的预处理乌扎瓦(Uzawa)算法的性能。为提供参照，我们在比较中纳入了文献中出现的其他几种迭代方法。结果表明，加速预处理乌扎瓦(Uzawa)算法比无加速算法收敛显著更快，且与所考虑的其他方法具有竞争力。
引用
@article{arxiv.1510.04246,
title = {Accelerating the Uzawa Algorithm},
author = {Nguyenho Ho and Sarah D. Olson and Homer F. Walker},
journal= {arXiv preprint arXiv:1510.04246},
year = {2016}
}