Finite differences, finite elements, and their generalizations are widely used for solving partial differential equations, and their high-order variants have respective advantages and disadvantages. Traditionally, these methods are treated as different (strong vs. weak) formulations and are analyzed using different techniques (Fourier analysis or Green's functions vs. functional analysis), except for some special cases on regular grids. Recently, the authors introduced a hybrid method, called Adaptive Extended Stencil FEM or AES-FEM (Int. J. Num. Meth. Engrg., 2016, DOI:10.1002/nme.5246), which combines features of generalized finite differences and Lagrange finite elements to achieve second-order accuracy over unstructured meshes. However, its analysis was incomplete due to the lack of existing mathematical theory that unifies the formulations and analysis of these different methods. In this work, we introduce the framework of generalized weighted residuals to unify the formulation of finite differences, finite elements, and AES-FEM. In addition, we propose a unified analysis of the well-posedness, convergence, and mesh-quality dependency of these different methods. We also report numerical results with AES-FEM to verify our analysis. We show that AES-FEM improves the accuracy of generalized finite differences while reducing the mesh-quality dependency and simplifying the implementation of high-order finite elements.

中文翻译：

---

广义有限差分和拉格朗日有限元的混合方法和统一分析

有限差分、有限元及其推广广泛用于求解偏微分方程，它们的高阶变体各有优缺点。传统上，这些方法被视为不同的（强与弱）公式，并使用不同的技术（傅立叶分析或格林函数与泛函分析）进行分析，规则网格上的一些特殊情况除外。最近，作者介绍了一种混合方法，称为 Adaptive Extended Stencil FEM 或 AES-FEM（Int. J. Num. Meth. Engrg., 2016, DOI:10.1002/nme.5246），它结合了广义有限差分和拉格朗日的特征有限元以在非结构化网格上实现二阶精度。然而，由于缺乏统一这些不同方法的表述和分析的现有数学理论，其分析是不完整的。在这项工作中，我们引入了广义加权残差的框架来统一有限差分、有限元和 AES-FEM 的公式。此外，我们建议对这些不同方法的适定性、收敛性和网格质量依赖性进行统一分析。我们还报告了 AES-FEM 的数值结果以验证我们的分析。我们表明 AES-FEM 提高了广义有限差分的准确性，同时降低了网格质量依赖性并简化了高阶有限元的实现。有限元和 AES-FEM。此外，我们建议对这些不同方法的适定性、收敛性和网格质量依赖性进行统一分析。我们还报告了 AES-FEM 的数值结果以验证我们的分析。我们表明 AES-FEM 提高了广义有限差分的准确性，同时降低了网格质量依赖性并简化了高阶有限元的实现。有限元和 AES-FEM。此外，我们建议对这些不同方法的适定性、收敛性和网格质量依赖性进行统一分析。我们还报告了 AES-FEM 的数值结果以验证我们的分析。我们表明 AES-FEM 提高了广义有限差分的准确性，同时降低了网格质量依赖性并简化了高阶有限元的实现。