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

使用Sherman-Morrison-Woodbury公式求解标准多重打靶法中的线性方程组对于线性两点边值问题是一个坏主意

Using the Sherman-Morrison-Woodbury Formula to Solve the System of Linear Equations from the Standard Multiple Shooting Method for a Linear Two Point Boundary-Value Problem is a Bad Idea

University of Jena(耶拿大学)

Ivo Hedtke

AI总结:

本文研究了使用Sherman-Morrison-Woodbury公式求解标准多重打靶法产生的线性方程组的可行性、数值稳定性和运行时间,发现该方法与Condensing方法有相同的稳定性问题且更慢,因此不推荐使用。

摘要:

我们使用标准多重打靶法求解线性两点边值问题。为了确保通过组合部分解得到的解是连续的并满足边界条件,我们必须求解一个线性方程组。我们的想法是先求解与原始线性方程组相关的双对角系统,然后使用Sherman-Morrison-Woodbury公式进行更新。我们研究了该方法的可行性、数值稳定性和运行时间。结果是:上述方法与众所周知的Condensing方法具有相同的稳定性问题。运行时间分析表明,新方法比Condensing方法慢。因此,我们不建议使用本文描述的方法。

英文摘要:

We use the standard multiple shooting method to solve a linear two point boundary-value problem. To ensure that the solution obtained by combining the partial solutions is continuous and satisfies the boundary conditions, we have to solve a system of linear equations. Our idea is to first solve a bidiagonal system related to the original system of linear equations, and then update it with the Sherman-Morrison-Woodbury formula. We study the feasibility, the numerical stability and the running time of this method. The results are: The method described above has the same stability problems like the well known Condensing method. The running time analysis shows that the new method is slower than the Condensing method. Therefore we recommend not to use the method described in this article.

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

↑