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

图上非线性椭圆偏微分方程的自动分岔分析

Automated Bifurcation Analysis for Nonlinear Elliptic Partial Difference Equations on Graphs

Northern Arizona University(北亚利桑那大学)

John M. Neuberger, Nandor Sieben, James W. Swift

AI总结:

针对图上的半线性椭圆偏微分方程,结合对称性分析和梯度牛顿-伽辽金算法,实现自动分岔跟踪与解的计算。

摘要:

我们寻求半线性椭圆偏微分方程 $-Lu + f_s(u) = 0$ 的解 $u\in\R^n$,其中 $L$ 是图 $G$ 上拉普拉斯算子对应的矩阵,$f_s$ 是单参数非线性函数族。本文结合了作者在两篇论文中提出的思想:a) 《图上的非线性椭圆偏微分方程》(J. Experimental Mathematics, 2006),介绍了求解此类方程的分析和数值技术;b) 《分形区域上半线性椭圆偏微分方程的对称性与自动分支跟踪》,其中介绍了我们在对称性、分岔和自动化方面的一些最新进展。我们将 SIAM 论文中的对称性分析应用于任意图,以获得牛顿法更好的初始猜测,生成信息丰富的图形,并利用底层变分结构。我们使用梯度牛顿-伽辽金算法 (GNGA, Neuberger and Swift) 的两种修改实现来稳健地跟踪分岔分支。通过处理遇到意外简并和高维情况时的困难,我们可以找到离散非线性系统的许多对称类型的多个解。我们展示了一系列实验结果,证明了我们的算法能够仅从图的边列表开始自动生成分岔图和解的图形。我们强调了有趣的对称性和变分现象。

英文摘要:

We seek solutions $u\in\R^n$ to the semilinear elliptic partial difference equation $-Lu + f_s(u) = 0$, where $L$ is the matrix corresponding to the Laplacian operator on a graph $G$ and $f_s$ is a one-parameter family of nonlinear functions. This article combines the ideas introduced by the authors in two papers: a) {\it Nonlinear Elliptic Partial Difference Equations on Graphs} (J. Experimental Mathematics, 2006), which introduces analytical and numerical techniques for solving such equations, and b) {\it Symmetry and Automated Branch Following for a Semilinear Elliptic PDE on a Fractal Region} wherein we present some of our recent advances concerning symmetry, bifurcation, and automation fo We apply the symmetry analysis found in the SIAM paper to arbitrary graphs in order to obtain better initial guesses for Newton's method, create informative graphics, and be in the underlying variational structure. We use two modified implementations of the gradient Newton-Galerkin algorithm (GNGA, Neuberger and Swift) to follow bifurcation branches in a robust way. By handling difficulties that arise when encountering accidental degeneracies and higher-dimension we can find many solutions of many symmetry types to the discrete nonlinear system. We present a selection of experimental results which demonstrate our algorithm's capability to automatically generate bifurcation diagrams and solution graphics starting with only an edgelis of a graph. We highlight interesting symmetry and variational phenomena.

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

↑