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

Nested BDDC for a saddle-point problem

Nested BDDC for a saddle-point problem

University of Southern California(南加州大学);Institute of Thermomechanics, Academy of Sciences of the Czech Republic(捷克科学院热力学研究所);University of Colorado Denver(科罗拉多大学丹佛分校)

Bedřich Sousedík

AI总结:

提出一种嵌套BDDC方法求解鞍点问题,通过三步求解通量和压力变量,并利用多层BDDC预条件子进行散度自由通量校正,理论证明条件数界,数值实验验证有效性。

摘要:

我们针对一类鞍点问题提出了一种嵌套BDDC方法。该方法同时求解通量和压力变量。通量分三步求解:先进行粗网格求解,然后进行子域求解,最后利用多层BDDC预条件子的共轭梯度法寻找散度自由通量校正和压力变量。由于第一步中的粗网格求解与原问题具有相同结构,我们可以递归地使用此过程,仅近似求解(一系列)粗问题,利用BDDC中已知的粗问题。因此,得到的算法首先执行若干上尺度步骤,然后求解一系列具有相同结构但大小随层级下降而增加的问题,在每个层级的第一和第三步中使用相同组件,并重用来自更高层级的组件。由于粗化可以相当激进,层级数量可以保持较小,并且由于组件的重用,额外计算成本显著降低。我们还提供了条件数界和数值实验,验证了理论结果。

英文摘要:

We propose a Nested BDDC for a class of saddle-point problems. The method solves for both flux and pressure variables. The fluxes are resolved in three-steps: the coarse solve is followed by subdomain solves, and last we look for a divergence-free flux correction and pressure variables using conjugate gradients with a Multilevel BDDC preconditioner. Because the coarse solve in the first step has the same structure as the original problem, we can use this procedure recursively and solve (a hierarchy of) coarse problems only approximately, utilizing the coarse problems known from the BDDC. The resulting algorithm thus first performs several upscaling steps, and then solves a hierarchy of problems that have the same structure but increase in size while sweeping down the levels, using the same components in the first and in the third step on each level, and also reusing the components from the higher levels. Because the coarsening can be quite aggressive, the number of levels can be kept small and the additional computational cost is significantly reduced due to the reuse of the components. We also provide the condition number bound and numerical experiments confirming the theory.

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

↑