中文
相关论文

相关论文: Multigrid elliptic equation solver with adaptive m…

200 篇论文

We present the design and implementation details of a geometric multigrid method on adaptively refined meshes for massively parallel computations. The method uses local smoothing on the refined part of the mesh. Partitioning is achieved by…

数值分析 · 计算机科学 2021-08-04 Thomas C. Clevenger , Timo Heister , Guido Kanschat , Martin Kronbichler

We present a modification to the Berger and Oliger adaptive mesh refinement algorithm designed to solve systems of coupled, non-linear, hyperbolic and elliptic partial differential equations. Such systems typically arise during constrained…

广义相对论与量子宇宙学 · 物理学 2009-11-11 Frans Pretorius , Matthew W. Choptuik

In this work, we formulate and analyze a geometric multigrid method for the iterative solution of the discrete systems arising from the finite element discretization of symmetric second-order linear elliptic diffusion problems. We show that…

数值分析 · 数学 2024-01-17 Michael Innerberger , Ani Miraçi , Dirk Praetorius , Julian Streitberger

We study dendritic microstructure evolution using an adaptive grid, finite element method applied to a phase-field model. The computational complexity of our algorithm, per unit time, scales linearly with system size, rather than the…

材料科学 · 物理学 2009-10-30 Nikolas Provatas , Nigel Goldenfeld , Jonathan Dantzig

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…

数值分析 · 数学 2025-08-11 Benjamin Mann , Ulrich Rüde

The use of multigrid and related preconditioners with the finite element method is often limited by the difficulty of applying the algorithm effectively to a problem, especially when the domain has a complex shape or adaptive refinement. We…

数值分析 · 计算机科学 2015-03-19 Peter R. Brune , Matthew G. Knepley , L. Ridgway Scott

We analyze adaptive mesh-refining algorithms for conforming finite element discretizations of certain non-linear second-order partial differential equations. We allow continuous polynomials of arbitrary, but fixed polynomial order. The…

数值分析 · 数学 2014-03-14 Michael Feischl , Thomas Führer , Dirk Praetorius

The multigrid algorithm is an efficient numerical method for solving a variety of elliptic partial differential equations (PDEs). The method damps errors at progressively finer grid scales, resulting in faster convergence compared to…

数值分析 · 数学 2021-05-06 Francisco Holguin , GS Sidharth , Gavin Portwood

This paper aims to develop an efficient adaptive finite element method for the second-order elliptic problem. Although the theory for adaptive finite element methods based on residual-type a posteriori error estimator and bisection…

数值分析 · 数学 2025-03-24 Jingjing Xiao , Ying Liu , Nianyu Yi

This article considers the extension of two-grid $hp$-version discontinuous Galerkin finite element methods for the numerical approximation of second-order quasilinear elliptic boundary value problems of monotone type to the case when…

数值分析 · 数学 2021-12-10 Scott Congreve , Paul Houston

Multiphase flows are an important class of fluid flow and their study facilitates the development of diverse applications in industrial, natural, and biomedical systems. We consider a model that uses a continuum description of both phases…

流体动力学 · 物理学 2025-08-04 Bindi M. Nagda , Aaron Barrett , Boyce E. Griffith , Aaron L. Fogelson , Jian Du

For many linear and nonlinear systems that arise from the discretization of partial differential equations the construction of an efficient multigrid solver is a challenging task. Here we present a novel approach for the optimization of…

数值分析 · 数学 2019-10-09 Jonas Schmitt , Sebastian Kuckuk , Harald Köstler

We consider a second-order elliptic boundary value problem with strongly monotone and Lipschitz-continuous nonlinearity. We design and study its adaptive numerical approximation interconnecting a finite element discretization, the…

数值分析 · 数学 2021-02-18 Alexander Haberl , Dirk Praetorius , Stefan Schimanko , Martin Vohralik

Efforts to achieve better accuracy in numerical relativity have so far focused either on implementing second order accurate adaptive mesh refinement or on defining higher order accurate differences and update schemes. Here, we argue for the…

广义相对论与量子宇宙学 · 物理学 2009-11-11 Luis Lehner , Steven L. Liebling , Oscar Reula

A method for performing high order mesh refinement multigrid computations is presented. The Full Approximation Scheme (FAS) multigrid technique is utilized for a sequence of nested patches of increasing resolution. Conservation forms are…

化学物理 · 物理学 2007-05-23 Thomas L. Beck

This paper introduces a novel approach to algebraic multigrid methods for large systems of linear equations coming from finite element discretizations of certain elliptic second order partial differential equations. Based on a discrete…

数值分析 · 数学 2020-11-30 Lukas Kogler , Joachim Schöberl

We propose a parallel adaptive constraint-tightening approach to solve a linear model predictive control problem for discrete-time systems, based on inexact numerical optimization algorithms and operator splitting methods. The underlying…

最优化与控制 · 数学 2015-03-24 Laura Ferranti , Tamas Keviczky

In this paper we study convergence estimates for a multigrid algorithm with smoothers of successive subspace correction (SSC) type, applied to symmetric elliptic PDEs. First, we revisit a general convergence analysis on a class of multigrid…

数值分析 · 数学 2018-05-09 Eugenio Aulisa , Giorgio Bornia , Sara Calandrini , Giacomo Capodaglio

We consider a linear symmetric and elliptic PDE and a linear goal functional. We design and analyze a goal-oriented adaptive finite element method, which steers the adaptive mesh-refinement as well as the approximate solution of the arising…

数值分析 · 数学 2024-01-12 Roland Becker , Gregor Gantner , Michael Innerberger , Dirk Praetorius

Algorithms that promise to leverage resources of quantum computers efficiently to accelerate the finite element method have emerged. However, the finite element method is usually incorporated into a high-level numerical scheme which allows…

量子物理 · 物理学 2025-04-03 Elise Fressart , Michel Nowak , Nicole Spillane
‹ 上一页 1 2 3 10 下一页 ›