中文
相关论文

相关论文: Robust Preconditioning for Space-Time Isogeometric…

200 篇论文

Parallel multigrid is widely used as preconditioners in solving large-scale sparse linear systems. However, the current multigrid library still needs more satisfactory performance for structured grid problems regarding speed and…

The Shifted Boundary Method (SBM) trades some part of the burden of body-fitted meshing for increased algebraic complexity. While the resulting linear systems retain the standard $\mathcal{O}(h^{-2})$ conditioning of second-order operators,…

数值分析 · 数学 2026-01-16 Michał Wichrowski , Ajay Ajith

Due to the indefiniteness and poor spectral properties, the discretized linear algebraic system of the vector Laplacian by mixed finite element methods is hard to solve. A block diagonal preconditioner has been developed and shown to be an…

数值分析 · 数学 2016-01-19 Long Chen , Yongke Wu , Lin Zhong , Jie Zhou

We consider discontinuous Galerkin methods for an elliptic distributed optimal control problem constrained by a convection-dominated problem. We prove global optimal convergence rates using an inf-sup condition, with the diffusion parameter…

数值分析 · 数学 2024-06-14 Sijing Liu , Valeria Simoncini

The numerical simulation of structural mechanics applications via finite elements usually requires the solution of large-size and ill-conditioned linear systems, especially when accurate results are sought for derived variables interpolated…

We propose a space-time scheme that combines an unfitted finite element method in space with a discontinuous Galerkin time discretisation for the accurate numerical approximation of parabolic problems with moving domains or interfaces. We…

数值分析 · 数学 2023-01-23 Santiago Badia , Hridya Dilip , Francesc Verdugo

We use the alternating direction method to simulate implicit dynamics. ur spatial discretization uses isogeometric analysis. Namely, we simulate a (hyperbolic) wave propagation problem in which we use tensor-product B-splines in space and…

数值分析 · 数学 2019-11-20 Marcin Los , Pouria Behnoudfar , Maciej Paszynski , Victor Manuel Calo

Implicit solvers present strong limitations when used on supercomputing facilities and in particular for adaptive mesh-refinement codes. We present a new method for implicit adaptive time-stepping on adaptive mesh refinement-grids. We…

天体物理仪器与方法 · 物理学 2014-03-05 Benoit Commercon , Vincent Debout , Romain Teyssier

We propose and analyze a Vanka-type multigrid solver for solving a sequence of complex-shifted Laplacian systems arising in diagonalization-based parallel-in-time algorithms for evolutionary equations. Under suitable assumption, local…

数值分析 · 数学 2022-03-22 Yunhui He , Jun Liu

Iterative solvers preconditioned with algebraic multigrid have been devised as an optimal technology to speed up the response of large sparse linear systems. In this work, this technique was implemented in the framework of the dual…

地球物理 · 物理学 2020-01-22 M. A. Sbai , A. Larabi

In this paper, we develop new techniques for solving the large, coupled linear systems that arise from fully implicit Runge-Kutta methods. This method makes use of the iterative preconditioned GMRES algorithm for solving the linear systems,…

数值分析 · 数学 2017-03-08 Will Pazner , Per-Olof Persson

In this work, we consider space-time goal-oriented a posteriori error estimation for parabolic problems. Temporal and spatial discretizations are based on Galerkin finite elements of continuous and discontinuous type. The main objectives…

数值分析 · 数学 2024-02-06 Jan Philipp Thiele , Thomas Wick

Numerical climate- and weather-prediction requires the fast solution of the equations of fluid dynamics. Discontinuous Galerkin (DG) discretisations have several advantageous properties. They can be used for arbitrary domains and support a…

计算物理 · 物理学 2020-10-13 Jack D. Betteridge , Thomas H. Gibson , Ivan G. Graham , Eike H. Müller

In this work we study a multi-step scheme on time-space grids proposed by W. Zhao et al. [28] for solving backward stochastic differential equations, where Lagrange interpolating polynomials are used to approximate the time-integrands with…

数值分析 · 数学 2018-09-05 Long Teng , Aleksandr Lapitckii , Michael Günther

This paper studies the Craig variant of the Golub-Kahan bidiagonalization algorithm as an iterative solver for linear systems with saddle point structure. Such symmetric indefinite systems in 2x2 block form arise in many applications, but…

计算工程、金融与科学 · 计算机科学 2018-08-24 Mario Arioli , Carola Kruse , Ulrich Ruede , Nicolas Tardieu

We study a space-time finite element approach for the nonhomogeneous wave equation using a continuous time Galerkin method. We present fully implicit examples in 1+1, 2+1, and 3+1 dimensions using linear quadrilateral, hexahedral, and…

广义相对论与量子宇宙学 · 物理学 2008-11-26 Matthew Anderson , Jung-Han Kimn

A fast multigrid solver is presented for high-order accurate Stokes problems discretised by local discontinuous Galerkin (LDG) methods. The multigrid algorithm consists of a simple V-cycle, using an element-wise block Gauss-Seidel smoother.…

数值分析 · 数学 2020-11-25 Robert Saye

This paper presents a scalable and robust solver for a cell-by-cell poroelasticity model, describing the mechanical interactions between brain cells embedded in extracellular space. Explicitly representing the complex cellular shapes, the…

数值分析 · 数学 2026-03-11 Marius Causemann , Miroslav Kuchta

This Paper conducts a thorough simulation study to assess the effectiveness of various acceleration techniques designed to enhance the conjugate gradient algorithm, which is used for solving large linear systems to accelerate Bayesian…

统计计算 · 统计学 2025-05-06 Zhihao Zhou

We present a new $hp$-version space-time discontinuous Galerkin (dG) finite element method for the numerical approximation of parabolic evolution equations on general spatial meshes consisting of polygonal/polyhedral (polytopic) elements,…

数值分析 · 数学 2024-11-07 Andrea Cangiani , Zhaonan Dong , Emmanuil H. Georgoulis