Overview of solution methods for elliptic partial differential equations on cartesian and hierarchical grids

Damyn M Chipman

Home/Archive/arXiv

arXiv · 2205.03356

Overview of solution methods for elliptic partial differential equations on cartesian and hierarchical grids

Damyn M Chipman

View original source ↗Read source document ↗Export metadata ↓

Abstract

Elliptic partial differential equations (PDEs) arise in many areas of computational sciences such as computational fluid dynamics, biophysics, engineering, geophysics and more. They are difficult to solve due to their global nature and sometimes ill-conditioned operators. We review common discretization methods for elliptic PDEs such as the finite difference, finite volume, finite element, and spectral methods and the linear systems they form. We also provide an overview of classic to modern solution methods for the linear systems formed by these discretization methods. These methods include splitting and Krylov methods, direct methods, and hierarchical methods. Finally, we show applications that would benefit from fast and efficient solvers for elliptic PDEs, including projection methods for the incompressible Navier-Stokes equations and the shallow water wave equations with dispersive corrections.

Explore related subjects

cs.CE cs.NA math.NA

Keep this discovery

Explore connections, maps & timelines

BibTeX RIS

Damyn M Chipman. 2022-05-06. Overview of solution methods for elliptic partial differential equations on cartesian and hierarchical grids. https://arxiv.org/abs/2205.03356

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

arXiv2026

Efficient model-order reduction via graph autoencoders and operator learning for systems with sharp gradients using a novel point cloud error metric for performance assessment

This study investigates the use of graph autoencoders, a class of graph neural networks (GNNs), to perform model-order reduction (MOR) on high-dimensional systems characterized by sharp gradients for which conventional linear approximations, such as proper orthogonal decomposition (POD) bases, are less effective. Specifically, this study introduces graph neural network latent space dynamics identification (GNN-LaSDI), a MOR framework that uses an operator learning strategy to directly evaluate the temporal evolution of the graph autoencoder's latent representation. In addition to using standard error metrics, this study presents a novel point cloud error metric tailored to directly evaluate the locations of sharp gradients, such as shocks in compressible fluid simulations and solid-liquid interfaces in phase-field simulations. The performance of GNN-LaSDI is compared to that of geometric deep least-squares Petrov-Galerkin (GD-LSPG), which uses a nonlinear manifold least-squares Petrov-Galerkin projection to evaluate the temporal evolution of the graph autoencoder's latent representation, and POD latent space dynamics identification (POD-LaSDI), which combines POD-based dimensionality reduction with operator learning. A constraint-enforcement strategy is incorporated into the graph autoencoder to ensure compliance with physical laws. For the studied problems, GNN-LaSDI substantially reduces the computational cost relative to GD-LSPG by eliminating repeated evaluations of the Jacobian of the decoder, while achieving significantly greater predictive accuracy than POD-LaSDI, thereby providing a balance between predictive accuracy and computational efficiency. Additionally, the proposed point cloud error provides a more informative measure of reduced-order model accuracy in capturing the locations of sharp gradients than conventional error metrics.

cs.CE↗

arXiv2026

Modeling Fatigue-Induced Anisotropic Quasi-Brittle Damage Based on the Endurance Surface Concept

This work proposes a novel continuum damage framework for fatigue based on the endurance-surface concept and uses the energy-release rate as the driving force. Damage evolution is governed by the distance of the thermodynamic driving force from the endurance surface. In contrast to classic failure surfaces, this allows damage to accumulate over many cycles even under constant-amplitude loading. The endurance surface therefore directly relates to the physical endurance limit of the material. To obtain mesh-objective results, the formulation is regularized by a micromorphic gradient enhancement. The incorporation of anisotropic damage evolution and the microcrack-closure-reopening effect extends the framework to multiaxial fatigue and loading-path-dependent degradation. The chosen prototype damage evolution fulfills three requirements: reasonable physics, computational robustness, and calibration flexibility. The model is successfully calibrated to both the monotonic response of plain concrete and to the high-cycle fatigue behavior of low-alloy steel. The numerical examples cover monotonic failure of an L-shaped concrete specimen, stress-life behavior under cyclic loading, and combined axial-torsional fatigue. These cases demonstrate how the proposed formulation applies to practical scenarios ranging from standard quasi-brittle fracture benchmarks to classical fatigue characterization and complex multiaxial damage evolution. The examples demonstrate that the formulation captures progressive degradation over many cycles and reproduces characteristic stress-life behavior. The influence of anisotropic degradation becomes especially relevant under multiaxial loading conditions during the near-failure phase. Overall, the approach provides a thermodynamically consistent, gradient-enhanced, and computationally robust framework for simulating fatigue-driven damage in the high-cycle regime.

cs.CE↗

arXiv2026

A data-driven solving strategy based on a greedy optimization algorithm for the analysis of nonlinear beam structures

In the last decade, data-driven computational mechanics (DDCM) has emerged as a novel paradigm in computational mechanics, enabling the direct use of constitutive data - such as stress-strain pairs obtained from experiments, without relying on ad-hoc material models and thereby avoiding information loss. In this work, we extend our data-driven solving strategy GO-ADM, which combines a greedy optimization algorithm with the alternating direction method (ADM), to the structural analysis of geometrically exact beams formulated using director-based kinematics. We discuss a data initialization strategy for nonlinear systems based on a conventional finite element analysis of the same structure using a prescribed constitutive model. The resulting discrete stress and strain fields, possibly obtained under multiple loading scenarios, may also be employed as artificial datasets for the subsequent data-driven computations. Furthermore, we investigate the thermomechanical consistency of both the dataset and the discrete solution, and propose a weak enforcement of this consistency in the latter via a penalty approach. Numerical examples involving single- and multi-member structures demonstrate that the proposed penalty term leads to thermomechanically consistent discrete stress and strain fields. Moreover, for the studied examples, the solving strategy GO-ADM yields a generally improved approximation of the globally optimal solution compared to the standard ADM-based direct solver.

cs.CE↗