Solving Laplace problems with corner singularities via rational functions
本文提出了一种求解二维角点区域上Laplace问题的新方法,即用一个在角点附近具有指数聚集的固定极点的有理函数的实部逼近边界数据。极大地推广了D. J.Newman在1964年的逼近论中,我们首先证明了这种逼近对大范围的问题都能达到根指数收敛,一直到角点奇点。然后,我们开发了一个数值方法计算近似通过线性最小二乘拟合的边界。典型的问题在笔记本电脑上在<1秒内解决,达到8位数的精度,内部的精度由最大值原理保证。计算的解决方案由一个公式全局表示,每个点可以在几十微秒内计算。
2019-06-20 cs.NA math.NA
A modified AAA algorithm for learning stable reduced-order models from data
本文提出改进的stabAAA算法,通过代数刻画和凸约束保证AAA重心结构降阶模型的渐近稳定性,并在多个模型降阶应用中验证其有效性。
2024-01-18 cs.NA cs.SY eess.SY
Laplace-fPINNs: Laplace-based fractional physics-informed neural networks for solving forward and inverse problems of subdiffusion
Shanghai Jiao Tong University(上海交通大学)
本文提出Laplace-fPINNs方法,通过避免引入辅助点和简化损失函数,有效解决了分数阶扩散方程正反问题中自动微分不适用于分数阶导数的挑战。
2023-04-03 cs.LG cs.NA math.NA
A Comparison of SOR, ADI and Multigrid Methods for Solving Partial Differential Equations
本文介绍了拉普拉斯方程的几种数值解法。开发了求解二维拉普拉斯方程的数值FORTRAN求解器。在求解器中实现的数值方法包括Jacobi,Gauss-Siedel,逐次过松弛,交替直接隐式和多重网格方法。对不同的数值方法进行了详细的比较和讨论
2022-08-04 cs.NA math.NA
Error analysis of Abate--Whitt methods for Inverse Laplace Transforms and a new algorithm for queuing theory applications
Scuola Normale Superiore(高等师范学院)
本文分析 Abate--Whitt 逆拉普拉斯变换方法的误差,利用 AAA 算法提出新方法 TAME,在排队论应用中显著减少函数评估次数,同时保持或提升精度。
2025-10-16 cs.NA math.NA
High performance parallel algorithm for solving elliptic equations with non-separable variables
Institute of Computational Mathematics and Mathematical Geophysics(计算数学与数学地球物理学研究所);Novosibirsk State University(新西伯利亚国立大学)
提出一种基于预条件共轭梯度或切比雪夫方法的并行算法,利用拉普拉斯算子的微分模拟作为预条件子,并通过分离变量法的并行版本(包括FFT和三对角矩阵并行求解器)高效求解非分离变量椭圆方程。
2010-11-27 cs.NA math.NA
High-order close evaluation of Laplace layer potentials: A differential geometric approach
本文提出了一种新的方法来解决三维封闭评估问题,经常遇到的线性椭圆型偏微分方程的位势论。其目的是评估层电位接近的边界上,他们被定义。这里介绍的方法转换这些近奇异积分的边界补丁上的一组非奇异线积分的补丁边界上使用流形上的斯托克斯定理。基于调和多项式的函数逼近方案的目的是表达的形式,是适合应用斯托克斯定理的被积函数。只要数据--边界和密度函数--是以高阶格式给出的,则在边界上和边界外都可以使用该格式以高阶精度计算双层位势及其导数。特别是,我们提出的数值计算结果表明,七阶收敛的光滑,扭曲的环面的例子实现10位数的精度,在任意接近边界的目标,在评估双层位势。
2021-05-26 cs.NA math.NA
A Fast Isogeometric BEM for the Three Dimensional Laplace- and Helmholtz Problems
Universität Basel(巴塞尔大学);Technische Universität Darmstadt(达姆施塔特工业大学)
本文提出一种高阶边界元法,利用NURBS映射实现精确几何表示,并结合基于插值的快速多极子方法降低计算复杂度,通过数值实例展示高阶B-样条基函数在解决拉普拉斯和赫尔姆霍兹问题时的高收敛性。
2017-10-13 cs.NA math.NA
Solving discrete constrained problems on de Rham complex
本文针对 de Rham 复形上离散约束问题条件数差甚至病态的困难,提出将其转化为类 Laplace 问题的方法,从而改善可解性并便于使用现有迭代与预处理技术求解大规模问题。
2024-12-29 cs.NA math.NA
Reduced Differential Transform Method for Solving Foam Drainage Equation(FDE)
Karamanoğlu Mehmetbey University(卡拉曼奥卢·梅赫梅特贝伊大学)
本文提出简化微分变换法(RDTM)求解非线性时间依赖泡沫排水方程,对比了Adomian分解法和拉普拉斯分解法,验证了RDTM在求解非线性PDE中的有效性与高效性。
2013-11-25 cs.NA math.AP math.NA
Fast integral equation methods for the Laplace-Beltrami equation on the sphere
本文提出了解决球面上存在多个岛屿的拉普拉斯-贝尔特里方程的快速积分方程方法,通过立体投影将球面映射到复平面上的多连通区域,并利用快速多极子方法求解线性系统,实现O(N)复杂度的计算。
2013-06-03 cs.NA math.NA
A Fast Algorithm for Parabolic PDE-based Inverse Problems Based on Laplace Transforms and Flexible Krylov Solvers
Stanford University(斯坦福大学);Tufts University(塔夫茨大学)
本文提出一种快速算法,利用拉普拉斯变换和灵活Krylov方法解决大规模弱非线性逆问题中的抛物型PDE,显著提升计算效率,应用于瞬态水力断层成像。
2015-05-17 cs.NA math.NA
On the discretization of Laplace's equation with Neumann boundary conditions on polygonal domains
本文给出了求解多边形区域上具有Neumann边界条件的Laplace方程的一类算法。众所周知,在这种情况下的解决方案有奇点附近的角落,这对许多现有的方法提出了挑战。如果边界数据在多边形的每个边缘上是光滑的,则在每个角的附近,对应的边界积分方程的解具有根据某些(解析可用的)奇异幂的展开。利用已知的解的性质,构造了狄利克雷问题的通用离散解.然而,诺伊曼问题的解决方案的领先阶行为是$O(t^μ)$为$μ\in (-1/2,0)$取决于角的角度(相比狄利克雷问题的$O(C+t^μ)$与$μ>1/2$);这提出了一个重大的挑战,在通用离散化的设计。我们的方法是基于使用的离散化的狄利克雷问题,以计算的解决方案在“弱意义”,通过解决伴随线性系,即它可以用来计算内积与光滑函数准确,但它不能插值。此外,我们提出了一个程序,以获得精确的解决方案,任意接近的角落,通过解决一系列的小的局部子问题,在附近的角落。数值算例说明了结果。
2020-01-15 cs.NA math.NA
A stabilized cut finite element method for partial differential equations on surfaces: The Laplace-Beltrami operator
University College London(伦敦大学学院);Jönköping University(延雪平大学);Umeå University(于默奥大学)
本文提出一种稳定切割有限元方法,用于求解嵌入三维空间中的二维光滑曲面的拉普拉斯-贝尔特里算子问题,通过添加一致稳定项解决离散方法的病态问题。
2014-08-19 cs.NA math.NA
Symbolic and High-Accuracy Solutions to Differential and Integral Problems via a Novel Recursive Inverse Laplace Method
Faculty of Engineering - Helwan University(开罗赫勒万大学工程学院)
本文提出一种基于拉普拉斯逆变换的新型半解析递归方法,可求解含分数阶、变阶导数的多类初值问题,能生成任意精度的广义对数幂级数符号解,在多类问题中速度与精度优于经典数值方法。
2025-10-01 cs.NA math.NA
Computing the lower and upper bounds of Laplace eigenvalue problem: by combining conforming and nonconforming finite element methods
Academy of Mathematics and Systems Science, Chinese Academy of Sciences(中国科学院数学与系统科学研究院)
本文通过结合特殊的非协调有限元(如富集Crouzeix-Raviart元和扩展Q1^rot)得到特征值下界,并利用协调有限元进行后处理得到上界,从而仅求解一次特征值问题即可同时获得特征值的下界和上界。
2011-09-27 cs.NA math.NA
Fast Numerical Approximation of Parabolic Problems Using Model Order Reduction and the Laplace Transform
TU Wien(维也纳工业大学);Karlsruhe Institute of Technology(卡尔斯鲁厄理工学院)
本文提出了一种结合模型降阶和拉普拉斯变换的方法,用于高效求解抛物型偏微分方程,通过拉普拉斯域的POD采样实现指数级精度的降阶基。
2026-01-03 cs.NA math.NA
High-order algorithms for solving eigenproblems over discrete surfaces
National Chiayi University(国立嘉义大学);National Chung Cheng University(国立中正大学)
本文结合局部切向提升方法与配置方程,提出高阶收敛算法求解离散曲面上的拉普拉斯-贝尔特拉米算子特征问题,分析收敛率并讨论高阶精度应用。
2013-10-16 cs.NA math.NA physics.comp-ph
Computing Stokes flows in periodic channels via rational approximation
School of Mathematics, Cardiff University(卡迪夫大学数学学院)
本文提出了一种基于三角有理函数的算法,用于高精度计算周期性通道中的二维Stokes流,适用于Poiseuille和Couette问题,精度达6位,计算时间短于1秒。
2024-07-20 cs.NA math.NA physics.flu-dyn
A two-level shifted Laplace preconditioner for Helmholtz problems: Field-of-values analysis and wavenumber-independent convergence
用于求解由亥姆霍兹方程的离散化产生的线性系统的主要工具之一是移位拉普拉斯预条件子,其由扰动亥姆霍兹问题$-Δu - (k^2 + i \varepsilon )u = f$的离散化产生,其中$0 \neq \varepsilon \in \mathbb{R}$是吸收参数。在这项工作中,我们重新审视的想法相结合的移位拉普拉斯预条件与两级紧缩,并将其应用到亥姆霍兹问题离散线性有限元。我们使用的GMRES的收敛理论的价值领域的基础上证明,GMRES应用到两个水平的预处理系统的移位参数$\varepsilon \sim k^2$收敛在一些迭代独立的波数$k$,提供的粗网格尺寸$H$满足形式$Hk^{2} \leq C$的一些恒定的$C$依赖于域,但独立于波数$k$的条件。这种行为与独立的移位拉普拉斯算子截然不同,对于独立的移位拉普拉斯算子,仅在[M. J. Gander,I.G.格雷厄姆和E.A.斯宾思,努默数学,131(2015),567-614]。最后,我们提出的数值证据表明,波数无关的GMRES收敛也适用于无污染网格,其中粗网格尺寸满足$Hk^{3/2} \leq C $,和不精确的粗网格解决。
2020-06-17 cs.NA math.NA
On a Robin-type non-singular coupling scheme for solving the wave scattering problems
本文提出一种Robin型非奇异耦合方案,通过引入非奇异核的层势人工边界条件,将波散射问题约化到有界区域,证明了适定性与误差估计,数值实验验证了其准确性和效率。
2023-12-24 cs.NA math.NA
Solving Diffusion and Wave Equations Meshlessly via Helmholtz Equations
本文结合基本解方法(MFS)与特解方法(MPS)求解亥姆霍兹方程边值问题,通过拉普拉斯变换或时间差分法将扩散、波动方程初边值问题离散为亥姆霍兹方程并迭代求解,数值算例验证了方法有效性。
2024-11-26 cs.NA math.NA
An interface formulation of the Laplace-Beltrami problem on piecewise smooth surfaces
该研究建立分片光滑曲面上Laplace-Beltrami算子的$L^2$可逆性理论,将问题弱形式重构为带棱边连续性条件的界面问题,并用旋转曲面高阶数值算例验证,为相关物理问题求解提供理论与数值基础。
2023-06-18 cs.NA math.AP math.NA
Assessment of an Isogeometric Approach with Catmull-Clark Subdivision Surfaces using the Laplace-Beltrami Problems
提出了一种基于Catmull-Clark细分曲面的Galerkin方法求解三维空间中二维流形上Laplace-Beltrami方程的等几何方法。标量值拉普拉斯-贝尔特拉米方程只需要C 0连续性,并通过阐明的关键功能和性质的等几何方法使用Catmull-Clark细分曲面。Catmull-Clark细分基用于离散几何和物理场。拟合方法生成控制网格,以近似任何给定的几何与Catmull-Clark细分曲面。将Catmull-Clark细分法的性能与传统的有限元法进行了比较。没有特殊顶点的细分曲面显示出最佳的收敛速度。然而,异常顶点引入误差,这降低了收敛速度。比较研究表明,非常顶点的数目和价的精度和收敛性的影响。一个自适应正交计划,以减少误差。
2020-06-24 cs.CE cs.NA math.NA
Robust training and rigorous error analysis of physics-informed neural networks for the $p$-Laplace equation
Yonsei University(延世大学);Korea Advanced Institute of Science and Technology(韩国科学技术院);Korea Institute for Advanced Study(韩国高等研究院)
针对PINNs理论分析局限于线性方程的问题,提出用于求解p-拉普拉斯方程的鲁棒训练框架,结合两类损失建立严格误差估计,扩展至参数场景并通过数值实验验证结果。
2026-08-26 cs.NA math.NA
Computing first passage times for Markov-modulated fluid models using numerical PDE problem solvers
计算连续时间马尔可夫链中的首次穿越概率的一种流行方法是数值反演它们的拉普拉斯变换。在过去的几十年里,科学计算界已经开发出了优秀的数值方法来解决由偏微分方程(PDE)控制的问题,使得拉普拉斯变换的可用性在这里不需要用于计算目的。在这项研究中,我们证明了数值偏微分方程问题求解器适合于计算第一次通过时间,并可以非常有效地实现这一目的。通过做大量的计算实验,我们表明,现代PDE问题求解器可以优于数值拉普拉斯变换反演,即使变换是可用的。当拉普拉斯变换是显式的(例如,不需要计算本征系统)时,数值变换反演仍然是主要的选择方法。
2020-03-30 cs.NA math.NA math.PR
A parallel method for solving Laplace equations with Dirichlet data using local boundary integral equations and random walks
State Key Lab. of ASIC & System Fudan Univ.(复旦大学ASIC与系统国家重点实验室);Dept. of Mathematics & Statistics University of North Carolina at Charlotte(北卡罗来纳大学夏洛特分校数学与统计系)
提出一种结合局部边界积分方程和概率Feynman-Kac公式的混合方法,用于并行求解三维域中Laplace方程的DtN映射,避免数据通信。
2013-02-14 cs.NA math-ph math.MP
An iterative method for solving elliptic Cauchy problems
研究了正则集$Ω\subset R^2$上具有$C^\infty$ -系数的椭圆算子的柯西问题,这是不适定问题的一个经典例子. Cauchy数据在子集$Γ\subset \partialΩ$上给出,我们的目标是在$\partial Ω/ Γ$上重建椭圆型方程的$H^1(Ω)$解的迹.这里描述的方法是由Maz'ya等人开发的算法的推广。[Ma]拉普拉斯算子,他提出了一种方法,该方法基于使用给定的Cauchy数据作为边界数据的一部分来解决连续适定的混合边值问题(BVP)。在线性椭圆算子具有$C^\infty$ -系数的情况下,我们给出了算法的另一种收敛性证明。我们还对一个特殊的非线性问题进行了数值实验,得到了很好的结果。
2020-11-29 cs.NA math.NA
A mixed quasi-trace surface finite element method for the Laplace-Beltrami problem
Texas A&M University(德州农工大学)
针对Laplace-Beltrami问题,提出一种拟迹混合有限元方法,利用曲面与体网格相交形成的非结构化三角剖分,证明最优误差估计与超收敛性。
2026-09-25 cs.NA math.NA
Solving eigenvalue problems on curved surfaces using the Closest Point Method
University of Oxford(牛津大学);New York University(纽约大学);Simon Fraser University(西蒙菲莎大学)
提出一种基于最近点方法的算法,通过将曲面嵌入高维空间来求解Laplace-Beltrami算子的特征值和特征函数,并证明嵌入空间问题与原曲面问题的一一对应关系。
2011-06-21 cs.NA math.NA
Solving partial differential equations in participating media
该研究借鉴体积渲染,将复杂微粒区域建模为参与介质,并提出两种无离散化的体化 Monte Carlo 算法,用于更准确高效地求解线性椭圆型 PDE。
2025-06-09 cs.GR cs.NA math.NA
Automatic rational approximation and linearization of nonlinear eigenvalue problems
KU Leuven(荷语鲁汶大学);University of Montana(蒙大拿大学);University of Geneva(日内瓦大学)
本文提出利用有理逼近方法求解非线性本征值问题,结合AAA方法与状态空间表示,实现高效计算,并展示其在大规模问题中的竞争力。
2018-02-02 cs.NA math.NA
Numerical investigation of a space-fractional model of turbulent fluid flow in rectangular ducts
Nuclear Safety Institute, Russian Academy of Sciences(俄罗斯科学院核安全研究所);North-Eastern Federal University(东北联邦大学)
本文研究了湍流流体在矩形管道中基于分数导数的稳态流动模型,采用有限差分法和共轭梯度迭代法求解分数阶拉普拉斯算子边界值问题,展示了不同雷诺数下的均速场预测。
2015-05-06 cs.NA math.NA
Boundary neuron method for solving partial differential equations
School of Mathematics, Jilin University(吉林大学数学学院);Department of Mathematics, Texas State University(德克萨斯州立大学数学系)
本文提出一种基于随机特征的边界神经元方法,通过浅层网络近似边界函数,避免非凸优化,实现高效求解偏微分方程,尤其在复杂几何和无界域问题中表现优异。
2026-03-27 cs.NA math.NA
Laplace transform based quantum eigenvalue transformation via linear combination of Hamiltonian simulation
提出一种基于拉普拉斯变换的量子特征值变换算法,扩展LCHS方法以处理矩阵逆的幂和指数,无需显式求逆矩阵,降低计算复杂度。
2024-11-06 cs.NA math.NA quant-ph
Solving integral equations on piecewise smooth boundaries using the RCIP method: a tutorial
递归压缩逆预处理(Recursively Compressed Inverse Preconditioning,RCIP)是求解Fredholm第二类边界积分方程的一种核独立的纯数值方法,适用于边界形状引起解的非光滑性。该方法起源于2008年,在二维角域中拉普拉斯方程的方案中。在随后的一系列论文中,该方法被改进和扩展,以适用于物理和工程中广泛的边值问题的积分方程公式。本教程的目的有三个:首先,在简单的设置中回顾RCIP方法。第二,展示如何容易的方法可以在Matlab中实现。第三,提出新的应用。
2022-01-07 cs.NA math.NA physics.comp-ph
Scheduled Relaxation Jacobi schemes for non-elliptic partial differential equations
预定松弛雅可比(SRJ)方法是一种线性求解器算法,其通过使用明智选择的松弛因子(SRJ方案)来衰减解误差,从而极大地改善雅可比迭代的收敛性。到目前为止,该方法主要用于加速椭圆偏微分方程(例如拉普拉斯,泊松方程)的解决方案,因为目前可用的计划仅限于解决这类问题。本文的目标是提出一种方法来构造SRJ计划,这是适合于解决非椭圆型偏微分方程(或等效的,非对称的线性系所产生的离散这些偏微分方程),从而扩展了这种方法的适用性,以更广泛的一类问题。这些方案是通过数值求解一个约束最小化问题得到的,只要线性系具有位于复平面的某些区域中的特征值,该约束最小化问题就保证解的误差不会增长。我们证明了对于一维和二维定常对流-扩散方程的离散化所产生的非对称线性系组,这些格式能够加速标准Jacobi迭代的收敛。
2021-12-13 cs.NA math.NA
DeepMartNet -- A Martingale Based Deep Neural Network Learning Method for Dirichlet BVPs and Eigenvalue Problems of Elliptic PDEs in R^d
本文提出DeepMartNet,一种基于鞅的深度神经网络方法,用于求解高维或复杂几何域上椭圆型PDE的Dirichlet边值问题和特征值问题,通过鞅损失函数和随机过程采样实现高效优化,并在多个高维数值实验中验证了其有效性。
2023-12-20 cs.NA math.NA
Solving Elliptic Problems with Singular Sources using Singularity Splitting Deep Ritz Method
Jilin University(吉林大学);The Chinese University of Hong Kong(香港中文大学);The Hong Kong Polytechnic University(香港理工大学)
本文提出奇性分离深度Ritz方法,将解分解为基于Laplace基本解的奇异部分和由深度Ritz方法求解的正则部分,并引入路径跟踪策略选择惩罚参数,高效求解含点源、线源及其组合的变系数二阶椭圆方程。
2023-04-17 cs.LG cs.NA math.NA
A Neural Network Based Method to Solve Boundary Value Problems
提出并实现了一种基于神经网络(NN)的求解边值问题(BVP)的数值方法,并通过求解Dirichlet边界条件下的Laplace方程和混合边界条件下的Poisson方程验证了该方法的有效性。基于NN的数值方法的主要优点是计算场的离散数据点,可以是非结构化的,并且不像传统的数值方法(例如时域有限差分法或有限元法)那样遭受网格化问题。数值研究进行了均匀和非均匀的训练网格分布,以了解这种方法的有效性和局限性,并提供定性的了解所涉及的各种参数。
2019-09-24 cs.LG cs.NA math.NA