97 research outputs found
An Efficient Parallel-in-Time Method for Optimization with Parabolic PDEs
To solve optimization problems with parabolic PDE constraints, often methods
working on the reduced objective functional are used. They are computationally
expensive due to the necessity of solving both the state equation and a
backward-in-time adjoint equation to evaluate the reduced gradient in each
iteration of the optimization method. In this study, we investigate the use of
the parallel-in-time method PFASST in the setting of PDE constrained
optimization. In order to develop an efficient fully time-parallel algorithm we
discuss different options for applying PFASST to adjoint gradient computation,
including the possibility of doing PFASST iterations on both the state and
adjoint equations simultaneously. We also explore the additional gains in
efficiency from reusing information from previous optimization iterations when
solving each equation. Numerical results for both a linear and a non-linear
reaction-diffusion optimal control problem demonstrate the parallel speedup and
efficiency of different approaches
Multilevel convergence analysis of multigrid-reduction-in-time
This paper presents a multilevel convergence framework for
multigrid-reduction-in-time (MGRIT) as a generalization of previous two-grid
estimates. The framework provides a priori upper bounds on the convergence of
MGRIT V- and F-cycles, with different relaxation schemes, by deriving the
respective residual and error propagation operators. The residual and error
operators are functions of the time stepping operator, analyzed directly and
bounded in norm, both numerically and analytically. We present various upper
bounds of different computational cost and varying sharpness. These upper
bounds are complemented by proposing analytic formulae for the approximate
convergence factor of V-cycle algorithms that take the number of fine grid time
points, the temporal coarsening factors, and the eigenvalues of the time
stepping operator as parameters.
The paper concludes with supporting numerical investigations of parabolic
(anisotropic diffusion) and hyperbolic (wave equation) model problems. We
assess the sharpness of the bounds and the quality of the approximate
convergence factors. Observations from these numerical investigations
demonstrate the value of the proposed multilevel convergence framework for
estimating MGRIT convergence a priori and for the design of a convergent
algorithm. We further highlight that observations in the literature are
captured by the theory, including that two-level Parareal and multilevel MGRIT
with F-relaxation do not yield scalable algorithms and the benefit of a
stronger relaxation scheme. An important observation is that with increasing
numbers of levels MGRIT convergence deteriorates for the hyperbolic model
problem, while constant convergence factors can be achieved for the diffusion
equation. The theory also indicates that L-stable Runge-Kutta schemes are more
amendable to multilevel parallel-in-time integration with MGRIT than A-stable
Runge-Kutta schemes.Comment: 26 pages; 17 pages Supplementary Material
SOLID-SHELL FINITE ELEMENT MODELS FOR EXPLICIT SIMULATIONS OF CRACK PROPAGATION IN THIN STRUCTURES
Crack propagation in thin shell structures due to cutting is conveniently simulated
using explicit finite element approaches, in view of the high nonlinearity of the problem. Solidshell
elements are usually preferred for the discretization in the presence of complex material
behavior and degradation phenomena such as delamination, since they allow for a correct
representation of the thickness geometry. However, in solid-shell elements the small thickness
leads to a very high maximum eigenfrequency, which imply very small stable time-steps. A new
selective mass scaling technique is proposed to increase the time-step size without affecting
accuracy. New ”directional” cohesive interface elements are used in conjunction with selective
mass scaling to account for the interaction with a sharp blade in cutting processes of thin ductile
shells
A scalable space-time domain decomposition approach for solving large-scale nonlinear regularized inverse ill-posed problems in 4D variational data assimilation
We develop innovative algorithms for solving the strong-constraint
formulation of four-dimensional variational data assimilation in large-scale
applications. We present a space-time decomposition approach that employs
domain decomposition along both the spatial and temporal directions in the
overlapping case and involves partitioning of both the solution and the
operators. Starting from the global functional defined on the entire domain, we
obtain a type of regularized local functionals on the set of subdomains
providing the order reduction of both the predictive and the data assimilation
models. We analyze the algorithm convergence and its performance in terms of
reduction of time complexity and algorithmic scalability. The numerical
experiments are carried out on the shallow water equation on the sphere
according to the setup available at the Ocean Synthesis/Reanalysis Directory
provided by Hamburg University.Comment: Received: 10 March 2020 / Revised: 29 November 2021 / Accepted: 7
March 202
h and r adaptation on simplicial meshes using MMG tools
We review some recent work on the enhancement and application of both − and ℎ− adaptation techniques, benefitting of the functionalities of the remeshing platform Mmg: www.mmgtools.org. Several contributions revolve around the level-set adaptation capabilities of the platform. These have been used to identify complex surfaces and then to either produce conformal 3D meshes, or to define a metric allowing to perform ℎ-adaptation and control geometrical errors in the context of immersed boundary flow simulations. The performance of the recent distributed memory parallel implementation ParMmg is also discussed. In a similar spirit, we propose some improvements of −adaptation methods to handle embedded fronts
- …