基于块 Gram--Schmidt 正交化的鞍点问题数值解
数值分析
2013-12-19 v1
摘要
鞍点问题出现在许多重要的实际应用中。本文提出并分析了一些基于块 Gram-Schmidt 方法的对称鞍点问题求解算法。特别是，我们证明了在关于矩阵 的温和假设下，采用浮点算术实现的 Householder Q-R 分解的算法 BCGS2（重正交化块经典 Gram-Schmidt）是向后稳定的。这意味着计算得到的向量 是略微扰动的线性方程组 的精确解。
引用
@article{arxiv.1312.5277,
title = {Numerical solution of saddle point problems by block {Gram--Schmidt} orthogonalization},
author = {Felicja Okulicka-Dłużewska and Alicja Smoktunowicz},
journal= {arXiv preprint arXiv:1312.5277},
year = {2013}
}