MOX Report on Unmapped tent pitching schemes by waveform relaxation

A new MOX report entitled “Unmapped tent pitching schemes by waveform relaxation” by Ciaramella, G.; Gander, M.; Mazzieri, I. has appeared in the MOX Report Collection.

The report can be donwloaded at the following link:

https://www.mate.polimi.it/biblioteca/add/qmox/83/2022.pdf

Abstract: We propose a new unmapped tent pitching (UTP) algorithm that avoids the mapping in the classical mapped tent pitching (MTP) algorithm using Schwarz waveform relaxation (SWR) techniques. To derive the UTP, we prove first an equivalence relation between MTP and the red-black version of SWR. This result suggests using SWR and redundant computations in space-time cylinders to avoid the mapping process of MTP. The new UTP computes approximations that are equivalent to the MTP ones, but its computational cost is lower, since it does not have to compute the tent mappings, and the volume of the redundant computations is also present in the tents after the mapping to space-time cylinders.