中文
相关论文

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

200 篇论文

The paper is concerned with locally stabilized space-time IgA approximations to initial boundary value problems of the parabolic type. Originally, similar schemes (but weighted with a global mesh parameter) was presented and studied by U.…

数值分析 · 数学 2018-07-17 Ulrich Langer , Svetlana Matculevich , Sergey Repin

The present article investigates the convergence of a class of space-time discretization schemes for the Cauchy problem for linear parabolic stochastic partial differential equations (SPDEs) defined on the whole space. Sufficient conditions…

概率论 · 数学 2012-10-04 Eric Joseph Hall

This paper presents a parallel-in-time multilevel iterative method for solving differential algebraic equation, arising from a discretization of linear time-dependent partial differential equation. The core of the method is the multilevel…

数值分析 · 数学 2024-01-02 Yogi A. Erlangga

We consider an optimal control problem constrained by a parabolic partial differential equation (PDE) with Robin boundary conditions. We use a well-posed space-time variational formulation in Lebesgue--Bochner spaces with minimal…

数值分析 · 数学 2022-12-06 Nina Beranek , M. Alexander Reinhold , Karsten Urban

We develop a space-time mortar mixed finite element method for parabolic problems. The domain is decomposed into a union of subdomains discretized with non-matching spatial grids and asynchronous time steps. The method is based on a…

数值分析 · 数学 2021-10-06 Manu Jayadharan , Michel Kern , Martin Vohralík , Ivan Yotov

We present a time-parallelization method that enables to accelerate the computation of quantum optimal control algorithms. We show that this approach is approximately fully efficient when based on a gradient method as optimization solver:…

最优化与控制 · 数学 2016-05-04 Mohamed-Kamel Riahi , Julien Salomon , S. J. Glaser , D Sugny

We present the application of a micro/macro parareal algorithm for a 1-D energy balance climate model with discontinuous and non-monotone coefficients and forcing terms. The micro/macro parareal method uses a coarse propagator, based on a…

数值分析 · 数学 2023-05-23 Giovanni Samaey , Thomas Slawig

The paper investigates a non-intrusive parallel time integration with multigrid for space-fractional diffusion equations in two spatial dimensions. We firstly obtain a fully discrete scheme via using the linear finite element method to…

数值分析 · 数学 2018-05-18 Xiaoqiang Yue , Shi Shu , Xiaowen Xu , Weiping Bu , Kejia Pan

The Parareal parallel-in-time integration method often performs poorly when applied to hyperbolic partial differential equations. This effect is even more pronounced when the coarse propagator uses a reduced spatial resolution. However,…

数值分析 · 数学 2025-10-13 Judith Angel , Sebastian Götschel , Daniel Ruprecht

Multi-objective optimization is central to many engineering and machine learning applications, where multiple objectives must be optimized in balance. While multi-gradient based optimization methods combine these objectives in each step,…

最优化与控制 · 数学 2026-05-13 Trang H. Tran , Luis Nunes Vicente

Optimization with time-dependent partial differential equations (PDEs) as constraints {appears} in many science and engineering applications. The associated first-order necessary optimality system consists of one forward and one backward…

数值分析 · 数学 2017-09-28 Jun Liu , Zhu Wang

We propose three novel mathematical optimization formulations that solve the same two-type heterogeneous multiprocessor scheduling problem for a real-time taskset with hard constraints. Our formulations are based on a global scheduling…

分布式、并行与集群计算 · 计算机科学 2017-10-13 Mason Thammawichai , Eric C. Kerrigan

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

Algebraic multigrid (AMG) is often an effective solver for symmetric positive definite (SPD) linear systems resulting from the discretization of general elliptic PDEs, or the spatial discretization of parabolic PDEs. However, convergence…

数值分析 · 数学 2019-09-10 Thomas A. Manteuffel , Steffen Munzenmaier , John Ruge , Ben S. Southworth

The time parallel solution of optimality systems arising in PDE constraint optimization could be achieved by simply applying any time parallel algorithm, such as Parareal, to solve the forward and backward evolution problems arising in the…

偏微分方程分析 · 数学 2020-07-27 Martin Gander , Félix Kwok , Julien Salomon

We propose in this paper the Wavelet-based Edge Multiscale Parareal (WEMP) Algorithm to efficiently solve parabolic equations with heterogeneous coefficients. This algorithm combines the advantages of multiscale methods that can deal with…

数值分析 · 数学 2021-08-18 Guanglian Li , Jiuhua Hu

The paper describes several efficient parallel implementations of the one-sided hyperbolic Jacobi-type algorithm for computing eigenvalues and eigenvectors of Hermitian matrices. By appropriate blocking of the algorithms an almost ideal…

数值分析 · 计算机科学 2020-03-18 Sanja Singer , Sasa Singer , Vedran Novakovic , Davor Davidovic , Kresimir Bokulic , Aleksandar Uscumlic

In this paper, we design a new iterative algorithm for solving pseudomonotone equilibrium problems in real Hilbert spaces. The advantage of our algorithm is that it requires only one strongly convex programming problem at each iteration.…

最优化与控制 · 数学 2018-04-06 Nguyen The Vinh

Many iterative parallel-in-time algorithms have been shown to be highly efficient for diffusion-dominated partial differential equations (PDEs), but are inefficient or even divergent when applied to advection-dominated PDEs. We consider the…

数值分析 · 数学 2022-04-26 H. De Sterck , R. D. Falgout , O. A. Krzysik

In this work we focus on the preconditioning of a Galerkin space-time isogeometric discretization of the heat equation. Exploiting the tensor product structure of the basis functions in the parametric domain, we propose a preconditioner…

数值分析 · 数学 2020-11-03 Gabriele Loli , Monica Montardini , Giancarlo Sangalli , Mattia Tani