Search Results - multigrid waveform relaxation algorithm
-
1
A multigrid waveform relaxation method for solving the poroelasticity equations
ISSN: 0101-8205, 2238-3603, 1807-0302Published: Cham Springer International Publishing 01.09.2018Published in Computational & applied mathematics (01.09.2018)“… it. A semi-algebraic mode analysis is proposed to theoretically analyze the convergence of the multigrid waveform relaxation algorithm…”
Get full text
Journal Article -
2
Using hierarchical matrices in the solution of the time-fractional heat equation by multigrid waveform relaxation
ISSN: 0021-9991, 1090-2716Published: Cambridge Elsevier Inc 01.09.2020Published in Journal of computational physics (01.09.2020)“…•The solver is a space-time multigrid method based on the waveform relaxation technique.•Hierarchical matrix approximations are considered to maintain optimal complexity of the algorithm…”
Get full text
Journal Article -
3
Multigrid Waveform Relaxation for Anisotropic Partial Differential Equations
ISSN: 1017-1398, 1572-9265Published: New York Springer Nature B.V 01.12.2002Published in Numerical algorithms (01.12.2002)“…Multigrid waveform relaxation provides fast iterative methods for the solution of time-dependent partial differential equations…”
Get full text
Journal Article -
4
A multigrid Waveform Relaxation Method for solving the Pennes bioheat equation
ISSN: 1040-7782, 1521-0634Published: Philadelphia Taylor & Francis 03.05.2023Published in Numerical heat transfer. Part A, Applications (03.05.2023)“…This work proposes a multigrid Waveform Relaxation Method (WRMG) that uses the finite difference method for the discretization to solve Pennes' bioheat equation…”
Get full text
Journal Article -
5
A parallelizable method for two-dimensional wave propagation using subdomains in time with Multigrid and Waveform Relaxation
ISSN: 1807-8664, 1806-2563, 1806-2563Published: Maringa Universidade Estadual de Maringa 01.01.2025Published in Acta scientiarum. Technology (01.01.2025)“… The parallelization of the algorithms is ensured by employing the Waveform Relaxation method, where numerical stability is achieved by applying the method of subdomains in time…”
Get full text
Journal Article -
6
Numerical Analysis of a Time-Simultaneous Multigrid Solver for Stabilized Convection-Dominated Transport Problems in 1D
ISSN: 2754-6292, 2754-6292Published: 25.07.2024Published in AI, Computer Science and Robotics Technology (25.07.2024)“…This work focuses on the solution of the convection–diffusion equation, especially for small diffusion coefficients, employing a time-simultaneous multigrid algorithm, which is closely related to multigrid waveform relaxation…”
Get full text
Journal Article -
7
Applications of time parallelization
ISSN: 1432-9360, 1433-0369Published: Berlin/Heidelberg Springer Berlin Heidelberg 01.12.2020Published in Computing and visualization in science (01.12.2020)“… (multigrid, waveform, multiple shooting, domain decomposition) to direct time-parallel methods…”
Get full text
Journal Article -
8
Multigrid waveform relaxation for the time-fractional heat equation
ISSN: 2331-8422Published: Ithaca Cornell University Library, arXiv.org 24.08.2017Published in arXiv.org (24.08.2017)“… We develop a parallel-in-time multigrid algorithm based on the waveform relaxation approach, whose application to time-fractional problems seems very natural due to the fact that the fractional…”
Get full text
Paper -
9
Time parallelization for hyperbolic and parabolic problems
ISSN: 0962-4929, 1474-0508Published: Cambridge, UK Cambridge University Press 01.07.2025Published in Acta numerica (01.07.2025)“…Time parallelization, also known as PinT (parallel-in-time), is a new research direction for the development of algorithms used for solving very large-scale evolution problems on highly parallel computing architectures…”
Get full text
Journal Article -
10
Multigrid Waveform Relaxation on Spatial Finite Element Meshes: The Continuous-Time Case
ISSN: 0036-1429, 1095-7170Published: Philadelphia, PA Society for Industrial and Applied Mathematics 01.04.1996Published in SIAM journal on numerical analysis (01.04.1996)“…The waveform relaxation method and its multigrid acceleration are studied as solution procedures for the system of ordinary differential equations obtained by finite element discretisation of a linear…”
Get full text
Journal Article -
11
Using hierarchical matrices in the solution of the time-fractional heat equation by multigrid waveform relaxation
ISSN: 2331-8422Published: Ithaca Cornell University Library, arXiv.org 07.05.2020Published in arXiv.org (07.05.2020)“… We propose an efficient space-time multigrid method based on the waveform relaxation technique, which accounts for the nonlocal character of the fractional differential operator…”
Get full text
Paper -
12
An Algorithm with Polylog Parallel Complexity for Solving Parabolic Partial Differential Equations
ISSN: 1064-8275, 1095-7197Published: Philadelphia, PA Society for Industrial and Applied Mathematics 01.05.1995Published in SIAM journal on scientific computing (01.05.1995)“… The algorithm is a variant of the multigrid waveform relaxation method where the scalar ordinary differential equations that make up the kernel of computation are solved using a cyclic reduction-type algorithm…”
Get full text
Journal Article -
13
On the Multigrid Waveform Relaxation Method
ISSN: 1064-8275, 1095-7197Published: Philadelphia, PA Society for Industrial and Applied Mathematics 01.09.1995Published in SIAM journal on scientific computing (01.09.1995)“…The multigrid waveform relaxation method is an efficient method for solving certain classes of time-dependent partial differential equations (PDEs…”
Get full text
Journal Article -
14
Timestep Acceleration of Waveform Relaxation
ISSN: 0036-1429, 1095-7170Published: Philadelphia, PA Society for Industrial and Applied Mathematics 01.02.1998Published in SIAM journal on numerical analysis (01.02.1998)“… It is shown that the discretized Picard-Lindelof (waveform relaxation) iteration can be accelerated by solving the defect equations with a larger timestep, or by using a recursive procedure based on a succession of increasing timesteps…”
Get full text
Journal Article -
15
Augmented Lagrangian Acceleration of Global-in-Time Pressure Schur Complement Solvers for Incompressible Oseen Equations
ISSN: 1422-6928, 1422-6952Published: Cham Springer International Publishing 01.05.2024Published in Journal of mathematical fluid mechanics (01.05.2024)“…This work is focused on an accelerated global-in-time solution strategy for the Oseen equations, which highly exploits the augmented Lagrangian methodology to…”
Get full text
Journal Article -
16
An optimized Schwarz waveform relaxation method for the unsteady convection diffusion equation in two dimensions
ISSN: 0168-9274, 1873-5460Published: Amsterdam Elsevier B.V 01.03.2005Published in Applied numerical mathematics (01.03.2005)“… In this paper, we treat directly the time dependent problem and we study a Schwarz waveform relaxation algorithm for the convection diffusion equation in two dimensions…”
Get full text
Journal Article -
17
SCHWARZ WAVEFORM RELAXATION ALGORITHMS FOR THE LINEAR VISCOUS EQUATORIAL SHALLOW WATER EQUATIONS
ISSN: 1064-8275Published: Philadelphia, PA Society for Industrial and Applied Mathematics 2010Published in SIAM journal on scientific computing (2010)Get full text
Journal Article -
18
A heterogeneous space-time full approximation storage multilevel method for molecular dynamics simulations
ISSN: 0029-5981, 1097-0207Published: Chichester, UK John Wiley & Sons, Ltd 15.01.2008Published in International journal for numerical methods in engineering (15.01.2008)“… The method consists of a waveform Newton smoothing that produces initial space–time iterates and a coarse model correction…”
Get full text
Journal Article -
19
Thermal sensitivity analysis of on-chip interconnects
ISSN: 0013-5194, 1350-911X, 1350-911XPublished: Stevenage The Institution of Engineering and Technology 22.05.2014Published in Electronics letters (22.05.2014)“… The waveform relaxation algorithm with transverse partitioning is employed for efficient sensitivity analysis of coupled interconnects…”
Get full text
Journal Article -
20
OPTIMIZED SCHWARZ WAVEFORM RELAXATION FOR THE PRIMITIVE EQUATIONS OF THE OCEAN
ISSN: 1064-8275Published: Philadelphia, PA Society for Industrial and Applied Mathematics 2011Published in SIAM journal on scientific computing (2011)Get full text
Journal Article