中文
相关论文

相关论文: An optimized Space-Time Multigrid algorithm for pa…

200 篇论文

Automatic segmentation of an image to identify all meaningful parts is one of the most challenging as well as useful tasks in a number of application areas. This is widely studied. Selective segmentation, less studied, aims to use limited…

数值分析 · 数学 2019-07-08 Michael Roberts , Ke Chen , Klaus L. Irion

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

In view of the existing limitations of sequential computing, parallelization has emerged as an alternative in order to improve the speedup of numerical simulations. In the framework of evolutionary problems, space-time parallel methods…

数值分析 · 数学 2025-02-13 Andrés Arrarás , Francisco J. Gaspar , Iñigo Jimenez-Ciga , Laura Portero

Stencil computations consume a major part of runtime in many scientific simulation codes. As prototypes for this class of algorithms we consider the iterative Jacobi and Gauss-Seidel smoothers and aim at highly efficient parallel…

性能 · 计算机科学 2012-03-01 Jan Treibig , Gerhard Wellein , Georg Hager

We present new Neumann-Neumann algorithms based on a time domain decomposition applied to unconstrained parabolic optimal control problems. After a spatial semi-discretization, the Lagrange multiplier approach provides a coupled…

数值分析 · 数学 2024-01-30 Martin Jakob Gander , Liu-Di Lu

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

In this paper, an efficient parallel splitting method is proposed for the optimal control problem with parabolic equation constraints. The linear finite element is used to approximate the state variable and the control variable in spatial…

最优化与控制 · 数学 2023-02-21 Haiming Song , Jiachuan Zhang , Yongle Hao

We consider a space-time finite element method on fully unstructured simplicial meshes for optimal sparse control of semilinear parabolic equations. The objective is a combination of a standard quadratic tracking-type functional including a…

数值分析 · 数学 2020-04-01 Ulrich Langer , Olaf Steinbach , Fredi Tröltzsch , Huidong Yang

This work focuses on the development of efficient solvers for the pseudo-stress formulation of the unsteady Stokes problem, discretised by means of a discontinuous Galerkin method on polytopal grids (PolyDG). The introduction of the…

数值分析 · 数学 2026-02-04 Paola F. Antonietti , Alessandra Cancrini , Gabriele Ciaramella

We present a space-time least squares finite element method for the heat equation. It is based on residual minimization in L2 norms in space-time of an equivalent first order system. This implies that (i) the resulting bilinear form is…

数值分析 · 数学 2019-11-06 Thomas Führer , Michael Karkulik

Relying on the classical connection between Backward Stochastic Differential Equations (BSDEs) and non-linear parabolic partial differential equations (PDEs), we propose a new probabilistic learning scheme for solving high-dimensional…

数值分析 · 数学 2021-02-25 Jean-François Chassagneux , Junchao Chen , Noufel Frikha , Chao Zhou

Numerical simulation of incompressible viscous flow, in particular in three space dimensions, continues to remain a challenging task. Space-time finite element methods feature the natural construction of higher order discretization schemes.…

数值分析 · 数学 2022-10-07 Mathias Anselmann , Markus Bause

This paper is concerned with the time-step condition of commonly-used linearized semi-implicit schemes for nonlinear parabolic PDEs with Galerkin finite element approximations. In particular, we study the time-dependent nonlinear Joule…

数值分析 · 数学 2013-05-06 Buyang Li , Weiwei Sun

A type of parallel augmented subspace scheme for eigenvalue problems is proposed by using coarse space in the multigrid method. With the help of coarse space in multigrid method, solving the eigenvalue problem in the finest space is…

数值分析 · 数学 2020-08-19 Fei Xu , Hehu Xie , Ning Zhang

We present a comparison of different multigrid approaches for the solution of systems arising from high-order continuous finite element discretizations of elliptic partial differential equations on complex geometries. We consider the…

数值分析 · 数学 2015-03-09 Hari Sundar , Georg Stadler , George Biros

We introduce a time-implicit, finite-element based space-time discretization scheme for the backward stochastic heat equation, and for the forward-backward stochastic heat equation from stochastic optimal control, and prove strong rates of…

最优化与控制 · 数学 2020-12-21 Andreas Prohl , Yanqing Wang

We consider the numerical solution of Poisson's equation on structured grids using geometric multigrid with nonstandard coarse grids and coarse level operators. We are motivated by the problem of developing high-order accurate numerical…

数值分析 · 数学 2020-08-11 Kamala Liu , William D. Henshaw

This paper develops and analyzes an optimal-order semi-discrete scheme and its fully discrete finite element approximation for nonlinear stochastic elastic wave equations with multiplicative noise. A non-standard time-stepping scheme is…

数值分析 · 数学 2025-04-08 Xiaobing Feng , Yukun Li , Liet Vo

In the present paper we concentrate on an important issue in constructing a good multigrid solver: the choice of an efficient smoother. We will introduce all-at-once multigrid solvers for optimal control problems which show robust…

数值分析 · 数学 2016-01-08 Stefan Takacs

In this paper, we propose a space-time least-squares isogeometric method to solve parabolic evolution problems, well suited for high-degree smooth splines in the space-time domain. We focus on the linear solver and its computational…

数值分析 · 数学 2019-09-17 Monica Montardini , Matteo Negri , Giancarlo Sangalli , Mattia Tani