中文
相关论文

相关论文: A local Fourier analysis of additive Vanka relaxat…

200 篇论文

In this paper we propose a method to generate suitably refined finite element meshes using neural networks. As a model problem we consider a linear elasticity problem on a planar domain (possibly with holes) having a polygonal boundary. We…

数值分析 · 数学 2022-03-16 Chiu Ling Chan , Felix Scholz , Thomas Takacs

In this manuscript, we present a collective multigrid algorithm to solve efficiently the large saddle-point systems of equations that typically arise in PDE-constrained optimization under uncertainty, and develop a novel convergence…

最优化与控制 · 数学 2024-05-20 Gabriele Ciaramella , Fabio Nobile , Tommaso Vanzan

The resolution of the incompressible Navier-Stokes equations is tricky, and it is well known that one of the major issue is to compute a divergence free velocity. The non-conforming Crouzeix-Raviart finite element are convenient since they…

数值分析 · 数学 2023-03-21 E Chénier , E Jamelot , C Le Potier , A Peitavy

This work considers multirate generalized-structure additively partitioned Runge-Kutta (MrGARK) methods for solving stiff systems of ordinary differential equations (ODEs) with multiple time scales. These methods treat different partitions…

数值分析 · 数学 2022-01-19 Steven Roberts , John Loffeld , Arash Sarshar , Carol S. Woodward , Adrian Sandu

This work is about a new two-level solver for Helmholtz equations discretized by finite elements. The method is inspired by two-grid methods for finite-difference Helmholtz problems as well as by previous work on two-level…

数值分析 · 数学 2025-09-23 Christiaan C. Stolk

Monotone finite difference methods provide stable convergent discretizations of a class of degenerate elliptic and parabolic Partial Differential Equations (PDEs). These methods are best suited to regular rectangular grids, which leads to…

数值分析 · 数学 2015-11-19 Adam M. Oberman , Ian Zwiers

The dual formulation for linear elasticity, in contrast to the primal formulation, is not affected by locking, as it is based on the stresses as main unknowns. Thus it is quite attractive for nearly incompressible and incompressible…

数值分析 · 数学 2021-06-28 Gabriele Rovi , Rolf Krause

We present a monolithic parallel Newton-multigrid solver for nonlinear three dimensional fluid-structure interactions in Arbitrary Lagrangian Eulerian formulation. We start with a finite element discretization of the coupled problem, based…

数值分析 · 数学 2020-08-11 L. Failer , T. Richter

This work studies three multigrid variants for matrix-free finite-element computations on locally refined meshes: geometric local smoothing, geometric global coarsening, and polynomial global coarsening. We have integrated the algorithms…

数值分析 · 数学 2022-04-12 Peter Munch , Timo Heister , Laura Prieto Saavedra , Martin Kronbichler

We present a unified framework for analyzing local SGD methods in the convex and strongly convex regimes for distributed/federated training of supervised machine learning models. We recover several known methods as a special case of our…

机器学习 · 计算机科学 2020-11-06 Eduard Gorbunov , Filip Hanzely , Peter Richtárik

We present and analyze a new space-time parallel multigrid method for parabolic equations. The method is based on arbitrarily high order discontinuous Galerkin discretizations in time, and a finite element discretization in space. The key…

数值分析 · 数学 2014-11-04 Martin J. Gander , Martin Neumüller

We propose a partitioned method for the monolithic formulation of the Stokes-Biot system that incorporates Lagrange multipliers enforcing the interface conditions. The monolithic system is discretized using finite elements, and we establish…

数值分析 · 数学 2026-01-21 Amy de Castro , Hyesuk Lee

Many subsurface engineering applications involve tight-coupling between fluid flow, solid deformation, fracturing, and similar processes. To better understand the complex interplay of different governing equations, and therefore design…

Multigrid methods have proven to be an invaluable tool to efficiently solve large sparse linear systems arising in the discretization of partial differential equations (PDEs). Algebraic multigrid methods and in particular adaptive algebraic…

数值分析 · 数学 2020-04-27 Hanno Gottschalk , Karsten Kahl

In this paper, we present a novel local and parallel two-grid finite element scheme for solving the Stokes equations, and rigorously establish its a priori error estimates. The scheme admits simultaneously small scales of subproblems and…

数值分析 · 数学 2020-12-09 Yanren Hou , Feng Shi , Haibiao Zheng

We consider the problem of estimating multiple principal components using the recently-proposed Sparse and Functional Principal Components Analysis (SFPCA) estimator. We first propose an extension of SFPCA which estimates several principal…

机器学习 · 统计学 2020-12-10 Michael Weylandt

The Riesz maps of the $L^2$ de Rham complex frequently arise as subproblems in the construction of fast preconditioners for more complicated problems. In this work we present multigrid solvers for high-order finite element discretizations…

数值分析 · 数学 2023-12-08 Pablo D. Brubeck , Patrick E. Farrell

Multigrid methods are popular iterative methods for solving large-scale sparse systems of linear equations. We present a mixed precision formulation of the multigrid V-cycle with general assumptions on the finite precision errors coming…

数值分析 · 数学 2025-11-07 Petr Vacek , Hartwig Anzt , Erin Carson , Nils Kohl , Ulrich Rüde , Yu-Hsiang Tsai

We propose a multigrid method to solve the linear system of equations arising from a hybrid discontinuous Galerkin (in particular, a single face hybridizable, a hybrid Raviart--Thomas, or a hybrid Brezzi--Douglas--Marini) discretization of…

数值分析 · 数学 2023-02-02 Peipei Lu , Wei Wang , Guido Kanschat , Andreas Rupp

Two non-overlapping domain decomposition methods are presented for the mixed finite element formulation of linear elasticity with weakly enforced stress symmetry. The methods utilize either displacement or normal stress Lagrange multiplier…

数值分析 · 数学 2017-11-28 Eldar Khattatov , Ivan Yotov