arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2507.03335math.NAcs.NA
收藏

具有 Hermitian 分块矩阵的稀疏广义鞍点问题的结构化向后误差

Structured Backward Errors of Sparse Generalized Saddle Point Problems with Hermitian Block Matrices

Sk. Safique Ahmad, Pinki Khatun

AI总结:

本文在保持稀疏模式与 Hermitian 结构条件下推导广义鞍点问题的结构化向后误差,构造最优向后扰动,并通过数值实验验证其可靠性及用于评估数值方法的强向后稳定性。

摘要:

本文针对一类广义鞍点问题(GSPP),在保持分块矩阵的稀疏模式和 Hermitian 结构的前提下,推导了其结构化向后误差(BE)。此外,我们构造了能够达到该结构化 BE 的最优向后扰动矩阵。我们的分析还考察了在稀疏模式不被保持的情况下结构化 BE 的表现。通过数值实验,我们验证了所推导的结构化 BE 及相应最优向后扰动的可靠性。此外,所推导的结构化 BE 被用于评估求解 GSPP 的数值方法的强向后稳定性。

英文摘要:

In this paper, we derive the structured backward error (BE) for a class of generalized saddle point problems (GSPP) by preserving the sparsity pattern and Hermitian structures of the block matrices. Additionally, we construct the optimal backward perturbation matrices for which the structured BE is achieved. Our analysis also examines the structured BE in cases where the sparsity pattern is not maintained. Through numerical experiments, we demonstrate the reliability of the derived structured BEs and the corresponding optimal backward perturbations. Additionally, the derived structured BEs are used to assess the strong backward stability of numerical methods for solving the GSPP.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑