English
Related papers

Related papers: Adaptive mesh refinement quantum algorithm for Max…

200 papers

In this paper we describe in detail the computational algorithm used by our parallel multigrid elliptic equation solver with adaptive mesh refinement. Our code uses truncation error estimates to adaptively refine the grid as part of the…

General Relativity and Quantum Cosmology · Physics 2009-11-10 J. David Brown , Lisa L. Lowe

We analyze optimal complexity of adaptive finite element methods (AFEMs) for general second-order linear elliptic partial differential equations (PDEs) in the Lax-Milgram setting. To this end, we formulate an adaptive algorithm which steers…

Numerical Analysis · Mathematics 2026-04-21 Thomas Führer , Paula Hilbert , Ani Miraçi , Dirk Praetorius

Stochastic models of chemical systems are often analysed by solving the corresponding Fokker-Planck equation which is a drift-diffusion partial differential equation for the probability distribution function. Efficient numerical solution of…

Numerical Analysis · Mathematics 2011-11-10 Simon L. Cotter , Tomas Vejchodsky , Radek Erban

We consider the vertex-centered finite volume method with first-order conforming ansatz functions. The adaptive mesh-refinement is driven by the local contributions of the weighted-residual error estimator. We prove that the adaptive…

Numerical Analysis · Mathematics 2016-11-24 Christoph Erath , Dirk Praetorius

We consider a coefficient inverse problem for the dielectric permittivity in Maxwell's equations, with data consisting of boundary measurements of one or two backscattered or transmitted waves. The problem is treated using a Lagrangian…

Numerical Analysis · Mathematics 2016-03-18 John Bondestam Malmberg , Larisa Beilina

In this paper we present a fourth-order in space and time block-structured adaptive mesh refinement algorithm for the compressible multicomponent reacting Navier-Stokes equations. The algorithm uses a finite volume approach that…

Fluid Dynamics · Physics 2019-02-15 Matthew Emmett , Emmanuel Motheau , Weiqun Zhang , Michael Minion , John B. Bell

This work introduces an adaptive mesh refinement technique for hierarchical hybrid grids with the goal to reach scalability and maintain excellent performance on massively parallel computer systems. On the block structured hierarchical…

Numerical Analysis · Mathematics 2025-08-11 Benjamin Mann , Ulrich Rüde

We consider within a finite element approach the usage of different adaptively refined meshes for different variables in systems of nonlinear, time-depended PDEs. To resolve different solution behaviours of these variables, the meshes can…

Numerical Analysis · Mathematics 2010-05-27 Thomas Witkowski , Axel Voigt

A new concept is introduced for the adaptive finite element discretization of partial differential equations that have a sparsely representable solution. Motivated by recent work on compressed sensing, a recursive mesh refinement procedure…

Numerical Analysis · Mathematics 2009-02-26 Sadegh Jokar , Volker Mehrmann , Marc Pfetsch , Harry Yserentant

Computationally solving the equations of elasticity is a key component in many materials science and mechanics simulations. Phenomena such as deformation-induced microstructure evolution, microfracture, and microvoid nucleation are examples…

Computational Engineering, Finance, and Science · Computer Science 2021-12-08 Brandon Runnels , Vinamra Agrawal , Weiqun Zhang , Ann Almgren

In this paper we prove the optimal convergence of a standard adaptive scheme based on edge finite elements for the approximation of the solutions of the eigenvalue problem associated with Maxwell's equations. The proof uses the known…

Numerical Analysis · Mathematics 2018-04-09 Daniele Boffi , Lucia Gastaldi

The locally modified finite element method, which is introduced in [Frei, Richter: SINUM 52(2014), p. 2315-2334], is a simple fitted finite element method that is able to resolve weak discontinuities in interface problems. The method is…

Numerical Analysis · Mathematics 2023-05-01 Stefan Frei , Gozel Judakova , Thomas Richter

An implementation of adaptive mesh refinement algorithms is presented for use with multilayer shallow water equations. Currently, adaptive mesh refinement is implemented with a single layer shallow water model in the GeoClaw framework. This…

Numerical Analysis · Mathematics 2018-03-06 Avi Schwarzschild , Kyle T. Mandli

Adaptive multilevel finite element methods are developed and analyzed for certain elliptic systems arising in geometric analysis and general relativity. This class of nonlinear elliptic systems of tensor equations on manifolds is first…

Numerical Analysis · Mathematics 2010-01-12 Michael Holst

The phase field model is a widely used mathematical approach for describing crack propagation in continuum damage fractures. In the context of phase field fracture simulations, adaptive finite element methods (AFEM) are often employed to…

Numerical Analysis · Mathematics 2025-05-30 Tian Tian , Chen Chunyu , He Liang , Wei Huayi

In this work, we derive a reliable and efficient residual-typed error estimator for the finite element approximation of a 2d cathodic protection problem governed by a steady-state diffusion equation with a nonlinear boundary condition. We…

Numerical Analysis · Mathematics 2019-08-21 Guanglian Li , Yifeng Xu

Starting from a recent a posteriori error estimator for the finite element solution of the wave equation with explicit time-stepping [Grote, Lakkis, Santos, 2024], we devise a space-time adaptive strategy which includes both time evolving…

Numerical Analysis · Mathematics 2026-01-07 Marcus J. Grote , Omar Lakkis , Carina S. Santos

In this paper we consider finite element approaches to computing the mean curvature vector and normal at the vertices of piecewise linear triangulated surfaces. In particular, we adopt a stabilization technique which allows for first order…

Numerical Analysis · Mathematics 2017-03-17 Mirza Cenanovic , Peter Hansbo , Mats G. Larson

The accuracy of finite element solutions is closely tied to the mesh quality. In particular, geometrically nonlinear problems involving large and strongly localized deformations often result in prohibitively large element distortions. In…

Computational Engineering, Finance, and Science · Computer Science 2024-05-30 Abhiroop Satheesh , Christoph P. Schmidt , Wolfgang A. Wall , Christoph Meier

In the context of adaptive remeshing, the virtual element method provides significant advantages over the finite element method. The attractive features of the virtual element method, such as the permission of arbitrary element geometries,…

Numerical Analysis · Mathematics 2023-08-16 Daniel van Huyssteen , Felipe Lopez Rivarola , Guillermo Etse , Paul Steinmann