arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1107.2143math.NAcs.NA
收藏

非线性Poisson-Boltzmann方程的非精确求解自适应有限元方法

Adaptive Finite Element Methods with Inexact Solvers for the Nonlinear Poisson-Boltzmann Equation

University of California San Diego(加利福尼亚大学圣地亚哥分校)

Michael Holst, Ryan Szypowski, Yunrong Zhu

AI总结:

针对非线性Poisson-Boltzmann方程,提出并分析了一种结合非精确求解器的自适应有限元方法,通过仅在粗网格上完全求解、后续网格仅进行Newton更新,实现了线性时间复杂度和收缩性质。

摘要:

本文研究了一类半线性椭圆界面问题的非精确求解自适应有限元方法(AFEM)。我们特别关注具有不连续扩散系数的非线性问题,例如非线性Poisson-Boltzmann方程及其正则化。我们研究的算法包括许多自适应有限元算法通用的SOLVE-ESTIMATE-MARK-REFINE过程,但其中SOLVE步骤仅在最粗网格上进行完全求解,其余网格仅对前一个近似解进行单次Newton更新。我们总结了最近发展的非精确求解AFEM收敛理论,并给出了一系列数值实验,证明该理论确实预测了非精确求解AFEM的收缩性质。所使用的各种例程均设计为保持线性时间计算复杂度。

英文摘要:

In this article we study adaptive finite element methods (AFEM) with inexact solvers for a class of semilinear elliptic interface problems. We are particularly interested in nonlinear problems with discontinuous diffusion coefficients, such as the nonlinear Poisson-Boltzmann equation and its regularizations. The algorithm we study consists of the standard SOLVE-ESTIMATE-MARK-REFINE procedure common to many adaptive finite element algorithms, but where the SOLVE step involves only a full solve on the coarsest level, and the remaining levels involve only single Newton updates to the previous approximate solution. We summarize a recently developed AFEM convergence theory for inexact solvers, and present a sequence of numerical experiments that give evidence that the theory does in fact predict the contraction properties of AFEM with inexact solvers. The various routines used are all designed to maintain a linear-time computational complexity.

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

↑